uima-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Richard Eckart de Castilho (JIRA)" <...@uima.apache.org>
Subject [jira] [Resolved] (UIMA-5046) Faster indexCovered implementation
Date Mon, 06 Feb 2017 13:45:41 GMT

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

Richard Eckart de Castilho resolved UIMA-5046.
----------------------------------------------
    Resolution: Fixed

> 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.15#6346)

Mime
View raw message