httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Dean Gaudet <>
Subject Re: [PATCH] DoS fix
Date Sat, 08 Aug 1998 14:49:47 GMT

On Sat, 8 Aug 1998, Ben Laurie wrote:

> Dean Gaudet wrote:
> > 
> > This replaces the O(n^2) space with O(n), and the O(n^2) cpu time stuff
> > with O(n*lg(n)).  The idea is simple -- read everything first, without
> > merging, then sort based on the keys, then merge the values if required.
> Heh! I should finish reading before writing.

:)  Yeah the idea didn't quite gel until I sat down to implement it.

> But this should be provided as a general table thing, not just for
> headers, no? And yeah, I will be doing the work if required, but not
> right now - I've got a nuclear bunker to inspect (really)! 

Yup generalizing it would be good.  Need to figure out the right
generalization though...

I'm off to go hiking. 


View raw message