https://github.com/TheAlgorithms/Rust Skip to content Sign up * Product + Features + Mobile + Actions + Codespaces + Copilot + Packages + Security + Code review + Issues + Discussions + Integrations + GitHub Sponsors + Customer stories * Team * Enterprise * Explore + Explore GitHub + Learn and contribute + Topics + Collections + Trending + Skills + GitHub Sponsors + Open source guides + Connect with others + The ReadME Project + Events + Community forum + GitHub Education + GitHub Stars program * Marketplace * Pricing + Plans + Compare plans + Contact Sales + Education [ ] * # In this repository All GitHub | Jump to | * No suggested jump to results * # In this repository All GitHub | Jump to | * # In this organization All GitHub | Jump to | * # In this repository All GitHub | Jump to | Sign in Sign up {{ message }} TheAlgorithms / Rust Public * Notifications * Fork 1k * Star 9.3k All Algorithms implemented in Rust License MIT license 9.3k stars 1k forks Star Notifications * Code * Issues 2 * Pull requests 1 * Actions * Security * Insights More * Code * Issues * Pull requests * Actions * Security * Insights TheAlgorithms/Rust This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository. master Switch branches/tags [ ] Branches Tags Could not load branches Nothing to show {{ refName }} default View all branches Could not load tags Nothing to show {{ refName }} default View all tags 1 branch 0 tags Code * Clone HTTPS GitHub CLI [https://github.com/T] Use Git or checkout with SVN using the web URL. [gh repo clone TheAlg] Work fast with our official CLI. Learn more. * Open with GitHub Desktop * Download ZIP Launching GitHub Desktop If nothing happens, download GitHub Desktop and try again. Launching GitHub Desktop If nothing happens, download GitHub Desktop and try again. Launching Xcode If nothing happens, download Xcode and try again. Launching Visual Studio Code Your codespace will open once ready. There was a problem preparing your codespace, please try again. Latest commit @er888kh @siriak er888kh and siriak Add a generic HMAC struct and a Hashing trait (# 351) ... 14ede43 Aug 9, 2022 Add a generic HMAC struct and a Hashing trait (#351) Co-authored-by: Andrii Siriak 14ede43 Git stats * 235 commits Files Permalink Failed to load latest commit information. Type Name Latest commit message Commit time .github Add a Pull Request Template (#295) Mar 25, 2022 git_hooks Move tests for bubble sort to match standard (#174) Jan 24, 2021 src Add a generic HMAC struct and a Hashing trait (#351) Aug 9, 2022 .gitconfig Move tests for bubble sort to match standard (#174) Jan 24, 2021 .gitignore feat: Add Morse Decoder. (#212) Aug 29, 2021 .travis.yml Fix clippy warnings (#113) Jan 24, 2021 CONTRIBUTING.md Fix typo (#347) Jul 22, 2022 Cargo.toml add binary search Sep 16, 2018 DIRECTORY.md feat: add 2-SAT solver (#345) Jul 4, 2022 LICENSE Create LICENSE (#107) Nov 14, 2019 README.md feat: add 2-SAT solver (#345) Jul 4, 2022 View code [ ] The Algorithms - Rust All algorithms implemented in Rust Sort Algorithms Graphs Math Dynamic Programming Data Structures Strings General Search Algorithms Geometry Ciphers All implemented Algos Contributing README.md The Algorithms - Rust Gitter build [68747470733a2f2f75706c6f616] All algorithms implemented in Rust These are for demonstration purposes only. Sort Algorithms * [*] Bubble * [*] Bucket * [*] Cocktail-Shaker * [*] Counting * [*] Cycle * [*] Exchange * [*] Heap * [*] Insertion * [*] Gnome * [*] Merge * [*] Odd-even * [*] Pancake * [*] Pigeonhole * [*] Quick * [*] Radix * [*] Selection * [*] Shell * [*] Stooge * [*] Comb * [*] Bucket * [*] Timsort Graphs * [*] Dijkstra * [*] Kruskal's Minimum Spanning Tree * [*] Prim's Minimum Spanning Tree * [*] Breadth-First Search (BFS) * [*] Depth First Search (DFS) * [*] Bellman-Ford * [*] Prufer Code * [*] Lowest Common Ancestor * [*] Heavy Light Decomposition * [*] Tarjan's Strongly Connected Components * [*] Topological sorting * [*] Centroid Decomposition * [*] Dinic's Max Flow * [*] 2-SAT Problem Math * [*] Baby-Step Giant-Step Algorithm * [*] Extended euclidean algorithm * [*] Gaussian Elimination * [*] Greatest common divisor * [*] Greatest common divisor of n numbers * [*] Least common multiple of n numbers * [*] Miller Rabin primality test * [*] Pascal's triangle * [*] Square root with Newton's method * [*] Fast power algorithm * [*] Perfect number * [*] Prime factors * [*] Prime number * [*] Linear Sieve * [*] Pollard's Rho algorithm * [*] Quadratic Residue * [*] Simpson's Rule for Integration * [*] Fast Fourier Transform * [*] Armstrong Number * [*] Permuted Congruential Random Number Generator * [*] Zeller's Congruence Algorithm * [*] Karatsuba Multiplication Algorithm Dynamic Programming * [*] 0-1 Knapsack * [*] Edit Distance * [*] Longest common subsequence * [*] Longest continuous increasing subsequence * [*] Longest increasing subsequence * [*] K-Means Clustering * [*] Coin Change * [*] Rod Cutting * [*] Egg Dropping Puzzle * [*] Maximum Subarray * [*] Is Subsequence * [*] Maximal Square Data Structures * [*] Queue * [*] Heap * [*] Linked List * [*] Graph + [*] Directed + [*] Undirected * [*] Trie * [*] Binary Search Tree * [*] B-Tree * [*] AVL Tree * [*] RB Tree * [*] Stack using Linked List * [*] Segment Tree * [*] Fenwick Tree * [*] Union-find Strings * [*] Aho-Corasick Algorithm * [*] Burrows-Wheeler transform * [*] Knuth Morris Pratt * [*] Manacher * [*] Rabin Carp * [*] Reverse * [*] Hamming Distance General * [*] Convex Hull: Graham Scan * [*] N-Queens Problem * [ ] Graph Coloringp * [*] Tower of Hanoi * [*] Kmeans * [*] Two Sum * [*] Huffman Encoding Search Algorithms * [*] Linear * [*] Binary * [*] Recursive Binary * [*] Kth Smallest * [*] Exponential * [*] Jump * [*] Fibonacci * [*] Quick Select Geometry * [*] Closest pair of 2D points Ciphers * [*] Caesar * [*] Morse Code * [*] Polybius * [*] SHA-2 * [*] TEA * [*] Transposition * [*] Vigenere * [*] XOR * Rot13 + [*] Another Rot13 + [*] Rot13 --------------------------------------------------------------------- All implemented Algos See DIRECTORY.md Contributing See CONTRIBUTING.md About All Algorithms implemented in Rust Topics rust algorithms data-structures rust-lang hacktoberfest Resources Readme License MIT license Code of conduct Code of conduct Stars 9.3k stars Watchers 178 watching Forks 1k forks Contributors 117 * @siriak * @er888kh * @imp2002 * @AnshulMalik * @merelymyself * @Enforcer007 * @efugier * @pgimalac * @fffzlfk * @boydjohnson * @iakgoog + 106 contributors Languages * Rust 100.0% Footer (c) 2022 GitHub, Inc. Footer navigation * Terms * Privacy * Security * Status * Docs * Contact GitHub * Pricing * API * Training * Blog * About You can't perform that action at this time. You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session.