From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753748AbZHPNQG (ORCPT ); Sun, 16 Aug 2009 09:16:06 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1752124AbZHPNQF (ORCPT ); Sun, 16 Aug 2009 09:16:05 -0400 Received: from mail-bw0-f222.google.com ([209.85.218.222]:63726 "EHLO mail-bw0-f222.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751939AbZHPNQE (ORCPT ); Sun, 16 Aug 2009 09:16:04 -0400 Message-ID: <4A8806EB.8010703@colorfullife.com> Date: Sun, 16 Aug 2009 15:17:31 +0200 From: Manfred Spraul User-Agent: Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.1.1) Gecko/20090814 Fedora/3.0-2.6.b3.fc11 Thunderbird/3.0b3 MIME-Version: 1.0 To: npiggin@suse.de CC: Andrew Morton , Nadia Derbey , Pierre Peiffer , linux-kernel@vger.kernel.org Subject: Re: [patch 1/4] ipc: sem optimise undo list search References: <20090811110902.255877673@suse.de> <20090811111606.852771184@suse.de> In-Reply-To: <20090811111606.852771184@suse.de> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 08/11/2009 01:09 PM, npiggin@suse.de wrote: > Move last looked up sem_undo struct to the head of the task's undo list. > Attempt to move common entries to the front of the list so search time is > reduced. This reduces lookup_undo on oprofile of problematic SAP workload > by 30% (see patch 4 for a description of SAP workload). > > Signed-off-by: Nick Piggin > Signed-off-by: Manfred Spraul