Jumble

C/C++ implementations of data structures, algorithms, and common designs.

| Name | Sources | Notes | |:----:|:-------:|-------| |SharedPtr|test .hpp|My own version of std::shared_ptr.| |UniquePtr|test .hpp|My own version of std::unique_ptr.| |Linked List|test .hpp|Doubly linked list and merge sort.| |Binary Heap|test .hpp|Heap implemented with complete binary tree.| |Hash Table|test .hpp|Hash table with conflicting entries appended to linked list.| |AVL Tree|test .hpp|Self-balancing binary search tree.| |Graph|test .hpp|Graph implemented with adjacency list and matrix.| |Sorting|test .hpp|Common sorting algorithms.| |N-Puzzle|test .hpp|A* search to solve the N-Puzzle problem.| |Dijkstra|test .hpp|Algorithm to find shortest path between nodes in a graph.| |MD5|test .hpp|MD5 hash function.| |Calculator|test .hpp .cpp|Infix arithmetic expression calculator based on recursive descent parser.| |Web Server|example .h .c|Single-threaded web server.| |Greeting|example .h .c|Funny ASCII art for a greeting.|

Installation

Build with CMake:

mkdir build
cd build
cmake ..
cmake --build .

C++ builds will be located at build/cpp. C++ implementations come with unit tests which can be run with CTest:

ctest --test-dir cpp

C builds will be located at build/c. C implementations don't have unit tests. Please run each binary individually:

./c/example_websvr

License

See the LICENSE file for license rights and limitations.