ranger-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Madhan Neethiraj <mad...@apache.org>
Subject Re: Review Request 68101: RANGER-2173: Optimize Trie constuction and Policy lookup
Date Sun, 05 Aug 2018 07:58:41 GMT

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


Ship it!




Ship It!

- Madhan Neethiraj


On Aug. 5, 2018, 12:20 a.m., Abhay Kulkarni wrote:
> 
> -----------------------------------------------------------
> This is an automatically generated e-mail. To reply, visit:
> https://reviews.apache.org/r/68101/
> -----------------------------------------------------------
> 
> (Updated Aug. 5, 2018, 12:20 a.m.)
> 
> 
> Review request for ranger, Madhan Neethiraj, Mehul Parikh, Pradeep Agrawal, Ramesh Mani,
and Velmurugan Periasamy.
> 
> 
> Bugs: RANGER-2173
>     https://issues.apache.org/jira/browse/RANGER-2173
> 
> 
> Repository: ranger
> 
> 
> Description
> -------
> 
> 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
> -----
> 
>   agents-common/src/main/java/org/apache/ranger/plugin/util/RangerResourceTrie.java 1723d1416

> 
> 
> Diff: https://reviews.apache.org/r/68101/diff/5/
> 
> 
> Testing
> -------
> 
> Passes all unit tests
> 
> 
> Thanks,
> 
> Abhay Kulkarni
> 
>


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