How we cut CDN metadata lookup latency by 91%

We replaced per-path CDN routing metadata with indexed shards of bounded size, cutting P99 path metadata lookup latency by 91% and making deployments faster. Here's how we did it.