bit_algorithms.md

Bit algorithms

Table of contents

• Introduction and overview
• Bit index
• Reversing bits

---

Introduction and overview

🔗

• S.E.Anderson. Bit twiddling hacks (2005)

---

Bit index

🔗

• Position of least significant bit that is set – Stack Overflow
• C.E.Leiserson, H.Prokop, K.H.Randall. Using de Bruijn sequences to index a 1 in a computer word – MIT (1998)
• BitScan – Chess programming wiki

---

Reversing bits

🔗

• C.Nicholson. Reversing bits in C – Square Corner Blog (2013)