diskann 0.50.1

DiskANN is a fast approximate nearest neighbor search library for high dimensional data
Documentation 
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

/*
 * Copyright (c) Microsoft Corporation.
 * Licensed under the MIT license.
 */

use diskann_vector::contains::ContainsSimd;
use num_traits::FromPrimitive;

use crate::utils::{IntoUsize, TryIntoInteger, TypeStr, VectorIdTryFrom};

/// The data type used to assign an identity to vectors. Canonically, this is either a
/// `u32` or a `u64`. Since this type is used to stored neighbor information in graphs,
/// using `u32` can reduce the memory footprint significantly and should be preferred if
/// possible. However, DiskANN supports both types.
pub trait VectorId:
    std::cmp::Eq
    + std::cmp::PartialEq
    + std::cmp::Ord
    + std::hash::Hash
    + TypeStr
    + VectorIdTryFrom<u32>
    + VectorIdTryFrom<u64>
    + VectorIdTryFrom<usize>
    + TryIntoInteger<u32>
    + Into<u64>
    + IntoUsize
    + FromPrimitive
    + Copy
    + Sized
    + Send
    + Sync
    + std::fmt::Debug
    + std::fmt::Display
    + Default
    + ContainsSimd
    + bytemuck::Pod
    + 'static
{
}

impl<T> VectorId for T where
    T: std::cmp::Eq
        + std::cmp::PartialEq
        + std::cmp::Ord
        + std::hash::Hash
        + TypeStr
        + Into<u64>
        + IntoUsize
        + VectorIdTryFrom<u32>
        + VectorIdTryFrom<u64>
        + VectorIdTryFrom<usize>
        + TryIntoInteger<u32>
        + FromPrimitive
        + Copy
        + Sized
        + Send
        + Sync
        + std::fmt::Debug
        + std::fmt::Display
        + Default
        + ContainsSimd
        + bytemuck::Pod
        + 'static
{
}