GitHub - snwfog/sparse_bit_array: sparse bit array

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 9 Commits
.gitignore		.gitignore
benchmark.rb		benchmark.rb
readme		readme
sparse_bit_array.rb		sparse_bit_array.rb
sparse_bit_array_tests.rb		sparse_bit_array_tests.rb

Repository files navigation

# Sparse Bit Array

## Description
A space efficient sparse bit array for Ruby, implemented in pure Ruby, tested on MRI.
Inspired from https://github.com/brettwooldridge/SparseBitSet.

## Assumptions
- Index starts at *zero*

## Usage

```ruby
bit_array = SparseBitArray.new(1000)
bit_array[0] = true
bit_array.set(0)

bit_array[0] # => true

bit_array[0] = false
bit_array.clear(0)

bit_arrayp0] # => false
```