Em The Art of Multiprocessor Programming, p215, os autores dizem que, em C, você poderia "roubar" um pouco de um ponteiro e, usando operadores bit-wise, extrair algum sinalizador (uma marca) e o ponteiro de uma única palavra. Eu não sei como isso é feito, então um exemplo me ajudaria.