RubyFlow The Ruby and Rails community linklog

Fast Compact Sparse Bit Sets

I implemented a fairly compact data structure for a scenario I had where I needed to store and check set membership for a lot of mostly-consecutive integers, so I thought I would share some details.

Post a comment

You can use basic HTML markup (e.g. <a>) or Markdown.

As you are not logged in, you will be
directed via GitHub to signup or sign in