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
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 ThoughtsSort: