Hacker Timesnew | past | comments | ask | show | jobs | submitlogin
Bit Twiddling Hacks (2005) (stanford.edu)
50 points by thealphanerd on Dec 16, 2014 | hide | past | favorite | 6 comments


Neat. Also here's some other sources beyond the usual CS bookshelf suspects:

http://www.hackersdelight.org/

http://www.inwap.com/pdp10/hbaker/hakmem/hakmem.html

(We recently had to grab the C standards in order to bust out some integer under/overflow macros that wouldn't be brittle.)


There's also a lot of 64-bit hacks on pages related to chess programming (8x8 boards). For example: https://chessprogramming.wikispaces.com/Bitboards

And my faviourite bit hack question on SO: https://stackoverflow.com/questions/14537831/isolate-specifi...


It's an awesome page.

I would guess one of the reasons it's here though is that it's almost required reading for Google interviews, #DetermineIfPowerOf2 is a particular favorite.


Another resource in the same vein (it links to this page, among others):

http://aggregate.org/MAGIC/


This has been popular over the years, but hasn't had attention on HN in a while:

https://hn.algolia.com/?q=bit+twiddling+hacks#!/story/foreve...

We put 2005 on it, though the Internet Archive says there were earlier versions.


He should pay bounties in BTC...




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: