[gclist] Representation of pointer set

Charles Fiterman cef@geodesic.com
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
such experiments.