Re: [PATCH 1/2] bitreversal program

From: Tilman Schmidt
Date: Wed May 21 2008 - 12:52:44 EST


Am 20.05.2008 17:25 schrieb Soumyadip Das Mahapatra:
I know that my bitrev8() takes more instructions than that
of yours. But we have to think about faster access of cpu cache over that
of memory cache(which your bit_rev_table uses).

bitrev8() is used on every transferred byte for certain types of
ISDN connections, ie. with a steady rate of 8000 bytes/sec.
Depending on the driver, it will be called for individual data
bytes or possibly a small number of bytes at a time, typically
not more than 64, and typically in interrupt context.

I'd expect the table driven version to perform better in those
circumstances.

Thanks,
Tilman

--
Tilman Schmidt E-Mail: tilman@xxxxxxx
Bonn, Germany
Diese Nachricht besteht zu 100% aus wiederverwerteten Bits.
Ungeöffnet mindestens haltbar bis: (siehe Rückseite)

Attachment: signature.asc
Description: OpenPGP digital signature