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] Resolved: (UIMA-1366) Binary heap annotation iterator implementation
Date Wed, 03 Jun 2009 14:34:07 GMT

     [ https://issues.apache.org/jira/browse/UIMA-1366?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel

Thilo Goetz resolved UIMA-1366.

       Resolution: Fixed
    Fix Version/s: 2.3
         Assignee: Thilo Goetz

Hi Branimir, I have committed your patch, thanks.  It's great to see somebody working on this
code, it needs it!

I made one small change: I called your ll_leafIterator() ll_rootIterator(), as you're getting
an iterator for the root type of the index.  Hope that's ok with you.

If you plan to contribute more (and I hope you do), please send in an ICLA (if you haven't
done so already).

> 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