httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "William A. Rowe, Jr." <>
Subject Re: 2.0.24 tagged.
Date Thu, 16 Aug 2001 18:20:08 GMT
From: "Bill Stoddard" <>
To: <>
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.


View raw message