Marshall Schor created UIMA-4171:
------------------------------------
Summary: IntArrayRBT findInsertionPoint wrong value in one case
Key: UIMA-4171
URL: https://issues.apache.org/jira/browse/UIMA-4171
Project: UIMA
Issue Type: Bug
Components: Core Java Framework
Reporter: Marshall Schor
Assignee: Marshall Schor
Fix For: 2.7.0SDK
The findInsertionPosition(k) method returns the node such that the node key
value is >= k and the previous node (if it exists) is < k.
For edge case: where k is bigger than all the node key values, this should
return NIL, but instead it incorrectly returns the node having the biggest key
value (which is still < k).
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)