On Tue, 11 Dec 2001 WKRfresno_at_aol.com wrote:
> > Shlomi uses MD5 over the whole position (guaranteed to have collisions
> > overall, though I can't prove it'll always, or ever, happen within a given
> > game),
>
> I've experimented with a dozen hash schemes. MD5 was far too slow.
>
I was told MD5 was too slow for things like that. But it was the first
hash function that came to my mind at a time. I'll try switching to the
hash function proposed by glib for strings, only adapted for arbitrarily
sized data.
In any case, I have a hunch that calculating the hash is a neglible part
of the whole Freecell Solver operations. Profiling the code seems to
assert this claim.
Regards,
Shlomi Fish
----------------------------------------------------------------------
Shlomi Fish shlomif_at_vipe.technion.ac.il
Home Page:
http://t2.technion.ac.il/~shlomif/
Home E-mail: shlomif_at_techie.com
He who re-invents the wheel, understands much better how a wheel works.
Received on Tue Dec 11 2001 - 10:37:07 IST