From fdbb8f47eb9984dcbffd66123c196f7da8a3c421 Mon Sep 17 00:00:00 2001 From: Mehdi Amini Date: Mon, 16 May 2016 22:47:15 +0000 Subject: Avoid temporary vector for sorting in BitcodeWriter As suggested by Duncan, fixup for r269634 and r269635 From: Mehdi Amini llvm-svn: 269715 --- llvm/lib/Bitcode/Writer/BitcodeWriter.cpp | 23 ++++++++++------------- 1 file changed, 10 insertions(+), 13 deletions(-) (limited to 'llvm/lib/Bitcode/Writer/BitcodeWriter.cpp') diff --git a/llvm/lib/Bitcode/Writer/BitcodeWriter.cpp b/llvm/lib/Bitcode/Writer/BitcodeWriter.cpp index 8722b88..ec3ecb2 100644 --- a/llvm/lib/Bitcode/Writer/BitcodeWriter.cpp +++ b/llvm/lib/Bitcode/Writer/BitcodeWriter.cpp @@ -3168,14 +3168,12 @@ void ModuleBitcodeWriter::writePerModuleFunctionSummaryRecord( NameVals.push_back(FS->instCount()); NameVals.push_back(FS->refs().size()); - // Compute refs in a separate vector to be able to sort them for determinism. - std::vector Refs; - Refs.reserve(FS->refs().size()); + unsigned SizeBeforeRefs = NameVals.size(); for (auto &RI : FS->refs()) - Refs.push_back(VE.getValueID(RI.getValue())); - std::sort(Refs.begin(), Refs.end()); - - NameVals.insert(NameVals.end(), Refs.begin(), Refs.end()); + NameVals.push_back(VE.getValueID(RI.getValue())); + // Sort the refs for determinism output, the vector returned by FS->refs() has + // been initialized from a DenseSet. + std::sort(NameVals.begin() + SizeBeforeRefs, NameVals.end()); std::vector Calls = FS->calls(); std::sort(Calls.begin(), Calls.end(), @@ -3215,13 +3213,12 @@ void ModuleBitcodeWriter::writeModuleLevelReferences( auto *Summary = Index->getGlobalValueSummary(V); GlobalVarSummary *VS = cast(Summary); - // Compute refs in a separate vector to be able to sort them for determinism. - std::vector Refs; - Refs.reserve(VS->refs().size()); + unsigned SizeBeforeRefs = NameVals.size(); for (auto &RI : VS->refs()) - Refs.push_back(VE.getValueID(RI.getValue())); - std::sort(Refs.begin(), Refs.end()); - NameVals.insert(NameVals.end(), Refs.begin(), Refs.end()); + NameVals.push_back(VE.getValueID(RI.getValue())); + // Sort the refs for determinism output, the vector returned by FS->refs() has + // been initialized from a DenseSet. + std::sort(NameVals.begin() + SizeBeforeRefs, NameVals.end()); Stream.EmitRecord(bitc::FS_PERMODULE_GLOBALVAR_INIT_REFS, NameVals, FSModRefsAbbrev); -- cgit v1.1