On Nov 14, 2012, at 10:38 AM, Hal Finkel <hfinkel at anl.gov> wrote: > - DenseMap<ValuePair, size_t> BestChildren; > + std::vector<ValuePairWithDepth> BestChildren; When in doubt, use SmallVector. There are very few cases where std::vector is preferable to SmallVector. /jakob