Spaces:
Build error
Build error
File size: 2,151 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 76 77 78 79 80 |
use common::types::PointOffsetType;
use crate::common::types::DimWeight;
pub const DEFAULT_MAX_NEXT_WEIGHT: DimWeight = f32::NEG_INFINITY;
#[derive(Debug, Clone, PartialEq)]
pub struct GenericPostingElement<W> {
/// Record ID
pub record_id: PointOffsetType,
/// Weight of the record in the dimension
pub weight: W,
}
#[derive(Debug, Clone, PartialEq)]
pub struct PostingElement {
/// Record ID
pub record_id: PointOffsetType,
/// Weight of the record in the dimension
pub weight: DimWeight,
}
#[derive(Debug, Clone, PartialEq)]
pub struct PostingElementEx {
/// Record ID
pub record_id: PointOffsetType,
/// Weight of the record in the dimension
pub weight: DimWeight,
/// Max weight of the next elements in the posting list.
pub max_next_weight: DimWeight,
}
impl PostingElementEx {
/// Initialize negative infinity as max_next_weight.
/// Needs to be updated at insertion time.
pub(crate) fn new(record_id: PointOffsetType, weight: DimWeight) -> PostingElementEx {
PostingElementEx {
record_id,
weight,
max_next_weight: DEFAULT_MAX_NEXT_WEIGHT,
}
}
}
impl From<PostingElementEx> for PostingElement {
fn from(element: PostingElementEx) -> PostingElement {
PostingElement {
record_id: element.record_id,
weight: element.weight,
}
}
}
pub trait PostingListIter {
fn peek(&mut self) -> Option<PostingElementEx>;
fn last_id(&self) -> Option<PointOffsetType>;
fn skip_to(&mut self, record_id: PointOffsetType) -> Option<PostingElementEx>;
fn skip_to_end(&mut self);
fn len_to_end(&self) -> usize;
fn current_index(&self) -> usize;
/// Iterate over the posting list until `id` is reached (inclusive).
fn for_each_till_id<Ctx: ?Sized>(
&mut self,
id: PointOffsetType,
ctx: &mut Ctx,
f: impl FnMut(&mut Ctx, PointOffsetType, DimWeight),
);
/// Whether the max_next_weight is reliable.
fn reliable_max_next_weight() -> bool;
fn into_std_iter(self) -> impl Iterator<Item = PostingElement>;
}
|