Marshall Schor created UIMA-4282:
------------------------------------
Summary: Speeding up set iterators
Key: UIMA-4282
URL: https://issues.apache.org/jira/browse/UIMA-4282
Project: UIMA
Issue Type: Improvement
Components: e
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 2.4.1.5 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
(v6.3.4#6332)
