httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Greg Ames <>
Subject Re: Fixing Ranges
Date Wed, 24 Aug 2011 23:07:58 GMT
On Wed, Aug 24, 2011 at 5:16 PM, Stefan Fritsch <> wrote:

> I have another idea: Instead of using apr_brigade_partition write a
> new function ap_brigade_copy_part that leaves the original brigade
> untouched. It would copy the necessary buckets to a new brigade and
> then split the first and last of those copied buckets as necessary and
> destroy the excess buckets. AFAICS, this would reduce the quadratic
> growth into linear. Do you think that would solve our problems?

How does apr_brigade_partition contribute to quadratic growth?  Does the
original brigade end up with a lot of one byte buckets?


View raw message