[boost] [graph, python, regex, serialization, thread, multi_index, wave] Efficiency bugs

I suggest we all review: http://home.twcny.rr.com/hinnant/cpp_extensions/On_list_size.html#boost%20su... It reveals efficiency bugs in boost/graph/detail/adjacency_list.hpp boost/libs/python/src/object/inheritance.cpp boost/regex/pending/object_cache.hpp libs/serialization/src/basic_iarchive.cpp libs/thread/src/thread.cpp boost/multi_index/detail/seq_index_ops.hpp boost/wave/util/cpp_macromap.hpp Sort story: std::list::size is not O(1) (surprise!) -- Dave Abrahams Boost Consulting www.boost-consulting.com