Function sql::query_model::attribute::core::dependency_order[−][src]

pub(crate) fn dependency_order(
    attributes: HashSet<Box<dyn Attribute>>
) -> Vec<Box<dyn Attribute>>ⓘ
Notable traits for Vec<u8, A>
impl<A> Write for Vec<u8, A> where
    A: Allocator, 
Expand description

Consumes a set of attributes and produces a topologically sorted version of the elements in that set based on the dependency information provided by the Attribute::requires results.

We use Kahn’s algorithm1 to sort the input.

  1. https://en.wikipedia.org/wiki/Topological_sorting#Kahn's_algorithm ↩