Return-Path: Delivered-To: apmail-harmony-commits-archive@www.apache.org Received: (qmail 12193 invoked from network); 17 Apr 2008 23:06:34 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 17 Apr 2008 23:06:34 -0000 Received: (qmail 46556 invoked by uid 500); 17 Apr 2008 23:06:33 -0000 Delivered-To: apmail-harmony-commits-archive@harmony.apache.org Received: (qmail 46533 invoked by uid 500); 17 Apr 2008 23:06:33 -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 46521 invoked by uid 99); 17 Apr 2008 23:06:33 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 17 Apr 2008 16:06:33 -0700 X-ASF-Spam-Status: No, hits=-2000.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.140] (HELO brutus.apache.org) (140.211.11.140) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 17 Apr 2008 23:05:49 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id 65D97234C0DE for ; Thu, 17 Apr 2008 16:03:21 -0700 (PDT) Message-ID: <692509841.1208473401416.JavaMail.jira@brutus> Date: Thu, 17 Apr 2008 16:03:21 -0700 (PDT) From: "Aleksey Shipilev (JIRA)" To: commits@harmony.apache.org Subject: [jira] Updated: (HARMONY-5718) [classlib][luni][performance] j.u.IdentityHashMap ariphmetic improvements In-Reply-To: <752873681.1207947859873.JavaMail.jira@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/HARMONY-5718?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Aleksey Shipilev updated HARMONY-5718: -------------------------------------- Attachment: cl-identityhashmap-rc4.patch cl-identityhashmap-rc4.patch 1. Separates keys and values 2. Moves "(x) % length" operations to "(x) & (length - 1)" LUNI JUnit tests are correct. > [classlib][luni][performance] j.u.IdentityHashMap ariphmetic improvements > ------------------------------------------------------------------------- > > Key: HARMONY-5718 > URL: https://issues.apache.org/jira/browse/HARMONY-5718 > Project: Harmony > Issue Type: Sub-task > Components: Classlib > Reporter: Aleksey Shipilev > Attachments: cl-identityhashmap-rc1.patch, cl-identityhashmap-rc2.patch, cl-identityhashmap-rc3.patch, cl-identityhashmap-rc4.patch > > > Profiling and disassembly shows that much of the time on MT/ThreadLocalBench is spent on % and / operations in java.util.IdentityHashMap.(findIndex|getModuloHash). The dividers though are 2^k, so we can replace them with mask and shift operations. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.