summaryrefslogtreecommitdiff
path: root/morphology/README.md
diff options
context:
space:
mode:
authorjacksonfu14 <jackson@fashionunited.com>2025-11-11 08:02:20 +0100
committerJackson Moore <jacksonmoore@tuta.io>2025-11-11 08:02:20 +0100
commitcf758968d957de0fa2f1bf39a42d633b4fe74616 (patch)
treeb7a8a3d181055422a9de046732d3804786549a24 /morphology/README.md
parent1d0086a3d223f12201b4b1a7832cd283ff384daf (diff)
feat: add backward sorting
Diffstat (limited to 'morphology/README.md')
-rw-r--r--morphology/README.md12
1 files changed, 9 insertions, 3 deletions
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);
```