p99 0ms*のオートコンプリートを2億4000万ドメインで実現した方法

P99 0 ms* autocomplete for 240M domain names

Wirewiki.comの作者が、2億4000万のドメイン名に対してp99レイテンシ0ms*のオートコンプリートを実現した方法を解説。キー押下中のプリフェッチとキャッシュ、インメモリのトライ木（Trancoリスト）とSSD上のメモリマップドブロックインデックス（CZDSデータ）を組み合わせたAPI設計、負荷テストの結果、そして地理的制約と今後の展望について述べる。