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] [Commented] (UIMA-5046) Faster indexCovered implementation
Date Sat, 08 Apr 2017 19:00:42 GMT

    [ https://issues.apache.org/jira/browse/UIMA-5046?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15961919#comment-15961919
] 

Richard Eckart de Castilho commented on UIMA-5046:
--------------------------------------------------

[~jbaker-dstl] thanks for the input. That really looks like a bug. The reference annotation
shouldn't be returned and the documentation should also make that explicit.

> 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