Bit Hacks from Beginner to Advanced - 11 Amazing Bit Twiddling Techniques
Creel Creel
96.4K subscribers
95,148 views
0

 Published On Oct 21, 2021

Support What's a Creel? on Patreon:   / whatsacreel  
FaceBook:   / whatsacreel  
Official Store: https://whats-a-creel-3.creator-sprin...

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/~seande...

Matters Computational by Arndt, Jörg
E-Book: https://www.jjj.de/fxt/fxtbook.pdf
Hard copy: https://www.amazon.com/Matters-Comput...

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/prod...
OpenOffice: https://www.openoffice.org/
Gimp: https://www.gimp.org/

show more

Share/Embed