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