DateAndTime hash was: Re: [squeak-dev] true hash

Andres Valloud avalloud at smalltalk.comcastbiz.net
Mon May 14 07:32:06 UTC 2012


Oh, also, there is additional implementation specific material in the 
Fundamentals book.

On 5/14/12 0:31 , Andres Valloud wrote:
> In the Cincom public repository, there's a bundle called Hash Analysis
> Tool.  Also, there's another bundle called Hash Analysis Tool
> Extensions.  Those two implement a tool to do what you're doing, and
> provide something like 300 hash functions and 100 datasets out of the
> box.  The license is MIT.
>
> I tried to have a decent level of independence between the tool itself
> and the GUI, so it shouldn't be *that* hard to port if needed.
> Otherwise, it might be easier to simply get a personal use copy of
> VisualWorks and load the tool.
>
> You can see some of the thoughts that went into the Hash Analysis Tool here:
>
> http://www.youtube.com/watch?v=jeLGRjQqRf0
>
>
> Here are some hashing specific comments as well:
>
> http://video.google.com/videoplay?docid=-7510297003494499688&hl=en
>
>
> You can also get a tool manual here:
>
> ftp://sqrmax.dyndns.org/pub/Papers/
>
>
> Feedback on any of this is welcome :).
>
> On 5/14/12 0:15 , Paul DeBruicker wrote:
>> The benchmark is described first and then the datasets/collision rate
>> estimates are below that.  With credit to  Andres Valloud's work put
>> forth in his book:
>> www.amazon.com/Hashing-Smalltalk-Theory-Practice/dp/B00262SJ1M
>>
>> I've just made a naive version modelled after the process he lays out in
>> the book. This version only tests dates and times and does not calculate
>> chi-sq or anything like that.
>
>


More information about the Squeak-dev mailing list