{"id":22942421,"url":"https://github.com/stardustdl/algorithms-in-rust","last_synced_at":"2025-04-01T21:19:03.929Z","repository":{"id":57663465,"uuid":"168067527","full_name":"StardustDL/Algorithms-in-Rust","owner":"StardustDL","description":"A collection of some algorithms and data-structures.","archived":false,"fork":false,"pushed_at":"2019-03-01T03:24:50.000Z","size":48,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-03-31T17:56:34.100Z","etag":null,"topics":["algorithm","algorithm-competitions","algorithms-implemented","data-structures"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/StardustDL.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}},"created_at":"2019-01-29T01:30:19.000Z","updated_at":"2019-03-01T03:24:52.000Z","dependencies_parsed_at":"2022-09-17T19:23:20.184Z","dependency_job_id":null,"html_url":"https://github.com/StardustDL/Algorithms-in-Rust","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/StardustDL%2FAlgorithms-in-Rust","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/StardustDL%2FAlgorithms-in-Rust/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/StardustDL%2FAlgorithms-in-Rust/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/StardustDL%2FAlgorithms-in-Rust/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/StardustDL","download_url":"https://codeload.github.com/StardustDL/Algorithms-in-Rust/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246709908,"owners_count":20821298,"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":["algorithm","algorithm-competitions","algorithms-implemented","data-structures"],"created_at":"2024-12-14T13:47:47.625Z","updated_at":"2025-04-01T21:19:03.909Z","avatar_url":"https://github.com/StardustDL.png","language":"Rust","readme":"# Algorithms in Rust\n\n[![Codacy Badge](https://api.codacy.com/project/badge/Grade/27703a0a0f0b44efa7d3e2586ef63f84)](https://www.codacy.com/app/StardustDL/Algorithms-in-Rust?utm_source=github.com\u0026amp;utm_medium=referral\u0026amp;utm_content=StardustDL/Algorithms-in-Rust\u0026amp;utm_campaign=Badge_Grade)\n[![](https://img.shields.io/librariesio/github/StardustDL/Algorithms-in-Rust.svg)](https://libraries.io/github/StardustDL/Algorithms-in-Rust)\n[![Average time to resolve an issue](http://isitmaintained.com/badge/resolution/StardustDL/Algorithms-in-Rust.svg)](http://isitmaintained.com/project/StardustDL/Algorithms-in-Rust \"Average time to resolve an issue\")\n[![Percentage of issues still open](http://isitmaintained.com/badge/open/StardustDL/Algorithms-in-Rust.svg)](http://isitmaintained.com/project/StardustDL/Algorithms-in-Rust \"Percentage of issues still open\")\n![](https://img.shields.io/github/license/StardustDL/Algorithms-in-Rust.svg)\n\nA collection of some algorithms and data-structures.\n\n- See [Change log](./docs/CHANGELOG.md)\n\n|Item|Status|\n|-|-|\n|Build|[![](https://img.shields.io/travis/StardustDL/Algorithms-in-Rust.svg?style=flat-square)](https://travis-ci.org/StardustDL/Algorithms-in-Rust)|\n|Test|[![](https://img.shields.io/codecov/c/gh/StardustDL/Algorithms-in-Rust.svg?style=flat-square)](https://codecov.io/gh/StardustDL/Algorithms-in-Rust)|\n|Crate|[![](https://img.shields.io/crates/v/rsalgo.svg?style=flat-square)](https://crates.io/crates/rsalgo) [![](https://img.shields.io/crates/v/rsalgo.svg?style=flat-square\u0026label=docs\u0026\u0026colorA=blue)](https://docs.rs/rsalgo/) ![](https://img.shields.io/crates/d/rsalgo.svg?style=flat-square)|\n\n## Algorithms\n\n- [x] Discretization\n- [x] Dichotomy\n  - [x] Lower bound\n  - [x] Upper bound\n  - [x] Equal range\n- [x] Inversion pairs\n- [x] Next subset\n- [ ] Matrix\n- [ ] Number theory\n  - [x] Quick pow, quick multiply\n  - [x] Prime factor decompose\n  - [x] Prime test\n    - [x] Trial O(sqrt)\n    - [x] Miller-Rabin\n  - [x] GCD, LCM\n    - [x] Euclid's algorithm\n    - [x] Stein's algorithm\n    - [x] Extended Euclid's algorithm\n  - [x] Inverse element (Modal meaning)\n  - [x] Euler phi function\n- [ ] Linear sieve\n- [x] Trichotomy\n- [ ] Tree diameter\n\n## Data-structures\n\n- [x] Disjoint set\n- [x] Monotonic queue\n- [x] Sparse Table\n- [ ] Prefix sum\n  - [x] 1D\n  - [ ] 2D\n- [x] Fenwick tree\n- [ ] Segment tree\n- [ ] Leftist heap\n- [ ] Trie\n- [ ] String hash\n- [ ] Shortest path\n  - [ ] Single source\n  - [ ] Multi source\n- [x] Topological sorting\n- [ ] DFS order\n- [x] Minimum spanning tree\n\n## Development\n\n```sh\n$ cargo test\n```\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstardustdl%2Falgorithms-in-rust","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fstardustdl%2Falgorithms-in-rust","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstardustdl%2Falgorithms-in-rust/lists"}