[
https://issues.apache.org/jira/browse/OAK-1934?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Marcel Reutegger closed OAK-1934.
---------------------------------
> Optimize MutableTree.orderBefore for the common case
> ----------------------------------------------------
>
> Key: OAK-1934
> URL: https://issues.apache.org/jira/browse/OAK-1934
> Project: Jackrabbit Oak
> Issue Type: Improvement
> Components: core
> Reporter: Jukka Zitting
> Assignee: Jukka Zitting
> Fix For: 1.0.2, 1.1
>
>
> After OAK-850 and OAK-1584 we settled on an {{orderBefore()}} implementation
> that always recreates the child order list based on the names of the child
> nodes that are present in a parent. This is a somewhat expensive operation
> with lots of child nodes as seen in JCR-3793.
> We could optimize the implementation further for the common case where the
> child order list is in sync with the actual list of child nodes. For example
> we could skip recreating the child order list when the name we're looking for
> is already included in that list. Over time this approach should still detect
> cases where the list becomes out of sync, and automatically repair the list
> when that happens.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
