ranger-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Abhay Kulkarni <akulka...@hortonworks.com>
Subject Re: Review Request 68101: RANGER-2173: Optimize Trie constuction and Policy lookup
Date Tue, 31 Jul 2018 22:13:13 GMT

This is an automatically generated e-mail. To reply, visit:

(Updated July 31, 2018, 10:13 p.m.)

Review request for ranger, Madhan Neethiraj, Mehul Parikh, Pradeep Agrawal, Ramesh Mani, and
Velmurugan Periasamy.


Addressed review comment.

Bugs: RANGER-2173

Repository: ranger


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/4/

Changes: https://reviews.apache.org/r/68101/diff/3-4/


Passes all unit tests


Abhay Kulkarni

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