4 ms·
You can't do precise GC in C++ because you can't find all valid pointers. Two of the "can't handle" cases are: (1) the XOR trick to represent the prev/next poi
by anamax 18y ago
You can't do precise GC in C++ because you can't find all valid pointers.
Two of the "can't handle" cases are:
(1) the XOR trick to represent the prev/next pointer for a doubly-linked list with a single field.
(2) Ullman's set set representation which uses an array of values which may, or may not, be valid pointers. You don't know without consulting another structure. (The whole point of this representation is that you don't clear things on initialization.)