From maps to bitmaps (and from bitmaps to bitmaps)

Inside the Cerbos PDP performance rewrite that took authorization decisions from 43.8 µs to 6.6 µs. This post walks through three iterations of the rule table index, why roaring bitmaps weren’t the right fit, and how a custom bitmap with a meta layer beat both the previous index and roaring.