Sujet : Re: stacks are not hard, The joy of FORTRAN-like languages
De : ldo (at) *nospam* nz.invalid (Lawrence D'Oliveiro)
Groupes : alt.folklore.computers comp.os.linux.miscDate : 04. Oct 2024, 04:51:51
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vdnoon$3eq3$2@dont-email.me>
References : 1 2 3 4 5
User-Agent : Pan/0.160 (Toresk; )
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.