[OAK-5207] Reduce reads in NodeDocument.getVisibleChanges()

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.5.15, 1.6.0
• Component/s: core, documentmk
• Assignee: Marcel Reutegger
• Reporter: Marcel Reutegger
• Created: 01/Dec/16 12:47
• Updated: 16/Jan/17 14:32
• Resolved: 05/Dec/16 10:55

Description

NodeDocument.getVisibleChanges() ensures visible changes are returned in descending revision order. In some cases this requires merge sorting of changes from different previous documents. The current implementation tries to avoid the merge sort by looking at the ranges of the previous documents and switches to a merge sort if they overlap. The implementation should be further optimized to only merge sort the subset of ranges that overlap and not the entire set of referenced previous document.

Issue Links

• is related to: OAK-5456 Reduce reads in NodeDocument.getVisibleChanges()
• relates to: OAK-4697 Optimize read of old node state