{"id":17166644,"url":"https://github.com/willcrichton/algo-rs","last_synced_at":"2025-07-20T15:02:39.752Z","repository":{"id":24693988,"uuid":"28105246","full_name":"willcrichton/algo-rs","owner":"willcrichton","description":"Assorted algorithms implemented in Rust","archived":false,"fork":false,"pushed_at":"2015-05-16T02:22:10.000Z","size":304,"stargazers_count":4,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-03T06:41:49.330Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/willcrichton.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-12-16T20:30:02.000Z","updated_at":"2020-05-16T21:37:47.000Z","dependencies_parsed_at":"2022-07-25T11:17:46.137Z","dependency_job_id":null,"html_url":"https://github.com/willcrichton/algo-rs","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/willcrichton/algo-rs","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willcrichton%2Falgo-rs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willcrichton%2Falgo-rs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willcrichton%2Falgo-rs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willcrichton%2Falgo-rs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/willcrichton","download_url":"https://codeload.github.com/willcrichton/algo-rs/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/willcrichton%2Falgo-rs/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":266143941,"owners_count":23883069,"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":[],"created_at":"2024-10-14T23:06:15.510Z","updated_at":"2025-07-20T15:02:39.733Z","avatar_url":"https://github.com/willcrichton.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"algo-rs [![Build Status](https://travis-ci.org/willcrichton/algo-rs.svg)](https://travis-ci.org/willcrichton/algo-rs)\n=======\n\nAssorted algorithms implemented in Rust. Currently have:\n* kth-largest element in an unsorted sequence - QuickSelect, expected O(n)\n* minimum spanning tree - Kruskal's, O(|E| log |E|)\n* max flow - Ford-Fulkerson, O(nF)\n* 2D closest pair - Sariel Har-Peled's, expected O(n)\n\nAlso comes with custom graph implementation.\n\nTodo:\n* Augmented trees\n* Karp-Rabin\n* DP/memoization framework\n* Suffix trees\n* Epsilon heavy hitters\n* Convex hull\n* Perceptron\n* FFT\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwillcrichton%2Falgo-rs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fwillcrichton%2Falgo-rs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwillcrichton%2Falgo-rs/lists"}