set.rb

Path: set.rb
Last Update: Sat Oct 25 02:54:54 GMT+10:00 2003

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 2003/10/17 13:16:03 knu 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]