Support What's a Creel? on Patreon: https://www.patreon.com/whatsacreel
FaceBook: https://www.facebook.com/whatsacreel/
Official Store: https://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: https://www.jjj.de/fxt/fxtbook.pdf
Hard copy: https://www.amazon.com/Matters-Computational-Ideas-Algorithms-Source/dp/3642147631
All music from the International Music Library Project: https://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: https://hdrihaven.com/
Software used to make this video:
Visual Studio 2019 Community: https://www.visualstudio.com/downloads/
Blender: https://www.blender.org/
Audacity: https://www.audacityteam.org/
Davinci Resolve 16: https://www.blackmagicdesign.com/products/davinciresolve/
OpenOffice: https://www.openoffice.org/
Gimp: https://www.gimp.org/
