Last Update: 2013-05-16 14:38:07 -0400

The ‘Algorithms and Containers’ library is an effort to provide a set of commonly used algorithms and containers to Ruby programmers.

This is a Google Summer of Code 2008 project

Written by Kanwei Li, mentored by Austin Ziegler

To avoid typing Containers::xxx to initialize containers, include the Containers module.

require 'algorithms'
include Containers

tree =

instead of:

require 'algorithms'

tree =

Done so far:

Required files

  1. algorithms/search
  2. algorithms/sort
  3. algorithms/string
  4. containers/heap
  5. containers/stack
  6. containers/deque
  7. containers/queue
  8. containers/priority_queue
  9. containers/rb_tree_map
  10. containers/splay_tree_map
  11. containers/suffix_array
  12. containers/trie
  13. containers/kd_tree