Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Lawrence D'Oliveiro <ldo@nz.invalid>
Newsgroups: alt.folklore.computers,comp.os.linux.misc
Subject: Re: stacks are not hard, The joy of FORTRAN-like languages
Date: Fri, 4 Oct 2024 03:51:51 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 11
Message-ID: <vdnoon$3eq3$2@dont-email.me>
References: <pan$96411$d204da43$cc34bb91$1fe98651@linux.rocks>
	<vdantp$1knbl$1@dont-email.me> <3XqKO.347651$WOde.64018@fx09.iad>
	<1780944966.749420156.476631.peter_flass-yahoo.com@news.eternal-september.org>
	<vdnol1$255q$1@gal.iecc.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 04 Oct 2024 05:51:52 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="53e6a1f358fb9450cb41203dd8d281a9";
	logging-data="113475"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+mR/dLvjYkyxuIsNRudLJf"
User-Agent: Pan/0.160 (Toresk; )
Cancel-Lock: sha1:Vkh1EW/abDZFIDNKnYRTy4UEQsY=
Bytes: 1642

On Fri, 4 Oct 2024 03:49:53 -0000 (UTC), John Levine wrote:

> I hear that Algol F did GETMAIN/FREEMAIN at every block or procedure
> entry and exit.  Someone at Princeton hacked it to suballocate from
> larger chunks and vastly improved runtime performance.

Soon after dynamic memory allocation was invented, it was discovered that 
keeping lookaside lists of free blocks in common sizes speeded up 
allocations immensely.

This was all well-known by about the 1980s, if not before.