On Tue, 9 Aug 2011, Tom Tromey wrote:
"Richard" == Richard Guenther <richard.guent...@gmail.com> writes:
The libcpp part is ok with this change.
Richard> Note that sparsely populated hashes come at the cost of increased
Richard> cache footprint. Not sure what is more important here though, memory
Richard> access or hash computation.
I was only approving the change to the dumping.
I am undecided about making the hash tables more sparse.
Since my Core Quad processor has large caches and the i386 has small
pointer size, the few extra empty buckets impose small overhead, which as
it seems is minor in comparison to gains due to less rehashes.
Maybe that's not true on older or alternate equipment. I'd be very
interested to hear about runtime measurements on various equipment, please
let me know if you do any.
Thanks,
Dimitris
