diskann-benchmark 0.51.0

DiskANN is a fast approximate nearest neighbor search library for high dimensional data
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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183

{
  "search_directories": [
    "test_data/disk_index_search"
  ],
  "jobs": [
    {
      "type": "graph-index-build-sq",
      "content": {
        "index_operation": {
          "source": {
            "index-source": "Build",
            "data_type": "float32",
            "data": "disk_index_siftsmall_learn_256pts_data.fbin",
            "distance": "squared_l2",
            "max_degree": 32,
            "l_build": 50,
            "alpha": 1.2,
            "backedge_ratio": 1.0,
            "num_threads": 1,
            "start_point_strategy": "medoid",
            "multi_insert":null
          },
          "search_phase": {
            "search-type": "topk",
            "queries": "disk_index_sample_query_10pts.fbin",
            "groundtruth": "disk_index_10pts_idx_uint32_truth_search_res.bin",
            "reps": 5,
            "num_threads": [
              1
            ],
            "runs": [
              {
                "search_n": 10,
                "search_l": [
                  10,
                  20,
                  30,
                  40
                ],
                "recall_k": 10
              }
            ]
          }
        },
        "num_bits": 1,
        "standard_deviations": 2,
        "use_fp_for_search": true
      }
    },
    {
      "type": "graph-index-build-sq",
      "content": {
        "index_operation": {
          "source": {
            "index-source": "Build",
              "data_type": "float32",
              "data": "disk_index_siftsmall_learn_256pts_data.fbin",
              "distance": "squared_l2",
              "max_degree": 32,
              "l_build": 50,
              "alpha": 1.2,
              "backedge_ratio": 1.0,
              "num_threads": 1,
              "start_point_strategy": "medoid",
              "multi_insert":null
          },
          "search_phase": {
            "search-type": "topk",
            "queries": "disk_index_sample_query_10pts.fbin",
            "groundtruth": "disk_index_10pts_idx_uint32_truth_search_res.bin",
            "reps": 5,
            "num_threads": [
              1
            ],
            "runs": [
              {
                "search_n": 10,
                "search_l": [
                  10,
                  20,
                  30,
                  40
                ],
                "recall_k": 10
              }
            ]
          }
        },
        "num_bits": 2,
        "standard_deviations": 2,
        "use_fp_for_search": false
      }
    },
    {
      "type": "graph-index-build-sq",
      "content": {
        "index_operation": {
          "source": {
            "index-source": "Build",
            "data_type": "float32",
            "data": "disk_index_siftsmall_learn_256pts_data.fbin",
            "distance": "squared_l2",
            "max_degree": 32,
            "l_build": 50,
            "alpha": 1.2,
            "backedge_ratio": 1.0,
            "num_threads": 1,
            "start_point_strategy": "medoid",
            "multi_insert":null
          },
          "search_phase": {
            "search-type": "topk",
            "queries": "disk_index_sample_query_10pts.fbin",
            "groundtruth": "disk_index_10pts_idx_uint32_truth_search_res.bin",
            "reps": 5,
            "num_threads": [
              1
            ],
            "runs": [
              {
                "search_n": 10,
                "search_l": [
                  10,
                  20,
                  30,
                  40
                ],
                "recall_k": 10
              }
            ]
          }
        },
        "num_bits": 4,
        "standard_deviations": 2,
        "use_fp_for_search": false
      }
    },
    {
      "type": "graph-index-build-sq",
      "content": {
        "index_operation": {
          "source": {
            "index-source": "Build",
            "data_type": "float32",
            "data": "disk_index_siftsmall_learn_256pts_data.fbin",
            "distance": "squared_l2",
            "max_degree": 32,
            "l_build": 50,
            "alpha": 1.2,
            "backedge_ratio": 1.0,
            "num_threads": 1,
            "start_point_strategy": "medoid",
            "multi_insert":null
          },
            "search_phase": {
              "search-type": "topk",
              "queries": "disk_index_sample_query_10pts.fbin",
              "groundtruth": "disk_index_10pts_idx_uint32_truth_search_res.bin",
              "reps": 5,
              "num_threads": [
                1
              ],
              "runs": [
                {
                  "search_n": 10,
                  "search_l": [
                    10,
                    20,
                    30,
                    40
                  ],
                  "recall_k": 10
                }
              ]
            }
          },
        "num_bits": 8,
        "standard_deviations": 2,
        "use_fp_for_search": false
      }
    }
  ]
}