{"id":31103580,"url":"https://github.com/fbrianzy/megakit-cpp","last_synced_at":"2025-09-17T02:06:38.495Z","repository":{"id":313840103,"uuid":"1053107959","full_name":"fbrianzy/megakit-cpp","owner":"fbrianzy","description":"Modern C++ 17 toolkit of algorithms, data structures, and CLI utilities","archived":false,"fork":false,"pushed_at":"2025-09-09T02:34:59.000Z","size":25,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-09-09T04:55:05.048Z","etag":null,"topics":["clang","clang-tool","cpp","cpp17"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/fbrianzy.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2025-09-09T02:13:43.000Z","updated_at":"2025-09-09T02:42:01.000Z","dependencies_parsed_at":"2025-09-09T04:55:05.969Z","dependency_job_id":"f4386f85-1d73-49b3-93e5-8af645160a10","html_url":"https://github.com/fbrianzy/megakit-cpp","commit_stats":null,"previous_names":["fbrianzy/megakit-cpp"],"tags_count":null,"template":false,"template_full_name":null,"purl":"pkg:github/fbrianzy/megakit-cpp","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fbrianzy%2Fmegakit-cpp","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fbrianzy%2Fmegakit-cpp/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fbrianzy%2Fmegakit-cpp/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fbrianzy%2Fmegakit-cpp/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fbrianzy","download_url":"https://codeload.github.com/fbrianzy/megakit-cpp/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fbrianzy%2Fmegakit-cpp/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":275521497,"owners_count":25479612,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-09-17T02:00:09.119Z","response_time":84,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["clang","clang-tool","cpp","cpp17"],"created_at":"2025-09-17T02:06:35.743Z","updated_at":"2025-09-17T02:06:38.479Z","avatar_url":"https://github.com/fbrianzy.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# MegaKit C++ — Modern C++ Algorithms \u0026 Utilities\n\nA curated **multi-module C++ project** showcasing production-style structure: a reusable static library (`megakit`),\na CLI toolkit (`megakit_cli`), examples, and tests — all built with **CMake** and **C++17**. Designed to look professional in a GitHub portfolio while remaining dependency‑free and easy to build anywhere (Windows, Linux, macOS).\n\n## Features\n- Clean `include/` + `src/` split with namespaced headers\n- Algorithms: graph (BFS, Dijkstra, topological sort), strings (KMP), math (gcd, sieve), DSU, segment tree\n- Tiny test framework (no external deps) wired to `ctest`\n- Examples and a CLI with subcommands\n- Editor configs: `.clang-format`, `.editorconfig`, VS Code tasks\n- Scripts for one‑command builds\n\n## Structure\n```\nmegakit-cpp/\n├─ CMakeLists.txt\n├─ include/megakit/\n│  ├─ algo/\n│  │  ├─ bfs.hpp\n│  │  ├─ dijkstra.hpp\n│  │  ├─ topo_sort.hpp\n│  │  └─ kmp.hpp\n│  ├─ ds/\n│  │  ├─ disjoint_set.hpp\n│  │  └─ segment_tree.hpp\n│  ├─ math/\n│  │  ├─ gcd.hpp\n│  │  └─ sieve.hpp\n│  ├─ io/argparse.hpp\n│  └─ utils/timer.hpp\n├─ src/megakit/...\n├─ apps/toolkit/main.cpp\n├─ examples/example_graph.cpp\n├─ tests/\n│  ├─ test_main.cpp\n│  ├─ test_graph.cpp\n│  ├─ test_strings.cpp\n│  └─ test_math.cpp\n├─ scripts/build.sh\n├─ scripts/run_tests.sh\n└─ .vscode/...\n```\n\n## Build \u0026 Run\n\n### Prerequisites\n- CMake ≥ 3.16\n- A C++17 compiler (MSVC, Clang, or GCC)\n\n### Configure \u0026 Build\n```bash\n# From project root\ncmake -S . -B build -DCMAKE_BUILD_TYPE=Release\ncmake --build build -j\n```\n\n### Run CLI\n```bash\n./build/megakit_cli --help\n./build/megakit_cli graph dijkstra --n 5 --m 6 --src 0\n```\n\n### Run Tests\n```bash\nctest --test-dir build --output-on-failure\n```\n\n### Build Examples\n```bash\ncmake -S . -B build -DBUILD_EXAMPLES=ON\ncmake --build build -j\n./build/example_graph\n```\n\n## Tiny Test Framework\nWe ship a minimal header (`tests/test_util.hpp`) with `TEST_CASE` and `REQUIRE` macros. No external dependencies required.\n\n## VS Code\nOpen the folder and run tasks:\n- **Build (CMake)** — builds `Release`\n- **Run tests** — executes `ctest`\n\n## License\nMIT — do whatever you want, but attribution is appreciated.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffbrianzy%2Fmegakit-cpp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffbrianzy%2Fmegakit-cpp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffbrianzy%2Fmegakit-cpp/lists"}