httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Bill Stoddard" <b...@wstoddard.com>
Subject Re: 2.0.24 tagged.
Date Thu, 16 Aug 2001 19:59:59 GMT
> >
> > 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
:(
>

Hash merge is O(mn) in the worst case (the case when your hash function completely sucks
:-).  The merge will tend to O(mlogn).

Bill



Mime
View raw message