Route 477(2008-08-07)

■ [ruby] RubyでZipperを実装してみた Zipperについては http://www.kmonos.net/wlog/55.php#_2114051118 を見てほしいのですが、簡単に言うと副作用を使わずに実装された双方向リストみたいな感じです。 例。 # zipperを作る zipper = Zipper.make(1, 2, 3) # 最初は、0番目にカーソルがある zipper.get #=> 1 # nextを呼ぶと、1番目にカーソルが移動する zipper.next.get #=> 2 んで書き換えもできるのですが、「副作用なし」なので、書き換えると丸ごと別のzipperができます。 orig = Zipper.make(1, 2, 3) copy1 = orig.next.set(100) copy2 = orig.next.set(200) copy1.to_

[rosylilly]

RubyでのZipper実装。

[zetamatta]

Zipper というデータ構造。これって、イタレータにそれまでたどっていった過去のノードのリストがくっついてゆく姿がジッパーに似ているってことなんでしょうか？先生！

[t-sat]

データ構造 Zipper

[walf443]

bench結果がのってなかったのでbench書いてみた。 自分の環境では配列のサイズが1000を越えてくるとzipperの方が早くなった。 http://gist.github.com/4691