Bit Twiddling Hacks (2005)graphics.stanford.edu 50 pointsthealphanerd11 years ago6 commentsSaveHideCopy link On HNComments−fubarred11yNeat. 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.)−viraptor11yThere's also a lot of 64-bit hacks on pages related to chess programming (8x8 boards). For example: https://chessprogramming.wikispaces.com/BitboardsAnd my faviourite bit hack question on SO: https://stackoverflow.com/questions/14537831/isolate-specifi...−new29911yIt'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.−drv11yAnother resource in the same vein (it links to this page, among others):http://aggregate.org/MAGIC/−dang11yThis 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.−aosmith11yHe should pay bounties in BTC...
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...