News for hackers. Stuff that matters.

A comment on Inverted Indexes: A Step-by-Step Implementation Guide. Parent comment

Re:Inverted Indexes: A Step-by-Step Implementation Guide by lazamar on Sunday July 27, 2025 @08:34AM (#44700873)
Why not search the FM-indexes directly? It is faster than the n-gram search and you can use the exact full text of the needle.
[ Parent | on HN ]
Re:Inverted Indexes: A Step-by-Step Implementation Guide by bob1029 on Sunday July 27, 2025 @09:05AM (#44701055)
If you have millions of them, searching all every time could become a problem.
[ Parent | on HN ]