> >
> > 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
