3 malloc(), free(), realloc()
5 Dick Grune, Free University, Amsterdam
6 Modified by Ceriel Jacobs, Free University, Amsterdam,
9 $Id: READ_ME,v 1.2 1994/06/24 11:55:09 ceriel Exp $
11 This is an independent rewrite of the malloc/free package; it is
12 fast and efficient. Free blocks are kept in doubly linked lists,
13 list N holding blocks with sizes between 2**N and 2**(N+1)-1.
14 Consequently neither malloc nor free have to do any searching:
15 the cost of a call of malloc() (or free()) is constant, however
16 many blocks you have got.
18 If you switch on the NON_STANDARD macro (see param.h) every block
19 costs 2 pointers overhead (otherwise it's 4).
22 There is an organisational problem here: during devellopment
23 I want the package divided into modules, which implies external
24 names for the communication. The only external names I want in
25 the finished product are malloc, realloc and free. This requires