[jira] Commented: (UIMA-1366) Binary heap annotation iterator implementation

["Thilo Goetz (JIRA)" <ui...@incubator.apache.org>]

    [ https://issues.apache.org/jira/browse/UIMA-1366?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12715940#action_12715940 ] 

Thilo Goetz commented on UIMA-1366:
-----------------------------------

Forgot to say: please check that everything is ok and then close the issue (or reopen, as the case may be).  Thanks.

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