2011-04-14から1日間の記事一覧

Consistent Hashingのごく単純な実装

ここを参考に。 require 'digest/md5' class Node attr_reader :name def initialize(name) @name = name @values = [] end def <<(value) @values << value end def values @values.sort end def hash Digest::MD5.hexdigest(@name.to_s) end end class Nod…