* [Linux-ia64] Bitcount ?
@ 2000-06-17 11:12 Dimo Dimitrov-DataManagement
2000-06-17 21:07 ` Dan Pop
0 siblings, 1 reply; 2+ messages in thread
From: Dimo Dimitrov-DataManagement @ 2000-06-17 11:12 UTC (permalink / raw)
To: linux-ia64
Hi
I need an algoritm to do bitcount across an array, which ran in less than a
cycle/byte on IA32/IA64.
I have written an algoritm for bit-parallel adition, and the best time wich
I get is ~1.4 c/b.
I really appreciate your feedback.
Dimo Dimitrov
^ permalink raw reply [flat|nested] 2+ messages in thread
* Re: [Linux-ia64] Bitcount ?
2000-06-17 11:12 [Linux-ia64] Bitcount ? Dimo Dimitrov-DataManagement
@ 2000-06-17 21:07 ` Dan Pop
0 siblings, 0 replies; 2+ messages in thread
From: Dan Pop @ 2000-06-17 21:07 UTC (permalink / raw)
To: linux-ia64
On Sat, 17 Jun 2000, Dimo Dimitrov-DataManagement wrote:
> I need an algoritm to do bitcount across an array, which ran in less than a
> cycle/byte on IA32/IA64.
> I have written an algoritm for bit-parallel adition, and the best time wich
> I get is ~1.4 c/b.
I'm not sure I've understood what exactly your problem is, but did you
look at the popcnt instruction?
Dan
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2000-06-17 21:07 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2000-06-17 11:12 [Linux-ia64] Bitcount ? Dimo Dimitrov-DataManagement
2000-06-17 21:07 ` Dan Pop
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox