10 unstable releases (3 breaking)
Uses old Rust 2015
| 0.4.1 | Jul 21, 2022 |
|---|---|
| 0.4.0 | Jan 25, 2022 |
| 0.3.0 | Jan 24, 2022 |
| 0.2.5 | Jul 17, 2017 |
| 0.1.0 | Mar 26, 2017 |
#436 in Algorithms
21,731 downloads per month
Used in 50 crates
(20 directly)
41KB
600 lines
Rust Permutations
Permutations is a rust library for manipulating and applying permutations.
//! A module for representing permutations, applying them to slices and indices,
//! and computing them from sort orders.
//!
//! Some practical uses of this module are:
//! * Calculate a sort, and apply it later.
//! * Calculate a sort on one vector, and apply it to multiple other vectors.
//! * Calculate the new index of an element before sorting.
//! * Remember the prior index of an element after sorting.
//! * Undo a sort.
//! * Compare the orderings of elements.
License
Dual licensed Apache-2.0 and MIT
Credits
Copyright 2017-2022 Jeremy Salwen jeremysalwen@gmail.com and contributors
- Patrick Chieppe
- Sean Prendi
- Philippe Solodov
- Andrii Borziak
lib.rs:
A module for representing permutations, applying them to slices and indices, and computing them from sort orders.
Some practical uses of this module are:
- Calculate a sort, and apply it later.
- Calculate a sort on one vector, and apply it to another vector.
- Calculate a sort on one vector, and apply it to multiple other vectors.
- Calculate the new index of an element before sorting.
- Remember the prior index of an element after sorting.
- Undo a sort.
- Compare the orderings of elements.