A deep dive into OpenFGA's ListObjects algorithm, which enumerates all objects a user has a given relation to. The algorithm models authorization as a weighted directed graph and builds a concurrent worker pipeline via depth-first search. Each worker handles a slice of the traversal—querying the datastore, deduplicating,

9m read time From auth0.com
Post cover image
Table of contents
Why ListObjects is hard (and why it matters)The mental model: a weighted graphFrom Graph to Pipeline: Building Workers With DFSSpecial Cases You Must Handle in Real Use CasesPerformance Tuning: The Knobs That MatterClosing Thoughts

Sort: