Red Bear CI
b16e619691
rebuild-cascade: T1.3 — Cargo-aware cascade with O(1) graph lookup
...
Replace text-grep cascade detection with a precomputed in-memory graph:
- Build a recipe_index of pkg_name → deps_csv (extracted from
[package]/[build] sections of recipe.toml).
- find_reverse_deps() queries the index in O(1) per package.
- Precompute once, query BFS in O(N) instead of O(N²).
Also fix a bug where empty target string would match every empty-deps
recipe, causing runaway BFS to all 3055 packages (was: 2m40s; now: 6s).
The script now correctly identifies which packages explicitly declare
a target as a [package] or [build] dependency. Implicit cross-compile
toolchain dependencies (relibc, base) are NOT tracked here — they
participate in build via the redoxer/cross setup, not via recipe
declarations. Tracking those requires a different mechanism.
Plan: local/docs/BUILD-SYSTEM-ROBUSTNESS-PLAN.md
2026-06-08 21:04:36 +03:00
..
2026-06-02 14:33:28 +03:00
2026-05-02 22:10:22 +01:00
2026-05-28 17:24:50 +03:00
2026-05-02 01:41:17 +01:00
2026-04-28 06:18:37 +01:00
2026-05-02 22:09:36 +01:00
2026-04-16 12:45:24 +01:00
2026-06-03 11:17:39 +03:00
2026-05-02 22:09:36 +01:00
2026-04-28 15:10:59 +01:00
2026-05-04 19:21:02 +01:00
2026-05-02 01:41:17 +01:00
2026-05-02 22:09:36 +01:00
2026-05-29 21:59:47 +03:00
2026-05-09 01:33:45 +01:00
2026-05-03 23:03:24 +01:00
2026-04-16 12:45:24 +01:00
2026-04-18 17:59:15 +01:00
2026-04-18 01:09:13 +01:00
2026-05-28 17:24:50 +03:00
2026-04-18 17:59:15 +01:00
2026-04-16 12:45:24 +01:00
2026-05-03 23:03:24 +01:00
2026-06-01 21:03:27 +03:00
2026-04-18 00:57:57 +01:00
2026-04-17 23:46:20 +01:00
2026-04-30 18:47:03 +01:00
2026-04-18 01:09:29 +01:00
2026-05-29 22:32:36 +03:00
2026-04-16 12:45:24 +01:00
2026-04-16 12:45:24 +01:00
2026-05-02 01:41:17 +01:00
2026-05-28 18:16:48 +03:00
2026-06-08 21:04:36 +03:00
2026-05-03 23:03:24 +01:00
2026-04-28 08:07:14 +01:00
2026-05-03 23:03:24 +01:00
2026-04-16 12:45:24 +01:00
2026-04-28 08:07:14 +01:00
2026-04-16 12:45:24 +01:00
2026-04-28 12:54:31 +01:00
2026-05-02 01:41:17 +01:00
2026-04-18 17:59:15 +01:00
2026-04-18 17:59:15 +01:00
2026-04-26 22:51:09 +01:00
2026-04-16 12:45:24 +01:00
2026-04-16 12:45:24 +01:00
2026-04-29 12:08:09 +01:00
2026-04-19 17:59:58 +01:00
2026-04-18 17:59:15 +01:00
2026-05-01 03:15:20 +01:00
2026-05-08 11:01:02 +01:00
2026-06-01 18:53:05 +03:00
2026-05-28 17:46:52 +03:00
2026-04-29 13:45:39 +01:00
2026-04-16 12:45:24 +01:00
2026-05-01 01:37:27 +01:00
2026-04-26 22:51:09 +01:00
2026-04-22 21:31:19 +01:00
2026-04-20 18:37:35 +01:00
2026-05-28 17:46:52 +03:00
2026-05-04 11:57:48 +01:00
2026-04-20 18:37:35 +01:00
2026-04-29 09:54:06 +01:00
2026-04-29 09:54:06 +01:00
2026-05-28 17:46:52 +03:00
2026-04-29 09:54:06 +01:00
2026-04-29 09:54:06 +01:00
2026-04-20 18:37:35 +01:00
2026-04-18 17:59:15 +01:00
2026-04-29 11:05:22 +01:00
2026-04-29 09:54:06 +01:00
2026-04-18 00:48:58 +01:00
2026-04-20 18:37:35 +01:00
2026-04-29 12:21:17 +01:00
2026-05-28 17:46:52 +03:00
2026-05-17 12:34:02 +03:00
2026-05-04 11:57:48 +01:00
2026-05-28 17:46:52 +03:00
2026-05-28 17:46:52 +03:00
2026-05-28 17:46:52 +03:00
2026-04-29 12:11:13 +01:00
2026-05-28 17:46:52 +03:00
2026-05-28 17:46:52 +03:00
2026-04-14 12:14:50 +01:00
2026-04-16 12:45:24 +01:00
2026-04-16 12:45:24 +01:00
2026-04-16 12:45:24 +01:00
2026-04-29 12:08:09 +01:00
2026-05-28 17:46:52 +03:00
2026-05-28 17:46:52 +03:00
2026-05-03 23:03:24 +01:00
2026-04-23 20:27:13 +01:00
2026-05-03 23:03:24 +01:00
2026-05-02 01:41:17 +01:00
2026-05-28 17:46:52 +03:00
2026-04-16 12:45:24 +01:00
2026-05-02 22:09:36 +01:00
2026-05-28 17:46:52 +03:00
2026-05-02 01:41:17 +01:00
2026-05-02 01:41:17 +01:00
2026-05-03 23:03:24 +01:00