Return-Path: Delivered-To: apmail-harmony-commits-archive@www.apache.org Received: (qmail 80492 invoked from network); 29 Oct 2007 14:43:13 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 29 Oct 2007 14:43:13 -0000 Received: (qmail 10050 invoked by uid 500); 29 Oct 2007 14:43:01 -0000 Delivered-To: apmail-harmony-commits-archive@harmony.apache.org Received: (qmail 10033 invoked by uid 500); 29 Oct 2007 14:43:01 -0000 Mailing-List: contact commits-help@harmony.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@harmony.apache.org Delivered-To: mailing list commits@harmony.apache.org Received: (qmail 10024 invoked by uid 99); 29 Oct 2007 14:43:01 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 29 Oct 2007 07:43:01 -0700 X-ASF-Spam-Status: No, hits=-100.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.4] (HELO brutus.apache.org) (140.211.11.4) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 29 Oct 2007 14:43:21 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id AFE9271403F for ; Mon, 29 Oct 2007 07:42:50 -0700 (PDT) Message-ID: <212964.1193668970717.JavaMail.jira@brutus> Date: Mon, 29 Oct 2007 07:42:50 -0700 (PDT) From: "Aleksey Shipilev (JIRA)" To: commits@harmony.apache.org Subject: [jira] Created: (HARMONY-5040) [drlvm] Java field ordering must be preserved MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Virus-Checked: Checked by ClamAV on apache.org [drlvm] Java field ordering must be preserved --------------------------------------------- Key: HARMONY-5040 URL: https://issues.apache.org/jira/browse/HARMONY-5040 Project: Harmony Issue Type: Improvement Components: DRLVM Reporter: Aleksey Shipilev Current implementation of class support in Harmony sorts the class fields decrementally by size to avoid misalignment. However, it's done with quicksort which is known to be unstable (e.g. there are no guarantees that order of elements with equal keys will not be changed). That lead to shaking Java field order which could be optimized to achieve the spatial locality. Proposed patch changes the sorting algorithm to bubblesort, which is known to be stable. That's performance-safe since average field count is not high. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.