DiffSet
DiffSet contains a collection of data structures optimized to perform partial set subtractions.
DiffSet::RandomSet
Produces a randomized set differenceDiffSet::PrioritySet
Produces an ordered set differenceDiffSet::PairwiseRandomSet
Presents a random set difference as a list of pairsDiffSet::PairwisePrioritySet
Presents an ordered set difference as a list of pairs
Installation
- Install Boost:
OS X:
brew update && brew install boost
Ubuntu:
sudo apt-get update && sudo apt-get install libboost-all-dev
Add this line to your application's Gemfile:
gem 'diff_set'
And then execute:
bundle
To install rice Ruby must be compiled with shared libraries enabled
rvm:
rvm reinstall [version] -- --enable-shared
rbenv:
CONFIGURE_OPTS="--enable-shared" rbenv install [version]
Usage
The API is pretty straightforward, and the specs have examples.
Testing
Run the specs with rake
Contributing
- Fork it ( http://github.com/parrish/diff_set/fork )
- Create your feature branch (
git checkout -b my-new-feature
) - Commit your changes (
git commit -am 'Add some feature'
) - Push to the branch (
git push origin my-new-feature
) - Create new Pull Request