difft::diff::graph

Function compute_neighbours

Source
pub(crate) fn compute_neighbours<'s, 'v>(
    v: &Vertex<'s, 'v>,
    alloc: &'v Bump,
    seen: &mut HashMap<&Vertex<'s, 'v>, SmallVec<[&'v Vertex<'s, 'v>; 2]>, BuildHasherDefault<FxHasher>>,
) -> &'v [(Edge, &'v Vertex<'s, 'v>)]
Expand description

Compute the neighbours of v.

This function is extremely hot and directly affects difftastic performance.