Jukka Zitting created OAK-109:
---------------------------------
Summary: 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
