jackrabbit-oak-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jukka Zitting (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (OAK-175) MemoryNodeStateBuilder inefficient for large child node lists
Date Mon, 09 Jul 2012 21:40:35 GMT

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

Jukka Zitting commented on OAK-175:
-----------------------------------

A part of this problem was that we didn't yet have an optimized compareAgainstBase() implementation
for KernelNodeStates. I added a first draft in revision 1359413, which took 50% off from the
largeChildList() test time.
                
> MemoryNodeStateBuilder inefficient for large child node lists
> -------------------------------------------------------------
>
>                 Key: OAK-175
>                 URL: https://issues.apache.org/jira/browse/OAK-175
>             Project: Jackrabbit Oak
>          Issue Type: Improvement
>          Components: core
>            Reporter: Michael Dürig
>
> OAK-174 leverages the {{getChildBuilder()}} method introduced with OAK-170. This revealed
a performance issue for large child node list with the {{MemoryNodeStateBuilder}} implementation:
without additional measures (see below) {{RootImplTest.largeChildList()}} is very slow. 
> The additional measures I currently implemented consist of counting the overall number
of changes to a tree and purge these down to the branch when a certain threshold is reached.
See {{RootImpl.purge()}}. However, I think this mechanism is too ad-hoc and we should find
a more general solution.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

       

Mime
View raw message