michael105 / Bit-Twiddling-Hacks-Collection

A single C file with bitwise hacks

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

A single C header files containing functions with different bit twiddling hacks and a short explanation. I've put them together for myself as a cheatsheet and to play around with them. If you know any hacks not included, just submit a PR, or if you encounter any wrong stuff or a typo!

Short hack assortment:

  • Number multiplication, division
  • Even, odd and power checks
  • Set, clear and flip bits
  • Insert and extract bitfields into words
  • Swapping without temporaries
  • Size comparison: min() and max() functions without branching
  • Modular additions
  • Power rounding
  • Significant masking
  • Logbase2 of power2 calculation using deBruijin sequence
  • Fast inverse sqrt
  • Bit reversion
  • Masked color operations
  • Division and multiplication by 10

About

A single C file with bitwise hacks

License:The Unlicense


Languages

Language:C 100.0%