uima-dev mailing list archives

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

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

View raw message