magiclen / alphanumeric-sort

This crate can help you sort order for files and folders whose names contain numerals.

Alphanumeric Sort

This crate can help you sort order for files and folders whose names contain numerals.

Motives and Examples

With the Rust native sort method, strings and paths are arranged into lexicographical order. In some cases, it is not so intuitive. For example, there are screen snap shots named by shot-%N like shot-2, shot-1, shot-11. After a lexicographical sorting, they will be ordered into shot-1, shot-11, shot-2. However, we would prefer shot-1, shot-2, shot-11 mostly.

let mut names = ["shot-2", "shot-1", "shot-11"];

names.sort();

assert_eq!(["shot-1", "shot-11", "shot-2"], names);

Thus, in this kind of case, an alphanumeric sort might come in handy.

let mut names = ["shot-2", "shot-1", "shot-11"];

alphanumeric_sort::sort_str_slice(&mut names);

assert_eq!(["shot-1", "shot-2", "shot-11"], names);

use std::path::Path;

let mut paths = [Path::new("shot-2"), Path::new("shot-1"), Path::new("shot-11")];

alphanumeric_sort::sort_path_slice(&mut paths);

assert_eq!([Path::new("shot-1"), Path::new("shot-2"), Path::new("shot-11")], paths);

About the compare_* Functions and the sort_* Functions

To sort a slice, the code can also be written like,

use std::path::Path;

let mut paths = [Path::new("shot-2"), Path::new("shot-1"), Path::new("shot-11")];

paths.sort_by(|a, b| alphanumeric_sort::compare_path(a, b));

assert_eq!([Path::new("shot-1"), Path::new("shot-2"), Path::new("shot-11")], paths);

But it is not recommended because the compare_* functions try to convert data (e.g Path, CStr) to &str every time in its execution and thus they are slower than the sort_* functions when sorting a slice.

Version 1.3 to 1.4

No breaking change in API is made, though the order has some changes.

• "0001" is greater than "001" instead of being equal.
• "中" is greater than "1" instead of being less. "第1章" is still less than "第1-2章", even though "章" is greater than "-".

No Std

Disable the default features to compile this crate without std.

[dependencies.alphanumeric-sort]
version = "*"
default-features = false

Benchmark

cargo bench

Crates.io

https://crates.io/crates/alphanumeric-sort

Documentation

https://docs.rs/alphanumeric-sort

License

MIT

alphanumeric-sort's Issues

Unable to sort specific string

alphanumeric-sort = "1.5.0"

fn main() {
    let mut v = ["a0b2", "a0b1"];
    alphanumeric_sort::sort_str_slice(&mut v);
    println!("{:?}", v);
    v.sort();
    println!("{:?}", v);

❯ cargo run
["a0b2", "a0b1"]
["a0b1", "a0b2"]

FR: Support non-ASCII characters

This crate doesn't seem to work with non-ASCII characters. Sorting French or Spanish words, let alone Chinese or Japanese words don't seem to be working correctly.

Suport big integers

Large integers (e.g. outside of f64 precision bits) can compare equal even when they are not.

// fails - should pass
assert_eq!(alphanumeric_sort::compare_str(
    "23478435345672365487236435437465873645736452658734658734653645872542736437465365487326548734658736457265345736458735",
    "23478435345672365487236435437465873645736452658734658734653645872542736437465365487326548734658736457265345736458736"
    ), Ordering::Less);