[jira] [Created] (RANGER-1771) Improve performance of merging lists of policyEvaluators returned by Trie

["Abhay Kulkarni (JIRA)" <ji...@apache.org>]

Abhay Kulkarni created RANGER-1771:
--------------------------------------

             Summary: Improve performance of merging lists of policyEvaluators returned by Trie
                 Key: RANGER-1771
                 URL: https://issues.apache.org/jira/browse/RANGER-1771
             Project: Ranger
          Issue Type: Bug
          Components: Ranger
    Affects Versions: 0.7.1, 1.0.0
            Reporter: Abhay Kulkarni
            Assignee: Abhay Kulkarni
             Fix For: 1.0.0


For a multi-level resource, Ranger policy evaluation, to some extent, depends on how the policies are written, and how the a set of likely matching policies is evaluated. This is traced back to sub-optimal algorithm used for computing intersection of sets of matching policies for each resource level in the accessed resource. Improving this algorithm is required to a. improve performance of policy evaluation, and b. improve predictability of performance of policy evaluation.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)