set.rb

Path: set.rb
Last Update: Tue May 04 22:57:04 GMT+10:00 2004

Copyright © 2002 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,v 1.20.2.2 2004/04/18 23:20:32 nobu Exp $

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  

Classes and Modules

Module Enumerable
Class Set
Class SortedSet

[Validate]