home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / cplus / 18514 < prev    next >
Encoding:
Internet Message Format  |  1992-12-29  |  1.9 KB
  1. Path: sparky!uunet!olivea!veritas!amdcad!decwrl!src.dec.com!detlefs
  2. From: detlefs@src.dec.com (Dave Detlefs)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Special-purpose-heap-managers - references, FTP?
  5. Message-ID: <1992Dec29.184536.22437@src.dec.com>
  6. Date: 29 Dec 92 18:45:36 GMT
  7. Sender: news@src.dec.com (News)
  8. Organization: DEC Systems Research Center
  9. Lines: 32
  10.  
  11.  
  12. I regard the proposition that special-purpose heap managers are "much
  13. faster" than *all* general purpose ones as quite unproven.  It is
  14. certainly true that there exist bad general purpose allocators, and
  15. that special purpose allocators are much faster than these.  But this
  16. does not imply that there can't be a really good general-purpose
  17. allocator whose performance approaches the performance of writing a
  18. special-purpose allocator for each class in your program.  In fact, I
  19. believe that some variation on the Quickfit algorithm [1] fits the
  20. bill.  If you want to look at some very interesting empirical studies
  21. of allocator performance, I strongly recommend some papers by Ben Zorn
  22. and Dirk Grunwald at the University of Colorado [2], [3].
  23.  
  24. The bottom line being that rather than mess around with custom
  25. allocators in each program you write, it's possible that you can
  26. solve the problem pretty once-and-for-all by getting a different
  27. implementation of malloc on your system.
  28.  
  29. Dave
  30. --------------------------------------------------
  31. [1] Weinstock, C.B. and Wulf, W. A. Quickfit: An efficient algorithm
  32. for heap storage allocation.  ACM SIGPLAN Notices 23(10): 141-144,
  33. October 1988.
  34.  
  35. [2] Grunwald, D. and Zorn, B.  Custo-Malloc: Efficient Synthesized
  36. Memory Allocators.  Technical Report CU-CS-602-92, Departement of
  37. Computer Science, University of Colorado at Boulder, Boulder, CO, July
  38. 1992.
  39.  
  40. [3] Zorn, B.  The Measured Cost of Conservative Garbage Collection.
  41. Technical Report CU-CS-573-92, Departement of Computer Science,
  42. University of Colorado at Boulder, Boulder, CO, July 1992.
  43.