You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@ranger.apache.org by "Binhua Hu (Jira)" <ji...@apache.org> on 2022/03/23 08:53:00 UTC
[jira] [Commented] (RANGER-3107) Optimize memory requirements for storing Tag/Policy/Zone trie - Trade-off processing time for memory
[ https://issues.apache.org/jira/browse/RANGER-3107?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17511123#comment-17511123 ]
Binhua Hu commented on RANGER-3107:
-----------------------------------
I don't quite understand how to optimize the trie to optimize the memory
> Optimize memory requirements for storing Tag/Policy/Zone trie - Trade-off processing time for memory
> ----------------------------------------------------------------------------------------------------
>
> Key: RANGER-3107
> URL: https://issues.apache.org/jira/browse/RANGER-3107
> Project: Ranger
> Issue Type: Bug
> Components: Ranger
> Reporter: Abhay Kulkarni
> Assignee: Abhay Kulkarni
> Priority: Major
> Fix For: 3.0.0, 2.2.0
>
>
> Trie structure is devised to index tagged entities and policies for a fast look-up. However, it may be take a lot of memory. This is a result of a design decision to optimize processing (mainly searching) time at the cost of extra memory.
> It is desirable to find a more optimal trade-off between memory needs and processing requirements, especially for supporting a large number or policies and tagged entities.
--
This message was sent by Atlassian Jira
(v8.20.1#820001)