From: "Bill Stoddard" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Thursday, August 16, 2001 1:12 PM
Subject: Re: 2.0.24 tagged.
>
> Where do we spend cycles in mod_mime today (in httpd-1.3)? In merge or in lookups?
>Using
> the hash table will clearly improve look-up times. One of the major reasons we do
>merges
> is to handle .htaccess files. If we have .htaccess files, I would venture that we
>spend
> MUCH more time doing file i/o than we would spend in doing hash table merges. In
>other
> words, improving the merge performance -may- not significantly improve overall
>performance
> in the .htaccess file case.
My issue is that table merges are a o*n problem, while hash merges are an o*n2 problem
:(
Every time the table is merged, or expanded, we have to rebuild the entire hash list,
that's not acceptable if we do so for no purpose.
Bill
