#sorting #order #permutations #group

permutation

Small utility for creating, manipulating, and applying permutations

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

#347 in Algorithms

Download history 6405/week @ 2024-06-20 4616/week @ 2024-06-27 5813/week @ 2024-07-04 6515/week @ 2024-07-11 6744/week @ 2024-07-18 6976/week @ 2024-07-25 6411/week @ 2024-08-01 6295/week @ 2024-08-08 4845/week @ 2024-08-15 6694/week @ 2024-08-22 5361/week @ 2024-08-29 7295/week @ 2024-09-05 6253/week @ 2024-09-12 5863/week @ 2024-09-19 6757/week @ 2024-09-26 8044/week @ 2024-10-03

27,855 downloads per month
Used in 54 crates (23 directly)

Apache-2.0/MIT

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.

No runtime deps