jin 0.1.0

Approximate Nearest Neighbor Search: HNSW, DiskANN, IVF-PQ, ScaNN, quantization
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86

{
  "scale": "B",
  "n_train": 10000,
  "n_test": 500,
  "dim": 384,
  "build_time_s": 4.093,
  "memory_kb": 0,
  "brute_force_qps": 491.7,
  "pareto_points": [
    {
      "ef": 20,
      "recall_mean": 0.2330,
      "recall_std": 0.0000,
      "recall_ci_low": 0.2330,
      "recall_ci_high": 0.2330,
      "qps_mean": 13737.4,
      "qps_std": 997.8,
      "latency_mean_us": 72.0,
      "latency_p50_us": 66.0,
      "latency_p99_us": 167.0,
      "recall_easy": 0.3285,
      "recall_medium": 0.2012,
      "recall_hard": 0.1703
    },
    {
      "ef": 50,
      "recall_mean": 0.3456,
      "recall_std": 0.0000,
      "recall_ci_low": 0.3456,
      "recall_ci_high": 0.3456,
      "qps_mean": 8388.3,
      "qps_std": 650.2,
      "latency_mean_us": 118.7,
      "latency_p50_us": 117.0,
      "latency_p99_us": 206.0,
      "recall_easy": 0.4309,
      "recall_medium": 0.3171,
      "recall_hard": 0.2897
    },
    {
      "ef": 100,
      "recall_mean": 0.4552,
      "recall_std": 0.0000,
      "recall_ci_low": 0.4552,
      "recall_ci_high": 0.4552,
      "qps_mean": 5043.8,
      "qps_std": 154.8,
      "latency_mean_us": 197.2,
      "latency_p50_us": 199.0,
      "latency_p99_us": 284.0,
      "recall_easy": 0.5382,
      "recall_medium": 0.4329,
      "recall_hard": 0.3952
    },
    {
      "ef": 200,
      "recall_mean": 0.5942,
      "recall_std": 0.0000,
      "recall_ci_low": 0.5942,
      "recall_ci_high": 0.5942,
      "qps_mean": 2989.6,
      "qps_std": 229.8,
      "latency_mean_us": 335.0,
      "latency_p50_us": 327.0,
      "latency_p99_us": 544.0,
      "recall_easy": 0.6588,
      "recall_medium": 0.5729,
      "recall_hard": 0.5515
    },
    {
      "ef": 400,
      "recall_mean": 0.7214,
      "recall_std": 0.0000,
      "recall_ci_low": 0.7214,
      "recall_ci_high": 0.7214,
      "qps_mean": 1522.4,
      "qps_std": 290.8,
      "latency_mean_us": 676.6,
      "latency_p50_us": 601.0,
      "latency_p99_us": 1487.0,
      "recall_easy": 0.7636,
      "recall_medium": 0.7129,
      "recall_hard": 0.6879
    }
  ]
}