Wirewiki hits p99 0 ms autocomplete on 240M domains via Tranco trie and keyDown prefetch
Wirewiki achieves p99 zero-millisecond autocomplete through prefetch timing and a two-tier trie over Tranco and CZDS data. The 121 ms typing budget and in-memory prefix storage eliminate round-trip visibility for ranked suggestions. Future work centers on incremental updates and CT log ingestion to close coverage gaps.
The implementation prefetches suggestions for the current character plus every possible next character on keyDown, then renders on keyUp. Measured typing intervals across 100 domains yield a p99 budget of 121 ms, allowing the API round-trip to complete before the next key release. The server returns precomputed top-8 results per prefix from a trie that stores only the head of the distribution, falling back to CZDS for less popular names when needed.
Tranco provides the ranked head while CZDS supplies the gTLD tail; ccTLD coverage remains incomplete. The system therefore prioritizes traffic-weighted domains and guarantees rank order in responses. This approach avoids full-text search and keeps trie memory footprint small enough for single-node deployment, a pattern also used in production DNS resolvers and certificate transparency indexers.
The original coverage understates scaling limits once the trie exceeds RAM or when CZDS update latency exceeds daily refreshes. Adding certificate transparency logs would close the ccTLD gap but requires incremental trie rebuilds. Operational impact is immediate for any domain-inspection tool: perceived latency drops below one display frame for 99 % of keystrokes.
Next integration step is daily CZDS delta ingestion with background trie rebuilds; query p99 must stay under 30 ms after the dataset reaches one billion entries.
Wirewiki: Trie query p99 remains below 30 ms after daily CZDS delta ingestion reaches one billion domains by Q3 2025
Sources (3)
- [1]Primary Source(https://ruurtjan.com/articles/p99-0ms-autocomplete-for-240-million-domain-names)
- [2]Tranco: A Research-Oriented Top Sites Ranking Hardened Against Manipulation(https://tranco-list.eu/)
- [3]ICANN Centralized Zone Data Service(https://czds.icann.org/)