[gclist] Canonical citation for "memory pools"

John R Levine johnl@iecc.com
Fri, 2 Mar 2001 11:21:46 -0500 (EST)

> Does anyone have a canonical citation for "memory pools/arenas? i.e. The
> memory management scheme where you allocate several objects in one big
> chunk of space and deallocate all the objects in one go.

PL/I has AREAs, storage pools in which you can allocate variables, and use
either POINTERs or OFFSETs from the base of the area to refernce them. The
IBM documentation implies that the main reason to have them is so you can
write an area out to disk or tape, read it back later, and have the
offsets still valid, but it makes it quite clear that when you free the
area, all of its contents are freed as well.

I believe this was in the original version of PL/I which was written in
about 1963.  It's such an obvious and useful technique that I'd be
surprised if it wasn't used in the 1950s.

John Levine, johnl@iecc.com, Primary Perpetrator of "The Internet for Dummies",
Information Superhighwayman wanna-be, http://iecc.com/johnl, Sewer Commissioner
Finger for PGP key, f'print = 3A 5B D0 3F D9 A0 6A A4  2D AC 1E 9E A6 36 A3 47