httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Ben Laurie <...@algroup.co.uk>
Subject Re: [PATCH] DoS fix
Date Sat, 08 Aug 1998 09:47:34 GMT
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. 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)!

Cheers,

Ben.

-- 
Ben Laurie            |Phone: +44 (181) 735 0686| Apache Group member
Freelance Consultant  |Fax:   +44 (181) 735 0689|http://www.apache.org/
and Technical Director|Email: ben@algroup.co.uk |
A.L. Digital Ltd,     |Apache-SSL author     http://www.apache-ssl.org/
London, England.      |"Apache: TDG" http://www.ora.com/catalog/apache/

WE'RE RECRUITING! http://www.aldigital.co.uk/recruit/

Mime
View raw message