Re: [Pharo-dev] hashMultiply

2014-03-02 Thread p...@highoctane.be
I got it working and kicked the tires a bit. It would be useful to have such a tool in Pharo :-) Now, time to dig. Phil On Mon, Mar 3, 2014 at 12:13 AM, Andres Valloud < avall...@smalltalk.comcastbiz.net> wrote: > Once the code is loaded, from the Tools menu use Hash Analysis Tool. > There's

Re: [Pharo-dev] hashMultiply

2014-03-02 Thread Andres Valloud
Once the code is loaded, from the Tools menu use Hash Analysis Tool. There's a manual below, and also the Fundamentals book has a somewhat in depth discussion on how it works. ftp://sqrmax.us.to/pub/Smalltalk/Papers/Hash%20Analysis%20Tool.pdf On 3/2/14 15:06 , p...@highoctane.be wrote: I have

Re: [Pharo-dev] hashMultiply

2014-03-02 Thread p...@highoctane.be
I have found the tools in the Cincom public repo. Now, I have to see how this works in VW, I am not that proficient with it. Phil On Wed, Feb 26, 2014 at 8:55 AM, p...@highoctane.be wrote: > Andres, > > Thanks for the insights. > > hash quality is indeed an key factor. At least, my mind is so

Re: [Pharo-dev] hashMultiply

2014-02-26 Thread Andres Valloud
Hello again... For what occurs in modern CPUs, well, no. Surprising to see that a mul would be faster than a shr or shl. How comes? No, not faster. But definitely way faster than >30 cycles not so long ago. I used to be ok with these things when I was writing demoscene code a loong time ago

Re: [Pharo-dev] hashMultiply

2014-02-26 Thread Andres Valloud
Hello... On 2/25/14 18:32 , Martin McClure wrote: Andres and I have an ongoing discussion on this topic. :-) :)... And #bitShift *should* be faster. Ok, but how much faster? 64x64 bit multiplication on modern x86 is just 8 cycles (!), and there will likely be parallelism done by the CPU

Re: [Pharo-dev] hashMultiply

2014-02-25 Thread p...@highoctane.be
Andres, Thanks for the insights. hash quality is indeed an key factor. At least, my mind is somewhat grasping this hashing field a bit better. I'll have a look at the tools, I haven't used them yet. And a shot at the ASM version with NativeBoost in Pharo. For what occurs in modern CPUs, well,

Re: [Pharo-dev] hashMultiply

2014-02-25 Thread Martin McClure
On 02/25/2014 05:04 PM, Andres Valloud wrote: > >> When going to 64-bit, and with the new ObjectMemory scheme, I guess a >> couple of identity hashing functions will come under scrutiny. I'd think so. I haven't been following discussions of 64-bit design for Pharo. How many bits of identity hash

Re: [Pharo-dev] hashMultiply

2014-02-25 Thread Andres Valloud
Hello... On 2/25/14 1:17 , p...@highoctane.be wrote: I am currently reading through the Hashing in Smalltalk book (http://www.lulu.com/shop/andres-valloud/hashing-in-smalltalk-theory-and-practice/paperback/product-3788892.html) and, my head hurting notwithstanding, there are indeed a ton of gems

[Pharo-dev] hashMultiply

2014-02-25 Thread p...@highoctane.be
I am currently reading through the Hashing in Smalltalk book ( http://www.lulu.com/shop/andres-valloud/hashing-in-smalltalk-theory-and-practice/paperback/product-3788892.html) and, my head hurting notwithstanding, there are indeed a ton of gems in this system. As he mentions, doing the exercises br