Stefan Egli created OAK-10764:
---------------------------------

             Summary: gap orphans improvement : only lookup greatest existing 
ancestor, then cache
                 Key: OAK-10764
                 URL: https://issues.apache.org/jira/browse/OAK-10764
             Project: Jackrabbit Oak
          Issue Type: Task
          Components: documentmk
            Reporter: Stefan Egli
            Assignee: Stefan Egli


Follow-up of OAK-10761 : to further improve gap vs non-gap orphan type 
detection, lookup only the direct child of the greatest existing ancestor, then 
cache that result. Upon further type detection, use that cache to start with. 
That eliminates the tree traversal, plus using the cache should further limit 
the number of lookups in the first place. The cache can be small (eg 64) and 
assuming paths aren't excessive (say max 10k) the resulting memory usage would 
still be small (eg 64k characters).



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

Reply via email to