A long time ago I gave a horrendously overkill SO answer about it.

http://stackoverflow.com/questions/11400242/bit-vector-imple...