uima-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Marshall Schor (JIRA)" <...@uima.apache.org>
Subject [jira] [Updated] (UIMA-4282) Speeding up set iterators
Date Mon, 04 May 2015 19:07:06 GMT

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

Marshall Schor updated UIMA-4282:
    Component/s:     (was: e)
                 Core Java Framework

> Speeding up set iterators
> -------------------------
>                 Key: UIMA-4282
>                 URL: https://issues.apache.org/jira/browse/UIMA-4282
>             Project: UIMA
>          Issue Type: Improvement
>          Components: Core Java Framework
>            Reporter: Marshall Schor
>            Priority: Minor
> It is now trivially possible to speed up UIMA Set iterators which are iterating over
a Type have subtypes, by changing the interator from one which is constantly computing the
"next" element by looking at the sort order the current iterator and other iterators over
other (sub)Types, to one which simply returns all the elements of 1 (sub)type, and then goes
on to the next (sub)type.
> This would be a behavior change, in that elements returned would no longer be in a sort
order.  However Set Indexes are documented to not have an "order" (see section in
the UIMA Reference, where it says:  "Set indexes do not enforce ordering, but use defined
keys to specify equivalnce classes; addToIndexes will not add a Feature Structure to a set
index if its keys match those of an entry already in the index."
> If users accidentally rely on sorted ordering among a Type and its subtypes for sets,
then this change will violate that constraint.  
> If many people use this current property of UIMA Sets, it may not be a good thing to
do this change.   

This message was sent by Atlassian JIRA

View raw message