Re: [boost] Fastest Data-structure maybe from STL or Boost ..!!

Did you take a look at Boost.Container? There is boost::container::flat_map that is basically a vector with a map interface. Performance also depends on the size of your data type by the way, so it's a lot dependent on your context, you'll have to test different approaches yourself.