Return-Path: 
 <jena-dev-return-372-apmail-incubator-jena-dev-archive=incubator.apache.org@incubator.apache.org>
Delivered-To: apmail-incubator-jena-dev-archive@minotaur.apache.org
Received: (qmail 34799 invoked from network); 15 Feb 2011 16:16:20 -0000
Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3)
  by minotaur.apache.org with SMTP; 15 Feb 2011 16:16:20 -0000
Received: (qmail 48956 invoked by uid 500); 15 Feb 2011 16:16:20 -0000
Delivered-To: apmail-incubator-jena-dev-archive@incubator.apache.org
Received: (qmail 48914 invoked by uid 500); 15 Feb 2011 16:16:19 -0000
Mailing-List: contact jena-dev-help@incubator.apache.org; run by ezmlm
Precedence: bulk
List-Help: <mailto:jena-dev-help@incubator.apache.org>
List-Unsubscribe: <mailto:jena-dev-unsubscribe@incubator.apache.org>
List-Post: <mailto:jena-dev@incubator.apache.org>
List-Id: <jena-dev.incubator.apache.org>
Reply-To: jena-dev@incubator.apache.org
Delivered-To: mailing list jena-dev@incubator.apache.org
Received: (qmail 48904 invoked by uid 99); 15 Feb 2011 16:16:18 -0000
Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136)
    by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 15 Feb 2011 16:16:18 +0000
X-ASF-Spam-Status: No, hits=-2000.0 required=5.0
	tests=ALL_TRUSTED,T_RP_MATCHES_RCVD
X-Spam-Check-By: apache.org
Received: from [140.211.11.116] (HELO hel.zones.apache.org) (140.211.11.116)
    by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 15 Feb 2011 16:16:17 +0000
Received: from hel.zones.apache.org (hel.zones.apache.org [140.211.11.116])
	by hel.zones.apache.org (Postfix) with ESMTP id 9117C1A6CD9
	for <jena-dev@incubator.apache.org>; Tue, 15 Feb 2011 16:15:57 +0000 (UTC)
Date: Tue, 15 Feb 2011 16:15:57 +0000 (UTC)
From: "Sam Tunnicliffe (JIRA)" <jira@apache.org>
To: jena-dev@incubator.apache.org
Message-ID: 
 <616257299.17832.1297786557590.JavaMail.tomcat@hel.zones.apache.org>
In-Reply-To: 
 <904014679.5328.1297268157508.JavaMail.tomcat@hel.zones.apache.org>
Subject: [jira] Commented: (JENA-44) Support external sorting of bindings in
 ARQ
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394


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

Sam Tunnicliffe commented on JENA-44:
-------------------------------------

I'll merge in the changes from JENA-29 now.

I'll update the incorrect license text too. Sorry, it appears that in moving it to the bottom of the file, I seem to have pasted the wrong text in. The original source[1] *is* ASL licensed

[1] https://github.com/voldemort/voldemort/blob/2d6f68b09c3bdc23dcf3ae1f91c9285fbd668820/src/java/voldemort/store/readonly/ExternalSorter.java 

> Support external sorting of bindings in ARQ
> -------------------------------------------
>
>                 Key: JENA-44
>                 URL: https://issues.apache.org/jira/browse/JENA-44
>             Project: Jena
>          Issue Type: New Feature
>          Components: ARQ
>            Reporter: Sam Tunnicliffe
>            Priority: Minor
>         Attachments: JENA-44-0.patch
>
>
> In QueryIterSort, the sorting of the contents of an Iterator<Binding> is done in memory, using Arrays.sort. This can be problematic where the set to be sorted is large. A possible solution could be to use an external, disk-backed algorithm. A hybrid approach may be better, whereby we attempt the in-memory sort, but when the number of bindings encountered goes over a certain number, resort to the disk-backed variant.

-- 
This message is automatically generated by JIRA.
-
For more information on JIRA, see: http://www.atlassian.com/software/jira