Pointer Tagging Techniques

You will encode additional metadata into the unused bits of pointers for space-efficient data structures.