httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "William A. Rowe, Jr." <wr...@rowe-clan.net>
Subject Re: 2.0.24 tagged.
Date Thu, 16 Aug 2001 18:20:08 GMT
From: "Bill Stoddard" <bill@wstoddard.com>
To: <new-httpd@apache.org>
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


Mime
View raw message