{"id":20659773,"url":"https://github.com/brettcleary/algospp","last_synced_at":"2026-06-06T05:32:14.105Z","repository":{"id":166284299,"uuid":"278517589","full_name":"BrettCleary/AlgosPP","owner":"BrettCleary","description":"C++ Algorithms Library","archived":false,"fork":false,"pushed_at":"2020-09-27T18:24:40.000Z","size":87,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-17T11:47:55.852Z","etag":null,"topics":["algorithms","cpp","graph","graphalgorithm","sorting-algorithms"],"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/BrettCleary.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}},"created_at":"2020-07-10T02:19:27.000Z","updated_at":"2020-11-24T01:31:05.000Z","dependencies_parsed_at":"2023-06-09T00:15:37.988Z","dependency_job_id":null,"html_url":"https://github.com/BrettCleary/AlgosPP","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BrettCleary%2FAlgosPP","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BrettCleary%2FAlgosPP/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BrettCleary%2FAlgosPP/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BrettCleary%2FAlgosPP/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/BrettCleary","download_url":"https://codeload.github.com/BrettCleary/AlgosPP/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":242773910,"owners_count":20183053,"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","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":["algorithms","cpp","graph","graphalgorithm","sorting-algorithms"],"created_at":"2024-11-16T18:35:21.291Z","updated_at":"2025-03-10T01:33:48.826Z","avatar_url":"https://github.com/BrettCleary.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# AlgosPP\n C++ Algorithms Library\n\n\u003c!-- PROJECT SHIELDS --\u003e\n\u003c!--\n*** I'm using markdown \"reference style\" links for readability.\n*** Reference links are enclosed in brackets [ ] instead of parentheses ( ).\n*** See the bottom of this document for the declaration of the reference variables\n*** for contributors-url, forks-url, etc. This is an optional, concise syntax you may use.\n*** https://www.markdownguide.org/basic-syntax/#reference-style-links\n--\u003e\n\n\u003c!-- TABLE OF CONTENTS --\u003e\n## Table of Contents\n\n* [About the Project](#about-the-project)\n  * [Built With](#built-with)\n* [Installation](#installation)\n* [Usage](#usage)\n* [Contributing](#contributing)\n* [License](#license)\n* [Contact](#contact)\n* [Sorting Performance](#sorting-performance)\n\n\u003c!-- ABOUT THE PROJECT --\u003e\n## About The Project\nAlgosPP is a static library for sorting algorithms, advanced data structures, and graph algorithms.\n\n### Features\n* AlgosPPSorting\n  * basic sorting algorithms\n  * [introsort algorithm that matches std::sort performance](#sorting-performance)\n* AlgosPPDataStructures.lib\n  * Van Emde Boas Tree\n    * generic\n    * outperforms balanced BST std::set (log(n) time complexity) on large number of elements with log(log(n)) time complexity\n  * Fibonacci Heap\n* AlgosPPGraphBasic.lib\n  * Graph Class\n  * BFS\n  * DFS\n  * Topological Sort\n  * Strongly Connected Components\n  * Bellman Ford Single Source Shortest Paths\n* AlgosPPGraphAdv.lib\n  * Prims Minimum Spanning Tree\n  * Dijkstras Single Source Shortest Paths\n  * Floyd Warshall All Pairs Shortest Paths\n  * Johnson All Pairs Shortest Paths\n\n### Built With\n* [Google Test](https://github.com/google/googletest)\n* [Cmake](https://cmake.org/)\n\n### Installation\n\n1. Clone the repo\n```sh\ngit clone https://github.com/BrettCleary/DigitCNN\n```\nOR\n\n2. Include *.lib\n\n\u003c!-- USAGE EXAMPLES --\u003e\n## Usage\n\nSee unit tests for usage examples.\n\n\u003c!-- CONTRIBUTING --\u003e\n## Contributing\n\nAny contributions you make are **greatly appreciated**.\n\n1. Fork the Project\n2. Create your Feature Branch (`git checkout -b feature/AmazingFeature`)\n3. Commit your Changes (`git commit -m 'Add some AmazingFeature'`)\n4. Push to the Branch (`git push origin feature/AmazingFeature`)\n5. Open a Pull Request\n\n\u003c!-- LICENSE --\u003e\n## License\n\nDistributed under the MIT License. See `LICENSE` for more information.\n\n\u003c!-- CONTACT --\u003e\n## Contact\n\nProject Link: [https://github.com/BrettCleary/SeqNN](https://github.com/BrettCleary/AlgosPP)\n\n## Sorting Performance\n\nProfiling for each sorting algorithm implemented compared to std::sort:\n\n![Imgur image](https://imgur.com/uSwUmP8.jpg)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbrettcleary%2Falgospp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbrettcleary%2Falgospp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbrettcleary%2Falgospp/lists"}