thomshouse/escher — Issue #39: Refactor ACL helper for more efficient permission checking.
Author: thomshouse
Created: 2012-01-21 02:56:18+00:00
State: open
Labels: Planned

Current ACL check()/req() is inefficient for contexts and entities with many ancestors (e.g. dynamic routes, users with many group memberships). Current efficiency is O(n*m).

Refactor ACL so that check() efficiency is O(n+m) or better.