Here’s a cool (and very simple) data structure I just learned about that takes advantage of uninitialized memory to use less time than space!

https://research.swtch.com/sparse

Follow RSS/Atom feed for updates.