Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id 9B98C200B40 for ; Thu, 2 Jun 2016 01:46:01 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id 9A3DA160A4E; Wed, 1 Jun 2016 23:46:01 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id E36F3160A4D for ; Thu, 2 Jun 2016 01:46:00 +0200 (CEST) Received: (qmail 53578 invoked by uid 500); 1 Jun 2016 23:45:59 -0000 Mailing-List: contact dev-help@directory.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: "Apache Directory Developers List" Delivered-To: mailing list dev@directory.apache.org Received: (qmail 53520 invoked by uid 99); 1 Jun 2016 23:45:59 -0000 Received: from arcas.apache.org (HELO arcas) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 01 Jun 2016 23:45:59 +0000 Received: from arcas.apache.org (localhost [127.0.0.1]) by arcas (Postfix) with ESMTP id 8E7AD2C1F64 for ; Wed, 1 Jun 2016 23:45:59 +0000 (UTC) Date: Wed, 1 Jun 2016 23:45:59 +0000 (UTC) From: "Emmanuel Lecharny (JIRA)" To: dev@directory.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Created] (DIRSERVER-2151) The server side sort is terribly inefficient MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 archived-at: Wed, 01 Jun 2016 23:46:01 -0000 Emmanuel Lecharny created DIRSERVER-2151: -------------------------------------------- Summary: The server side sort is terribly inefficient Key: DIRSERVER-2151 URL: https://issues.apache.org/jira/browse/DIRSERVER-2151 Project: Directory ApacheDS Issue Type: Improvement Affects Versions: 2.0.0-M21 Reporter: Emmanuel Lecharny Fix For: 2.1.0 We create a {{Jdbm}} tree every time we have to sort some entries when the {{Sort}} request control is used. For a request that will sand a huge number of response, that could make sense, but in general, sorting in memory should be the common use case. -- This message was sent by Atlassian JIRA (v6.3.4#6332)