Little helper class to figure out on which vnodes a particular hash resides.

vnode_helper.rb

class VNodeHelper

	attr_reader :ring_size, :n_val

	def initialize(ring_size, n_val)
		@ring_size = ring_size
		@n_val = n_val
		@vnode_size = (2 ** 160 / @ring_size)
	end

	def get_vnode_addresses(hash)
		home_vnode = get_home_vnode_index(hash)
		(0...@n_val).map { |i| ((home_vnode + i) * @vnode_size) % 2 ** 160 }
	end

	def get_home_vnode_index(hash)
		(hash / @vnode_size) + 1
	end

end