[jira] [Resolved] (UIMA-5496) uv3 replace FsIndex_set_sorted, apply many fixes to replaced one

["Marshall Schor (JIRA)" <de...@uima.apache.org>]

     [ https://issues.apache.org/jira/browse/UIMA-5496?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Marshall Schor resolved UIMA-5496.
----------------------------------
    Resolution: Fixed

> uv3 replace FsIndex_set_sorted, apply many fixes to replaced one
> ----------------------------------------------------------------
>
>                 Key: UIMA-5496
>                 URL: https://issues.apache.org/jira/browse/UIMA-5496
>             Project: UIMA
>          Issue Type: Improvement
>            Reporter: Marshall Schor
>            Assignee: Marshall Schor
>            Priority: Minor
>             Fix For: 3.0.0SDK-beta
>
>
> The first implementation of FsIndex_set_sorted assumed the underlying index was implemented by OrderedFsSet_array2.  This did a complex set of tradeoffs that improved insert/remove performance at the expense of more complex iteration. The OrderedFsSet_array2 impl was complex and was buggy (many bugs were removed, though, in this most recent commit).
> This implementation was based on "NavigableSet" apis, which required creation of multiple iterators as direction of iteration was reversed, and was quite complex.
> This change reverts both of these to a simpler more straight forward implementation, closer to how UIMA v2 did this, but with significant improvements in both iteration and insert/remove.  The underlying OrderedFsSet_array keeps the indexed items for one type in a compacted array, with free space possible at the begin and/or end, and rebalancing done as needed.  The iterator implementation removed several layers of indirection and is now implemented directly on top of the OrderedFsSet_array itself.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)