set.rb

Path: ./lib/set.rb
Last Update: Fri Oct 17 08:16:03 CDT 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
Class dig = {}

[Validate]