Uploaded October 2021 | Updated September 2026, 2 weeks ago

---

Support What's a Creel? on Patreon: patreon.com/whatsacreel
FaceBook: facebook.com/whatsacreel
Official Store: whats-a-creel-3.creator-spring.com

In this video we explore 11 bit hacks from beginner to advanced beautifully rendered in 3D and to the music of Chopin.

0:00 - Intro
1:03 - Set a bit
1:53 - Clear a bit
2:45 - Toggle a bit
3:38 - Convert trailing 0's to 1
4:33 - Extracting the least significant 1 bit
5:43 - Masked copy
7:03 - Swapping bits
8:30 - Population count
10:07 - Counting bit islands
13:07 - Bit scan forwards
16:44 - Next lexicographic permutation

Sources for the algorithms:
Stanford Bit Twiddling Hacks by Sean Eron Anderson
https://graphics.stanford.edu/~seander/bithacks.html

Matters Computational by Arndt, Jörg
E-Book: jjj.de/fxt/fxtbook.pdf
Hard copy: amazon.com/Matters-Computational-Ideas-Algorithms-Source/dp/3642147631

All music from the International Music Library Project: imslp.org/wiki/Main_Page

Chopin Waltz in C# Minor, Op. 64 No. 2, Piano: Olga Gurevich
Chopin Nocturne 2. Andante (E♭ major) , Piano: Aya Higuchi
Chopin Nocturne Op. 9 No. 1 in Bb Minor, Piano: Harald Vetter
Chopin Nocturne in F, Op. 15 No. 1, Piano: Luke Faulkner
Chopin Nocturne in F#, Op. 15 No. 2, Piano: Luke Faulkner

Background images from animations from HDRI Haven: hdrihaven.com

Software used to make this video:
Visual Studio 2019 Community: visualstudio.com/downloads
Blender: blender.org
Audacity: audacityteam.org
Davinci Resolve 16: blackmagicdesign.com/products/davinciresolve
OpenOffice: openoffice.org
Gimp: gimp.org