You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@ranger.apache.org by "Abhay Kulkarni (JIRA)" <ji...@apache.org> on 2018/09/27 03:40:00 UTC

[jira] [Commented] (RANGER-2173) Optimize Trie constuction and Policy lookup

    [ https://issues.apache.org/jira/browse/RANGER-2173?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16629710#comment-16629710 ] 

Abhay Kulkarni commented on RANGER-2173:
----------------------------------------

Committed to ranger-0.7:

[https://git-wip-us.apache.org/repos/asf?p=ranger.git;a=commit;h=6a6e955b3af41253b1a949e42f202e90875a4d06]

https://git-wip-us.apache.org/repos/asf?p=ranger.git;a=commit;h=4bdfbd68e9d44ba45223cf8a44f0be46db76afd3

> Optimize Trie constuction and Policy lookup
> -------------------------------------------
>
>                 Key: RANGER-2173
>                 URL: https://issues.apache.org/jira/browse/RANGER-2173
>             Project: Ranger
>          Issue Type: Improvement
>          Components: Ranger
>    Affects Versions: master
>            Reporter: Abhay Kulkarni
>            Assignee: Abhay Kulkarni
>            Priority: Major
>             Fix For: 2.0.0, 1.2.0
>
>
> 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 message was sent by Atlassian JIRA
(v7.6.3#76005)