Mailing-List: contact commits-help@harmony.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@harmony.apache.org
Message-ID: <931286.1194615350767.JavaMail.jira@brutus>
Date: Fri, 9 Nov 2007 05:35:50 -0800 (PST)
From: "Pavel Pervov (JIRA)" <jira@apache.org>
To: commits@harmony.apache.org
Subject: [jira] Updated: (HARMONY-5040) [drlvm][classloader] Java field
 ordering must be preserved
In-Reply-To: <212964.1193668970717.JavaMail.jira@brutus>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit


     [ https://issues.apache.org/jira/browse/HARMONY-5040?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Pavel Pervov updated HARMONY-5040:
----------------------------------

    Attachment: fo-stable-1.patch

Here is the updated patch. qsort and company is also removed.

> [drlvm][classloader] 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
>         Attachments: fo-stable-1.patch, fo-stable-1.patch
>
>
> 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.