set.rb

Path: lib/set.rb
Last Update: Sun Oct 12 10:45:43 +0000 2008

Copyright (c) 2002-2008 Akinori MUSHA <knu@iDaemons.org>

Documentation by Akinori MUSHA and Gavin Sinclair.

All rights reserved. You can redistribute and/or modify it under the same terms as Ruby.

  $Id: set.rb 17051 2008-06-09 09:20:43Z knu $

Overview

This library provides the Set class, which deals with a collection of unordered values with no duplicates. It is a hybrid of Array‘s intuitive inter-operation facilities and Hash‘s fast lookup. If you need to keep values ordered, use the SortedSet class.

The method to_set is added to Enumerable for convenience.

See the Set class for an example of usage.

Required files

tsort   rbtree  

[Validate]