Creating immutable tree data structures in Ruby – Voormedia
What are the advantages of immutable data structures outside functional programming? We explore the benefits of immutability when designing a search query API in Ruby. A data structure is immutable if it cannot be changed after it is created. In a recent Ruby application we decided to use immutability to our advantage. This article explains how. We will look at an interesting property of the API o
雲梯をすすむように - @m_seki の
Ruby/RBTreeの存在をいままでしりませんでしたが、これ、おもろい。RB木（SBB木?）を提供する拡張ライブラリで、当然だけどRubyで書いた誰かのSBB木よりも相当速いと予想されます。 例によって転置インデックスをつくるよ。 require 'rbtree' tree = RBTree.new while line = ARGF.gets line.scan(/(\w+)/) do |words| pos = Regexp.last_match.begin(0) key = [words[0], ARGF.path, ARGF.file.lineno, pos] tree[key] = true end end 単語、ファイル名、行番号、行内の位置のArrayをkeyとします。valueはどうでもいいのでtrueで。 RBTreeのboundメソッドを使うとある範囲の要素を順に辿れ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
