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] [Comment Edited] (RANGER-2173) Optimize Trie constuction and Policy lookup
Date Sun, 05 Aug 2018 18:21:00 GMT

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

Abhay Kulkarni edited comment on RANGER-2173 at 8/5/18 6:20 PM:
----------------------------------------------------------------

Committed to master.

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

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


was (Author: abhayk):
Committed to master.

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

> 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: master
>
>
> 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