Nice! If you actually need fast lookup, you can use llvm::MapVector, but based on your analysis it looks like std::vector is more appropriate. http://reviews.llvm.org/D8512 EMAIL PREFERENCES http://reviews.llvm.org/settings/panel/emailpreferences/