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:

Review request for ranger, Madhan Neethiraj and Ramesh Mani.

Bugs: RANGER-1771

Repository: ranger


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.



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


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.


Abhay Kulkarni

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