MCPcopy Create free account
hub / github.com/atomicdotdev/atomic / manifest_apply_order

Function manifest_apply_order

atomic-cli/src/commands/clone/helpers.rs:427–456  ·  view source on GitHub ↗

Order manifests so every parent is applied before its children. A manifest is ready when its declared parent is `None` (a root view), already applied locally (`already_applied`), or emitted earlier in the order. Repeatedly emits ready manifests until no progress can be made. # Returns `(ordered, stuck)` — indices into `manifests`. `ordered` is a valid root→leaf apply order; `stuck` holds manife

(
    manifests: &[ViewManifest],
    already_applied: &HashSet<String>,
)

Source from the content-addressed store, hash-verified

425/// (their parent chain has a cycle or references a view that is neither
426/// in the set nor already applied).
427pub fn manifest_apply_order(
428 manifests: &[ViewManifest],
429 already_applied: &HashSet<String>,
430) -> (Vec<usize>, Vec<usize>) {
431 let mut ordered: Vec<usize> = Vec::with_capacity(manifests.len());
432 let mut emitted: HashSet<&str> = HashSet::with_capacity(manifests.len());
433 let mut remaining: Vec<usize> = (0..manifests.len()).collect();
434
435 loop {
436 let before = ordered.len();
437 remaining.retain(|&i| {
438 let ready = match manifests[i].parent.as_deref() {
439 None => true,
440 Some(p) => already_applied.contains(p) || emitted.contains(p),
441 };
442 if ready {
443 emitted.insert(manifests[i].name.as_str());
444 ordered.push(i);
445 false
446 } else {
447 true
448 }
449 });
450 if ordered.len() == before {
451 break;
452 }
453 }
454
455 (ordered, remaining)
456}
457
458/// The union of change hashes across a set of manifests.
459///

Calls 6

lenMethod · 0.45
collectMethod · 0.45
containsMethod · 0.45
insertMethod · 0.45
as_strMethod · 0.45
pushMethod · 0.45