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.


Mime
View raw message