I'd add Judy arrays to your excellent list of fun/desperate things to try. :)
In reply to Re^2: Bit-vector compression by eyepopslikeamosquito in thread Bit-vector compression by baxy77bax