[UIMA-5533] improve sorted index insert and faster findEq when lots of equal items

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 2.10.0SDK
• Fix Version/s: 2.10.1SDK
• Component/s: Core Java Framework
• Assignee: Marshall Schor
• Reporter: Marshall Schor
• Created: 14/Aug/17 14:25
• Updated: 18/Aug/17 18:50
• Resolved: 14/Aug/17 14:30

Description

Use the same technique used in UIMA v3 for sorted indexes to sort by their comparator, and then if equal, to sort by their FS hashcode (== id). This fixes a performance problem when there's lots of comparator-equal (but not identical) FSs added to a sorted index. It also makes the iteration order consistent with UIMA V3, enabling verification/compares of the two versions.