{"id":17893330,"url":"https://github.com/techno-coder/strutters","last_synced_at":"2025-04-03T04:15:58.632Z","repository":{"id":118644865,"uuid":"138020631","full_name":"Techno-coder/strutters","owner":"Techno-coder","description":"Rust library for data structures","archived":false,"fork":false,"pushed_at":"2018-06-24T07:37:17.000Z","size":76,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-08T18:12:34.806Z","etag":null,"topics":["data-structures","graph","graph-algorithms","no-std","rust","rust-library","segment-tree","shortest-paths"],"latest_commit_sha":null,"homepage":"","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/Techno-coder.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-06-20T11:01:02.000Z","updated_at":"2021-10-21T18:56:48.000Z","dependencies_parsed_at":null,"dependency_job_id":"abc12bfe-6f39-49e2-bb25-7fb01c85998a","html_url":"https://github.com/Techno-coder/strutters","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/Techno-coder%2Fstrutters","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Techno-coder%2Fstrutters/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Techno-coder%2Fstrutters/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Techno-coder%2Fstrutters/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Techno-coder","download_url":"https://codeload.github.com/Techno-coder/strutters/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246933384,"owners_count":20857055,"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":["data-structures","graph","graph-algorithms","no-std","rust","rust-library","segment-tree","shortest-paths"],"created_at":"2024-10-28T14:49:33.604Z","updated_at":"2025-04-03T04:15:58.596Z","avatar_url":"https://github.com/Techno-coder.png","language":"Rust","readme":"# strutters\nRust library for data structures [WIP]\n\n## Features\n- `no_std` compatible. Enable with `default-features = false`. Requires `alloc` crate.\n- No clone/copy required for the main data type that is to be stored (may change in the future!)\n\n## Data structures\n- Segment tree\n\t- Vanilla\n\t- Lazy propagation\n- Graph\n\t- Adjacency list\n\t- Undirected\n- Tree\n\t- Implicit (array based)\n- Sparse table\n\t- Index sparse table\n\t- Fully associative sparse table\n- Disjoint set\n\t\n## Algorithms\n- Graph\n\t- Shortest path\n\t\t- Dijkstra\n\t\t- Floyd-Warshall\n\t- Traversal\n\t\t- Breadth first\n\t\t- Depth first\n\t- Minimum spanning tree\n\t\t- Kruskal's algorithm\n- Math\n\t- Greatest common divisor\n\n## Specific details\nFor segment trees, a closure needs to be implemented that implements `AssociativeOperator`. This closure produces the parent node of its child nodes. Some example associative operators are included in `tree/mod.rs`.\n\nFor the lazy propagation segment tree, a closure needs to be implemented that implements `DeltaSifter`. This closure produces the correct node value from its current value and its current delta value. Additionally, the node will be updated from its child nodes once this is executed.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftechno-coder%2Fstrutters","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftechno-coder%2Fstrutters","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftechno-coder%2Fstrutters/lists"}