How can one count the amount of set bits in a stream of bits? And more importantly, how can one do it efficiently? This is one of the many rabbit holes I found myself in while working on my master thesis, although it hardly overlaps with my actual thesis topic. But that’s the point of this series! So allow me to indulge in one of the cooler software engineering topics that I came across.