Return-Path: 
 <jena-dev-return-1161-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 36DBA7CD8
	for <apmail-incubator-jena-dev-archive@minotaur.apache.org>;
 Thu, 11 Aug 2011 09:35:01 +0000 (UTC)
Received: (qmail 39414 invoked by uid 500); 11 Aug 2011 09:34:59 -0000
Delivered-To: apmail-incubator-jena-dev-archive@incubator.apache.org
Received: (qmail 39164 invoked by uid 500); 11 Aug 2011 09:34:52 -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 39137 invoked by uid 99); 11 Aug 2011 09:34:49 -0000
Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136)
    by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 11 Aug 2011 09:34:49 +0000
X-ASF-Spam-Status: No, hits=-2000.8 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; Thu, 11 Aug 2011 09:34:47 +0000
Received: from hel.zones.apache.org (hel.zones.apache.org [140.211.11.116])
	by hel.zones.apache.org (Postfix) with ESMTP id 57A2FB70BA
	for <jena-dev@incubator.apache.org>; Thu, 11 Aug 2011 09:34:27 +0000 (UTC)
Date: Thu, 11 Aug 2011 09:34:27 +0000 (UTC)
From: "Paolo Castagna (JIRA)" <jira@apache.org>
To: jena-dev@incubator.apache.org
Message-ID: 
 <1568517321.27411.1313055267355.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 ]

Paolo Castagna updated JENA-44:
-------------------------------

    Attachment: JENA-44_ARQ_r1156212.patch

Updated patch, now using the new Binding I/O (kudos to Andy).

> 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_r1156212.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