On Wed, Aug 24, 2011 at 5:16 PM, Stefan Fritsch <s...@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