Uploaded image for project: 'Jackrabbit Oak'
  1. Jackrabbit Oak
  2. OAK-1934

Optimize MutableTree.orderBefore for the common case

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 1.0.2, 1.1.0
    • Component/s: core
    • Labels:
      None

      Description

      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.

        Attachments

          Activity

            People

            • Assignee:
              jukkaz Jukka Zitting
              Reporter:
              jukkaz Jukka Zitting
            • Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: