On 12/7/2011 9:02 AM, Martin Nowak wrote:
I implemented a lock-free doubly linked list some time ago. I omitted the use of hazard lists because flagging the lowest bit would still make a valid pointer into the list node. Afterwards I found that http://www.d-programming-language.org/garbage.html explicitly states: p = cast(void*)(cast(int)p | 1); // error: undefined behaviorIs this really needed? Guess the current GC would work properly. Also if a list node were Node(T) { ubyte[2] data; T t; } Than both a pointer to data[0] as well as one to data[1] are valid and effectively hold the node.
If the GC runs a collection cycle while the pointer has that bit set, and setting the bit causes it to point past the allocated data, then it will not regard that data as being in use and will delete it.
An easy way to make it work right is to make sure that or'ing in the bit will not cause the pointer to point past the object.
