Red-Black tree storing color without additional memory requirements

[Ellery Newcomer]

On 11/20/2013 06:50 AM, bearophile wrote:
> safety0ff:
>
>> Since the GC supports interior pointers, I think you can justify using
>> the least significant bits as long as the size and alignment of the
>> pointed object guarantee that the pointer + tag will always lie inside
>> the memory block.
>
> From:
> http://dlang.org/garbage.html
>
>> Do not take advantage of alignment of pointers to store bit flags in
>> the low order bits:
>
> Bye,
> bearophile

ha. I did this with steve's rb tree. hasn't bit me yet.