Uploaded image for project: 'Ranger'
  1. Ranger
  2. RANGER-2188

Support multiple threads to build Trie and on-lookup post-setup for Trie nodes

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: master
    • Fix Version/s: 2.0.0, 1.2.0
    • Component/s: Ranger
    • Labels:
      None

      Description

      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.

        Attachments

          Activity

            People

            • Assignee:
              abhayk Abhay Kulkarni
              Reporter:
              abhayk Abhay Kulkarni
            • Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: