Links are to gprof output, function .mcount is the profilling function.
<table border=1>
<tr>
<td>
1.0b6
</td>
<td>
1.0b6-chainedhash
</td>
</tr>

<tr>
<td colspan=2>
<pre>
# time /usr/local/bin/nagios -v /usr/local/etc/nagios/nagios.cfg 

<a href="nagios-v-output.txt">[Output]</a>
</pre>
</td>
</tr>

<tr>
<td>
<pre>
<a href="nagios-v-12.019s.txt">real    0m12.019s
user    0m11.687s
sys     0m0.329s</a>

again:
<a href="nagios-v-11.807s.txt">real    0m11.807s
user    0m11.752s
sys     0m0.048s</a>
</pre>
</td>
<td>
<pre>
<a href="nagios-verify-config-hash.txt-hash.txt">real    0m8.307s
user    0m6.922s
sys     0m0.379s</a>

again:
real    0m8.117s
user    0m6.922s
sys     0m0.398s
</pre>
</td>
</tr>

<tr>
<td colspan=2>
<pre>mozilla load times:</pre>
</td>
</tr>
<tr>
<td>
<pre>
<a href="tac-cgi.txt">tac.cgi: 18.855 seconds</a>
<a href="extinfo-cgi-type-0.txt">extinfo.cgi?&amp;type=0: 13.826 seconds</a>
<a href="extinfo-cgi-type-7.txt">extinfo.cgi?&amp;type=7: 31.998 seconds</a>
<a href="status-cgi-host-all.txt">status.cgi?host=all: 119.472 seconds</a>
<a href="status-cgi-hostgroup-all.txt">status.cgi?hostgroup=all: 39.363 seconds</a>
<a href="status-cgi-hostgroup-all-style-summary.txt">status.cgi?hostgroup=all&amp;style=summary: 154.699 seconds</a>
<a href="status-cgi-hostgroup-all-style-grid.txt">status.cgi?hostgroup=all&amp;style=grid: 32.005 seconds</a>
</pre>
</td>
<td>
<pre>
<a href="nagios-tac.cgi-hash.txt">tac.cgi: 4.251 seconds</a>
<a href="nagios-extinfo.cgi-type-0-hash.txt">extinfo.cgi?&amp;type=0: 3.414 seconds</a>
<a href="nagios-extinfo.cgi-type-7-hash.txt">extinfo.cgi?&amp;type=7: 22.665 seconds</a>
<a href="nagios-status.cgi-host-all-hash.txt">status.cgi?host=all: 95.759 seconds</a>
<a href="nagios-status.cgi-hostgroup-all-hash.txt">status.cgi?hostgroup=all: 18.065 seconds</a>
<a href="nagios-status.cgi-hostgroup-all-style-summary-hash.txt">status.cgi?hostgroup=all&amp;style=summary: 8.914 seconds</a>
<a href="nagios-status.cgi-hostgroup-all-style-grid-hash.txt">status.cgi?hostgroup=all&amp;style=grid: 19.523 seconds</a>
</pre>
</td>
</tr>

<tr>
<td colspan=2>
<pre>
nagios running normally for ~10m:

# time /usr/local/bin/nagios /usr/local/etc/nagios/nagios.cfg 
</pre>
</td>
</tr>
<tr>
<td>
<pre>
<a href="nagios-mainproc-10m12.795s.txt">real    10m12.795s
user    6m32.515s
sys     3m26.980s</a>

again:
<a href="nagios-mainproc-10m10.340s.txt">real    10m10.340s
user    6m31.720s
sys     3m21.807s</a>
</pre>
</td>
<td>
<pre>
<a href="nagios-mainproc-10m5.988s-hash.txt">real    10m5.988s
user    6m9.895s
sys     3m42.274s</a>

again:
<a href="nagios-mainproc-10m3.585s-hash.txt">real    10m3.585s
user    6m8.282s
sys     3m43.587s</a>
</pre>
</td>
</tr>
</table>

<a href="1.0b6-chainedhash.patch">Chained Hash Patch to 1.0b6</a>