Richard Eckart de Castilho created UIMA-5046:
------------------------------------------------
Summary: Faster indexCovered implementation
Key: UIMA-5046
URL: https://issues.apache.org/jira/browse/UIMA-5046
Project: UIMA
Issue Type: Improvement
Components: uimaFIT
Reporter: Richard Eckart de Castilho
Assignee: Richard Eckart de Castilho
Fix For: 2.3.0uimaFIT
CasUtil.indexCovered() currently uses a quite naive approach of going over all
of the covering candidate annotations and calling selectCovered for each of
them. This can be done smarter by iterating simultaneously over the covering
and covered type while maintaining a memory in which only the potentially
covering annotations are maintained and compared against the covered
annotations. Any annotation of the covering type can be purged from this memory
once it cannot match any covering annotation anymore. This approach exploits
the sort order inherent in the annotation index.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
