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] [Created] (RANGER-2173) Optimize Trie constuction and Policy lookup
Date Tue, 31 Jul 2018 02:38:00 GMT
Abhay Kulkarni created RANGER-2173:

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

View raw message