[Linux-ia64] Bitcount ?

All of lore.kernel.org
 help / color / mirror / Atom feed

* [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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.