Return-Path: Delivered-To: apmail-apr-dev-archive@apr.apache.org Received: (qmail 7506 invoked by uid 500); 26 Jun 2002 14:03:26 -0000 Mailing-List: contact dev-help@apr.apache.org; run by ezmlm Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: Delivered-To: mailing list dev@apr.apache.org Received: (qmail 7474 invoked from network); 26 Jun 2002 14:03:24 -0000 Message-Id: <5.1.0.14.2.20020626165902.04508008@127.0.0.1> X-Sender: andi@127.0.0.1 X-Mailer: QUALCOMM Windows Eudora Version 5.1 Date: Wed, 26 Jun 2002 17:01:09 +0300 To: Greg Stein From: Andi Gutmans Subject: Re: Memory manager Cc: dev@apr.apache.org In-Reply-To: <20020625113450.F19115@lyra.org> References: <5.1.0.14.2.20020625205805.03c815f8@127.0.0.1> <5.1.0.14.2.20020625071436.047256b8@127.0.0.1> <5.1.0.14.2.20020624230608.03c18cf0@127.0.0.1> <5.1.0.14.2.20020624230608.03c18cf0@127.0.0.1> <20020624155831.B17458@lyra.org> <5.1.0.14.2.20020625071436.047256b8@127.0.0.1> <20020625030959.A18589@lyra.org> <5.1.0.14.2.20020625205805.03c815f8@127.0.0.1> Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii"; format=flowed X-Spam-Rating: 209.66.108.5 1.6.2 0/1000/N At 11:34 AM 6/25/2002 -0700, Greg Stein wrote: >On Tue, Jun 25, 2002 at 09:07:22PM +0300, Andi Gutmans wrote: > > I won't cc: the apr dev group because it'll just clutter their list :) > >Heh. Well, I trimmed out some, and am taking one point to the list. > > > At 03:09 AM 6/25/2002 -0700, Greg Stein wrote: > >... > > >Sander mentioned something about "reaps". I remember that coming up a > while > > >back, but am not super clear on it. IIRC, it was a synthesis of pools and > > >being able to individually free items. Probably something right along the > > >lines of what you're looking for. > > > > If you guys feel this works better for you then great! > >My point is that (IIRC) "reaps" are essentially what you are building. There >is some actual academic research on their use. You might find that useful >for your own work. > >Further, that we would want to look at your work and compare that with the >"reap" information, and bring that into APR. > >The post about reaps is here: > > >http://www.apachelabs.org/apr-mbox/200203.mbox/%3C000501c1d6c6$84935000$ef801942@ristretto%3E I read the reaps article. I didn't quite understand how they actually code their heaps and therefore it's hard to understand how fast it really is. My approach is actually similar to theirs (pools with free) and they even mention this kind of approach. I created pools which are internally managed similar to Doug Lea style. Do these guys make their code available someplace? Andi