You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@jena.apache.org by "Andy Seaborne (JIRA)" <ji...@apache.org> on 2012/07/12 20:27:34 UTC

[jira] [Resolved] (JENA-266) MINUS operations too slow

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

Andy Seaborne resolved JENA-266.
--------------------------------

       Resolution: Fixed
    Fix Version/s: ARQ 2.9.2
    
> MINUS operations too slow
> -------------------------
>
>                 Key: JENA-266
>                 URL: https://issues.apache.org/jira/browse/JENA-266
>             Project: Apache Jena
>          Issue Type: Improvement
>          Components: ARQ
>            Reporter: Paul Gearon
>            Assignee: Rob Vesse
>             Fix For: ARQ 2.9.2
>
>         Attachments: arq.patch, minus-tests.patch
>
>
> MINUS operations use an N^2 algorithm when evaluating. Despite the data being placed on the heap, an operating removing ~100k bindings from ~500k bindings takes >15 minutes on desktop systems (15 minutes being the time at which the process is killed. It may take significantly longer).

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira