Re:Smuggling Data in Pointers
by rayiner on Monday November 14, 2011 @11:44AM
(#3234624)
It's because there isn't much point. Most Lisps use a tagging scheme like:
00 = Integer
01 = Pointer
With 00 as the integer tag, integer addition and subtraction can be done directly without masking off the tags. Multiplication and division need the tags masked, but are slow anyway. The tag can also be stripped off for free on any architecture that offers BASE + OFFSET addressing (just subtract 1 from the desired constant offset).
00 = Integer 01 = Pointer
With 00 as the integer tag, integer addition and subtraction can be done directly without masking off the tags. Multiplication and division need the tags masked, but are slow anyway. The tag can also be stripped off for free on any architecture that offers BASE + OFFSET addressing (just subtract 1 from the desired constant offset).