[jira] [Comment Edited] (RANGER-3107) Optimize memory requirements for storing Tag/Policy/Zone trie - Trade-off processing time for memory

["Binhua Hu (Jira)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/RANGER-3107?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17511123#comment-17511123 ] 

Binhua Hu edited comment on RANGER-3107 at 3/23/22, 11:53 AM:
--------------------------------------------------------------

Hi，[~abhayk]，In the source code，I can't understand how to optimize the memory space。


was (Author: JIRAUSER286986):
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)