Цитата:
Маркировка производится временной установкой младшего бита у указателя.


Только не у указателя, а у блока памяти. Блок памяти открывается тегом типа, вот у этого тега и взводится бит. (Поэтому много потоков пущать просто так нельзя. Если в одном запустился сборщик, он временно портит память).