ranger-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Abhay Kulkarni (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (RANGER-2173) Optimize Trie constuction and Policy lookup
Date Thu, 27 Sep 2018 03:40:00 GMT

    [ 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)

Mime
View raw message