thomshouse-escher / escher

Escher was a PHP MVC framework developed by Thom Stricklin from 2011-2013. Escher implemented a hybrid of Model2 MVC and PAC architectures and CMS concepts as well as plugins and configuration wizards. Development halted in 2013 in favor of Kohana and later Symfony, which closely aligned to the same design principles as Escher.
http://git.io/escher
4 stars 1 forks source link

Refactor ACL helper for more efficient permission checking. #39

Closed thomshouse closed 12 years ago

thomshouse commented 12 years ago

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.