Container Study

In this post, I’m going to present results from some data structure experiments I did. I also briefly discuss a new search structure I came up with for integer keys. Test setup I’ve constructed a toy benchmark involving collections of “Thingies” which are stored in containers, and indexed by an integer key. We are repeatedly … [Read more…]