Monthly Archives: October 2012

Exotic Data Structures

I came across this recent comment on Hacker News today, and thought the data structures therein worth advertising further: Smushed list Size O(1). The smushed list is a list of variables (of the same type), stored in a single variable of that type. To produce the smushed list, simply XOR all the elements of the list together, […]

Posted in Computing | Leave a comment