fix hnsw shrink_neighbor_list comment (facebookresearch#2980)

yockie · facebook-github-bot · commit 0aae4d3eeca1 · 2023-08-01T05:01:30.000-07:00
Summary: This pr is to fix the issue facebookresearch#2978 . Pull Request resolved: facebookresearch#2980 Reviewed By: mdouze Differential Revision: D47950592 Pulled By: mlomeli1 fbshipit-source-id: 32ef06c3775f7234a5a4bb4dab36c176edea2d1f
diff --git a/faiss/impl/HNSW.cpp b/faiss/impl/HNSW.cpp
@@ -222,7 +222,7 @@ int HNSW::prepare_level_tab(size_t n, bool preset_levels) {
     return max_level;
 }
 
-/** Enumerate vertices from farthest to nearest from query, keep a
+/** Enumerate vertices from nearest to farthest from query, keep a
  * neighbor only if there is no previous neighbor that is closer to
  * that vertex than the query.
  */

Original file line number	Diff line number	Diff line change
`@@ -222,7 +222,7 @@ int HNSW::prepare_level_tab(size_t n, bool preset_levels) {`
`222`	`222`	`return max_level;`
`223`	`223`	`}`
`224`	`224`
`225`		`-/** Enumerate vertices from farthest to nearest from query, keep a`
	`225`	`+/** Enumerate vertices from nearest to farthest from query, keep a`
`226`	`226`	`* neighbor only if there is no previous neighbor that is closer to`
`227`	`227`	`* that vertex than the query.`
`228`	`228`	`*/`