2008-02-18から1日間の記事一覧

連想配列の再発明(線形検索、二分探索木、ハッシュテーブル)してそれぞれの時間計測

class MyHash1 include Enumerable Pair = Struct.new( :key, :value ) def initialize @table = [] end def []( key ) @table.each do |pair| return pair.value if pair.key.eql?( key ) end return nil end def []=( key, value ) @table.each do |pair| …

その場編集機能がうまく動かない

押しても何の反応なし。FirefoxでやってみるとなにやらJSでエラーが発生している。