login
Login
/
Register
Search
Search this site:
Forums
News
Blogs
Features
Site
Home
»
Mailing list archives
»
linux-kernel
»
2008
»
April
»
19
Re: Alternative implementation of the generic __ffs
view
thread
Previous message: [
thread
] [
date
] [
author
]
Next message: [
thread
] [
date
] [
author
]
[view in full thread]
From: dean gaudet
Subject:
Re: Alternative implementation of the generic __ffs
Date: Friday, April 18, 2008 - 9:13 pm
On Fri, 18 Apr 2008, Joe Perches wrote:
quoted text
> On Fri, 2008-04-18 at 18:11 -0700, dean gaudet wrote: > > have you benchmarked it? > > I modified Alexander's benchmark: >
http://lkml.org/lkml/2008/4/18/267
> to include 32 and 64 bit variants called smallest. > > On an old ARM:
i'm guessing the 32-bit constants suck :( the code could be modified to use 16-bit constants only -- it would add some dependent operations though (to move the hot bit into the low 16-bits). -dean
quoted text
> > $ gcc --version gcc (GCC) 3.4.6 > > $ cat /proc/cpuinfo > Processor : Intel StrongARM-110 rev 4 (v4l) > BogoMIPS : 262.14 > Hardware : Rebel-NetWinder > Revision : 57ff > Serial : 000000000000185c > > $ gcc -Os -fomit-frame-pointer ffs.c > $ ./a.out > Original: 3180 tics, 8379 tics > New: 4280 tics, 8890 tics > Smallest: 4027 tics, 7835 tics > Empty loop: 1543 tics, 2260 tics > > $ gcc -O2 -fomit-frame-pointer ffs.c > $ ./a.out > Original: 3161 tics, 7843 tics > New: 4778 tics, 8783 tics > Smallest: 4408 tics, 7149 tics > Empty loop: 1515 tics, 2140 tics > > $ gcc -O3 -fomit-frame-pointer ffs.c > $ ./a.out > Original: 3078 tics, 7692 tics > New: 4714 tics, 8671 tics > Smallest: 4344 tics, 7117 tics > Empty loop: 1444 tics, 2024 tics
--
unsubscribe notice
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to
majordomo@vger.kernel.org
More majordomo info at
http://vger.kernel.org/majordomo-info.html
Please read the FAQ at
http://www.tux.org/lkml/
Previous message: [
thread
] [
date
] [
author
]
Next message: [
thread
] [
date
] [
author
]
Messages in current thread:
[PATCH] x86: generic versions of find_first_(zero_)bit, co ...
, Alexander van Heukelum
, (Mon Mar 31, 10:15 am)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, Stephen Hemminger
, (Mon Mar 31, 10:22 am)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, Alexander van Heukelum
, (Mon Mar 31, 12:38 pm)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, Andi Kleen
, (Mon Mar 31, 2:58 pm)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, Ingo Molnar
, (Tue Apr 1, 1:47 am)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, Alexander van Heukelum
, (Tue Apr 1, 2:46 am)
[PATCH] x86: switch x86_64 to generic find_first_bit
, Alexander van Heukelum
, (Tue Apr 1, 8:41 am)
[PATCH] x86: optimize find_first_bit for small bitmaps
, Alexander van Heukelum
, (Tue Apr 1, 8:42 am)
[PATCH] x86: remove x86-specific implementations of find_f ...
, Alexander van Heukelum
, (Tue Apr 1, 8:47 am)
Re: [PATCH] x86: remove x86-specific implementations of fi ...
, Alexander van Heukelum
, (Thu Apr 3, 2:34 am)
Re: [PATCH] x86: remove x86-specific implementations of fi ...
, Ingo Molnar
, (Fri Apr 4, 1:47 am)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, dean gaudet
, (Sun Apr 6, 10:03 am)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, Alexander van Heukelum
, (Sun Apr 6, 11:51 am)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, dean gaudet
, (Sun Apr 6, 1:22 pm)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, Ingo Molnar
, (Mon Apr 7, 1:43 am)
Re: [PATCH] x86: generic versions of find_first_(zero_)bit ...
, Alexander van Heukelum
, (Mon Apr 7, 3:25 am)
Alternative implementation of the generic __ffs
, Alexander van Heukelum
, (Fri Apr 18, 1:18 pm)
Re: Alternative implementation of the generic __ffs
, dean gaudet
, (Fri Apr 18, 4:46 pm)
Re: Alternative implementation of the generic __ffs
, Harvey Harrison
, (Fri Apr 18, 5:09 pm)
Re: Alternative implementation of the generic __ffs
, dean gaudet
, (Fri Apr 18, 5:20 pm)
Re: Alternative implementation of the generic __ffs
, Joe Perches
, (Fri Apr 18, 5:58 pm)
Re: Alternative implementation of the generic __ffs
, Harvey Harrison
, (Fri Apr 18, 6:04 pm)
Re: Alternative implementation of the generic __ffs
, dean gaudet
, (Fri Apr 18, 6:11 pm)
Re: Alternative implementation of the generic __ffs
, Joe Perches
, (Fri Apr 18, 7:55 pm)
Re: Alternative implementation of the generic __ffs
, dean gaudet
, (Fri Apr 18, 9:13 pm)
Re: Alternative implementation of the generic __ffs
, Mikael Pettersson
, (Sat Apr 19, 3:05 am)
Re: Alternative implementation of the generic __ffs
, Alexander van Heukelum
, (Sat Apr 19, 5:10 am)
Re: Alternative implementation of the generic __ffs
, Joe Perches
, (Sat Apr 19, 11:17 am)
Re: Alternative implementation of the generic __ffs
, Alexander van Heukelum
, (Sat Apr 19, 1:26 pm)
Re: Alternative implementation of the generic __ffs
, Matti Aarnio
, (Sat Apr 19, 3:29 pm)
Re: Alternative implementation of the generic __ffs
, Joe Perches
, (Sat Apr 19, 8:06 pm)
Re: Alternative implementation of the generic __ffs
, Alexander van Heukelum
, (Sun Apr 20, 1:42 am)
Re: Alternative implementation of the generic __ffs
, Matti Aarnio
, (Sun Apr 20, 5:31 am)
Re: Alternative implementation of the generic __ffs
, Alexander van Heukelum
, (Mon Apr 21, 4:43 am)
Navigation
Create content
Mailing list archives
Recent posts
Popular discussions
linux-kernel
:
Gene Heskett
Re: New thread RDSL, post-2.6.20 kernels and amanda (tar) miss-fires
Ray Lee
Re: New thread RDSL, post-2.6.20 kernels and amanda (tar) miss-fires
Michael Moore
Re: underage models, pre teen models, lolita porn, young preteens, little lolitas
Ray Lee
Re: New thread RDSL, post-2.6.20 kernels and amanda (tar) miss-fires
Gene Heskett
Re: New thread RDSL, post-2.6.20 kernels and amanda (tar) miss-fires
git
:
Bill Lear
cpio command not found
Gary Yang
fatal: did you run git update-server-info on the server? mv post-update.sample pos...
Junio C Hamano
Re: [Discussion] cherry-picking a merge
Uwe
Re: "bash: git-upload-pack: command not found" ??
Oliver Hoffmann
git init --bare versus git --bare init
openbsd-misc
:
Netmaffia.hu
Tini Lányok AKCIÓBAN OTTHON
Ted Unangst
Re: OpenSMTPd actual development and integration
openbsd
observed spamd behavior
Paul M
Corrupted RAIDFrame device
new_guy
Longest Uptime?
linux-netdev
:
Francois-Xavier Le Bail
[PATCH v2] net: typos in comments in include/linux/igmp.h
Jamie Lokier
Re: [2/3] POHMELFS: Documentation.
Stephen Hemminger
Re: vlan JMicron Technologies, Inc. JMC250 PCI Express Gigabit Ethernet
Sage Weil
Re: [2/3] POHMELFS: Documentation.
David Miller
Re: [net-next-2.6 PATCH 5/5] be2net: remove BUG_ON() when be2net runs out of mccq ...
git-commits-head
:
Linux Kernel Mailing List
Remove empty comment in acpi/power.c
Linux Kernel Mailing List
USB: rename usb_buffer_alloc() and usb_buffer_free()
Linux Kernel Mailing List
powerpc/kexec: Add support for FSL-BookE
Linux Kernel Mailing List
intel_idle: native hardware cpuidle driver for latest Intel processors
Linux Kernel Mailing List
powerpc/fsl-booke: Move the entry setup code into a seperate file
Colocation donated by:
Syndicate