[
https://issues.apache.org/jira/browse/JENA-266?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13399437#comment-13399437
]
Hudson commented on JENA-266:
-----------------------------
Integrated in Jena_ARQ #669 (See [https://builds.apache.org/job/Jena_ARQ/669/])
Applied Paul Gearon's further patch for JENA-266 to add test cases for new
data structures introduced to speed up MINUS evaluation (Revision 1352959)
Result = SUCCESS
rvesse :
Files :
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/engine/index/HashIndexTable.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/engine/index/IndexFactory.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/engine/index/IndexTable.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/engine/index/LinearIndex.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/engine/iterator/QueryIter2.java
> 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
> 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
