lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


BTW, an online draft of Knuth's bit tricks/techniques chapter is available online (http://www-cs-faculty.stanford.edu/~knuth/fasc1a.ps.gz).  Even he is surprised by the sheer number of tricks and techniques: 

"Are there many more incredibly fast methods, still waiting to be discovered?"

walter

On Tue, Jan 19, 2010 at 12:13 PM, Steven Johnson <steve@xibalbastudios.com> wrote:
On Tue, Jan 19, 2010 at 2:48 AM, KHMan <keinhong@gmail.com> wrote:
> Walter Luh wrote:
>>
>> [snip]
>> * In the book "Hacker's Delight", which I would assert as one of the
>> authorities on bit manipulations (or bit machinations :) there are numerous
>> uses of *both* logical and arithmetic right shifts.  I only offer this as a
>> way for both sides to give context to their positions via examples.
>
> To add a related example item... An alternative Hacker's Delight to that is
> a free download is Jörg Arndt's Matters Computational:
> http://www.jjj.de/fxt/#fxtbook
>
> --
> Cheers,
> Kein-Hong Man (esq.)
> Kuala Lumpur, Malaysia
>

Also, this reminds me of Donald Knuth's recent interview in Peter
Seibel's "Coders At Work":

"Earlier this year I finished my section on bitwise tricks and
techniques and these are things that have been a black art in
the hacker community for years. I decided it's time to say that
there's a theory of these things that you can understand
the ideas, how they fit together. You can use them yourself with
confidence. And you can build on things and do amazing
things that last year you didn't know how to do well at all. It went
through the underground until now; it's something that we
might as well teach to people--something that deserves to be common knowledge."

I assume that refers to this:

http://www.amazon.ca/Art-Computer-Programming-Fascicle-Techniques/dp/0321580508/ref=pd_cp_b_3