Mirroristas/etcd
2
0
Fork 0
mirror of https://github.com/etcd-io/etcd.git synced 2024-09-27 06:25:44 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
31c1931b7bc34c010c6bf4e5e1fccd3187130951
etcd/auth/range_perm_cache_test.go
Hitoshi Mitake ad2111a6f4 auth: store cached permission information in a form of interval tree 
This commit change the type of cached permission information from the
home made thing to interval tree. It improves computational complexity
of permission checking from O(n) to O(lg n).
2017-03-24 09:36:14 +09:00

1.6 KiB
Raw Blame History

View Raw
Reference in New Issue View Git Blame Copy Permalink