[
https://issues.apache.org/jira/browse/OAK-109?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Jukka Zitting resolved OAK-109.
-------------------------------
Resolution: Fixed
Implemented in revision 1341534.
> Efficient diffing against the base node state
> ---------------------------------------------
>
> Key: OAK-109
> URL: https://issues.apache.org/jira/browse/OAK-109
> Project: Jackrabbit Oak
> Issue Type: Improvement
> Components: core
> Reporter: Jukka Zitting
> Assignee: Jukka Zitting
> Priority: Minor
> Fix For: 0.3
>
>
> 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.
--
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
