home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / misc / volume5 / malloc.uport / README < prev    next >
Encoding:
Text File  |  1989-02-03  |  1.5 KB  |  46 lines
  1.     m286 - fast malloc for Microport 286
  2.     Michael Grenier   11/8/88
  3.  
  4. A couple quick notes on m286 :
  5.     - Binaries of this package were sent out via comp.unix.microport some
  6.     months ago. It has since been modified slightly to include
  7.     limited checking for bad pointers in free().
  8.  
  9.     - m286 seems to perform about 10 to 50 times faster than malloc(3C)
  10.     under Microport version 2.3 and earlier. I haven't had a chance to
  11.     benchmark it against v2.4 using malloc(3X)...hopefully someone will
  12.     send me the tests results.
  13.  
  14.     - This package makes heavy use of the Intel 80286 processor 
  15.     specifics. It might be portable to XENIX provided the brk()
  16.     system call always returns a new segment as it does under
  17.     Microport. Of course, malloc under XENIX may already perform
  18.     reasonably well.
  19.  
  20.     - The algorithm is based on the boundary tag system presented
  21.     in the book Fundamentals of Data Structures written by
  22.     Sahni and Horowitz.
  23.  
  24.     -Please send me bug reports!! mike@cimcor.mn.org
  25.  
  26.  
  27. Here are the test results from my 8 Mhz 1 wait state machine. The
  28. real time is significant as these test were run on an otherwise quiet
  29. machine. The big time difference seems to be due to the OS swapping
  30. processes for every brk() system call.
  31.  
  32. Beginning test of standard malloc(3C) for allocating 400K bytes
  33. real     2:06.1
  34. user       37.6
  35. sys        14.3
  36.  
  37. Beginning test of standard malloc(3X) for allocating 400K bytes
  38. real    21:39.6
  39. user        1.0
  40. sys         3.0
  41.  
  42. Beginning test of standard m286(3X) for allocating 400K bytes
  43. real        8.4
  44. user        1.2
  45. sys         1.6
  46.