diff --git a/Lab4/.idea/.name b/Lab4/.idea/.name deleted file mode 100644 index 2088750..0000000 --- a/Lab4/.idea/.name +++ /dev/null @@ -1 +0,0 @@ -Lab5 \ No newline at end of file diff --git a/Lab4/assets/Diagram.jpg b/Lab4/assets/Diagram.jpg deleted file mode 100644 index 55f776c..0000000 Binary files a/Lab4/assets/Diagram.jpg and /dev/null differ diff --git a/Lab4/cmake-build-debug/.ninja_deps b/Lab4/cmake-build-debug/.ninja_deps deleted file mode 100644 index cf374d7..0000000 Binary files a/Lab4/cmake-build-debug/.ninja_deps and /dev/null differ diff --git a/Lab4/cmake-build-debug/.ninja_log b/Lab4/cmake-build-debug/.ninja_log deleted file mode 100644 index 4e9728f..0000000 --- a/Lab4/cmake-build-debug/.ninja_log +++ /dev/null @@ -1,3 +0,0 @@ -# ninja log v5 -358 411 1667909533316812199 Lab5 f017a636266399f6 -0 358 1667909533264812755 CMakeFiles/Lab5.dir/main.cpp.o 99e467c3bbf18d6b diff --git a/Lab4/cmake-build-debug/CMakeFiles/TargetDirectories.txt b/Lab4/cmake-build-debug/CMakeFiles/TargetDirectories.txt deleted file mode 100644 index 7fb4aa4..0000000 --- a/Lab4/cmake-build-debug/CMakeFiles/TargetDirectories.txt +++ /dev/null @@ -1,3 +0,0 @@ -/home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/Lab5.dir -/home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/edit_cache.dir -/home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/rebuild_cache.dir diff --git a/Lab4/cmake-build-debug/Lab5 b/Lab4/cmake-build-debug/Lab5 deleted file mode 100755 index f49ad35..0000000 Binary files a/Lab4/cmake-build-debug/Lab5 and /dev/null differ diff --git a/Lab4/cmake-build-debug/Testing/Temporary/LastTest.log b/Lab4/cmake-build-debug/Testing/Temporary/LastTest.log deleted file mode 100644 index 8b56fad..0000000 --- a/Lab4/cmake-build-debug/Testing/Temporary/LastTest.log +++ /dev/null @@ -1,3 +0,0 @@ -Start testing: Nov 08 14:22 EET ----------------------------------------------------------- -End testing: Nov 08 14:22 EET diff --git a/Lab4/main.cpp b/Lab4/main.cpp deleted file mode 100644 index d5ea6c2..0000000 --- a/Lab4/main.cpp +++ /dev/null @@ -1,168 +0,0 @@ -#include -#include -#include -#include -#include -#include - -using namespace std; - -float findMax(float a, float b) { - return a > b ? a : b; -} - -float calculateHypotenuse(float heightCatet, float widthCatet) { - return sqrt((heightCatet*heightCatet) + (widthCatet*widthCatet)); -} - -float dynamicRecursion(int index, float currentVal, vector& vectorOfNums, float widthCatet,queue& queue) { - static bool wasAtTheEnd = false; - - if(index + 1 == vectorOfNums.size()) { - return currentVal; - } - - float left, right; - if(wasAtTheEnd) { - left = queue.front(); - queue.pop(); - right = queue.front(); - queue.pop(); - } - else { - left = dynamicRecursion(index + 1, vectorOfNums[index+ 1], vectorOfNums, widthCatet, queue); - wasAtTheEnd = true; - right = dynamicRecursion(index + 1, 1, vectorOfNums,widthCatet, queue); - - queue.push(left); - queue.push(right); - } - - float leftHypotenuse = calculateHypotenuse(vectorOfNums[index + 1]-currentVal, widthCatet); - float rightHypotenuse = calculateHypotenuse(1-currentVal, widthCatet); - - if(index + 2 != vectorOfNums.size()) - currentVal = findMax(leftHypotenuse + left,rightHypotenuse + right); - else { - currentVal = findMax(leftHypotenuse,rightHypotenuse); - } - - return currentVal; -} - -void readInput(vector& vectorOfNums, float &widthCatet) { - string fitstLineInput; - if( getline( cin, fitstLineInput )) { - istringstream str(fitstLineInput); - str >> widthCatet; - while(str >> widthCatet){ - } - } - - string secondLineInput; - if ( getline(cin, secondLineInput) ) { - istringstream str(secondLineInput); - float value; - str >> value; - vectorOfNums.push_back( value ); - while ( str >> value ) { - vectorOfNums.push_back( value ); - } - } -} - -float returnMaxValue(vector& vectorOfNums, float widthCatet, queue& queue) { - float maxValue = dynamicRecursion(0,vectorOfNums[0],vectorOfNums,widthCatet,queue); - if(vectorOfNums[0] != 1) { - vectorOfNums[0] = 1; - float maxValueRight = dynamicRecursion(0,vectorOfNums[0],vectorOfNums,widthCatet,queue); - maxValue = findMax(maxValue,maxValueRight); - } - return maxValue; -} - - -int main() { - float widthCatet = 0; - vector vectorOfNums; - queue queue; - readInput(vectorOfNums, widthCatet); - - cout << "max value " << fixed << setprecision(2) << returnMaxValue(vectorOfNums, widthCatet,queue); - return 0; -} - - - - - - - - - - - -// -//#include -//#include -//#include -//using namespace std; -// -//float findMax(float a, float b) { -// return a > b ? a : b; -//} -// -//float calculateHypotenuse(float heightCatet, float widthCatet) { -// return sqrt((heightCatet*heightCatet) + (widthCatet*widthCatet)); -//} -////map& dictOfNums -//float recursion(int index, float currentVal, map& dictOfNums, float widthCatet) { -//// if(index == dictSize) { -//// -//// } -// if(index + 1== dictOfNums.size()) { -// return currentVal; -// } -// -//// if(index != dictOfNums.size()) { -// float left = recursion(index + 1, dictOfNums[index+ 1], dictOfNums, widthCatet); -//// float leftHypotenuse = calculateHypotenuse(left-dictOfNums[index], widthCatet); -// float leftHypotenuse = calculateHypotenuse(dictOfNums[index + 1]-currentVal, widthCatet); -// -// float right = recursion(index + 1, 1, dictOfNums,widthCatet); -//// float rightHypotenuse = calculateHypotenuse(right-dictOfNums[index], widthCatet); -// float rightHypotenuse = calculateHypotenuse(1-currentVal, widthCatet); -// -// if(index + 2 != dictOfNums.size()) -// currentVal = findMax(leftHypotenuse + left,rightHypotenuse + right); -// else { -// currentVal = findMax(leftHypotenuse,rightHypotenuse); -// } -// // } -// -// return currentVal; -//} -// -//int main() { -// float arrOfNums[] = { 2, 3, 4, 5}; -//// float arrOfNums[] = { 56, 18, 17, 94, 23, 7, 21, 94, 29, 54, 44, 26, 86, 79, 4, 15, 5, 91, 25, 17, 88, 66, 28, 2, 95, 97, 60, 93, 40, 70, 75, 48, 38, 51, 34, 52, 87, 8, 62, 77, 35, 52, 3, 93, 34, 57, 51, 11, 39, 72 -//// }; -// map dictOfNums; -// for(int i = 0; i < sizeof (arrOfNums) / sizeof (float ); i++) { -// dictOfNums[i] = arrOfNums[i]; -// } -//// float arrayOfMaxValues; -//// float maxValue; -// float widthCatet = 1; -//// float widthCatet = 4; -// float maxValue = recursion(0,dictOfNums[0],dictOfNums,widthCatet); -// if(dictOfNums[0] != 1) { -// dictOfNums[0] = 1; -// float maxValueRight = recursion(0,dictOfNums[0],dictOfNums,widthCatet); -// maxValue = findMax(maxValue,maxValueRight); -// } -// -// cout << "max value " << maxValue; -// -// return 0; -//} diff --git a/Lab4/.idea/.gitignore b/Lab5/.idea/.gitignore similarity index 100% rename from Lab4/.idea/.gitignore rename to Lab5/.idea/.gitignore diff --git a/Lab4/.idea/Lab5.iml b/Lab5/.idea/Lab5.iml similarity index 100% rename from Lab4/.idea/Lab5.iml rename to Lab5/.idea/Lab5.iml diff --git a/Lab4/.idea/misc.xml b/Lab5/.idea/misc.xml similarity index 100% rename from Lab4/.idea/misc.xml rename to Lab5/.idea/misc.xml diff --git a/Lab4/.idea/modules.xml b/Lab5/.idea/modules.xml similarity index 100% rename from Lab4/.idea/modules.xml rename to Lab5/.idea/modules.xml diff --git a/Lab4/CMakeLists.txt b/Lab5/CMakeLists.txt similarity index 100% rename from Lab4/CMakeLists.txt rename to Lab5/CMakeLists.txt diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/query/cache-v2 b/Lab5/cmake-build-debug/.cmake/api/v1/query/cache-v2 similarity index 100% rename from Lab4/cmake-build-debug/.cmake/api/v1/query/cache-v2 rename to Lab5/cmake-build-debug/.cmake/api/v1/query/cache-v2 diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/query/cmakeFiles-v1 b/Lab5/cmake-build-debug/.cmake/api/v1/query/cmakeFiles-v1 similarity index 100% rename from Lab4/cmake-build-debug/.cmake/api/v1/query/cmakeFiles-v1 rename to Lab5/cmake-build-debug/.cmake/api/v1/query/cmakeFiles-v1 diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/query/codemodel-v2 b/Lab5/cmake-build-debug/.cmake/api/v1/query/codemodel-v2 similarity index 100% rename from Lab4/cmake-build-debug/.cmake/api/v1/query/codemodel-v2 rename to Lab5/cmake-build-debug/.cmake/api/v1/query/codemodel-v2 diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/query/toolchains-v1 b/Lab5/cmake-build-debug/.cmake/api/v1/query/toolchains-v1 similarity index 100% rename from Lab4/cmake-build-debug/.cmake/api/v1/query/toolchains-v1 rename to Lab5/cmake-build-debug/.cmake/api/v1/query/toolchains-v1 diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/reply/cache-v2-1767fdd8104e2244da49.json b/Lab5/cmake-build-debug/.cmake/api/v1/reply/cache-v2-1c5091d8f8b706d38a6d.json similarity index 99% rename from Lab4/cmake-build-debug/.cmake/api/v1/reply/cache-v2-1767fdd8104e2244da49.json rename to Lab5/cmake-build-debug/.cmake/api/v1/reply/cache-v2-1c5091d8f8b706d38a6d.json index 52a3a2b..0a4c7c4 100644 --- a/Lab4/cmake-build-debug/.cmake/api/v1/reply/cache-v2-1767fdd8104e2244da49.json +++ b/Lab5/cmake-build-debug/.cmake/api/v1/reply/cache-v2-1c5091d8f8b706d38a6d.json @@ -55,7 +55,7 @@ } ], "type" : "INTERNAL", - "value" : "/home/oleg/CLionProjects/Lab4/cmake-build-debug" + "value" : "/home/oleg/CLionProjects/Lab5/cmake-build-debug" }, { "name" : "CMAKE_CACHE_MAJOR_VERSION", @@ -591,7 +591,7 @@ } ], "type" : "INTERNAL", - "value" : "/home/oleg/CLionProjects/Lab4" + "value" : "/home/oleg/CLionProjects/Lab5" }, { "name" : "CMAKE_INSTALL_PREFIX", @@ -1123,7 +1123,7 @@ } ], "type" : "STATIC", - "value" : "/home/oleg/CLionProjects/Lab4/cmake-build-debug" + "value" : "/home/oleg/CLionProjects/Lab5/cmake-build-debug" }, { "name" : "Lab5_IS_TOP_LEVEL", @@ -1147,7 +1147,7 @@ } ], "type" : "STATIC", - "value" : "/home/oleg/CLionProjects/Lab4" + "value" : "/home/oleg/CLionProjects/Lab5" } ], "kind" : "cache", diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/reply/cmakeFiles-v1-3782f3ef82737f85a2ae.json b/Lab5/cmake-build-debug/.cmake/api/v1/reply/cmakeFiles-v1-d2b617dd00efc338ac82.json similarity index 99% rename from Lab4/cmake-build-debug/.cmake/api/v1/reply/cmakeFiles-v1-3782f3ef82737f85a2ae.json rename to Lab5/cmake-build-debug/.cmake/api/v1/reply/cmakeFiles-v1-d2b617dd00efc338ac82.json index eb54dca..ee2b85a 100644 --- a/Lab4/cmake-build-debug/.cmake/api/v1/reply/cmakeFiles-v1-3782f3ef82737f85a2ae.json +++ b/Lab5/cmake-build-debug/.cmake/api/v1/reply/cmakeFiles-v1-d2b617dd00efc338ac82.json @@ -728,8 +728,8 @@ "kind" : "cmakeFiles", "paths" : { - "build" : "/home/oleg/CLionProjects/Lab4/cmake-build-debug", - "source" : "/home/oleg/CLionProjects/Lab4" + "build" : "/home/oleg/CLionProjects/Lab5/cmake-build-debug", + "source" : "/home/oleg/CLionProjects/Lab5" }, "version" : { diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/reply/codemodel-v2-6d628205450bc11267c7.json b/Lab5/cmake-build-debug/.cmake/api/v1/reply/codemodel-v2-c18c218fdd213fb6c379.json similarity index 88% rename from Lab4/cmake-build-debug/.cmake/api/v1/reply/codemodel-v2-6d628205450bc11267c7.json rename to Lab5/cmake-build-debug/.cmake/api/v1/reply/codemodel-v2-c18c218fdd213fb6c379.json index e4fc72a..a932fb8 100644 --- a/Lab4/cmake-build-debug/.cmake/api/v1/reply/codemodel-v2-6d628205450bc11267c7.json +++ b/Lab5/cmake-build-debug/.cmake/api/v1/reply/codemodel-v2-c18c218fdd213fb6c379.json @@ -49,8 +49,8 @@ "kind" : "codemodel", "paths" : { - "build" : "/home/oleg/CLionProjects/Lab4/cmake-build-debug", - "source" : "/home/oleg/CLionProjects/Lab4" + "build" : "/home/oleg/CLionProjects/Lab5/cmake-build-debug", + "source" : "/home/oleg/CLionProjects/Lab5" }, "version" : { diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/reply/directory-.-Debug-f5ebdc15457944623624.json b/Lab5/cmake-build-debug/.cmake/api/v1/reply/directory-.-Debug-f5ebdc15457944623624.json similarity index 100% rename from Lab4/cmake-build-debug/.cmake/api/v1/reply/directory-.-Debug-f5ebdc15457944623624.json rename to Lab5/cmake-build-debug/.cmake/api/v1/reply/directory-.-Debug-f5ebdc15457944623624.json diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/reply/index-2022-11-08T12-22-39-0760.json b/Lab5/cmake-build-debug/.cmake/api/v1/reply/index-2022-11-19T15-48-54-0345.json similarity index 81% rename from Lab4/cmake-build-debug/.cmake/api/v1/reply/index-2022-11-08T12-22-39-0760.json rename to Lab5/cmake-build-debug/.cmake/api/v1/reply/index-2022-11-19T15-48-54-0345.json index adc0bc6..b4b395d 100644 --- a/Lab4/cmake-build-debug/.cmake/api/v1/reply/index-2022-11-08T12-22-39-0760.json +++ b/Lab5/cmake-build-debug/.cmake/api/v1/reply/index-2022-11-19T15-48-54-0345.json @@ -26,7 +26,7 @@ "objects" : [ { - "jsonFile" : "codemodel-v2-6d628205450bc11267c7.json", + "jsonFile" : "codemodel-v2-c18c218fdd213fb6c379.json", "kind" : "codemodel", "version" : { @@ -35,7 +35,7 @@ } }, { - "jsonFile" : "cache-v2-1767fdd8104e2244da49.json", + "jsonFile" : "cache-v2-1c5091d8f8b706d38a6d.json", "kind" : "cache", "version" : { @@ -44,7 +44,7 @@ } }, { - "jsonFile" : "cmakeFiles-v1-3782f3ef82737f85a2ae.json", + "jsonFile" : "cmakeFiles-v1-d2b617dd00efc338ac82.json", "kind" : "cmakeFiles", "version" : { @@ -66,7 +66,7 @@ { "cache-v2" : { - "jsonFile" : "cache-v2-1767fdd8104e2244da49.json", + "jsonFile" : "cache-v2-1c5091d8f8b706d38a6d.json", "kind" : "cache", "version" : { @@ -76,7 +76,7 @@ }, "cmakeFiles-v1" : { - "jsonFile" : "cmakeFiles-v1-3782f3ef82737f85a2ae.json", + "jsonFile" : "cmakeFiles-v1-d2b617dd00efc338ac82.json", "kind" : "cmakeFiles", "version" : { @@ -86,7 +86,7 @@ }, "codemodel-v2" : { - "jsonFile" : "codemodel-v2-6d628205450bc11267c7.json", + "jsonFile" : "codemodel-v2-c18c218fdd213fb6c379.json", "kind" : "codemodel", "version" : { diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/reply/target-Lab5-Debug-52f21121ec96c30cc25a.json b/Lab5/cmake-build-debug/.cmake/api/v1/reply/target-Lab5-Debug-52f21121ec96c30cc25a.json similarity index 100% rename from Lab4/cmake-build-debug/.cmake/api/v1/reply/target-Lab5-Debug-52f21121ec96c30cc25a.json rename to Lab5/cmake-build-debug/.cmake/api/v1/reply/target-Lab5-Debug-52f21121ec96c30cc25a.json diff --git a/Lab4/cmake-build-debug/.cmake/api/v1/reply/toolchains-v1-ffb6434f9d66dd28afdb.json b/Lab5/cmake-build-debug/.cmake/api/v1/reply/toolchains-v1-ffb6434f9d66dd28afdb.json similarity index 100% rename from Lab4/cmake-build-debug/.cmake/api/v1/reply/toolchains-v1-ffb6434f9d66dd28afdb.json rename to Lab5/cmake-build-debug/.cmake/api/v1/reply/toolchains-v1-ffb6434f9d66dd28afdb.json diff --git a/Lab5/cmake-build-debug/.ninja_deps b/Lab5/cmake-build-debug/.ninja_deps new file mode 100644 index 0000000..180f163 Binary files /dev/null and b/Lab5/cmake-build-debug/.ninja_deps differ diff --git a/Lab5/cmake-build-debug/.ninja_log b/Lab5/cmake-build-debug/.ninja_log new file mode 100644 index 0000000..aa56b04 --- /dev/null +++ b/Lab5/cmake-build-debug/.ninja_log @@ -0,0 +1,11 @@ +# ninja log v5 +283 336 1668889468364594376 Lab5 f017a636266399f6 +0 283 1668889468312595144 CMakeFiles/Lab5.dir/main.cpp.o 99e467c3bbf18d6b +0 272 1668889510219973363 CMakeFiles/Lab5.dir/main.cpp.o 99e467c3bbf18d6b +272 316 1668889510259972769 Lab5 f017a636266399f6 +0 234 1668890011032303146 CMakeFiles/Lab5.dir/main.cpp.o 99e467c3bbf18d6b +234 279 1668890011076302458 Lab5 f017a636266399f6 +1 239 1668890021252143410 CMakeFiles/Lab5.dir/main.cpp.o 99e467c3bbf18d6b +239 284 1668890021296142722 Lab5 f017a636266399f6 +0 279 1669063121626165701 CMakeFiles/Lab5.dir/main.cpp.o 99e467c3bbf18d6b +279 321 1669063121670165991 Lab5 f017a636266399f6 diff --git a/Lab4/cmake-build-debug/CMakeCache.txt b/Lab5/cmake-build-debug/CMakeCache.txt similarity index 97% rename from Lab4/cmake-build-debug/CMakeCache.txt rename to Lab5/cmake-build-debug/CMakeCache.txt index ae6b2b3..f8a52fd 100644 --- a/Lab4/cmake-build-debug/CMakeCache.txt +++ b/Lab5/cmake-build-debug/CMakeCache.txt @@ -1,5 +1,5 @@ # This is the CMakeCache file. -# For build in directory: /home/oleg/CLionProjects/Lab4/cmake-build-debug +# For build in directory: /home/oleg/CLionProjects/Lab5/cmake-build-debug # It was generated by CMake: /snap/clion/209/bin/cmake/linux/bin/cmake # You can edit this file to change values found and used by cmake. # If you do not want to change any of the values, simply exit the editor. @@ -207,13 +207,13 @@ CMAKE_STRIP:FILEPATH=/usr/bin/strip CMAKE_VERBOSE_MAKEFILE:BOOL=FALSE //Value Computed by CMake -Lab5_BINARY_DIR:STATIC=/home/oleg/CLionProjects/Lab4/cmake-build-debug +Lab5_BINARY_DIR:STATIC=/home/oleg/CLionProjects/Lab5/cmake-build-debug //Value Computed by CMake Lab5_IS_TOP_LEVEL:STATIC=ON //Value Computed by CMake -Lab5_SOURCE_DIR:STATIC=/home/oleg/CLionProjects/Lab4 +Lab5_SOURCE_DIR:STATIC=/home/oleg/CLionProjects/Lab5 ######################## @@ -225,7 +225,7 @@ CMAKE_ADDR2LINE-ADVANCED:INTERNAL=1 //ADVANCED property for variable: CMAKE_AR CMAKE_AR-ADVANCED:INTERNAL=1 //This is the directory where this CMakeCache.txt was created -CMAKE_CACHEFILE_DIR:INTERNAL=/home/oleg/CLionProjects/Lab4/cmake-build-debug +CMAKE_CACHEFILE_DIR:INTERNAL=/home/oleg/CLionProjects/Lab5/cmake-build-debug //Major version of cmake used to create the current loaded cache CMAKE_CACHE_MAJOR_VERSION:INTERNAL=3 //Minor version of cmake used to create the current loaded cache @@ -300,7 +300,7 @@ CMAKE_GENERATOR_PLATFORM:INTERNAL= CMAKE_GENERATOR_TOOLSET:INTERNAL= //Source directory with the top level CMakeLists.txt file for this // project -CMAKE_HOME_DIRECTORY:INTERNAL=/home/oleg/CLionProjects/Lab4 +CMAKE_HOME_DIRECTORY:INTERNAL=/home/oleg/CLionProjects/Lab5 //Install .so files without execute permission. CMAKE_INSTALL_SO_NO_EXE:INTERNAL=1 //ADVANCED property for variable: CMAKE_LINKER diff --git a/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeCCompiler.cmake b/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeCCompiler.cmake similarity index 100% rename from Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeCCompiler.cmake rename to Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeCCompiler.cmake diff --git a/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeCXXCompiler.cmake b/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeCXXCompiler.cmake similarity index 100% rename from Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeCXXCompiler.cmake rename to Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeCXXCompiler.cmake diff --git a/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeDetermineCompilerABI_C.bin b/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeDetermineCompilerABI_C.bin similarity index 100% rename from Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeDetermineCompilerABI_C.bin rename to Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeDetermineCompilerABI_C.bin diff --git a/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeDetermineCompilerABI_CXX.bin b/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeDetermineCompilerABI_CXX.bin similarity index 100% rename from Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeDetermineCompilerABI_CXX.bin rename to Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeDetermineCompilerABI_CXX.bin diff --git a/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeSystem.cmake b/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeSystem.cmake similarity index 52% rename from Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeSystem.cmake rename to Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeSystem.cmake index 463daa0..3087070 100644 --- a/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CMakeSystem.cmake +++ b/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CMakeSystem.cmake @@ -1,13 +1,13 @@ -set(CMAKE_HOST_SYSTEM "Linux-5.15.0-52-generic") +set(CMAKE_HOST_SYSTEM "Linux-5.15.0-53-generic") set(CMAKE_HOST_SYSTEM_NAME "Linux") -set(CMAKE_HOST_SYSTEM_VERSION "5.15.0-52-generic") +set(CMAKE_HOST_SYSTEM_VERSION "5.15.0-53-generic") set(CMAKE_HOST_SYSTEM_PROCESSOR "x86_64") -set(CMAKE_SYSTEM "Linux-5.15.0-52-generic") +set(CMAKE_SYSTEM "Linux-5.15.0-53-generic") set(CMAKE_SYSTEM_NAME "Linux") -set(CMAKE_SYSTEM_VERSION "5.15.0-52-generic") +set(CMAKE_SYSTEM_VERSION "5.15.0-53-generic") set(CMAKE_SYSTEM_PROCESSOR "x86_64") set(CMAKE_CROSSCOMPILING "FALSE") diff --git a/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdC/CMakeCCompilerId.c b/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdC/CMakeCCompilerId.c similarity index 100% rename from Lab4/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdC/CMakeCCompilerId.c rename to Lab5/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdC/CMakeCCompilerId.c diff --git a/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdCXX/CMakeCXXCompilerId.cpp b/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdCXX/CMakeCXXCompilerId.cpp similarity index 100% rename from Lab4/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdCXX/CMakeCXXCompilerId.cpp rename to Lab5/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdCXX/CMakeCXXCompilerId.cpp diff --git a/Lab4/cmake-build-debug/CMakeFiles/CMakeOutput.log b/Lab5/cmake-build-debug/CMakeFiles/CMakeOutput.log similarity index 87% rename from Lab4/cmake-build-debug/CMakeFiles/CMakeOutput.log rename to Lab5/cmake-build-debug/CMakeFiles/CMakeOutput.log index 07b74b9..119a7ca 100644 --- a/Lab4/cmake-build-debug/CMakeFiles/CMakeOutput.log +++ b/Lab5/cmake-build-debug/CMakeFiles/CMakeOutput.log @@ -1,4 +1,4 @@ -The system is: Linux - 5.15.0-52-generic - x86_64 +The system is: Linux - 5.15.0-53-generic - x86_64 Compiling the C compiler identification source file "CMakeCCompilerId.c" succeeded. Compiler: /usr/bin/cc Build flags: @@ -10,7 +10,7 @@ The output was: Compilation of the C compiler identification source "CMakeCCompilerId.c" produced "a.out" -The C compiler identification is GNU, found in "/home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdC/a.out" +The C compiler identification is GNU, found in "/home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdC/a.out" Compiling the CXX compiler identification source file "CMakeCXXCompilerId.cpp" succeeded. Compiler: /usr/bin/c++ @@ -23,12 +23,12 @@ The output was: Compilation of the CXX compiler identification source "CMakeCXXCompilerId.cpp" produced "a.out" -The CXX compiler identification is GNU, found in "/home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdCXX/a.out" +The CXX compiler identification is GNU, found in "/home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/3.23.2/CompilerIdCXX/a.out" Detecting C compiler ABI info compiled with the following output: -Change Dir: /home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/CMakeTmp +Change Dir: /home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/CMakeTmp -Run Build Command(s):/snap/clion/209/bin/ninja/linux/ninja cmTC_9f746 && [1/2] Building C object CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o +Run Build Command(s):/snap/clion/209/bin/ninja/linux/ninja cmTC_ecb7a && [1/2] Building C object CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o Using built-in specs. COLLECT_GCC=/usr/bin/cc OFFLOAD_TARGET_NAMES=nvptx-none:amdgcn-amdhsa @@ -38,8 +38,8 @@ Configured with: ../src/configure -v --with-pkgversion='Ubuntu 11.3.0-1ubuntu1~2 Thread model: posix Supported LTO compression algorithms: zlib zstd gcc version 11.3.0 (Ubuntu 11.3.0-1ubuntu1~22.04) -COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_9f746.dir/' - /usr/lib/gcc/x86_64-linux-gnu/11/cc1 -quiet -v -imultiarch x86_64-linux-gnu /snap/clion/209/bin/cmake/linux/share/cmake-3.23/Modules/CMakeCCompilerABI.c -quiet -dumpdir CMakeFiles/cmTC_9f746.dir/ -dumpbase CMakeCCompilerABI.c.c -dumpbase-ext .c -mtune=generic -march=x86-64 -version -fasynchronous-unwind-tables -fstack-protector-strong -Wformat -Wformat-security -fstack-clash-protection -fcf-protection -o /tmp/ccpKKNYF.s +COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_ecb7a.dir/' + /usr/lib/gcc/x86_64-linux-gnu/11/cc1 -quiet -v -imultiarch x86_64-linux-gnu /snap/clion/209/bin/cmake/linux/share/cmake-3.23/Modules/CMakeCCompilerABI.c -quiet -dumpdir CMakeFiles/cmTC_ecb7a.dir/ -dumpbase CMakeCCompilerABI.c.c -dumpbase-ext .c -mtune=generic -march=x86-64 -version -fasynchronous-unwind-tables -fstack-protector-strong -Wformat -Wformat-security -fstack-clash-protection -fcf-protection -o /tmp/ccuZESqw.s GNU C17 (Ubuntu 11.3.0-1ubuntu1~22.04) version 11.3.0 (x86_64-linux-gnu) compiled by GNU C version 11.3.0, GMP version 6.2.1, MPFR version 4.1.0, MPC version 1.2.1, isl version isl-0.24-GMP @@ -59,13 +59,13 @@ GNU C17 (Ubuntu 11.3.0-1ubuntu1~22.04) version 11.3.0 (x86_64-linux-gnu) GGC heuristics: --param ggc-min-expand=100 --param ggc-min-heapsize=131072 Compiler executable checksum: 3f6cb05d963ad324b8f9442822c95179 -COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_9f746.dir/' - as -v --64 -o CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o /tmp/ccpKKNYF.s +COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_ecb7a.dir/' + as -v --64 -o CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o /tmp/ccuZESqw.s GNU assembler version 2.38 (x86_64-linux-gnu) using BFD version (GNU Binutils for Ubuntu) 2.38 COMPILER_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/ LIBRARY_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib/:/lib/x86_64-linux-gnu/:/lib/../lib/:/usr/lib/x86_64-linux-gnu/:/usr/lib/../lib/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../:/lib/:/usr/lib/ -COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.' -[2/2] Linking C executable cmTC_9f746 +COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.' +[2/2] Linking C executable cmTC_ecb7a Using built-in specs. COLLECT_GCC=/usr/bin/cc COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper @@ -78,9 +78,9 @@ Supported LTO compression algorithms: zlib zstd gcc version 11.3.0 (Ubuntu 11.3.0-1ubuntu1~22.04) COMPILER_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/ LIBRARY_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib/:/lib/x86_64-linux-gnu/:/lib/../lib/:/usr/lib/x86_64-linux-gnu/:/usr/lib/../lib/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../:/lib/:/usr/lib/ -COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_9f746' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_9f746.' - /usr/lib/gcc/x86_64-linux-gnu/11/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper -plugin-opt=-fresolution=/tmp/ccUIJYTr.res -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lgcc_s --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o cmTC_9f746 /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/11 -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/11/../../.. CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o -lgcc --push-state --as-needed -lgcc_s --pop-state -lc -lgcc --push-state --as-needed -lgcc_s --pop-state /usr/lib/gcc/x86_64-linux-gnu/11/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crtn.o -COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_9f746' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_9f746.' +COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_ecb7a' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_ecb7a.' + /usr/lib/gcc/x86_64-linux-gnu/11/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper -plugin-opt=-fresolution=/tmp/ccoDmnZ7.res -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lgcc_s --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o cmTC_ecb7a /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/11 -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/11/../../.. CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o -lgcc --push-state --as-needed -lgcc_s --pop-state -lc -lgcc --push-state --as-needed -lgcc_s --pop-state /usr/lib/gcc/x86_64-linux-gnu/11/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crtn.o +COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_ecb7a' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_ecb7a.' @@ -101,9 +101,9 @@ Parsed C implicit include dir info from above output: rv=done Parsed C implicit link information from above output: link line regex: [^( *|.*[/\])(ld|CMAKE_LINK_STARTFILE-NOTFOUND|([^/\]+-)?ld|collect2)[^/\]*( |$)] - ignore line: [Change Dir: /home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/CMakeTmp] + ignore line: [Change Dir: /home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/CMakeTmp] ignore line: [] - ignore line: [Run Build Command(s):/snap/clion/209/bin/ninja/linux/ninja cmTC_9f746 && [1/2] Building C object CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o] + ignore line: [Run Build Command(s):/snap/clion/209/bin/ninja/linux/ninja cmTC_ecb7a && [1/2] Building C object CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o] ignore line: [Using built-in specs.] ignore line: [COLLECT_GCC=/usr/bin/cc] ignore line: [OFFLOAD_TARGET_NAMES=nvptx-none:amdgcn-amdhsa] @@ -113,8 +113,8 @@ Parsed C implicit link information from above output: ignore line: [Thread model: posix] ignore line: [Supported LTO compression algorithms: zlib zstd] ignore line: [gcc version 11.3.0 (Ubuntu 11.3.0-1ubuntu1~22.04) ] - ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_9f746.dir/'] - ignore line: [ /usr/lib/gcc/x86_64-linux-gnu/11/cc1 -quiet -v -imultiarch x86_64-linux-gnu /snap/clion/209/bin/cmake/linux/share/cmake-3.23/Modules/CMakeCCompilerABI.c -quiet -dumpdir CMakeFiles/cmTC_9f746.dir/ -dumpbase CMakeCCompilerABI.c.c -dumpbase-ext .c -mtune=generic -march=x86-64 -version -fasynchronous-unwind-tables -fstack-protector-strong -Wformat -Wformat-security -fstack-clash-protection -fcf-protection -o /tmp/ccpKKNYF.s] + ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_ecb7a.dir/'] + ignore line: [ /usr/lib/gcc/x86_64-linux-gnu/11/cc1 -quiet -v -imultiarch x86_64-linux-gnu /snap/clion/209/bin/cmake/linux/share/cmake-3.23/Modules/CMakeCCompilerABI.c -quiet -dumpdir CMakeFiles/cmTC_ecb7a.dir/ -dumpbase CMakeCCompilerABI.c.c -dumpbase-ext .c -mtune=generic -march=x86-64 -version -fasynchronous-unwind-tables -fstack-protector-strong -Wformat -Wformat-security -fstack-clash-protection -fcf-protection -o /tmp/ccuZESqw.s] ignore line: [GNU C17 (Ubuntu 11.3.0-1ubuntu1~22.04) version 11.3.0 (x86_64-linux-gnu)] ignore line: [ compiled by GNU C version 11.3.0 GMP version 6.2.1 MPFR version 4.1.0 MPC version 1.2.1 isl version isl-0.24-GMP] ignore line: [] @@ -134,13 +134,13 @@ Parsed C implicit link information from above output: ignore line: [] ignore line: [GGC heuristics: --param ggc-min-expand=100 --param ggc-min-heapsize=131072] ignore line: [Compiler executable checksum: 3f6cb05d963ad324b8f9442822c95179] - ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_9f746.dir/'] - ignore line: [ as -v --64 -o CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o /tmp/ccpKKNYF.s] + ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_ecb7a.dir/'] + ignore line: [ as -v --64 -o CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o /tmp/ccuZESqw.s] ignore line: [GNU assembler version 2.38 (x86_64-linux-gnu) using BFD version (GNU Binutils for Ubuntu) 2.38] ignore line: [COMPILER_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/] ignore line: [LIBRARY_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib/:/lib/x86_64-linux-gnu/:/lib/../lib/:/usr/lib/x86_64-linux-gnu/:/usr/lib/../lib/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../:/lib/:/usr/lib/] - ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.'] - ignore line: [[2/2] Linking C executable cmTC_9f746] + ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o' '-c' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.'] + ignore line: [[2/2] Linking C executable cmTC_ecb7a] ignore line: [Using built-in specs.] ignore line: [COLLECT_GCC=/usr/bin/cc] ignore line: [COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper] @@ -153,13 +153,13 @@ Parsed C implicit link information from above output: ignore line: [gcc version 11.3.0 (Ubuntu 11.3.0-1ubuntu1~22.04) ] ignore line: [COMPILER_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/] ignore line: [LIBRARY_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib/:/lib/x86_64-linux-gnu/:/lib/../lib/:/usr/lib/x86_64-linux-gnu/:/usr/lib/../lib/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../:/lib/:/usr/lib/] - ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_9f746' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_9f746.'] - link line: [ /usr/lib/gcc/x86_64-linux-gnu/11/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper -plugin-opt=-fresolution=/tmp/ccUIJYTr.res -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lgcc_s --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o cmTC_9f746 /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/11 -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/11/../../.. CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o -lgcc --push-state --as-needed -lgcc_s --pop-state -lc -lgcc --push-state --as-needed -lgcc_s --pop-state /usr/lib/gcc/x86_64-linux-gnu/11/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crtn.o] + ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_ecb7a' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_ecb7a.'] + link line: [ /usr/lib/gcc/x86_64-linux-gnu/11/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper -plugin-opt=-fresolution=/tmp/ccoDmnZ7.res -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lgcc_s --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o cmTC_ecb7a /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/11 -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/11/../../.. CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o -lgcc --push-state --as-needed -lgcc_s --pop-state -lc -lgcc --push-state --as-needed -lgcc_s --pop-state /usr/lib/gcc/x86_64-linux-gnu/11/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crtn.o] arg [/usr/lib/gcc/x86_64-linux-gnu/11/collect2] ==> ignore arg [-plugin] ==> ignore arg [/usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so] ==> ignore arg [-plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper] ==> ignore - arg [-plugin-opt=-fresolution=/tmp/ccUIJYTr.res] ==> ignore + arg [-plugin-opt=-fresolution=/tmp/ccoDmnZ7.res] ==> ignore arg [-plugin-opt=-pass-through=-lgcc] ==> ignore arg [-plugin-opt=-pass-through=-lgcc_s] ==> ignore arg [-plugin-opt=-pass-through=-lc] ==> ignore @@ -177,7 +177,7 @@ Parsed C implicit link information from above output: arg [-znow] ==> ignore arg [-zrelro] ==> ignore arg [-o] ==> ignore - arg [cmTC_9f746] ==> ignore + arg [cmTC_ecb7a] ==> ignore arg [/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o] ==> obj [/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o] arg [/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o] ==> obj [/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o] arg [/usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o] ==> obj [/usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o] @@ -189,7 +189,7 @@ Parsed C implicit link information from above output: arg [-L/usr/lib/x86_64-linux-gnu] ==> dir [/usr/lib/x86_64-linux-gnu] arg [-L/usr/lib/../lib] ==> dir [/usr/lib/../lib] arg [-L/usr/lib/gcc/x86_64-linux-gnu/11/../../..] ==> dir [/usr/lib/gcc/x86_64-linux-gnu/11/../../..] - arg [CMakeFiles/cmTC_9f746.dir/CMakeCCompilerABI.c.o] ==> ignore + arg [CMakeFiles/cmTC_ecb7a.dir/CMakeCCompilerABI.c.o] ==> ignore arg [-lgcc] ==> lib [gcc] arg [--push-state] ==> ignore arg [--as-needed] ==> ignore @@ -221,9 +221,9 @@ Parsed C implicit link information from above output: Detecting CXX compiler ABI info compiled with the following output: -Change Dir: /home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/CMakeTmp +Change Dir: /home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/CMakeTmp -Run Build Command(s):/snap/clion/209/bin/ninja/linux/ninja cmTC_c7328 && [1/2] Building CXX object CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o +Run Build Command(s):/snap/clion/209/bin/ninja/linux/ninja cmTC_8adf9 && [1/2] Building CXX object CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o Using built-in specs. COLLECT_GCC=/usr/bin/c++ OFFLOAD_TARGET_NAMES=nvptx-none:amdgcn-amdhsa @@ -233,8 +233,8 @@ Configured with: ../src/configure -v --with-pkgversion='Ubuntu 11.3.0-1ubuntu1~2 Thread model: posix Supported LTO compression algorithms: zlib zstd gcc version 11.3.0 (Ubuntu 11.3.0-1ubuntu1~22.04) -COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_c7328.dir/' - /usr/lib/gcc/x86_64-linux-gnu/11/cc1plus -quiet -v -imultiarch x86_64-linux-gnu -D_GNU_SOURCE /snap/clion/209/bin/cmake/linux/share/cmake-3.23/Modules/CMakeCXXCompilerABI.cpp -quiet -dumpdir CMakeFiles/cmTC_c7328.dir/ -dumpbase CMakeCXXCompilerABI.cpp.cpp -dumpbase-ext .cpp -mtune=generic -march=x86-64 -version -fasynchronous-unwind-tables -fstack-protector-strong -Wformat -Wformat-security -fstack-clash-protection -fcf-protection -o /tmp/cc5tb48E.s +COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_8adf9.dir/' + /usr/lib/gcc/x86_64-linux-gnu/11/cc1plus -quiet -v -imultiarch x86_64-linux-gnu -D_GNU_SOURCE /snap/clion/209/bin/cmake/linux/share/cmake-3.23/Modules/CMakeCXXCompilerABI.cpp -quiet -dumpdir CMakeFiles/cmTC_8adf9.dir/ -dumpbase CMakeCXXCompilerABI.cpp.cpp -dumpbase-ext .cpp -mtune=generic -march=x86-64 -version -fasynchronous-unwind-tables -fstack-protector-strong -Wformat -Wformat-security -fstack-clash-protection -fcf-protection -o /tmp/ccXgmwFF.s GNU C++17 (Ubuntu 11.3.0-1ubuntu1~22.04) version 11.3.0 (x86_64-linux-gnu) compiled by GNU C version 11.3.0, GMP version 6.2.1, MPFR version 4.1.0, MPC version 1.2.1, isl version isl-0.24-GMP @@ -258,13 +258,13 @@ GNU C++17 (Ubuntu 11.3.0-1ubuntu1~22.04) version 11.3.0 (x86_64-linux-gnu) GGC heuristics: --param ggc-min-expand=100 --param ggc-min-heapsize=131072 Compiler executable checksum: 449548cbb29044828dc7ea158b577b98 -COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_c7328.dir/' - as -v --64 -o CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o /tmp/cc5tb48E.s +COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_8adf9.dir/' + as -v --64 -o CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o /tmp/ccXgmwFF.s GNU assembler version 2.38 (x86_64-linux-gnu) using BFD version (GNU Binutils for Ubuntu) 2.38 COMPILER_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/ LIBRARY_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib/:/lib/x86_64-linux-gnu/:/lib/../lib/:/usr/lib/x86_64-linux-gnu/:/usr/lib/../lib/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../:/lib/:/usr/lib/ -COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.' -[2/2] Linking CXX executable cmTC_c7328 +COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.' +[2/2] Linking CXX executable cmTC_8adf9 Using built-in specs. COLLECT_GCC=/usr/bin/c++ COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper @@ -277,9 +277,9 @@ Supported LTO compression algorithms: zlib zstd gcc version 11.3.0 (Ubuntu 11.3.0-1ubuntu1~22.04) COMPILER_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/ LIBRARY_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib/:/lib/x86_64-linux-gnu/:/lib/../lib/:/usr/lib/x86_64-linux-gnu/:/usr/lib/../lib/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../:/lib/:/usr/lib/ -COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_c7328' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_c7328.' - /usr/lib/gcc/x86_64-linux-gnu/11/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper -plugin-opt=-fresolution=/tmp/ccg8klW6.res -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o cmTC_c7328 /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/11 -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/11/../../.. CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o -lstdc++ -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/lib/gcc/x86_64-linux-gnu/11/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crtn.o -COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_c7328' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_c7328.' +COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_8adf9' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_8adf9.' + /usr/lib/gcc/x86_64-linux-gnu/11/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper -plugin-opt=-fresolution=/tmp/ccxX2ga3.res -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o cmTC_8adf9 /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/11 -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/11/../../.. CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o -lstdc++ -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/lib/gcc/x86_64-linux-gnu/11/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crtn.o +COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_8adf9' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_8adf9.' @@ -306,9 +306,9 @@ Parsed CXX implicit include dir info from above output: rv=done Parsed CXX implicit link information from above output: link line regex: [^( *|.*[/\])(ld|CMAKE_LINK_STARTFILE-NOTFOUND|([^/\]+-)?ld|collect2)[^/\]*( |$)] - ignore line: [Change Dir: /home/oleg/CLionProjects/Lab4/cmake-build-debug/CMakeFiles/CMakeTmp] + ignore line: [Change Dir: /home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/CMakeTmp] ignore line: [] - ignore line: [Run Build Command(s):/snap/clion/209/bin/ninja/linux/ninja cmTC_c7328 && [1/2] Building CXX object CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o] + ignore line: [Run Build Command(s):/snap/clion/209/bin/ninja/linux/ninja cmTC_8adf9 && [1/2] Building CXX object CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o] ignore line: [Using built-in specs.] ignore line: [COLLECT_GCC=/usr/bin/c++] ignore line: [OFFLOAD_TARGET_NAMES=nvptx-none:amdgcn-amdhsa] @@ -318,8 +318,8 @@ Parsed CXX implicit link information from above output: ignore line: [Thread model: posix] ignore line: [Supported LTO compression algorithms: zlib zstd] ignore line: [gcc version 11.3.0 (Ubuntu 11.3.0-1ubuntu1~22.04) ] - ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_c7328.dir/'] - ignore line: [ /usr/lib/gcc/x86_64-linux-gnu/11/cc1plus -quiet -v -imultiarch x86_64-linux-gnu -D_GNU_SOURCE /snap/clion/209/bin/cmake/linux/share/cmake-3.23/Modules/CMakeCXXCompilerABI.cpp -quiet -dumpdir CMakeFiles/cmTC_c7328.dir/ -dumpbase CMakeCXXCompilerABI.cpp.cpp -dumpbase-ext .cpp -mtune=generic -march=x86-64 -version -fasynchronous-unwind-tables -fstack-protector-strong -Wformat -Wformat-security -fstack-clash-protection -fcf-protection -o /tmp/cc5tb48E.s] + ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_8adf9.dir/'] + ignore line: [ /usr/lib/gcc/x86_64-linux-gnu/11/cc1plus -quiet -v -imultiarch x86_64-linux-gnu -D_GNU_SOURCE /snap/clion/209/bin/cmake/linux/share/cmake-3.23/Modules/CMakeCXXCompilerABI.cpp -quiet -dumpdir CMakeFiles/cmTC_8adf9.dir/ -dumpbase CMakeCXXCompilerABI.cpp.cpp -dumpbase-ext .cpp -mtune=generic -march=x86-64 -version -fasynchronous-unwind-tables -fstack-protector-strong -Wformat -Wformat-security -fstack-clash-protection -fcf-protection -o /tmp/ccXgmwFF.s] ignore line: [GNU C++17 (Ubuntu 11.3.0-1ubuntu1~22.04) version 11.3.0 (x86_64-linux-gnu)] ignore line: [ compiled by GNU C version 11.3.0 GMP version 6.2.1 MPFR version 4.1.0 MPC version 1.2.1 isl version isl-0.24-GMP] ignore line: [] @@ -343,13 +343,13 @@ Parsed CXX implicit link information from above output: ignore line: [] ignore line: [GGC heuristics: --param ggc-min-expand=100 --param ggc-min-heapsize=131072] ignore line: [Compiler executable checksum: 449548cbb29044828dc7ea158b577b98] - ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_c7328.dir/'] - ignore line: [ as -v --64 -o CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o /tmp/cc5tb48E.s] + ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_8adf9.dir/'] + ignore line: [ as -v --64 -o CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o /tmp/ccXgmwFF.s] ignore line: [GNU assembler version 2.38 (x86_64-linux-gnu) using BFD version (GNU Binutils for Ubuntu) 2.38] ignore line: [COMPILER_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/] ignore line: [LIBRARY_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib/:/lib/x86_64-linux-gnu/:/lib/../lib/:/usr/lib/x86_64-linux-gnu/:/usr/lib/../lib/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../:/lib/:/usr/lib/] - ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.'] - ignore line: [[2/2] Linking CXX executable cmTC_c7328] + ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o' '-c' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.'] + ignore line: [[2/2] Linking CXX executable cmTC_8adf9] ignore line: [Using built-in specs.] ignore line: [COLLECT_GCC=/usr/bin/c++] ignore line: [COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper] @@ -362,13 +362,13 @@ Parsed CXX implicit link information from above output: ignore line: [gcc version 11.3.0 (Ubuntu 11.3.0-1ubuntu1~22.04) ] ignore line: [COMPILER_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/] ignore line: [LIBRARY_PATH=/usr/lib/gcc/x86_64-linux-gnu/11/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib/:/lib/x86_64-linux-gnu/:/lib/../lib/:/usr/lib/x86_64-linux-gnu/:/usr/lib/../lib/:/usr/lib/gcc/x86_64-linux-gnu/11/../../../:/lib/:/usr/lib/] - ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_c7328' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_c7328.'] - link line: [ /usr/lib/gcc/x86_64-linux-gnu/11/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper -plugin-opt=-fresolution=/tmp/ccg8klW6.res -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o cmTC_c7328 /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/11 -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/11/../../.. CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o -lstdc++ -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/lib/gcc/x86_64-linux-gnu/11/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crtn.o] + ignore line: [COLLECT_GCC_OPTIONS='-v' '-o' 'cmTC_8adf9' '-shared-libgcc' '-mtune=generic' '-march=x86-64' '-dumpdir' 'cmTC_8adf9.'] + link line: [ /usr/lib/gcc/x86_64-linux-gnu/11/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper -plugin-opt=-fresolution=/tmp/ccxX2ga3.res -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o cmTC_8adf9 /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/11 -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/11/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/11/../../.. CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o -lstdc++ -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/lib/gcc/x86_64-linux-gnu/11/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crtn.o] arg [/usr/lib/gcc/x86_64-linux-gnu/11/collect2] ==> ignore arg [-plugin] ==> ignore arg [/usr/lib/gcc/x86_64-linux-gnu/11/liblto_plugin.so] ==> ignore arg [-plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/11/lto-wrapper] ==> ignore - arg [-plugin-opt=-fresolution=/tmp/ccg8klW6.res] ==> ignore + arg [-plugin-opt=-fresolution=/tmp/ccxX2ga3.res] ==> ignore arg [-plugin-opt=-pass-through=-lgcc_s] ==> ignore arg [-plugin-opt=-pass-through=-lgcc] ==> ignore arg [-plugin-opt=-pass-through=-lc] ==> ignore @@ -386,7 +386,7 @@ Parsed CXX implicit link information from above output: arg [-znow] ==> ignore arg [-zrelro] ==> ignore arg [-o] ==> ignore - arg [cmTC_c7328] ==> ignore + arg [cmTC_8adf9] ==> ignore arg [/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o] ==> obj [/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/Scrt1.o] arg [/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o] ==> obj [/usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/crti.o] arg [/usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o] ==> obj [/usr/lib/gcc/x86_64-linux-gnu/11/crtbeginS.o] @@ -398,7 +398,7 @@ Parsed CXX implicit link information from above output: arg [-L/usr/lib/x86_64-linux-gnu] ==> dir [/usr/lib/x86_64-linux-gnu] arg [-L/usr/lib/../lib] ==> dir [/usr/lib/../lib] arg [-L/usr/lib/gcc/x86_64-linux-gnu/11/../../..] ==> dir [/usr/lib/gcc/x86_64-linux-gnu/11/../../..] - arg [CMakeFiles/cmTC_c7328.dir/CMakeCXXCompilerABI.cpp.o] ==> ignore + arg [CMakeFiles/cmTC_8adf9.dir/CMakeCXXCompilerABI.cpp.o] ==> ignore arg [-lstdc++] ==> lib [stdc++] arg [-lm] ==> lib [m] arg [-lgcc_s] ==> lib [gcc_s] diff --git a/Lab5/cmake-build-debug/CMakeFiles/TargetDirectories.txt b/Lab5/cmake-build-debug/CMakeFiles/TargetDirectories.txt new file mode 100644 index 0000000..223c43d --- /dev/null +++ b/Lab5/cmake-build-debug/CMakeFiles/TargetDirectories.txt @@ -0,0 +1,3 @@ +/home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/Lab5.dir +/home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/edit_cache.dir +/home/oleg/CLionProjects/Lab5/cmake-build-debug/CMakeFiles/rebuild_cache.dir diff --git a/Lab4/cmake-build-debug/CMakeFiles/clion-environment.txt b/Lab5/cmake-build-debug/CMakeFiles/clion-environment.txt similarity index 100% rename from Lab4/cmake-build-debug/CMakeFiles/clion-environment.txt rename to Lab5/cmake-build-debug/CMakeFiles/clion-environment.txt diff --git a/Lab4/cmake-build-debug/CMakeFiles/clion-log.txt b/Lab5/cmake-build-debug/CMakeFiles/clion-log.txt similarity index 86% rename from Lab4/cmake-build-debug/CMakeFiles/clion-log.txt rename to Lab5/cmake-build-debug/CMakeFiles/clion-log.txt index 110937e..7778458 100644 --- a/Lab4/cmake-build-debug/CMakeFiles/clion-log.txt +++ b/Lab5/cmake-build-debug/CMakeFiles/clion-log.txt @@ -1,4 +1,4 @@ -/snap/clion/209/bin/cmake/linux/bin/cmake -DCMAKE_BUILD_TYPE=Debug -DCMAKE_MAKE_PROGRAM=/snap/clion/209/bin/ninja/linux/ninja -G Ninja -S /home/oleg/CLionProjects/Lab4 -B /home/oleg/CLionProjects/Lab4/cmake-build-debug +/snap/clion/209/bin/cmake/linux/bin/cmake -DCMAKE_BUILD_TYPE=Debug -DCMAKE_MAKE_PROGRAM=/snap/clion/209/bin/ninja/linux/ninja -G Ninja -S /home/oleg/CLionProjects/Lab5 -B /home/oleg/CLionProjects/Lab5/cmake-build-debug -- The C compiler identification is GNU 11.3.0 -- The CXX compiler identification is GNU 11.3.0 -- Detecting C compiler ABI info @@ -13,4 +13,4 @@ -- Detecting CXX compile features - done -- Configuring done -- Generating done --- Build files have been written to: /home/oleg/CLionProjects/Lab4/cmake-build-debug +-- Build files have been written to: /home/oleg/CLionProjects/Lab5/cmake-build-debug diff --git a/Lab4/cmake-build-debug/CMakeFiles/cmake.check_cache b/Lab5/cmake-build-debug/CMakeFiles/cmake.check_cache similarity index 100% rename from Lab4/cmake-build-debug/CMakeFiles/cmake.check_cache rename to Lab5/cmake-build-debug/CMakeFiles/cmake.check_cache diff --git a/Lab4/cmake-build-debug/CMakeFiles/rules.ninja b/Lab5/cmake-build-debug/CMakeFiles/rules.ninja similarity index 95% rename from Lab4/cmake-build-debug/CMakeFiles/rules.ninja rename to Lab5/cmake-build-debug/CMakeFiles/rules.ninja index 4bfaa88..87ed209 100644 --- a/Lab4/cmake-build-debug/CMakeFiles/rules.ninja +++ b/Lab5/cmake-build-debug/CMakeFiles/rules.ninja @@ -42,7 +42,7 @@ rule CUSTOM_COMMAND # Rule for re-running cmake. rule RERUN_CMAKE - command = /snap/clion/209/bin/cmake/linux/bin/cmake --regenerate-during-build -S/home/oleg/CLionProjects/Lab4 -B/home/oleg/CLionProjects/Lab4/cmake-build-debug + command = /snap/clion/209/bin/cmake/linux/bin/cmake --regenerate-during-build -S/home/oleg/CLionProjects/Lab5 -B/home/oleg/CLionProjects/Lab5/cmake-build-debug description = Re-running CMake... generator = 1 diff --git a/Lab5/cmake-build-debug/Lab5 b/Lab5/cmake-build-debug/Lab5 new file mode 100755 index 0000000..6614940 Binary files /dev/null and b/Lab5/cmake-build-debug/Lab5 differ diff --git a/Lab5/cmake-build-debug/Testing/Temporary/LastTest.log b/Lab5/cmake-build-debug/Testing/Temporary/LastTest.log new file mode 100644 index 0000000..ff99ef2 --- /dev/null +++ b/Lab5/cmake-build-debug/Testing/Temporary/LastTest.log @@ -0,0 +1,3 @@ +Start testing: Nov 21 22:39 EET +---------------------------------------------------------- +End testing: Nov 21 22:39 EET diff --git a/Lab4/cmake-build-debug/build.ninja b/Lab5/cmake-build-debug/build.ninja similarity index 97% rename from Lab4/cmake-build-debug/build.ninja rename to Lab5/cmake-build-debug/build.ninja index 84ee1a1..ee7fc6e 100644 --- a/Lab4/cmake-build-debug/build.ninja +++ b/Lab5/cmake-build-debug/build.ninja @@ -39,7 +39,7 @@ include CMakeFiles/rules.ninja ############################################# # Logical path to working directory; prefix for absolute paths. -cmake_ninja_workdir = /home/oleg/CLionProjects/Lab4/cmake-build-debug/ +cmake_ninja_workdir = /home/oleg/CLionProjects/Lab5/cmake-build-debug/ # ============================================================================= # Object build statements for EXECUTABLE target Lab5 @@ -49,7 +49,7 @@ cmake_ninja_workdir = /home/oleg/CLionProjects/Lab4/cmake-build-debug/ build cmake_object_order_depends_target_Lab5: phony || CMakeFiles/Lab5.dir -build CMakeFiles/Lab5.dir/main.cpp.o: CXX_COMPILER__Lab5_Debug /home/oleg/CLionProjects/Lab4/main.cpp || cmake_object_order_depends_target_Lab5 +build CMakeFiles/Lab5.dir/main.cpp.o: CXX_COMPILER__Lab5_Debug /home/oleg/CLionProjects/Lab5/main.cpp || cmake_object_order_depends_target_Lab5 DEP_FILE = CMakeFiles/Lab5.dir/main.cpp.o.d FLAGS = -g -std=gnu++14 OBJECT_DIR = CMakeFiles/Lab5.dir @@ -79,7 +79,7 @@ build Lab5: CXX_EXECUTABLE_LINKER__Lab5_Debug CMakeFiles/Lab5.dir/main.cpp.o # Utility command for edit_cache build CMakeFiles/edit_cache.util: CUSTOM_COMMAND - COMMAND = cd /home/oleg/CLionProjects/Lab4/cmake-build-debug && /snap/clion/209/bin/cmake/linux/bin/ccmake -S/home/oleg/CLionProjects/Lab4 -B/home/oleg/CLionProjects/Lab4/cmake-build-debug + COMMAND = cd /home/oleg/CLionProjects/Lab5/cmake-build-debug && /snap/clion/209/bin/cmake/linux/bin/ccmake -S/home/oleg/CLionProjects/Lab5 -B/home/oleg/CLionProjects/Lab5/cmake-build-debug DESC = Running CMake cache editor... pool = console restat = 1 @@ -91,7 +91,7 @@ build edit_cache: phony CMakeFiles/edit_cache.util # Utility command for rebuild_cache build CMakeFiles/rebuild_cache.util: CUSTOM_COMMAND - COMMAND = cd /home/oleg/CLionProjects/Lab4/cmake-build-debug && /snap/clion/209/bin/cmake/linux/bin/cmake --regenerate-during-build -S/home/oleg/CLionProjects/Lab4 -B/home/oleg/CLionProjects/Lab4/cmake-build-debug + COMMAND = cd /home/oleg/CLionProjects/Lab5/cmake-build-debug && /snap/clion/209/bin/cmake/linux/bin/cmake --regenerate-during-build -S/home/oleg/CLionProjects/Lab5 -B/home/oleg/CLionProjects/Lab5/cmake-build-debug DESC = Running CMake to regenerate build system... pool = console restat = 1 @@ -107,7 +107,7 @@ build rebuild_cache: phony CMakeFiles/rebuild_cache.util # ============================================================================= ############################################# -# Folder: /home/oleg/CLionProjects/Lab4/cmake-build-debug +# Folder: /home/oleg/CLionProjects/Lab5/cmake-build-debug build all: phony Lab5 diff --git a/Lab4/cmake-build-debug/cmake_install.cmake b/Lab5/cmake-build-debug/cmake_install.cmake similarity index 92% rename from Lab4/cmake-build-debug/cmake_install.cmake rename to Lab5/cmake-build-debug/cmake_install.cmake index ca9f5ed..60b9c5d 100644 --- a/Lab4/cmake-build-debug/cmake_install.cmake +++ b/Lab5/cmake-build-debug/cmake_install.cmake @@ -1,4 +1,4 @@ -# Install script for directory: /home/oleg/CLionProjects/Lab4 +# Install script for directory: /home/oleg/CLionProjects/Lab5 # Set the install prefix if(NOT DEFINED CMAKE_INSTALL_PREFIX) @@ -50,5 +50,5 @@ endif() string(REPLACE ";" "\n" CMAKE_INSTALL_MANIFEST_CONTENT "${CMAKE_INSTALL_MANIFEST_FILES}") -file(WRITE "/home/oleg/CLionProjects/Lab4/cmake-build-debug/${CMAKE_INSTALL_MANIFEST}" +file(WRITE "/home/oleg/CLionProjects/Lab5/cmake-build-debug/${CMAKE_INSTALL_MANIFEST}" "${CMAKE_INSTALL_MANIFEST_CONTENT}") diff --git a/Lab5/cmake-build-debug/input b/Lab5/cmake-build-debug/input new file mode 100644 index 0000000..9637df7 --- /dev/null +++ b/Lab5/cmake-build-debug/input @@ -0,0 +1 @@ +erererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererererrererererererererererererererererererererererererrererererererererererererererererererererererererrererererererererererererererererererererererererrererererererererererererererererererererererererrererererererererererererererererererererererer \ No newline at end of file diff --git a/Lab5/cmake-build-debug/input2 b/Lab5/cmake-build-debug/input2 new file mode 100644 index 0000000..21bb320 --- /dev/null +++ b/Lab5/cmake-build-debug/input2 @@ -0,0 +1 @@ +fjalsd fjhasdfhoa silkdjfa shdfoiuaid ofuj asjdfhhhhhhhh hhhhhhhhhhifufjalsdfjha sdfhoasilkdjfashdfoiuaidofujasjdfhhhhhhhhhhhhhhhhhhhhaeioqhwwwwvjasbdhfadoifuyquiwfjafhjahuofuqiowefjoiqwjffjalsdfjhasdfhoasilkdjfashdfoiuaidofujasjdfhhhhhhhhhhhhhhhhhhhhaeioqhwwwwvjasbdhfadoifuyfjalsdfjhasdfhoasilkdjfashdfoiuaidofujasjdfhhhhhhhhhhhhhhhhhhhhaeioqhwwwwvjasbdhfadoifuyquiwfjafhjahuofuqiowefjoiqwjffjalsdfjhasdfhoasilkdjfashdfoiuaidofujasjdfhhhhhhhhhhhh hhhhh hhhaeioqhwwwwv jasbdhf adoifuyqui wfuqiow eoiqwjfqu iwfjaf hjahu ofuqio wefjoiqwjfy quiwfja fhjahuofuqiowefjoiqwjf \ No newline at end of file diff --git a/Lab5/cmake-build-debug/input3 b/Lab5/cmake-build-debug/input3 new file mode 100644 index 0000000..85152ff --- /dev/null +++ b/Lab5/cmake-build-debug/input3 @@ -0,0 +1 @@ +erererererererererererere rerererererererere rererererererererererasdfhoasi lkdjfashdfoi uaidofuja sjdfhhhhhhhhhhhhhhhhhhhhaeioqhwwwwvjasbdhfadoifuyquiwfuqioweoiqwjfquiwfjafhjahuofuqiowefjoiqwjfyquiwfjafasdfhoasilkdjfashdfoiuaidofujasjdfhhhhhhhhhhhhhhhhhhhhaeioqhwwwwvjasbdhfadoifuyquiwfuqioweoiqwjfquiwfjafhjahuofuqiowefjoiqwjfyquiwfjafasdfhoasilkdjfashdfoiuaidofujasjdfhhhhhhhhhhhhhhhhhhhhaeioqhwwwwvjasbdhfadoifuyquiwfuqioweoiqwjfquiwfjafhjahuofuqiowefjoiqwjfyquiwfjafasdfhoasilkdjfashdfoiuaidofujasjdfhhhhhhhhhhhhhhhhhhhhaeioqhwwwwvjasbdhfadoifuyquiwfuqioweoiqwjfquwfjafaf \ No newline at end of file diff --git a/Lab5/main.cpp b/Lab5/main.cpp new file mode 100644 index 0000000..ca42913 --- /dev/null +++ b/Lab5/main.cpp @@ -0,0 +1,66 @@ +#include +#include +#include +#include +#include + +using namespace std; + +void readFile(string &str, string &fileName) { + cout << "FILE " << fileName << endl ; + ifstream inFile; + inFile.open(fileName); + + stringstream strStream; + strStream << inFile.rdbuf(); + str = strStream.str(); + inFile.close(); +} + +int hashing(string pattern) { + int hashedNum = 0; + + for(int i = 0; i < pattern.size(); i++) { + hashedNum += pattern[i] * pow(10, pattern.size() - i - 1) ; + } + return hashedNum; +} + +void rolling(string& str, string& pattern) { + int patternSize = pattern.size(); + int patternHashing = hashing(pattern); + + int hashingNum; + + for(int i = 0; i < str.size(); i++) { + hashingNum = hashing(str.substr(i,patternSize)); + if(patternHashing == hashingNum) { + for(int j = 0; j < patternSize; j++){ + if(pattern[j] == str[i + j]) { + continue; + } else { + break; + } + } + } + } +} + +int countTimeOfExecution(string& pattern, string fileName) { + string str; + readFile(str, fileName); + auto started = chrono::high_resolution_clock::now(); + rolling(str,pattern); + auto done = chrono::high_resolution_clock::now(); + return chrono::duration_cast(done-started).count(); +} + +int main() { + string pattern = "ere"; + + cout << countTimeOfExecution(pattern, "input") << endl; + cout << countTimeOfExecution(pattern, "input2") << endl; + cout << countTimeOfExecution(pattern, "input3") << endl; + + return 0; +} diff --git a/README.md b/README.md index 369d736..df868eb 100644 --- a/README.md +++ b/README.md @@ -1,69 +1,10 @@ -## Fourth Lab +## The Fifth Lab -## Electricians +## Rabin-Karp algorithm -Your company is installing an electricity network in the village of Vilshanka. The condition of the tender was to involve local craftsmen, and you had to agree to it. These craftsmen are peculiar, and as a result you have N poles/electrical poles that are located at a distance w from each other. The problem is that the exact height of each pole is unknown - you only know that the height of the pole i is in the range [1, heights[i] ], and you can connect the wire only to the top of the pole (the necessary equipment is already installed there). +Implement and check the best and the worst situations for this algorithm. Fot approving this I've compared three situations by time of program execution. -You order the electric wire for connecting the poles from China, and it will take a long time to travel/sail. You don't know exactly how much wire you need (it depends on the specific heights of the poles), so you want to order just enough for the worst case scenario. -(In other words - you need to find such a sequence of pole heights that the wire connecting their tops will be the longest) - -##Input data: - -The first line contains w - the distance between the pillars. The second line contains N numbers describing the maximum possible height for each pillar (i.e. an array of heights). - -##Output: - -The maximum possible required length of the wire with 2 digits after the decimal point. - -##Constraints: - -w, heights[i] - integers in the range 1 ... 100 -N < 50 - -Of course, you must ignore various physical constraints ala wire sagging or wire consumption per connection - -###Examples: -In: -2 -3 3 3 - -Out: -5.65 -(For example, with pole heights of 3 1 3, the wire length is sqrt((3-1)**2 + (3-1)**2) + sqrt((3-1)**2 + (3-1)**2) == 5.65 - -In: -100 -1 1 1 1 -Out: -300 -(All supports of the same height) - -In: -4 -100 2 100 2 100 -Out: -396.32 -(We will need the most wire if the 1/3/5 poles are 100 high and the 2/4 poles are 1 high) - -In: -4 -56 18 17 94 23 7 21 94 29 54 44 26 86 79 4 15 5 91 25 17 88 66 28 2 95 97 60 93 40 70 75 48 38 51 34 52 87 8 62 77 35 52 3 93 34 57 51 11 39 72 -Out: -2738.18 - -##Solution - -The greatest height will be when the hypotenuse of the square triangle (the distance between the vertices of the pillars) is the greatest. This can be done if one of the adjacent pillars is set to height 1, and the other is left with the same height. But we need to consider two cases. The first is when height 1 is for even numbers of posts, 2 for odd numbers. Of course, when the array starts with 1, we will take only for odd numbers. - -We walk down the binary tree (one of the examples is shown in the picture below), after reaching the leftmost child, we start to go back up and immediately calculate the hypotenuse. At each level we find the branch with the largest sum of hypotenuses. - -Dynamic programming is that there are identical sections whose values can be written in a queue, and when they come again, instead of calculating them, you can simply substitute the values. -Such areas can be seen in the figure below. -Here the columns are 2 3 4 5. -In this case, the complexity of the algorithm is O(n). - -![Diagram](/Lab4/assets/Diagram.jpg)