[gclist] Representation of pointer set
Tue, 02 May 2000 12:58:05 -0500
Currently I agree with representing the pointer set (mark stack) as an
array and operating systems have these neat expanding stacks.
Has anyone experimented with keeping a sorted heap instead of a stack? Now
initially this sounds insane. Why would anyone put an expensive data
structure like a sorted heap in the most time sensitive part of their program.
But collection can be swap limited and sorting these pointers would improve
locality of reference.
This is a good argument for object oriented design. You could trivially do