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