全文検索

技術解説

10GBの2回目はどこで縮んだか — Full Spectrum④:前置できない正規表現が ripgrep の hot 13.54秒に対し uvp 0.73秒、ただし±N行の2語目の突き合わせは1.24倍の同等どまり

3GB で速くなった仕組みが、10GB でもそのまま効くとは限りません。 前の2回で入れた「行の骨格」と「ブロックの印」は、3GB の測定で決めた仕組みです。10GB・1億行で全体テストを流すと、2回目にまだ重い式が4つ…
技術解説

開かなくてよいブロックを先に知る「ブロックの印」と1MBのブロック — Full Spectrum③:素の検索で ripgrep の hot 0.31秒に対し uvp 0.17秒、ただしどこにでもある語では印を確かめる分だけ4%遅い

3GB の OpenStreetMap の XML を 1MB ずつに切ると 2,893 個のブロックになり、そのうち 東京 が入っているのは 910 個でした。 残りの約 7 割は、開く必要がありません。けれど「開かな…