Uploaded image for project: 'UIMA'
  1. UIMA
  2. UIMA-4171

IntArrayRBT findInsertionPoint wrong value in one case

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 2.7.0SDK
    • Component/s: Core Java Framework
    • Labels:
      None

      Description

      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).

        Activity

        There are no comments yet on this issue.

          People

          • Assignee:
            schor Marshall Schor
            Reporter:
            schor Marshall Schor
          • Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development