Maybe a an obvious question, but is this speedup relative to the positional insertion overload of std::map?
iterator insert ( iterator position, const value_type& x );
Regards,
Rutger
Hits self on head... no. It was relative to map::operator[]()
Just testing operator[] vs iterator insert(...) is about 68% faster to use insert. breadthfirst ordering vs insert() is about 48% using insert. I think I didn't use insert because of folklore that it didn't help, and clearly that was wrong and should have been tested. Well all the time spent was not totally lost as I figured out how to use meta programming to turn on and off member functions in a templated class... use inheritence. But that's another story. Thanks, -Gary- -- ------------------ powellg@gmail.com "Come gather 'round people wherever you roam. And admit that the waters around you have grown. And accept it that soon you'll be drenched to the bone. If your time to you is worth savin'. Ahh you better start swimmin' or you'll sink like a stone. For the times they are a-changin'" Bob Dylan