P99 0 ms* autocomplete for 240M domain names

Re:P99 0 ms* autocomplete for 240M domain names by ViscountPenguin on Monday August 31, 2026 @12:17AM (#49505506)

Unfortunately this approach doesn't feel that great down here in Australia, definitely a function of latency.

I think you could get a lot closer by framing this as an optimization problem, where you use the full alphabet dictionary, but add a residual prediction which aims to cover as much of the remaining domain name tree as possible weighted by popularity. This tree could then be pre-baked and stored with the same system. This would probably get you p99 0ms even in Australia.

[ Parent | on HN ]

Re:P99 0 ms* autocomplete for 240M domain names by pul on Monday August 31, 2026 @05:10AM (#49507457)

Interesting, I didn't think of that yet.

I think most people search for domains they own, which doesn't correlate with Tranco popularity ranking. Treating 'popularity' not as a function of visitors, but as a function of number of known domain names with that prefix could work, though.

[ Parent | on HN ]

Re:P99 0 ms* autocomplete for 240M domain names by ViscountPenguin on Monday August 31, 2026 @08:16PM (#49516429)

Fair enough, if people visit frequently you could probably save their previous searches as a cookie too.

[ Parent | on HN ]