Hacker News new | ask | show | jobs
by teen 3325 days ago
I think it indexes the entire string, no? or would that be too many combinatorics, idk.
1 comments

Yes, it must, let's be exhaustive because we can and because the problem is solvable and because someone must do it.

Have you accidentally searched Google for a long URL and seen it come up? It is actively caching stuff all the time, and that cache just grows and grows, and it must be a pretty beautiful megastructure that you can run queries against.