Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!wuarchive!zaphod.mps.ohio-state.edu!tut.cis.ohio-state.edu!ucbvax!agate!saturn!saturn.ucsc.edu!daniel
From: daniel@saturn.ucsc.edu (Daniel Edelson)
Newsgroups: comp.lang.c++
Subject: heaps
Keywords: dynamic memory management
Message-ID: <10158@saturn.ucsc.edu>
Date: 3 Jan 90 01:31:51 GMT
Sender: daniel@saturn.ucsc.edu
Reply-To: daniel@saturn.ucsc.edu (Daniel Edelson)
Organization: University of California, Santa Cruz; CIS/CE
Lines: 22

I am in need of source code to an efficient
heap implementation. C++ souce would be optimal,
but C would be OK too. If anyone can point
me at some public domain code (e.g. anonymous ftp)
I would very much appreciate it. 
Code that is not public domain but is
available for scientific uses is fine too.
Such code might have been developed as part of 
someone's garbage collector or library. 

It occurs to me that g++/gcc must implement malloc. 
Does anyone have reasonably unbiassed information 
as to the efficiency of that code? Is it 
substantially better than standard BSD/SunOS/SystemV 
malloc()? We have gnu source here so I don't need 
references to gnu. 

Thanks,

Daniel Edelson

daniel@cis.ucsc.edu