Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Which equality test does Ruby's Hash use when comparing keys?

I have a wrapper class around some objects that I want to use as keys in a Hash. The wrapped and unwrapper objects should map to the same key.

A simple example will be this:

class A
  attr_reader :x
  def initialize(inner)
    @inner=inner
  end
  def x; @inner.x; end
  def ==(other)
    @inner.x==other.x
  end
end
a = A.new(o)  #o is just any object that allows o.x
b = A.new(o)
h = {a=>5}
p h[a] #5
p h[b] #nil, should be 5
p h[o] #nil, should be 5

I've tried ==, ===, eq? and hash all to no avail.

like image 299
alexloh Avatar asked Jun 28 '12 14:06

alexloh


2 Answers

Hash uses key.eql? to test keys for equality. If you need to use instances of your own classes as keys in a Hash, it is recommended that you define both the eql? and hash methods. The hash method must have the property that a.eql?(b) implies a.hash == b.hash.

So...

class A
  attr_reader :x
  def initialize(inner)
    @inner=inner
  end
  def x; @inner.x; end
  def ==(other)
    @inner.x==other.x
  end

  def eql?(other)
    self == other
  end

  def hash
    x.hash
  end
end
like image 114
aromero Avatar answered Oct 19 '22 22:10

aromero


You must define eql? and hash.

The documentation of Hash was lacking but has been improved recently.

like image 42
Marc-André Lafortune Avatar answered Oct 19 '22 21:10

Marc-André Lafortune