bug-m4
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: poor m4 hash performance


From: Ralf Wildenhues
Subject: Re: poor m4 hash performance
Date: Sun, 4 Jun 2006 22:56:13 +0200
User-agent: Mutt/1.5.11+cvs20060403

* 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




reply via email to

[Prev in Thread] Current Thread [Next in Thread]