Some default Ruby data structures are slow, I intend on putting some time to improve their performance without sacrificing too many features. I'm still young and full of hope!
FDS is available in the RubyGems repository.
gem install fds
Alternatively, you can clone this repository and install this gem by hand.
git clone https://github.com/thomascharbonnel/ruby_fds
gem build fds.gemspec
gem install ./fds-*
On a few elements, you won't even notice any difference, standard libs may very well be faster. But, on a few millions, there you'll see. 😤
Just a small gist, here.