Re: poor m4 hash performance

[Ralf Wildenhues]

* Eric Blake wrote on Sun, Jun 04, 2006 at 05:40:05AM CEST:
> 
> m4: lookup mode 0 called 229730 times, 557880 compares, 348729 misses, 
> 4672624 bytes

Am I reading this correctly in that 2.4 compares are done per lookup?
If yes, then it looks to me like the hash is doing perfectly fine.
(But I haven't looked up what these numbers mean.)

If you compare the first and the other runs, aren't you just seeing the
difference that caching makes?

[ coreutils ]
> m4: lookup mode 0 called 2526799 times, 9834148 compares, 7470505 misses, 
> 84329947 bytes

This is still not bad at 3.9 compares per call.

Cheers,
Ralf