undefined | Better HN

0 pointsjbellis2y ago0 comments

> I’m not sure why we would ever do anything with segmentation according to that analysis if it were correct.

What's your alternative when you can't build an index larger than C?

0 comments

1 comments · 1 top-level

If segmented hsnw indices were O(N log N) - it would make no sense to build the index at all - brute force would be better as O(N log N) > O(N)

j / k navigate · click thread line to collapse