[#3193] Re: Matrix — keiju@...

けいじゅ@今はフリー(^^;;;です.

67 messages 1997/06/30
[#3194] Re: Matrix — shugo@... (maeda shugo) 1997/06/30

前田です。

[#3195] Re: Matrix — matz@... (Yukihiro Matsumoto) 1997/06/30

まつもと ゆきひろです

[#3220] Re: Matrix — keiju@... (石塚圭樹 ) 1997/07/01

けいじゅ@今はフリー(^^;;;です.

[#3222] Re: Matrix — matz@... (Yukihiro Matsumoto) 1997/07/01

まつもと ゆきひろです

[#3224] Re: Matrix — keiju@... (石塚圭樹 ) 1997/07/01

けいじゅ@今はフリー(^^;;;です.

[#3229] Re: Matrix — matz@... (Yukihiro Matsumoto) 1997/07/02

まつもと ゆきひろです

[#3254] Ver 1.1 [Re: Matrix] — keiju@... (石塚圭樹 ) 1997/07/02

けいじゅ@まだまだフリー(;_;です.

[#3256] Re: Ver 1.1 [Re: Matrix] — matz@... (Yukihiro Matsumoto) 1997/07/02

まつもと ゆきひろです

[#3280] Re: Ver 1.1 [Re: Matrix] — keiju@... (石塚圭樹 ) 1997/07/04

けいじゅ@今はフリー(^^;;;です.

[#3282] exceptions (Re: Ver 1.1 [Re: Matrix]) — matz@... (Yukihiro Matsumoto) 1997/07/04

まつもと ゆきひろです

[#3292] meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — keiju@... (石塚圭樹 ) 1997/07/07

けいじゅ@今はフリー(^^;;;です.

[#3293] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — matz@... (Yukihiro Matsumoto) 1997/07/07

まつもと ゆきひろです

[#3294] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — keiju@... (石塚圭樹 ) 1997/07/07

けいじゅ@今はフリー(^^;;;です.

[#3295] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — matz@... (Yukihiro Matsumoto) 1997/07/07

まつもと ゆきひろです

[#3296] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — keiju@... (石塚圭樹 ) 1997/07/07

けいじゅ@今はフリー(^^;;;です.

[#3297] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — matz@... (Yukihiro Matsumoto) 1997/07/07

まつもと ゆきひろです

[#3302] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — keiju@... (石塚圭樹 ) 1997/07/08

けいじゅ@今はフリー(^^;;;です.

[#3304] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — matz@... (Yukihiro Matsumoto) 1997/07/08

まつもと ゆきひろです

[#3309] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — keiju@... (石塚圭樹 ) 1997/07/09

けいじゅ@今はフリー(^^;;;です.

[#3313] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — matz@... (Yukihiro Matsumoto) 1997/07/10

まつもと ゆきひろです

[#3320] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — matz@... (Yukihiro Matsumoto) 1997/07/10

まつもと ゆきひろです

[#3331] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — keiju@... (Keiju ISHITSUKA) 1997/07/11

けいじゅ@今はフリー(^^;;;です.

[#3342] Re: meta programings [Re:exceptions (Re: Ver 1.1 [Re: Matrix])] — matz@... (Yukihiro Matsumoto) 1997/07/14

まつもと ゆきひろです

[#3228] Re: 引っ越し(Re: Re: Matrix) — shugo@... (maeda shugo) 1997/07/02

前田です。

[#3231] Re: 引っ越し(Re: Re: Matrix) — matz@... (Yukihiro Matsumoto) 1997/07/02

まつもと ゆきひろです

[#3200] 広報活動 — matz@... (Yukihiro Matsumoto)

まつもと ゆきひろです

18 messages 1997/06/30

[ruby-list:3131] extention module - collection

From: maeda shugo <shugo@...>
Date: 1997-06-15 01:00:03 UTC
List: ruby-list #3131
前田です。

collection-1.0.{tar.gz|README}をin.comingにputしましたので
よろしくお願いします。>まつもとさん
collectionといいつつ中身は以下の二つだけです:-p


OrderedCollection

各要素が一意に順序づけられているコレクションクラスです。Arrayとの違いは
順序が、整数インデックスではなく、各要素の相対的な位置によって決定されて
いる点です。

SortedCollection

SortedCollectionは常にソートされた状態を保ち続けるコレクションです。
addするだけで要素は適切な場所に挿入されます。ソートの仕方は@sort_block
というインスタンス変数にProcオブジェクトを与えることで変更すること
ができます。



土壇場で大幅な変更を加えたのでバグってるかもしれません。
# さっき既に無意味なgotoを見つけました:-)
# 最初basenodeを使うことを思い付かずに、最初と最後のノードを
# 特別扱いしていた名残です。

性能的にはおおむねArrayよりかなり劣っています。
挿入ソートなのでsortも遅いです。
# 双方向リストで使える速いソートアルゴリズムありませんか?

伸縮自在なこと(先頭に追加しつづけたりできる)と挿入のコストが
小さいことが利点です。
キューとかに使うと便利かもしれません。

-- 
前田 修吾

In This Thread

Prev Next