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/08/14 01:22:00 UTC

[jira] [Created] (RANGER-2188) Support multiple threads to build Trie and on-lookup post-setup for Trie nodes

Abhay Kulkarni created RANGER-2188:
--------------------------------------

             Summary: Support multiple threads to build Trie and on-lookup post-setup for Trie nodes
                 Key: RANGER-2188
                 URL: https://issues.apache.org/jira/browse/RANGER-2188
             Project: Ranger
          Issue Type: Bug
          Components: Ranger
    Affects Versions: master
            Reporter: Abhay Kulkarni
            Assignee: Abhay Kulkarni
             Fix For: master


Time for building a Trie index for resources may become a bottleneck when dealing with large number of resources. It is desirable to build different, non-overlapping parts of Trie structure using multiple threads to reduce overall build time if configured to do so.

Also, instead of building out all Trie nodes completely (that is, by propagating wildcard evaluators all the way to all leaves of Trie tree) at the initialization time, it is optimal to do so as a Trie-Node is accessed for the first time during resource lookup.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)