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

Efficient diffing against the base node state

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • None
    • 0.3
    • core
    • None

    Description

      As discussed on oak-dev@, diffing modified node states against their base states (i.e. compare(base, builder.getNodeState(), ...)) should be an O(k) operation, where k is the number of changes instead of O(n) where n is the size of the base state.

      Attachments

        Activity

          People

            jukkaz Jukka Zitting
            jukkaz Jukka Zitting
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: