{"id":24649008,"url":"https://github.com/archlinux/arch-rebuild-order","last_synced_at":"2025-06-28T06:06:33.901Z","repository":{"id":70804663,"uuid":"237395022","full_name":"archlinux/arch-rebuild-order","owner":"archlinux","description":"WIP Rust based rebuild order generation script (read-only mirror)","archived":false,"fork":false,"pushed_at":"2024-09-15T13:00:46.000Z","size":155,"stargazers_count":20,"open_issues_count":0,"forks_count":9,"subscribers_count":13,"default_branch":"main","last_synced_at":"2025-02-01T17:34:11.083Z","etag":null,"topics":["rust"],"latest_commit_sha":null,"homepage":"https://gitlab.archlinux.org/archlinux/rebuilder","language":"Rust","has_issues":false,"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/archlinux.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":"2020-01-31T09:07:49.000Z","updated_at":"2024-10-21T19:54:58.000Z","dependencies_parsed_at":"2024-01-03T12:25:49.121Z","dependency_job_id":"ac13c10b-76fb-4bc7-9414-27c8282a0fdf","html_url":"https://github.com/archlinux/arch-rebuild-order","commit_stats":null,"previous_names":[],"tags_count":12,"template":false,"template_full_name":null,"purl":"pkg:github/archlinux/arch-rebuild-order","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/archlinux%2Farch-rebuild-order","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/archlinux%2Farch-rebuild-order/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/archlinux%2Farch-rebuild-order/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/archlinux%2Farch-rebuild-order/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/archlinux","download_url":"https://codeload.github.com/archlinux/arch-rebuild-order/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/archlinux%2Farch-rebuild-order/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262382744,"owners_count":23302298,"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":["rust"],"created_at":"2025-01-25T17:02:15.408Z","updated_at":"2025-06-28T06:06:33.872Z","avatar_url":"https://github.com/archlinux.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Arch Linux Rebuild Order Tool\n\nA CLI tool to determine the rebuild order of provided package(s).\n\n## Usage\n\nTo show the rebuild order of opencolorio\n\n```\ncargo run opencolorio\n```\n\n## Requirements\n\n- Generate a list of packages to rebuild in order for given package(s).\n- Generate the build order within one second.\n\n## Algorithm\n\nArch-rebuild-order uses the local syncdb to build a hashmap, mapping packages\nto their reverse (make) dependencies. The provided pkgnames are looked up in\nthe syncdb and a hashmap is built of the package provides and the pkgname\ncalled **provides_map**. The **pkgnames** and **provides** are added to the\n**to_visit** list and this then starts the iteration over every entry in the\nlist. During each iteration, the real package name is resolved if the provided\npackage comes from provides using the **provides_map**, a graph node is created\nfor the entry. For all reverse (make) dependencies of the entry, the dependency is added to\nthe **to_visit** list, a new graph node is created and added as an edge of the\npkg node. This repeats until the **to_visit** list is empty.\n\n## DOT output\n\nArch-rebuild-order can generate a DOT file of the rebuild order for a given package.\n\n```\ncargo run -- -d opencolorio.dot opencolorio\ndot -Tpng opencolorio.dot \u003e opencolorio.png\n```\n\n## Limitations\n\n* `testing` and `extra-testing` repositories are not included.\n* Arch-rebuild-order expects an up-to-date syncdb and does not provide warning if it is not.\n\n## Completions\n\nShell completions can be created with `cargo run --bin completions` in a\ndirectory specified by the env variable `OUT_DIR`.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farchlinux%2Farch-rebuild-order","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Farchlinux%2Farch-rebuild-order","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farchlinux%2Farch-rebuild-order/lists"}