Struct FeatureSorter 

pub(super) struct FeatureSorter {
    steps: Box<[FeatureStepData]>,
}

Cached vanilla ordering for all placed features reachable from a biome source.

Fields

steps: Box<[FeatureStepData]>

Implementations

impl FeatureSorter

pub(super) fn build(possible_biomes: &[BiomeRef], registry: &Registry) -> Self

pub(super) fn step_count(&self) -> usize

pub(super) fn step(&self, step: usize) -> Option<&FeatureStepData>

fn topological_sort( edges: &BTreeMap<FeatureVertex, BTreeSet<FeatureVertex>>, ) -> Vec<FeatureVertex>

fn visit( vertex: FeatureVertex, edges: &BTreeMap<FeatureVertex, BTreeSet<FeatureVertex>>, discovered: &mut BTreeSet<FeatureVertex>, visiting: &mut BTreeSet<FeatureVertex>, sorted: &mut Vec<FeatureVertex>, ) -> bool

fn from_sorted_features( sorted_features: &[FeatureVertex], possible_biomes: &[BiomeRef], registry: &Registry, ) -> Self

Trait Implementations

impl Debug for FeatureSorter

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.