modules/src/malloc/READ_ME

   1 /*
   2         PROGRAM
   3                 malloc(), free(), realloc()
   4         AUTHOR
   5                 Dick Grune, Free University, Amsterdam
   6                 Modified by Ceriel Jacobs, Free University, Amsterdam,
   7                 to make it faster
   8         VERSION
   9                 $Id: READ_ME,v 1.2 1994/06/24 11:17:33 ceriel Exp $
  10         DESCRIPTION
  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.
  17
  18         If you switch on the NON_STANDARD macro (see param.h) every block
  19         costs 2 pointers overhead (otherwise it's 4).
  20 */
  21 /*
  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
  26         some hanky-panky.
  27 */