research!rsc: Using Uninitialized Memory for Fun and Profit
research.swtch.com/sparseYou can have a very time efficient set implementation with two uninitialized arrays. It's not space efficient though.
You can have a very time efficient set implementation with two uninitialized arrays. It's not space efficient though.