[C++][LLVM Containers] SmallVector SmallSet DenseMap

Nice summary of fast containers from LLVM by Tyler Young


llvm::SmallVector

• Fast in emplace/push_back at sizes up to the preallocated "small size".
• SSO enabled
  (like folly-string) 
• Fast in random reads at sizes up to the preallocated "small size".

llvm::SmallSet


llvm::DenseMap

• Fast in inserts.