Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
mork5zid
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
3 ms
·
1.
▲
by
mork5zid
6y ago
I don't think mismatch was grepping over the dictionary at all. That's too slow. The reason you sort the input text first is because it's reading the input text and the dictionary at the same time, making only a single pass t
2.
▲
by
mork5zid
6y ago
In other operating systems, files had fixed-length records or were key-value stores.