> Well, I guess that's why I keep rolling my own data-structures when I need performance guarantees... Yes, this is what many companies do. std containers are

> Well, I guess that's why I keep rolling my own data-structures when I need performance guarantees... Yes, this is what many companies do. std containers are good enough for the general case, but are certainly situations where you need something more fancy. However, before you roll your own, first check if there's a good library you can use. The world's best hashtable has already been written by other people :-)