Bit Hacks from Beginner to Advanced - 11 Amazing Bit Twiddling Techniques

Support What’s a Creel? on Patreon: FaceBook: Official Store: 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 ~seander/ Matters Computational by Arndt, Jörg E-Book: Hard copy: All music from the International Music Library Project: Chopin Wal