4 ms·
> 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 i
by jbellis 2y ago
> 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?
- HammadB 2y agoIf 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)