[ https://issues.apache.org/jira/browse/UIMA-1366?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Branimir Lambov closed UIMA-1366. --------------------------------- > Binary heap annotation iterator implementation > ---------------------------------------------- > > Key: UIMA-1366 > URL: https://issues.apache.org/jira/browse/UIMA-1366 > Project: UIMA > Issue Type: Improvement > Components: Core Java Framework > Reporter: Branimir Lambov > Assignee: Thilo Goetz > Fix For: 2.3 > > Attachments: BinaryHeapIteratorPatch.txt > > > The attached patch is a logarithmic complexity implementation of > FSIndexRepositoryImpl.PointerIterator. The implementation maintains a binary > heap of indexes and a short sorted section before the start of the heap to > avoid spending more time than the old UIMA iterator when a couple of types > completely dominate the heap. > It offers small advantage when iterating over a small number of types and > should be significantly faster for large numbers of types, as well as in > situations where moveToNext() is not the only operation used on the iterator. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.