I’m spending the second day optimizing one class for bit arrays. It is the most used and critical data structure in my engine. Every single operation is hand-crafted, rewritten several times and optimized.
Written by MM. Posted at 5:19 am on September 9th, 2010
3 comments.
Post a comment.
I’d check out the Quake source code (etc) to see if they have done anything really fancy
They don’t use bit arrays but a different approach where you have a byte array simultaneously with a bit mask. It’s slightly faster but more confusing for the developer.
Lovingly crafted?