Add link to quickwit

nnethercott · irevoire · web-flow · commit a1ce2f16577a · 2025-05-26T17:01:42.000+02:00
Co-authored-by: Tamo &lt;irevoire@protonmail.ch&gt;
diff --git a/src/reader.rs b/src/reader.rs
@@ -603,6 +603,7 @@ pub fn item_leaf<'a, D: Distance>(
     }
 }
 
+// Based on https://quickwit.io/blog/top-k-complexity, implemented in https://github.com/meilisearch/arroy/pull/129
 pub fn median_based_top_k<T>(v: Vec<T>, k: usize, mut threshold: T) -> Vec<T>
 where
     T: Ord + Copy,

Original file line number	Diff line number	Diff line change
`@@ -603,6 +603,7 @@ pub fn item_leaf<'a, D: Distance>(`
`603`	`603`	`}`
`604`	`604`	`}`
`605`	`605`
	`606`	`+// Based on https://quickwit.io/blog/top-k-complexity, implemented in https://github.com/meilisearch/arroy/pull/129`
`606`	`607`	`pub fn median_based_top_k<T>(v: Vec<T>, k: usize, mut threshold: T) -> Vec<T>`
`607`	`608`	`where`
`608`	`609`	`T: Ord + Copy,`