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

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

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • master
    • 2.0.0, 1.2.0
    • Ranger
    • 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

            abhayk Abhay Kulkarni
            abhayk Abhay Kulkarni
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: