Sample the prefix-length pages with bounded lookups, each prefix once (closes #66) #79

Merged
clawbot merged 1 commits from issue-66-prefix-length-sample into next 2026-10-19 10:29:03 +02:00
1 Commits
Author SHA1 Message Date
sneak 9f2194c97e Sample the prefix-length pages with bounded lookups, each prefix once (closes #66)
check / check (push) Canceled after 0s
/prefixlength/{length} and /prefixlength6/{length} grouped every live route
of that length by prefix, shuffled all the prefixes and joined the routes
back, so a request grew with the number of routes and listed a prefix once
for each peer that shared its newest time.

Now the first 5001 prefixes of that length are read, one index search each.
With at most 5000, the page lists 500 of them, shuffled; otherwise random
row-id lookups on the mask length index pick them, at most four per prefix
asked for, filled up from the shuffled ones. Each prefix is shown once, with
its newest route, found in one search of a new prefix and last_updated index
that replaces the prefix-only one.

Model: opus-5-5
2026-10-19 08:11:58 +00:00