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