{"id":13995341,"url":"https://github.com/weihanglo/rust-algorithm-club","last_synced_at":"2025-03-22T23:32:54.097Z","repository":{"id":34436526,"uuid":"99404728","full_name":"weihanglo/rust-algorithm-club","owner":"weihanglo","description":"Learn algorithms and data structures with Rust","archived":true,"fork":false,"pushed_at":"2025-01-06T20:01:05.000Z","size":16603,"stargazers_count":411,"open_issues_count":6,"forks_count":43,"subscribers_count":20,"default_branch":"master","last_synced_at":"2025-02-14T03:16:32.267Z","etag":null,"topics":["algorithms","data-structures","rust"],"latest_commit_sha":null,"homepage":"https://weihanglo.tw/rust-algorithm-club/","language":"Rust","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/weihanglo.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"CONTRIBUTING.md","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":"2017-08-05T06:43:59.000Z","updated_at":"2025-01-25T03:09:31.000Z","dependencies_parsed_at":"2025-01-05T23:34:16.511Z","dependency_job_id":null,"html_url":"https://github.com/weihanglo/rust-algorithm-club","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/weihanglo%2Frust-algorithm-club","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/weihanglo%2Frust-algorithm-club/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/weihanglo%2Frust-algorithm-club/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/weihanglo%2Frust-algorithm-club/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/weihanglo","download_url":"https://codeload.github.com/weihanglo/rust-algorithm-club/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245036127,"owners_count":20550662,"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","data-structures","rust"],"created_at":"2024-08-09T14:03:21.418Z","updated_at":"2025-03-22T23:32:54.088Z","avatar_url":"https://github.com/weihanglo.png","language":"Rust","funding_links":[],"categories":["Rust"],"sub_categories":[],"readme":"\u003cp align=\"center\"\u003e\n  \u003cimg src=\"src/logo.svg\" alt=\"logo\"\u003e\n\u003cp\u003e\n\n# Rust Algorithm Club\n\n\u003e ### 🚧 🚧 This repo is under construction. Most materials are written in Chinese. [Check it out here][main-site] if you are able to read Chinese.\n\nWelcome to the Rust Algorithm Club! This repository was originally inspired by [Swift Algorithm Club][swift-algorithm-club]. All algorithms here would be explained and implemented in [Rust programming language][rust]!\nYou can find out more on the [Rust Algorithm Club][main-site] main site. Just pick up some algorithms you are interested in and start learning. If you are brave enough, we recommend you the [auto-generated API documentation][generated-doc]. Go and fight with the source code.\n\nThis project along with its source code are on [GitHub][source-code] and we are looking forward to your contributions.\n\n[![Rust Edition](https://img.shields.io/badge/Rust_Edition-2018-green.svg)][edition-guide]\n[![Build Status](https://github.com/weihanglo/rust-algorithm-club/workflows/CI/badge.svg)][ci-status]\n[![Documentation](https://img.shields.io/badge/doc-available-blue.svg)][generated-doc]\n\n[swift-algorithm-club]: https://github.com/raywenderlich/swift-algorithm-club\n[rust]: https://www.rust-lang.org/\n[source-code]: https://github.com/weihanglo/rust-algorithm-club\n[main-site]: https://weihanglo.tw/rust-algorithm-club/\n[ci-status]: https://github.com/weihanglo/rust-algorithm-club/actions?query=workflow%3ACI\n[generated-doc]: https://weihanglo.tw/rust-algorithm-club/doc/rust_algorithm_club/\n[edition-guide]: https://rust-lang.github.io/edition-guide/rust-2018\n\n## General Concepts\n\n- [Asymptotic Notation](src/concepts/asymptotic-notation)\n\n## Algorithms\n\n### Searching\n\n- [Linear search](src/searching/linear_search)\n- [Binary search](src/searching/binary_search)\n- [Interpolation search](src/searching/interpolation_search)\n- [Exponential search](src/searching/exponential_search)\n\n### Sorting\n\nSimple sorts:\n\n- [Insertion sort](src/sorting/insertion_sort)\n- [Selection sort](src/sorting/selection_sort)\n- [Bubble sort](src/sorting/bubble_sort)\n- [Shellsort](src/sorting/shellsort)\n\nEfficient sorts:\n\n- [Heapsort](src/sorting/heapsort)\n- [Quicksort](src/sorting/quicksort)\n- [Mergesort](src/sorting/mergesort)\n\nHybrid sorts (more efficient):\n\n- 🚧 [Introsort](src/sorting/introsort)\n- 🚧 [Timsort](src/sorting/timsort)\n- 🚧 [Pdqsort](src/sorting/pdqsort)\n\nSpecial-purpose sorts:\n\n- [Counting sort](src/sorting/counting_sort)\n- [Bucket sort](src/sorting/bucket_sort)\n- [Radix sort](src/sorting/radix_sort)\n\n## Data Structures\n\n### Stack and Queue\n\n- [Stack](src/collections/stack)\n- [Queue](src/collections/queue)\n- [Deque](src/collections/deque)\n\n### Linked List\n\n[Introduction to linked list](src/collections/linked_list)\n\n- [Singly linked list](src/collections/singly_linked_list)\n- [🚧 Doubly linked list](src/collections/doubly_linked_list)\n- [🚧 Circular linked list](src/collections/circular_linked_list)\n\n### Associative Container\n\n[Introduction to associative container](src/collections/associative-container)\n\n- [Hash map](src/collections/hash_map)\n- [🚧 Ordered map](src/collections/ordered_map)\n- [🚧 Multimap](src/collections/multimap)\n- [Set](src/collections/set)\n- [Bloom filter](src/collections/bloom_filter)\n\n### String Manipulation\n\n- [Hamming distance](src/hamming_distance)\n- [Levenshtein distance](src/levenshtein_distance)\n- [🚧 Longest common substring](src/longest_common_substring)\n\n## Learning Resources\n\nFor learning more, you may check out following online resources:\n\n- [VisuAlgo](https://visualgo.net/) - Probably the best algorithms visualization website.\n- [Big-O Cheat Sheet](http://bigocheatsheet.com/) - Comprehensive Big-O notation cheat sheet.\n- [Rosetta Code](http://rosettacode.org) - Hundred of solutions of tasks in almost every programming languages.\n- [Competitive Programmer's Handbook](https://cses.fi/book.html) - Make you more competitive. The book itself is also competitive.\n\n## Contributing\n\nAll contributions are welcome, including typo fix! Please read the [contrubuting](CONTRIBUTING.md) guideline first before starting your work.\n\n## Contributors\n\n- [@weihanglo](https://github.com/weihanglo)\n- [@choznerol](https://github.com/choznerol)\n- [@henry40408](https://github.com/henry40408)\n- [@wiasliaw77210](https://github.com/wiasliaw77210)\n- [@LebranceBW](https://github.com/LebranceBW)\n\n## License\n\nThis project is released under different licenses based on type of the content.\n\n- Source code is licensed under [The MIT License (MIT)](LICENSE).\n- Articles and creative works are licensed under [Creative Commons 4.0 (CC BY-NC-SA 4.0)](https://creativecommons.org/licenses/by-nc-sa/4.0/).\n\nCopyright © 2017 - 2021 Weihang Lo\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fweihanglo%2Frust-algorithm-club","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fweihanglo%2Frust-algorithm-club","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fweihanglo%2Frust-algorithm-club/lists"}