READ_ME 952 B

123456789101112131415161718192021222324252627
  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$
  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. If you switch on the NON_STANDARD macro (see param.h) every block
  18. costs 2 pointers overhead (otherwise it's 4).
  19. */
  20. /*
  21. There is an organisational problem here: during devellopment
  22. I want the package divided into modules, which implies external
  23. names for the communication. The only external names I want in
  24. the finished product are malloc, realloc and free. This requires
  25. some hanky-panky.
  26. */