Madhan Neethiraj created RANGER-4893:
----------------------------------------
Summary: Enhance trie to support process of evaluators during
traversal
Key: RANGER-4893
URL: https://issues.apache.org/jira/browse/RANGER-4893
Project: Ranger
Issue Type: Improvement
Components: plugins
Reporter: Madhan Neethiraj
Assignee: Madhan Neethiraj
Ranger policy engine uses trie data structure to organize resources for faster
retrieval of policies/tags/zones associated with a given resource. When a
resource consists of multiple elements, like database/table/column, multiple
trie instances are consulted to retrieve policies/tags/zones associated with
the resource. Such multi-trie retrieval can be optimized with a 2-pass
traversal - first pass to get count and the second pass to get the actual
objects. Trie data structure used in Ranger policy engine should be updated to
support this optimization.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
