home *** CD-ROM | disk | FTP | other *** search
/ Microsoftware Monthly 19…2 Programming Power Tools / MASO9512.ISO / cpptutor / cpptutor.arj / CH09 / A092271.WAV (.mp3) < prev    next >
Waveform Audio File Format  |  1993-11-02  |  377.9 KB  |  1 channel  |  11,025 sample rate  |  35 seconds
Transcription: This class demonstrates overloading the New and Delete operators. New and Delete manage a cache. The use of a cache reduces the overhead associated with FreeStore allocation. The cache is an array of cached nodes. The next pointer in each element of the array points to the adjacent array element, forming a linked list. The linked list is called a free list. When a cached node is allocated from the cache, it is removed from the free list. When the free list is empty, cached nodes are allocated from FreeStore using colon colon new.