SW-graph 曾赢下首届 ANN-benchmarks,作者回忆 2015 年检索算法往事
srchvrs · x · 2026-09-11
作者 srchvrs 回忆 2015 年向量检索的一段轶事：当时 Google 的 Sujith Ravi 在研讨会上介绍大规模分布式 LSH 系统，作者去信推荐自己参与的 NMSLIB 库，其中已包含 HNSW 的前身——基于图的 SW-graph 检索算法。SW-graph 随后在首届 ANN-benchmarks 中获胜，作者虽非算法发明者，但把 Java 移植版实现提速了一个数量级。他还补充：SW-graph 虽一直有扩展性争议，但 2015 年版本已可在生产环境合理扩展（索引成本通常远小于检索成本），且速度已超过典型 LSH 方法；曾因一个 bug 慢于 FALCON-LSH，该 bug 约 2016 年被修复。
「研究」频道最新
- 把 Mast3R 蒸馏到月球：作者晒 ECCV 2026 新工作 — ducha_aiki · 2026-09-11
- WorldAgents 论文：25 分钟生成一个 3D 场景，每模型仅几欧元 — ducha_aiki · 2026-09-11
- 重要性采样为何贯穿 LLM 强化学习:PPO 与 TIS 的裁剪逻辑 — cwolferesearch · 2026-09-11
- AgileRL Arena 1.0 发布:YAML 清单驱动 RL 训练,支持 LoRA/GRPO 微调 — Balance- · 2026-09-11
- Mike Frank 撰文拆解「果蝇学会玩马里奥」宣传与真相 — MikePFrank · 2026-09-11
- SlopCodeBench:LLM 代码正确却难看,如何量化代码烂度 — mitsuhiko · 2026-09-11