From cf758968d957de0fa2f1bf39a42d633b4fe74616 Mon Sep 17 00:00:00 2001 From: jacksonfu14 Date: Tue, 11 Nov 2025 08:02:20 +0100 Subject: feat: add backward sorting --- morphology/README.md | 12 +++++++++--- 1 file changed, 9 insertions(+), 3 deletions(-) (limited to 'morphology/README.md') diff --git a/morphology/README.md b/morphology/README.md index 9b8807f..dee8c3e 100644 --- a/morphology/README.md +++ b/morphology/README.md @@ -85,6 +85,9 @@ PrecedenceOrder::IncreasingPositiveFirst // [0, 1, -1, 2, -2, ...] SortingMethod::DepthFirst // Compare position-by-position: outer then inner at each position SortingMethod::BreadthFirst // Compare all outer values first, then all inner values +SortingDirection::Forward // Compare sequences from first to last position +SortingDirection::Backward // Compare sequences from last to first position + sort_sequences(&mut sequences, outer_order, inner_order) ``` @@ -165,7 +168,7 @@ let all_sets = generate_valid_sets(5); ```rust use meta_affine::{ValidSet, Value, Sequence}; use meta_affine::sequence::{generate_sequences, generate_all_sequences, sort_sequences}; -use meta_affine::sequence::{SequenceOptions, PrecedenceOrder, SortingMethod}; +use meta_affine::sequence::{SequenceOptions, PrecedenceOrder, SortingMethod, SortingDirection}; // Create a valid set let set = ValidSet::new() @@ -174,18 +177,21 @@ let set = ValidSet::new() // Generate all valid sequences of length 3 from this set let mut sequences = generate_sequences(&set, 3); -// Sort with defaults (DepthFirst, IncreasingPositiveFirst) +// Sort with defaults (Forward, DepthFirst, IncreasingPositiveFirst) sort_sequences(&mut sequences, None); // Sort with custom options using builder pattern let opts = SequenceOptions::new() + .sorting_direction(SortingDirection::Backward) .sorting_method(SortingMethod::BreadthFirst) .outer_order(PrecedenceOrder::IncreasingNegativeFirst) .inner_order(PrecedenceOrder::IncreasingPositiveFirst); sort_sequences(&mut sequences, opts); // Generate all sequences from all valid sets with sorting options -let opts = SequenceOptions::new().sorting_method(SortingMethod::BreadthFirst); +let opts = SequenceOptions::new() + .sorting_method(SortingMethod::BreadthFirst) + .sorting_direction(SortingDirection::Backward); let all_sequences = generate_all_sequences(3, opts); ``` -- cgit v1.2.3