RDSL (Ruby Data Structure Library) is a comprehensive library of abstract data structures (ADT's) for Ruby. The project aims to add special purpose data structures that can provide comparable speed to that of Ruby's built-in ADT's.