{"id":21213692,"url":"https://github.com/chuyangliu/jumble","last_synced_at":"2025-04-10T02:19:12.058Z","repository":{"id":65295612,"uuid":"63859267","full_name":"chuyangliu/jumble","owner":"chuyangliu","description":"C/C++ implementations of data structures, algorithms, and common designs.","archived":false,"fork":false,"pushed_at":"2025-02-28T18:08:24.000Z","size":195,"stargazers_count":108,"open_issues_count":0,"forks_count":29,"subscribers_count":17,"default_branch":"main","last_synced_at":"2025-04-10T02:19:03.208Z","etag":null,"topics":["algorithms","c","cpp","data-structures"],"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/chuyangliu.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}},"created_at":"2016-07-21T10:14:28.000Z","updated_at":"2025-02-28T18:08:28.000Z","dependencies_parsed_at":"2024-03-30T02:31:13.577Z","dependency_job_id":"32d0d16d-94db-43fc-b39e-f9d15f013c75","html_url":"https://github.com/chuyangliu/jumble","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/chuyangliu%2Fjumble","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chuyangliu%2Fjumble/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chuyangliu%2Fjumble/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chuyangliu%2Fjumble/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/chuyangliu","download_url":"https://codeload.github.com/chuyangliu/jumble/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248142906,"owners_count":21054672,"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","c","cpp","data-structures"],"created_at":"2024-11-20T21:17:38.555Z","updated_at":"2025-04-10T02:19:12.032Z","avatar_url":"https://github.com/chuyangliu.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Jumble\n\nC/C++ implementations of data structures, algorithms, and common designs.\n\n| Name | Sources | Notes |\n|:----:|:-------:|-------|\n|SharedPtr|[test](./cpp/tests/test_shared_ptr.cpp) [.hpp](./cpp/src/jumble/shared_ptr.hpp)|My own version of [std::shared_ptr](https://en.cppreference.com/w/cpp/memory/shared_ptr).|\n|UniquePtr|[test](./cpp/tests/test_unique_ptr.cpp) [.hpp](./cpp/src/jumble/unique_ptr.hpp)|My own version of [std::unique_ptr](https://en.cppreference.com/w/cpp/memory/unique_ptr).|\n|Linked List|[test](./cpp/tests/test_doubly_linked_list.cpp) [.hpp](./cpp/src/jumble/doubly_linked_list.hpp)|Doubly linked list and merge sort.|\n|Binary Heap|[test](./cpp/tests/test_binary_heap.cpp) [.hpp](./cpp/src/jumble/binary_heap.hpp)|Heap implemented with complete binary tree.|\n|Hash Table|[test](./cpp/tests/test_hash_table.cpp) [.hpp](./cpp/src/jumble/hash_table.hpp)|Hash table with conflicting entries appended to linked list.|\n|AVL Tree|[test](./cpp/tests/test_avl_tree.cpp) [.hpp](./cpp/src/jumble/avl_tree.hpp)|Self-balancing binary search tree.|\n|Graph|[test](./cpp/tests/test_graph.cpp) [.hpp](./cpp/src/jumble/graph.hpp)|Graph implemented with adjacency list and matrix.|\n|Sorting|[test](./cpp/tests/test_sort.cpp) [.hpp](./cpp/src/jumble/sort.hpp)|Common sorting algorithms.|\n|N-Puzzle|[test](./cpp/tests/test_npuzzle.cpp) [.hpp](./cpp/src/jumble/npuzzle.hpp)|A* search to solve the [N-Puzzle](https://en.wikipedia.org/wiki/15_puzzle) problem.|\n|Dijkstra|[test](./cpp/tests/test_dijkstra.cpp) [.hpp](./cpp/src/jumble/dijkstra.hpp)|Algorithm to find shortest path between nodes in a graph.|\n|MD5|[test](./cpp/tests/test_md5.cpp) [.hpp](./cpp/src/jumble/md5.hpp)|MD5 hash function.|\n|Calculator|[test](./cpp/tests/test_calculator.cpp) [.hpp](./cpp/src/jumble/calculator.hpp) [.cpp](./cpp/src/jumble/calculator.cpp)|Infix arithmetic expression calculator based on [recursive descent parser](https://en.wikipedia.org/wiki/Recursive_descent_parser).|\n|Web Server|[example](./c/examples/example_websvr.c) [.h](./c/src/jumble/websvr.h) [.c](./c/src/jumble/websvr.c)|Single-threaded web server.|\n|Greeting|[example](./c/examples/example_greeting.c) [.h](./c/src/jumble/greeting.h) [.c](./c/src/jumble/greeting.c)|Funny [ASCII art](https://en.wikipedia.org/wiki/ASCII_art) for a greeting.|\n\n## Installation\n\nBuild with [CMake](https://cmake.org/):\n\n```\nmkdir build\ncd build\ncmake ..\ncmake --build .\n```\n\nC++ builds will be located at `build/cpp`. C++ implementations come with unit tests which can be run with [CTest](https://cmake.org/cmake/help/latest/module/CTest.html):\n\n```\nctest --test-dir cpp\n```\n\nC builds will be located at `build/c`. C implementations don't have unit tests. Please run each binary individually:\n\n```\n./c/example_websvr\n```\n\n## License\n\nSee the [LICENSE](./LICENSE) file for license rights and limitations.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchuyangliu%2Fjumble","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fchuyangliu%2Fjumble","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchuyangliu%2Fjumble/lists"}