ranger-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Abhay Kulkarni <akulka...@hortonworks.com>
Subject Review Request 62208: Improve performance of merging lists of policyEvaluators returned by Trie
Date Mon, 11 Sep 2017 02:01:01 GMT

-----------------------------------------------------------
This is an automatically generated e-mail. To reply, visit:
https://reviews.apache.org/r/62208/
-----------------------------------------------------------

Review request for ranger, Madhan Neethiraj and Ramesh Mani.


Bugs: RANGER-1771
    https://issues.apache.org/jira/browse/RANGER-1771


Repository: ranger


Description
-------

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.

Improvement and predictability of computing intersection of lists returned for each resource
level is done by computing pairwise intersections of lists, and using the shortest list as
the starting point.


Diffs
-----

  agents-common/src/main/java/org/apache/ranger/plugin/policyengine/RangerPolicyRepository.java
a1002e8 


Diff: https://reviews.apache.org/r/62208/diff/1/


Testing
-------

Ran all unit tests successfully. Used ranger-perf-tester with hbase service to ensure improvement
in policy evaluation performance, and its predictability by constructing accessed resource
using different order of resource levels.


Thanks,

Abhay Kulkarni


Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message