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)

Reply via email to