-----------------------------------------------------------
This is an automatically generated e-mail. To reply, visit:
https://reviews.apache.org/r/68101/
-----------------------------------------------------------
(Updated July 31, 2018, 2:50 a.m.)
Review request for ranger, Madhan Neethiraj, Mehul Parikh, Pradeep Agrawal,
Ramesh Mani, and Velmurugan Periasamy.
Changes
-------
Addressed review comments
Summary (updated)
-----------------
RANGER-2173: Optimize Trie constuction and Policy lookup
Bugs: RANGER-2173
https://issues.apache.org/jira/browse/RANGER-2173
Repository: ranger
Description (updated)
-------
Ranger uses Trie data structure to look up policy resources for efficient
access. Trie tree may be optimized to contain fewer nodes and can be made less
deep. This will allow faster construction of Trie tree and faster lookup for a
resource. This is done by using longest common prefix strings instead of single
character to organize Trie tree. Also added instrumentation to measure
performance.
Diffs (updated)
-----
agents-common/src/main/java/org/apache/ranger/plugin/util/RangerResourceTrie.java
e7e8cf519
agents-common/src/test/resources/log4j.xml d1a6f1c8a
Diff: https://reviews.apache.org/r/68101/diff/2/
Changes: https://reviews.apache.org/r/68101/diff/1-2/
Testing
-------
Passes all unit tests
Thanks,
Abhay Kulkarni
