[ruby-talk:02448] Re: Wider need for Array.lookup

From: SUGIHARA Hiroshi (SuHi or SugHimsi) <manamist@...>
Date: 2000-04-11 14:16:31 UTC
List: ruby-talk #2448
SugHimsi.

Mr. ISHIBASHI wrote:
> > Additionally I believe it performs O(n) while hash should be O(c).
> > Btw. is there need for SortedArray with Array.index O(n log n)?
> 
> The Container Library, container.rb, provides Set, Bag,
> OrderedCollection, SortedCollection, LinkedList.
> This may suite for your purpose.
> 
> But I don't know where(URL) it is. Hmm...
> Perhaps in RAA or somewhere.

<URL:ftp://ftp.netlab.co.jp/pub/lang/ruby/contrib/container-1.1.tar.gz>
(Author: Shugo Maeda)

... Is there English README?



Container Library for ruby

[Outline]

  This is a library of container class with following contents.


    Container --+-- Set
                |
                +-- Bag
                |
                +-- OrderedCollection -- SortedCollection
                |
                +-- LinkedList


[Install]

  Put container.rb on RUBYLIB.


[Usage]

  You can use the classes only to

    require "container"

  Refer container.html for details.


(I have no time to translate container.html:)

-- 
SugHimsi (SUGIHARA Hiroshi)
manamist@white.diamond.ne.jp

In This Thread

Prev Next