diskann-disk 0.50.1

DiskANN is a fast approximate nearest neighbor search library for high dimensional data
Documentation
/*
 * Copyright (c) Microsoft Corporation.
 * Licensed under the MIT license.
 */

use core::fmt;

use super::continuation_tracker::{ContinuationTrackerTrait, NaiveContinuationTracker};

const PQ_DEFAULT_BATCH_SIZE: usize = 5000000;
const PQ_COMPRESSION_DEFAULT_CHUNK_SIZE: usize = 25_000;

/// Configuraton used for chunked index build.
pub struct ChunkingConfig {
    // Continuation grant provider to be used for getting continuation grants during chunk intervals.
    pub continuation_checker: Box<dyn ContinuationTrackerTrait>,

    // The size of each chunk in terms of number of vectors during pq compression.
    pub data_compression_chunk_vector_count: usize,

    // The size of each chunk in terms of number of vectors during in-memory index build.
    pub inmemory_build_chunk_vector_count: usize,
}

impl Default for ChunkingConfig {
    // Default ChunkingConfig that tries to build the entire index in one go.
    fn default() -> Self {
        ChunkingConfig {
            continuation_checker: Box::<NaiveContinuationTracker>::default(),
            data_compression_chunk_vector_count: PQ_COMPRESSION_DEFAULT_CHUNK_SIZE,
            inmemory_build_chunk_vector_count: PQ_DEFAULT_BATCH_SIZE,
        }
    }
}

impl Clone for ChunkingConfig {
    fn clone(&self) -> Self {
        ChunkingConfig {
            continuation_checker: self.continuation_checker.clone_box(),
            data_compression_chunk_vector_count: self.data_compression_chunk_vector_count,
            inmemory_build_chunk_vector_count: self.inmemory_build_chunk_vector_count,
        }
    }
}

impl fmt::Display for ChunkingConfig {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        write!(
            f,
            "ChunkingConfig: data_compression_chunk_vector_count: {}, inmemory_build_chunk_vector_count: {} }}",
            self.data_compression_chunk_vector_count, self.inmemory_build_chunk_vector_count
        )
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_chunking_config_clone() {
        let config = ChunkingConfig {
            continuation_checker: Box::<NaiveContinuationTracker>::default(),
            data_compression_chunk_vector_count: 1000,
            inmemory_build_chunk_vector_count: 5000,
        };

        let cloned = config.clone();

        assert_eq!(
            config.data_compression_chunk_vector_count,
            cloned.data_compression_chunk_vector_count
        );
        assert_eq!(
            config.inmemory_build_chunk_vector_count,
            cloned.inmemory_build_chunk_vector_count
        );
    }

    #[test]
    fn test_chunking_config_display() {
        let config = ChunkingConfig {
            continuation_checker: Box::<NaiveContinuationTracker>::default(),
            data_compression_chunk_vector_count: 1234,
            inmemory_build_chunk_vector_count: 5678,
        };

        let display_string = format!("{}", config);

        assert!(display_string.contains("ChunkingConfig"));
        assert!(display_string.contains("1234"));
        assert!(display_string.contains("5678"));
        assert!(display_string.contains("data_compression_chunk_vector_count"));
        assert!(display_string.contains("inmemory_build_chunk_vector_count"));
    }

    #[test]
    fn test_chunking_config_default() {
        let config = ChunkingConfig::default();

        assert_eq!(
            config.data_compression_chunk_vector_count,
            PQ_COMPRESSION_DEFAULT_CHUNK_SIZE
        );
        assert_eq!(
            config.inmemory_build_chunk_vector_count,
            PQ_DEFAULT_BATCH_SIZE
        );
    }
}