Return-Path: 
 <jena-dev-return-1025-apmail-incubator-jena-dev-archive=incubator.apache.org@incubator.apache.org>
X-Original-To: apmail-incubator-jena-dev-archive@minotaur.apache.org
Delivered-To: apmail-incubator-jena-dev-archive@minotaur.apache.org
Received: from mail.apache.org (hermes.apache.org [140.211.11.3])
	by minotaur.apache.org (Postfix) with SMTP id 603B47FC6
	for <apmail-incubator-jena-dev-archive@minotaur.apache.org>;
 Wed,  3 Aug 2011 07:56:03 +0000 (UTC)
Received: (qmail 76428 invoked by uid 500); 3 Aug 2011 07:56:03 -0000
Delivered-To: apmail-incubator-jena-dev-archive@incubator.apache.org
Received: (qmail 76249 invoked by uid 500); 3 Aug 2011 07:55:58 -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 76228 invoked by uid 99); 3 Aug 2011 07:55:56 -0000
Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230)
    by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 03 Aug 2011 07:55:56 +0000
X-ASF-Spam-Status: No, hits=-2000.7 required=5.0
	tests=ALL_TRUSTED,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; Wed, 03 Aug 2011 07:55:53 +0000
Received: from hel.zones.apache.org (hel.zones.apache.org [140.211.11.116])
	by hel.zones.apache.org (Postfix) with ESMTP id BA691A6B09
	for <jena-dev@incubator.apache.org>; Wed,  3 Aug 2011 07:55:31 +0000 (UTC)
Date: Wed, 3 Aug 2011 07:55:31 +0000 (UTC)
From: "Paolo Castagna (JIRA)" <jira@apache.org>
To: jena-dev@incubator.apache.org
Message-ID: 
 <742830366.4061.1312358131760.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
X-Virus-Checked: Checked by ClamAV on apache.org


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

Paolo Castagna commented on JENA-44:
------------------------------------

New ARQ and TDB SNAPSHOTs with the latest (i.e. [JENA-44_ARQ_r8724.patch|https://issues.apache.org/jira/secure/attachment/12477870/JENA-44_ARQ_r8724.patch]) patch applied are here:
http://oss.talisplatform.com/content/repositories/talis-snapshots/com/hp/hpl/jena/arq/2.8.9-JENA_44-SNAPSHOT/
http://oss.talisplatform.com/content/repositories/talis-snapshots/com/hp/hpl/jena/tdb/0.8.11-JENA_44-SNAPSHOT/
If you try them, please, report back any problem.

> 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
>            Assignee: Paolo Castagna
>            Priority: Minor
>         Attachments: JENA-44-0.patch, JENA-44_ARQ_r8531.patch, JENA-44_ARQ_r8724.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