httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Greg Ames <ames.g...@gmail.com>
Subject Re: Fixing Ranges
Date Wed, 24 Aug 2011 23:07:58 GMT
On Wed, Aug 24, 2011 at 5:16 PM, Stefan Fritsch <sf@sfritsch.de> 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?

Greg

Mime
View raw message