[
https://issues.apache.org/jira/browse/UIMA-5046?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Work on UIMA-5046 started by Richard Eckart de Castilho.
--------------------------------------------------------
> 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)
