From c09b4c00aaab25676ca903a4e137ac19ccb7d637 Mon Sep 17 00:00:00 2001 From: Lenny Maiorani Date: Tue, 8 Jan 2013 01:08:52 +0000 Subject: Split changeset_ty using iterators instead of loops. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@171829 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Support/DeltaAlgorithm.cpp | 14 ++++++++------ 1 file changed, 8 insertions(+), 6 deletions(-) (limited to 'lib/Support/DeltaAlgorithm.cpp') diff --git a/lib/Support/DeltaAlgorithm.cpp b/lib/Support/DeltaAlgorithm.cpp index 9e52874de8..a1e3311497 100644 --- a/lib/Support/DeltaAlgorithm.cpp +++ b/lib/Support/DeltaAlgorithm.cpp @@ -27,13 +27,15 @@ bool DeltaAlgorithm::GetTestResult(const changeset_ty &Changes) { void DeltaAlgorithm::Split(const changeset_ty &S, changesetlist_ty &Res) { // FIXME: Allow clients to provide heuristics for improved splitting. + // Get the iterator to the middle. + unsigned N = S.size() / 2; + changeset_ty::iterator middle(S.begin()); + std::advance(middle, N); + + // Create each vector using the middle as the split. + changeset_ty LHS(S.begin(), middle); + changeset_ty RHS(middle, S.end()); - // FIXME: This is really slow. - changeset_ty LHS, RHS; - unsigned idx = 0, N = S.size() / 2; - for (changeset_ty::const_iterator it = S.begin(), - ie = S.end(); it != ie; ++it, ++idx) - ((idx < N) ? LHS : RHS).insert(*it); if (!LHS.empty()) Res.push_back(LHS); if (!RHS.empty()) -- cgit v1.2.3