Comments for David R. MacIver http://www.drmaciver.com Sat, 19 Jul 2008 18:51:57 +0000 http://wordpress.org/?v=2.5 Comment on java.lang.String#hashCode by david http://www.drmaciver.com/2008/07/javalangstringhashcode/#comment-376 david Thu, 17 Jul 2008 08:23:27 +0000 http://www.drmaciver.com/?p=171#comment-376 It doesn't actually matter which version I'm using. java.lang.String has a hash code implementation defined as part of the standard library specification, and it's been the same since... not sure. 1.2 or 1.3 I think. It doesn’t actually matter which version I’m using. java.lang.String has a hash code implementation defined as part of the standard library specification, and it’s been the same since… not sure. 1.2 or 1.3 I think.

]]> Comment on java.lang.String#hashCode by Cetin Sert http://www.drmaciver.com/2008/07/javalangstringhashcode/#comment-375 Cetin Sert Thu, 17 Jul 2008 00:30:28 +0000 http://www.drmaciver.com/?p=171#comment-375 david: "3948 don’t collide, or about 1.6% of them" 3 characters mono 1.9.1: again the same situation with mono 1.9.1 so I conclude java and mono use the same hashing algorithm: http://sert.homelinux.org/projects/mono-collisions3.txt Oh by the way may I ask which implementation and version of java we are talking about here? david: “3948 don’t collide, or about 1.6% of them”

3 characters mono 1.9.1:

again the same situation with mono 1.9.1 so I conclude java and mono use the same hashing algorithm:
http://sert.homelinux.org/projects/mono-collisions3.txt

Oh by the way may I ask which implementation and version of java we are talking about here?

]]> Comment on java.lang.String#hashCode by david http://www.drmaciver.com/2008/07/javalangstringhashcode/#comment-373 david Wed, 16 Jul 2008 20:30:45 +0000 http://www.drmaciver.com/?p=171#comment-373 Utterly pointless fact of the day. The following consist of all the String hash collisions contained in sowpods: isohel, epistolaries righto, buzzards hierarch, crinolines inwork, hypercatalexes wainages, presentencing variants, gelato misused, horsemints trichothecenes, locular pomatoes, eructation Utterly pointless fact of the day. The following consist of all the String hash collisions contained in sowpods:

isohel, epistolaries
righto, buzzards
hierarch, crinolines
inwork, hypercatalexes
wainages, presentencing
variants, gelato
misused, horsemints
trichothecenes, locular
pomatoes, eructation

]]> Comment on java.lang.String#hashCode by david http://www.drmaciver.com/2008/07/javalangstringhashcode/#comment-372 david Wed, 16 Jul 2008 20:24:04 +0000 http://www.drmaciver.com/?p=171#comment-372 For what it's worth, even fewer strings have unique hash codes for 3 characters. 3948 don't collide, or about 1.6% of them. Also, this of course doesn't mean that probability of a hash collision is really high. In reality it's acceptable low. It's just a demonstration that it's not hard to find colliding pairs. For what it’s worth, even fewer strings have unique hash codes for 3 characters. 3948 don’t collide, or about 1.6% of them.

Also, this of course doesn’t mean that probability of a hash collision is really high. In reality it’s acceptable low. It’s just a demonstration that it’s not hard to find colliding pairs.

]]> Comment on java.lang.String#hashCode by Cetin Sert http://www.drmaciver.com/2008/07/javalangstringhashcode/#comment-371 Cetin Sert Wed, 16 Jul 2008 16:29:25 +0000 http://www.drmaciver.com/?p=171#comment-371 even the colliding strings seem to be the same ones ^^ even the colliding strings seem to be the same ones ^^

]]>