httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Ben Laurie <>
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)!



Ben Laurie            |Phone: +44 (181) 735 0686| Apache Group member
Freelance Consultant  |Fax:   +44 (181) 735 0689|
and Technical Director|Email: |
A.L. Digital Ltd,     |Apache-SSL author
London, England.      |"Apache: TDG"


View raw message