refactor: refactor tools_entries.cpp into several smaller files (#1418)

plugins/builtin/source/content/tools/euclidean_alg.cpp

@@ -0,0 +1,112 @@
+#include <hex/api/content_registry.hpp>
+#include <hex/api/imhex_api.hpp>
+
+#include <hex/helpers/http_requests.hpp>
+#include <hex/helpers/utils.hpp>
+#include <hex/helpers/fmt.hpp>
+#include <hex/helpers/literals.hpp>
+#include <hex/helpers/fs.hpp>
+#include <hex/api/localization.hpp>
+
+#include <hex/ui/view.hpp>
+
+#include <algorithm>
+#include <chrono>
+#include <random>
+#include <regex>
+
+#include <llvm/Demangle/Demangle.h>
+#include <content/helpers/math_evaluator.hpp>
+#include <content/tools_entries.hpp>
+
+#include <imgui.h>
+#include <implot.h>
+
+#include <hex/ui/imgui_imhex_extensions.h>
+#include <content/popups/popup_notification.hpp>
+#include <nlohmann/json.hpp>
+
+#include <wolv/io/file.hpp>
+#include <wolv/utils/guards.hpp>
+#include <wolv/net/socket_client.hpp>
+#include <wolv/net/socket_server.hpp>
+
+namespace hex::plugin::builtin {
+    namespace impl {
+        void drawEuclidianAlgorithm() {
+            static u64 a, b;
+
+            static i64 gcdResult = 0;
+            static i64 lcmResult = 0;
+            static i64 p = 0, q = 0;
+            static bool overflow = false;
+
+            constexpr static auto extendedGcd = []<typename T>(T a, T b) -> std::pair<T, T> {
+                T x = 1, y = 0;
+
+                T xLast = 0, yLast = 1;
+
+                while (b > 0) {
+                    T quotient = a / b;
+
+                    std::tie(x, xLast)  = std::tuple { xLast, x - quotient * xLast };
+                    std::tie(y, yLast)  = std::tuple { yLast, y - quotient * yLast };
+                    std::tie(a, b)      = std::tuple { b, a - quotient * b };
+                }
+
+                return { x, y };
+            };
+
+            ImGui::TextFormattedWrapped("{}", "hex.builtin.tools.euclidean_algorithm.description"_lang);
+
+            ImGui::NewLine();
+
+            if (ImGui::BeginBox()) {
+                bool hasChanged = false;
+                hasChanged = ImGui::InputScalar("A", ImGuiDataType_U64, &a) || hasChanged;
+                hasChanged = ImGui::InputScalar("B", ImGuiDataType_U64, &b) || hasChanged;
+
+                // Update results when input changed
+                if (hasChanged) {
+
+                    // Detect overflow
+                    const u64 multiplicationResult = a * b;
+                    if (a != 0 && multiplicationResult / a != b) {
+                        gcdResult = 0;
+                        lcmResult = 0;
+                        p = 0;
+                        q = 0;
+
+                        overflow = true;
+                    } else {
+                        gcdResult       = std::gcd<i128, i128>(a, b);
+                        lcmResult       = std::lcm<i128, i128>(a, b);
+                        std::tie(p, q)  = extendedGcd(a, b);
+
+                        overflow = false;
+                    }
+                }
+
+                ImGui::Separator();
+
+                ImGui::PushStyleVar(ImGuiStyleVar_Alpha, ImGui::GetStyle().DisabledAlpha);
+                ImGui::InputScalar("gcd(A, B)", ImGuiDataType_S64, &gcdResult, nullptr, nullptr, "%llu", ImGuiInputTextFlags_ReadOnly);
+
+                ImGui::Indent();
+                ImGui::TextFormatted(ICON_VS_ARROW_RIGHT " a \u00D7 p  +  b \u00D7 q  =  ({0}) \u00D7 ({1})  +  ({2}) \u00D7 ({3})", a, p, b, q);
+                ImGui::Unindent();
+
+                ImGui::InputScalar("lcm(A, B)", ImGuiDataType_S64, &lcmResult, nullptr, nullptr, "%llu", ImGuiInputTextFlags_ReadOnly);
+                ImGui::PopStyleVar();
+
+                ImGui::EndBox();
+            }
+
+            if (overflow)
+                ImGui::TextFormattedColored(ImGui::GetCustomColorVec4(ImGuiCustomCol_ToolbarRed), "{}", "hex.builtin.tools.euclidean_algorithm.overflow"_lang);
+            else
+                ImGui::NewLine();
+
+        }
+    }
+}