Re: C++ PATCH to use hash tables for template specialization lookup

On 07/06/2009 02:30 PM, Paolo Carlini wrote:
> actually, for that specific benchmark, on the i7 420 I have here at
> hand, the results are extremely neat: an almost perfect linear vs
> quadratic behavior: probably there is an explanation for it

Well, the old code is dominated by linked-list lookup, which is
quadratic.  The new code is no longer dominated by lookup time; it seems
to spend most of its time actually doing the substitution, which is
linear in the amount of stuff being substituted.

Jason