Return-Path: 
 <jena-dev-return-634-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 7844838A2
	for <apmail-incubator-jena-dev-archive@minotaur.apache.org>;
 Sat, 30 Apr 2011 09:30:42 +0000 (UTC)
Received: (qmail 39264 invoked by uid 500); 30 Apr 2011 09:30:42 -0000
Delivered-To: apmail-incubator-jena-dev-archive@incubator.apache.org
Received: (qmail 39236 invoked by uid 500); 30 Apr 2011 09:30:42 -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 39228 invoked by uid 99); 30 Apr 2011 09:30:41 -0000
Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136)
    by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 30 Apr 2011 09:30:41 +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; Sat, 30 Apr 2011 09:30:41 +0000
Received: from hel.zones.apache.org (hel.zones.apache.org [140.211.11.116])
	by hel.zones.apache.org (Postfix) with ESMTP id 2D7CABA7D5
	for <jena-dev@incubator.apache.org>; Sat, 30 Apr 2011 09:30:03 +0000 (UTC)
Date: Sat, 30 Apr 2011 09:30:03 +0000 (UTC)
From: "Sam Tunnicliffe (JIRA)" <jira@apache.org>
To: jena-dev@incubator.apache.org
Message-ID: 
 <1259589024.13483.1304155803182.JavaMail.tomcat@hel.zones.apache.org>
In-Reply-To: 
 <904014679.5328.1297268157508.JavaMail.tomcat@hel.zones.apache.org>
Subject: [jira] [Updated] (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:all-tabpanel ]

Sam Tunnicliffe updated JENA-44:
--------------------------------

    Attachment: JENA-44_ARQ_r8724.patch

Updated patch following release of 2.8.8. 

> 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