Function change_depends_on

atomic-repository/src/repository/deferred_tree.rs:150–172

(txn: &T, change: Hash, ancestor: Hash)

}

fn change_depends_on<T: GraphTxnT>(txn: &T, change: Hash, ancestor: Hash) -> bool {
    if change == ancestor {
        return false;
    }
    let mut pending = vec![change];
    let mut visited = HashSet::new();
    while let Some(hash) = pending.pop() {
        if !visited.insert(hash) {
            continue;
        }
        let Ok(Some(id)) = txn.get_internal(&hash) else {
            continue;
        };
        let Ok(deps) = txn.get_change_deps(id) else {
            continue;
        };
        if deps.contains(&ancestor) {
            return true;
        }
        pending.extend(deps);
    }
    false
}

fn external_inode_position<T: GraphTxnT + TreeTxnT>(
    txn: &T,