Spaces:
Build error
Build error
File size: 2,116 Bytes
84d2a97 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 |
use std::borrow::Cow;
use std::fmt::Debug;
use std::path::{Path, PathBuf};
use common::types::PointOffsetType;
use io::storage_version::StorageVersion;
use super::posting_list_common::PostingListIter;
use crate::common::sparse_vector::RemappedSparseVector;
use crate::common::types::DimOffset;
use crate::index::inverted_index::inverted_index_ram::InvertedIndexRam;
pub mod inverted_index_compressed_immutable_ram;
pub mod inverted_index_compressed_mmap;
pub mod inverted_index_immutable_ram;
pub mod inverted_index_mmap;
pub mod inverted_index_ram;
pub mod inverted_index_ram_builder;
pub const OLD_INDEX_FILE_NAME: &str = "inverted_index.data";
pub const INDEX_FILE_NAME: &str = "inverted_index.dat";
pub trait InvertedIndex: Sized + Debug + 'static {
type Iter<'a>: PostingListIter + Clone
where
Self: 'a;
type Version: StorageVersion;
/// Open existing index based on path
fn open(path: &Path) -> std::io::Result<Self>;
/// Save index
fn save(&self, path: &Path) -> std::io::Result<()>;
/// Get posting list for dimension id
fn get(&self, id: &DimOffset) -> Option<Self::Iter<'_>>;
/// Get number of posting lists
fn len(&self) -> usize;
/// Check if the index is empty
fn is_empty(&self) -> bool {
self.len() == 0
}
/// Get number of posting lists for dimension id
fn posting_list_len(&self, id: &DimOffset) -> Option<usize>;
/// Files used by this index
fn files(path: &Path) -> Vec<PathBuf>;
fn remove(&mut self, id: PointOffsetType, old_vector: RemappedSparseVector);
/// Upsert a vector into the inverted index.
fn upsert(
&mut self,
id: PointOffsetType,
vector: RemappedSparseVector,
old_vector: Option<RemappedSparseVector>,
);
/// Create inverted index from ram index
fn from_ram_index<P: AsRef<Path>>(
ram_index: Cow<InvertedIndexRam>,
path: P,
) -> std::io::Result<Self>;
/// Number of indexed vectors
fn vector_count(&self) -> usize;
// Get max existed index
fn max_index(&self) -> Option<DimOffset>;
}
|