From 17f474b0d4e63ad65375f8cd84059528bb93e614 Mon Sep 17 00:00:00 2001 From: Bill Hoffman Date: Wed, 2 Mar 2005 18:56:46 -0500 Subject: [PATCH] ENH: reverse last changes to avoid dashboard failures --- Source/cmOrderLinkDirectories.cxx | 125 ++++++++++-------- Source/cmOrderLinkDirectories.h | 5 +- Tests/Complex/Executable/complex.cxx | 23 ---- Tests/ComplexOneConfig/Executable/complex.cxx | 23 ---- .../Executable/complex.cxx | 23 ---- 5 files changed, 74 insertions(+), 125 deletions(-) diff --git a/Source/cmOrderLinkDirectories.cxx b/Source/cmOrderLinkDirectories.cxx index 36486eb22..09f1f85f7 100644 --- a/Source/cmOrderLinkDirectories.cxx +++ b/Source/cmOrderLinkDirectories.cxx @@ -52,7 +52,7 @@ void cmOrderLinkDirectories::FindLibrariesInSeachPaths() { if(lib->second.Path != *dir) { - if(this->LibraryInDirectory(dir->c_str(), lib->second.File.c_str())) + if(LibraryInDirectory(dir->c_str(), lib->second.File.c_str())) { m_LibraryToDirectories[lib->second.FullPath].push_back(*dir); } @@ -120,68 +120,80 @@ void cmOrderLinkDirectories::PrepareLinkTargets() } //------------------------------------------------------------------- -bool cmOrderLinkDirectories::FindPathNotInDirectoryToAfterList( - cmStdString& path) +bool cmOrderLinkDirectories::CanBeBefore(const cmStdString& d1, + const cmStdString& d2) { - for(std::map >::iterator i - = m_DirectoryToAfterList.begin(); - i != m_DirectoryToAfterList.end(); ++i) + if(m_DirectoryToAfterList.count(d2) == 0) { - const cmStdString& p = i->first; - bool found = false; - for(std::map >::iterator j - = m_DirectoryToAfterList.begin(); j != m_DirectoryToAfterList.end() - && !found; ++j) + return true; + } + std::vector& d2dirs = m_DirectoryToAfterList[d2]; + // is d1 in the d2's list of directories that d2 must be before + // if so, then d1 can not come before d2 + for(std::vector::iterator i = d2dirs.begin(); + i != d2dirs.end(); ++i) + { + if(*i == d1) { - if(j != i) - { - found = (std::find(j->second.begin(), j->second.end(), p) != j->second.end()); - } - } - if(!found) - { - path = p; - m_DirectoryToAfterList.erase(i); - return true; + return false; } } - return false; + return true; } +// This is a stl function object used to sort +// the vector of library paths. It returns true +// if left directory can be before right directory (no swap). +// It also checks for the impossible case of two libraries and +// two directories that have both libraries. +struct cmOrderLinkDirectoriesCompare + : public std::binary_function +{ + cmOrderLinkDirectoriesCompare() + { + This = 0; + } + bool operator()( + const cmStdString& left, + const cmStdString& right + ) const + { + bool LBeforeR= This->CanBeBefore(left, right); + bool RBeforeL= This->CanBeBefore(right, left); + + if ( !LBeforeR && !RBeforeL ) + { + // check for the case when both libraries have to come + // before each other + This->AddImpossible(right, left); + } + if ( LBeforeR == RBeforeL ) + { + return strcmp(left.c_str(), right.c_str()) < 0; + } + return LBeforeR; + } + cmOrderLinkDirectories* This; +}; + +//------------------------------------------------------------------- +void cmOrderLinkDirectories::AddImpossible(const cmStdString& d1, + const cmStdString& d2) +{ + m_ImposibleDirectories.insert(d1); + m_ImposibleDirectories.insert(d2); +} //------------------------------------------------------------------- void cmOrderLinkDirectories::OrderPaths(std::vector& orderedPaths) { - cmStdString path; - // This is a topological sort implementation - // One at a time find paths that are not in any other paths after list - // and put them into the orderedPaths vector in that order - // FindPathNotInDirectoryToAfterList removes the path from the - // m_DirectoryToAfterList once it is found - while(this->FindPathNotInDirectoryToAfterList(path)) - { - orderedPaths.push_back(path); - } - // at this point if there are still paths in m_DirectoryToAfterList - // then there is a cycle and we are stuck - if(m_DirectoryToAfterList.size()) - { - for(std::map >::iterator i - = m_DirectoryToAfterList.begin(); - i != m_DirectoryToAfterList.end(); ++i) - { - m_ImposibleDirectories.insert(i->first); - } - // if it failed, then fall back to original order - orderedPaths.clear(); - for(std::set::iterator dir = m_LinkPathSet.begin(); - dir != m_LinkPathSet.end(); ++dir) - { - orderedPaths.push_back(*dir); - } - - } + cmOrderLinkDirectoriesCompare comp; + comp.This = this; + // for some reason when cmake is run on InsightApplication + // if std::sort is used here cmake crashes, but stable_sort works + // + std::sort(orderedPaths.begin(), orderedPaths.end(), comp); } //------------------------------------------------------------------- @@ -192,11 +204,9 @@ void cmOrderLinkDirectories::SetLinkInformation(const cmTarget& target, { // collect the search paths from the target into paths set const std::vector& searchPaths = target.GetLinkDirectories(); - std::vector empty; for(std::vector::const_iterator p = searchPaths.begin(); p != searchPaths.end(); ++p) { - m_DirectoryToAfterList[*p] = empty; m_LinkPathSet.insert(*p); } // collect the link items from the target and put it into libs @@ -274,6 +284,12 @@ bool cmOrderLinkDirectories::DetermineLibraryPathOrder() } this->FindIndividualLibraryOrders(); m_SortedSearchPaths.clear(); + for(std::set::iterator i = m_LinkPathSet.begin(); + i != m_LinkPathSet.end(); ++i) + { + m_SortedSearchPaths.push_back(*i); + } + this->OrderPaths(m_SortedSearchPaths); // now turn libfoo.a into foo and foo.a into foo // This will prepare the link items for -litem @@ -294,7 +310,7 @@ std::string cmOrderLinkDirectories::GetWarnings() { warning += "Directory: "; warning += *i; - warning += " contains:\n"; + warning += " contains "; std::map >::iterator j; for(j = m_LibraryToDirectories.begin(); j != m_LibraryToDirectories.end(); ++j) @@ -307,7 +323,6 @@ std::string cmOrderLinkDirectories::GetWarnings() warning += "\n"; } } - warning += "\n"; } warning += "\n"; return warning; diff --git a/Source/cmOrderLinkDirectories.h b/Source/cmOrderLinkDirectories.h index 09441b97a..6634f2347 100644 --- a/Source/cmOrderLinkDirectories.h +++ b/Source/cmOrderLinkDirectories.h @@ -91,7 +91,10 @@ private: void PrintMap(const char* name, std::map >& m); void OrderPaths(std::vector& paths); - bool FindPathNotInDirectoryToAfterList(cmStdString& path); + bool CanBeBefore(const cmStdString& d1, + const cmStdString& d2); + void AddImpossible(const cmStdString& , + const cmStdString& ); private: // map from library to directories that it is in other than its full path std::map > m_LibraryToDirectories; diff --git a/Tests/Complex/Executable/complex.cxx b/Tests/Complex/Executable/complex.cxx index 78f5b7306..1245dbb2e 100644 --- a/Tests/Complex/Executable/complex.cxx +++ b/Tests/Complex/Executable/complex.cxx @@ -999,29 +999,6 @@ int main() #else cmPassed("CMake SET CACHE FORCE"); #endif - - // first run with shouldFail = true, this will - // run with A B C as set by the CMakeList.txt file. - if(!TestLibraryOrder(true)) - { - cmPassed("CMake cmOrderLinkDirectories worked."); - } - else - { - cmFailed("CMake cmOrderLinkDirectories failed to fail when given an impossible set of paths."); - } - // next run with shouldPass = true, this will - // run with B/libA.a removed and should create the order - // B C A - if(TestLibraryOrder(false)) - { - cmPassed("CMake cmOrderLinkDirectories worked."); - } - else - { - cmFailed("CMake cmOrderLinkDirectories failed."); - } - // ---------------------------------------------------------------------- // Summary diff --git a/Tests/ComplexOneConfig/Executable/complex.cxx b/Tests/ComplexOneConfig/Executable/complex.cxx index 78f5b7306..1245dbb2e 100644 --- a/Tests/ComplexOneConfig/Executable/complex.cxx +++ b/Tests/ComplexOneConfig/Executable/complex.cxx @@ -999,29 +999,6 @@ int main() #else cmPassed("CMake SET CACHE FORCE"); #endif - - // first run with shouldFail = true, this will - // run with A B C as set by the CMakeList.txt file. - if(!TestLibraryOrder(true)) - { - cmPassed("CMake cmOrderLinkDirectories worked."); - } - else - { - cmFailed("CMake cmOrderLinkDirectories failed to fail when given an impossible set of paths."); - } - // next run with shouldPass = true, this will - // run with B/libA.a removed and should create the order - // B C A - if(TestLibraryOrder(false)) - { - cmPassed("CMake cmOrderLinkDirectories worked."); - } - else - { - cmFailed("CMake cmOrderLinkDirectories failed."); - } - // ---------------------------------------------------------------------- // Summary diff --git a/Tests/ComplexRelativePaths/Executable/complex.cxx b/Tests/ComplexRelativePaths/Executable/complex.cxx index 78f5b7306..1245dbb2e 100644 --- a/Tests/ComplexRelativePaths/Executable/complex.cxx +++ b/Tests/ComplexRelativePaths/Executable/complex.cxx @@ -999,29 +999,6 @@ int main() #else cmPassed("CMake SET CACHE FORCE"); #endif - - // first run with shouldFail = true, this will - // run with A B C as set by the CMakeList.txt file. - if(!TestLibraryOrder(true)) - { - cmPassed("CMake cmOrderLinkDirectories worked."); - } - else - { - cmFailed("CMake cmOrderLinkDirectories failed to fail when given an impossible set of paths."); - } - // next run with shouldPass = true, this will - // run with B/libA.a removed and should create the order - // B C A - if(TestLibraryOrder(false)) - { - cmPassed("CMake cmOrderLinkDirectories worked."); - } - else - { - cmFailed("CMake cmOrderLinkDirectories failed."); - } - // ---------------------------------------------------------------------- // Summary