Brian Towles created SENTRY-1871:
------------------------------------
Summary: Improve performance of ACL lookups for the Sentry Name
Node plugin
Key: SENTRY-1871
URL: https://issues.apache.org/jira/browse/SENTRY-1871
Project: Sentry
Issue Type: Improvement
Reporter: Brian Towles
The performance of acl lookups for the HDFS is slow for very large numbers of
paths because the paths are stored as a tree on the NN plugin side. When a
lookup on an ACL occurs (getACLFeature call) it is a O(log n) operation for
each one. This can be changed to a Hash lookup based on path of only paths
with authorization objects attached to them. This would change it to a O(1)
lookup per path.
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
