[ https://issues.apache.org/jira/browse/UIMA-1366?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12715876#action_12715876
]
Branimir Lambov edited comment on UIMA-1366 at 6/3/09 2:09 AM:
---------------------------------------------------------------
Updated patch with the latest version (two unnecessary validity checks removed from is_before).
was (Author: barnie):
Removed two unnecessary validity checks.
> 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
> 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.
|