openfga / roadmap

OpenFGA Public Roadmap
2 stars 0 forks source link

Improve latency in complex models #10

Open aaguiarz opened 2 years ago

aaguiarz commented 2 years ago

OpenFGA's is currently optimized to offer low latency for models with up to 2 nested levels.

In order to provide that latency for models with more nested levels we need to implement a Zanzibar feature called “Leopard indexes”.

The following is the definition in Google's Zanzibar paper:

Leopard is an indexing system used to optimize operations on large and deeply nested sets. It reads periodic snapshots of ACL data and watches for changes between snapshots. It performs transformations on that data, such as denormalization, and responds to requests from aclservers.