[
https://issues.apache.org/jira/browse/SENTRY-1871?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Brian Towles updated SENTRY-1871:
---------------------------------
Affects Version/s: 1.8.0
> 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
> Components: Hdfs Plugin
> Affects Versions: 1.8.0
> Reporter: Brian Towles
> Assignee: Brian Towles
> Fix For: 2.0.0
>
>
> 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)
