uima-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thilo Goetz (JIRA)" <uima-...@incubator.apache.org>
Subject [jira] Commented: (UIMA-1366) Binary heap annotation iterator implementation
Date Wed, 03 Jun 2009 14:40:07 GMT

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

View raw message