[Sesse__]

True. The constant factor is nasty, though, compared to the 256-bits-per-instruction of normal bit sets.

[dzaima]

Right; generally the constant factors of this approach are horrible though, can't think of any situation where it'd be worth it on systems with, well, cache (or a TLB for that matter, which is even worse off with the sparse memory usage).