Hacker News new | ask | show | jobs
by db48x 765 days ago
Why? Alignment causes some low–order bits to be zero. Shifting the pointer to the right drops those zeros on the floor, leaving high–order bits zero (or sign extended or whatever). Then you can put your tag up there instead. Shifting the value left by the same amount drops the tag and recovers the same pointer for use.
2 comments

My guideline with pointer tricks is: if you're not just masking bits it's too complicated for real use.
Any idea why it's preferred to do the alignment route instead of storing the bits in the upper part of the pointer & masking?
Personal preference, architectural differences, phase of the moon, etc, etc.