Re: hash method how-to?

On Wed, Dec 1, 2010 at 2:27 PM, Yossef Mendelssohn <[e-mail]> wrot=
e:
> On Dec 1, 1:10=A0pm, niklas | brueckenschlaeger
> <[e-mail]> wrote:
>> http://en.wikipedia.org/wiki/Hash_function
>>
>> in most cases it's the easiest to delegate the hash method to something
>> else. Example:
>>
>> class X
>> =A0 def initialize(name)
>> =A0 =A0 @name =3D name
>> =A0 end
>>
>> =A0 def hash
>> =A0 =A0 @name.hash
>> =A0 end
>> end
>>
>> h =3D { X.new("foo") =3D> "bar" }
>> h[X.new("foo")] =3D "baz" # will overwrite the above
>
> And so will `h['foo'] =3D 'baz'`.

No neither will:

class X
  attr_reader :name
  def initialize(name)
    @name =3D name
  end

  def hash
    @name.hash
  end

  def inspect
    "X:#{@name.inspect}"
  end
end

h =3D { X.new("foo") =3D> :bar}
h[X.new("foo")] =3D :baz
h["foo"] =3D :bat

h # =3D> {"foo"=3D>:bat, X:"foo"=3D>:baz, X:"foo"=3D>:bar}

The reason is that the value of #hash is not the only thing needed to
distinguish hash keys. All objects with the same hash value are mapped
to the same hash 'bucket' hash collisions are resolved by using the
eql? method,

X.new("a").eql?(X.new("a")) # =3D> false

class X
  def eql?(other)
    other.class =3D=3D X  && # One of the rare occurrences when checking
the class is a good thing
    name.eql?(other.name)
  end
end

h =3D { X.new("foo") =3D> :bar}
h[X.new("foo")] =3D :baz
h["foo"] =3D :bat

h # =3D> {"foo"=3D>:bat, X:"foo"=3D>:baz}

X.new("a").eql?(X.new("a")) # =3D> true

Note that the Hash class depends on a relationship between eql? and hash, t=
hat

a.eql?(b) =3D> a.hash =3D=3D b.hash

where =3D> here is logical implication, that is

a =3D> b is the same as

b ||| !a


--=20
Rick DeNatale

Blog: http://talklikeaduck.denhaven2.com/
Github: http://github.com/rubyredrick
Twitter: @RickDeNatale
WWR: http://www.workingwithrails.com/person/9021-rick-denatale
LinkedIn: http://www.linkedin.com/in/rickdenatale