[math-fun] Original source of "XOR doubly linked list" hack?
Wikipedia is sometimes pretty lame. Their references about the (in)famous "XOR doubly linked list" hack miss the origin by perhaps 40 years. Does anyone here know who originally came up with this hack and if so, where it was first published? I seem to recall hearing about it while an undergraduate at MIT in the late '60's, but it may have become folklore by then.
Wikipedia is sometimes pretty lame.
... the good thing being it is a collaborative work. I've just spent 20 minutes in (small) corrections here (The Devil is a Woman, film by Sternberg with Dietrich) -- and it was fun to do: https://fr.m.wikipedia.org/wiki/La_Femme_et_le_Pantin_(film,_1935)#Autour_du... So, please enhance (the world)! Best, É. à+ É. Catapulté de mon aPhone
Le 21 janv. 2020 à 04:23, Henry Baker <hbaker1@pipeline.com> a écrit :
Wikipedia is sometimes pretty lame.
Their references about the (in)famous "XOR doubly linked list" hack miss the origin by perhaps 40 years.
Does anyone here know who originally came up with this hack and if so, where it was first published?
I seem to recall hearing about it while an undergraduate at MIT in the late '60's, but it may have become folklore by then.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
participants (2)
-
Henry Baker -
Éric Angelini