{"id":24378722,"url":"https://github.com/djugei/treelike","last_synced_at":"2025-04-10T20:15:08.943Z","repository":{"id":57670587,"uuid":"194431933","full_name":"djugei/treelike","owner":"djugei","description":"A trait to abstract over common tree functionality","archived":false,"fork":false,"pushed_at":"2020-01-02T23:57:02.000Z","size":73,"stargazers_count":34,"open_issues_count":0,"forks_count":2,"subscribers_count":3,"default_branch":"master","last_synced_at":"2024-04-26T00:42:27.515Z","etag":null,"topics":["datastructure","rust","trait","tree"],"latest_commit_sha":null,"homepage":null,"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/djugei.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-06-29T17:29:51.000Z","updated_at":"2023-10-18T14:02:05.000Z","dependencies_parsed_at":"2022-09-26T20:41:08.780Z","dependency_job_id":null,"html_url":"https://github.com/djugei/treelike","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/djugei%2Ftreelike","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/djugei%2Ftreelike/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/djugei%2Ftreelike/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/djugei%2Ftreelike/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/djugei","download_url":"https://codeload.github.com/djugei/treelike/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248288621,"owners_count":21078907,"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":["datastructure","rust","trait","tree"],"created_at":"2025-01-19T06:33:19.206Z","updated_at":"2025-04-10T20:15:08.921Z","avatar_url":"https://github.com/djugei.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Treelike\n\n\u003c!-- cargo-sync-readme start --\u003e\n\nThis crate tries to provide a common trait for all kinds of trees. Two reasons for that:\n\n## Interoperability\nUsing a common trait allows third parties to switch tree implementations seamlessly. It also\nenables further abstractions to be built over for trees.\n\n## Automation\nIf you are implementing a tree, `Treelike` only requires you to implement two methods on\nyour nodes, `content` to return its contents and `children` to list its children.\n\nMany kinds of traversals and searches are then provided for free. I found myself implementing\nthe same methods over and over on different trees, so that is my main motivation.\n\n\n# no_std\nThis crate tries to stay no_std compatible, but provides more functionality if allocations are\navailable. The relevant types and methods contain a no_std section to discuss functionality and\nlimitations.\n\n\u003c!-- cargo-sync-readme end --\u003e\n\n# Contributing\nPlease symlink the hooks to your local .git/hooks/ directory to run some automatic checks before committing.\n\n    ln -s ../../hooks/pre-commit .git/hooks/\n\nPlease install rustfmt and cargo-sync-readme so these checks can be run.\n\n    rustup component add rustfmt\n    cargo install cargo-sync-readme\n\nPlease execute `cargo-sync-readme` when you change the top-level-documentation.\nPlease run `cargo fmt` whenever you change code. If possible configure your editor to do so for you.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdjugei%2Ftreelike","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdjugei%2Ftreelike","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdjugei%2Ftreelike/lists"}