Skip to main content

DropDeleted

Struct DropDeleted 

Source
pub struct DropDeleted<DP>
where DP: DataProvider,
{ /* private fields */ }
Expand description

A Build stage that invokes drop_deleted_neighbors
on a collection of points.

The collection of points is determined by an implementation of ToIdSized.

Implementations§

Source§

impl<DP> DropDeleted<DP>
where DP: DataProvider,

Source

pub fn new( index: Arc<DiskANNIndex<DP>>, only_orphans: bool, to_id: impl ToIdSized<DP::InternalId> + 'static, ) -> Arc<Self>

Construct a new DropDeleted build stage.

This Build object will run for all Ids provided by to_id, invoking diskann::graph::DiskANNIndex::drop_deleted_neighbors on each ID.

Argument only_orphans is passed directly to the method on diskann::graph::DiskANNIndex.

§Notes

This method is a little different from other stages since it uses internal IDs rather than external IDs. As such, users are not encouraged to use it.

Trait Implementations§

Source§

impl<DP> Build for DropDeleted<DP>
where DP: DataProvider<Context: Default> + Delete + DefaultAccessor, for<'a> <DP as DefaultAccessor>::Accessor<'a>: AsNeighborMut,

Source§

type Output = ()

Custom output parameters. This augments the standard metrics collected by build and allows implementation-specific data to be returned.
Source§

fn num_data(&self) -> usize

Return the number of data points to build the index over. The machinery in build and build_tracked will partition the range 0..num_data() into disjoint ranges and call Build::build on each range in an unspecified order.
Source§

async fn build(&self, range: Range<usize>) -> ANNResult<Self::Output>

Insert the data points specified by the range. Implementations may assume that the range is non-empty, within 0..num_data(), and disjoint from other ranges passed to concurrent calls while in build or build_tracked. Read more

Auto Trait Implementations§

§

impl<DP> Freeze for DropDeleted<DP>

§

impl<DP> !RefUnwindSafe for DropDeleted<DP>

§

impl<DP> Send for DropDeleted<DP>

§

impl<DP> Sync for DropDeleted<DP>

§

impl<DP> Unpin for DropDeleted<DP>

§

impl<DP> UnsafeUnpin for DropDeleted<DP>

§

impl<DP> !UnwindSafe for DropDeleted<DP>

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> DispatchRule<T> for T

Source§

type Error = Infallible

Errors that can occur during convert.
Source§

fn try_match(_from: &T) -> Result<MatchScore, FailureScore>

Attempt to match the value From to the type represented by Self. Read more
Source§

fn convert(from: T) -> Result<T, <T as DispatchRule<T>>::Error>

Perform the actual conversion. Read more
Source§

fn description(f: &mut Formatter<'_>, from: Option<&T>) -> Result<(), Error>

Write a description of the dispatch rule and outcome to the formatter. Read more
Source§

fn try_match_verbose<'a>( from: &'a From, ) -> Result<MatchScore, TaggedFailureScore<'a>>
where Self: 'a,

The equivalent of try_match but returns a reason for a failed score. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

impl<T> AsyncFriendly for T
where T: Send + Sync + 'static,