use crate::cli::order::{DirKind, OrderKind};
use crate::config::Config;
use crate::fs::file::File;
use itertools::{EitherOrBoth, Itertools, ZipLongest};
use std::cmp::Ordering;
use std::path::Components;
pub struct Sorter<'a> {
config: &'a Config,
}
impl<'a> Sorter<'a> {
pub fn new(config: &'a Config) -> Self {
Self { config }
}
pub fn sort_files(&self, files: &mut Vec<File>) {
files.sort_unstable_by(|x, y| self.cmp_files(x, y));
}
fn cmp_files(&self, left: &File, right: &File) -> Ordering {
for order in self.config.sort_order() {
let result = match order {
OrderKind::Dir => Self::cmp_dirs(left, right),
OrderKind::Group => Self::cmp_groups(left, right),
OrderKind::Name => Self::cmp_names(left, right),
OrderKind::Ext => Self::cmp_exts(left, right),
OrderKind::Size(dir) => Self::cmp_sizes(left, right, dir),
OrderKind::Time(dir) => Self::cmp_times(left, right, dir),
};
if result != Ordering::Equal {
return result;
}
}
Ordering::Equal
}
fn cmp_dirs(left: &File, right: &File) -> Ordering {
for pair in Self::zip_dirs(left, right) {
let result = match pair {
EitherOrBoth::Both(left, right) => {
let left = left.as_os_str().to_str().unwrap_or_default();
let right = right.as_os_str().to_str().unwrap_or_default();
Self::cmp_strings(left, right)
}
EitherOrBoth::Left(_) => Ordering::Greater,
EitherOrBoth::Right(_) => Ordering::Less,
};
if result != Ordering::Equal {
return result;
}
}
Self::cmp_groups(left, right)
}
fn zip_dirs<'b>(left: &'b File, right: &'b File) -> ZipLongest<Components<'b>, Components<'b>> {
let left = left.abs_dir.components();
let right = right.abs_dir.components();
left.zip_longest(right)
}
fn cmp_groups(left: &File, right: &File) -> Ordering {
let left = left.group_dir_before_file();
let right = right.group_dir_before_file();
left.cmp(&right)
}
fn cmp_names(left: &File, right: &File) -> Ordering {
Self::cmp_strings(&left.file_name, &right.file_name)
}
fn cmp_exts(left: &File, right: &File) -> Ordering {
Self::cmp_strings(&left.file_ext, &right.file_ext)
}
fn cmp_strings(left: &str, right: &str) -> Ordering {
let result = natord::compare_ignore_case(left, right);
if result != Ordering::Equal {
return result;
}
let result = natord::compare(left, right);
if result != Ordering::Equal {
return result;
}
Ordering::Equal
}
fn cmp_sizes(left: &File, right: &File, dir: &DirKind) -> Ordering {
let result = left.file_size.cmp(&right.file_size);
match dir {
DirKind::Asc => result,
DirKind::Desc => result.reverse(),
}
}
fn cmp_times(left: &File, right: &File, dir: &DirKind) -> Ordering {
let result = left.file_time.cmp(&right.file_time);
match dir {
DirKind::Asc => result,
DirKind::Desc => result.reverse(),
}
}
}
#[cfg(test)]
mod tests {
use crate::cli::file::FileKind;
use crate::cli::order::{DirKind, OrderKind};
use crate::config::Config;
use crate::fs::file::File;
use crate::sorter::Sorter;
use chrono::{DateTime, Utc};
use googletest::prelude::*;
use std::ffi::OsStr;
use std::path::{PathBuf, MAIN_SEPARATOR_STR};
#[gtest]
fn test_files_are_sorted_by_path() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"index",
"cheese/",
"cheese/index",
"cheese/english/",
"cheese/english/cheddar.xy",
"cheese/english/stilton.ij",
"cheese/french/",
"cheese/french/bleu.xy",
"cheese/french/brie.ij",
"fruit/",
"fruit/citrus/",
"fruit/citrus/lemon.xy",
"fruit/citrus/orange.ij",
"fruit/other/",
"fruit/other/apple.xy",
"fruit/other/banana.ij",
"fruit/other/cherry.xy",
"fruit/other/date.ij",
"fruit.zip/",
"fruit.zip/citrus/",
"fruit.zip/citrus/lemon.xy",
"fruit.zip/citrus/orange.ij",
"fruit.zip/other/",
"fruit.zip/other/apple.xy",
"fruit.zip/other/banana.ij",
"fruit.zip/other/cherry.xy",
"fruit.zip/other/date.ij",
]);
}
#[gtest]
fn test_files_are_sorted_by_dir_and_size() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Dir, OrderKind::Size(DirKind::Asc), OrderKind::Name]);
expect_that!(paths, elements_are![
"index", "cheese/", "cheese/index", "cheese/english/", "cheese/english/stilton.ij", "cheese/english/cheddar.xy", "cheese/french/", "cheese/french/brie.ij", "cheese/french/bleu.xy", "fruit/", "fruit/citrus/", "fruit/citrus/lemon.xy", "fruit/citrus/orange.ij", "fruit/other/", "fruit/other/date.ij", "fruit/other/banana.ij", "fruit/other/apple.xy", "fruit/other/cherry.xy", "fruit.zip/", "fruit.zip/citrus/", "fruit.zip/citrus/lemon.xy", "fruit.zip/citrus/orange.ij", "fruit.zip/other/", "fruit.zip/other/date.ij", "fruit.zip/other/banana.ij", "fruit.zip/other/apple.xy", "fruit.zip/other/cherry.xy", ]);
}
#[gtest]
fn test_files_are_sorted_by_dir_and_time() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Dir, OrderKind::Time(DirKind::Asc), OrderKind::Name]);
expect_that!(paths, elements_are![
"index", "cheese/", "cheese/index", "cheese/english/", "cheese/english/cheddar.xy", "cheese/english/stilton.ij", "cheese/french/", "cheese/french/bleu.xy", "cheese/french/brie.ij", "fruit/", "fruit/citrus/", "fruit/citrus/orange.ij", "fruit/citrus/lemon.xy", "fruit/other/", "fruit/other/date.ij", "fruit/other/cherry.xy", "fruit/other/apple.xy", "fruit/other/banana.ij", "fruit.zip/", "fruit.zip/citrus/", "fruit.zip/citrus/orange.ij", "fruit.zip/citrus/lemon.xy", "fruit.zip/other/", "fruit.zip/other/date.ij", "fruit.zip/other/cherry.xy", "fruit.zip/other/apple.xy", "fruit.zip/other/banana.ij", ]);
}
#[gtest]
fn test_files_are_sorted_by_name() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Name, OrderKind::Dir]);
expect_that!(paths, elements_are![
"cheese/", "cheese/english/", "cheese/french/", "fruit/", "fruit/citrus/", "fruit/other/", "fruit.zip/", "fruit.zip/citrus/", "fruit.zip/other/", "fruit/other/apple.xy", "fruit.zip/other/apple.xy", "fruit/other/banana.ij", "fruit.zip/other/banana.ij", "cheese/french/bleu.xy", "cheese/french/brie.ij", "cheese/english/cheddar.xy", "fruit/other/cherry.xy", "fruit.zip/other/cherry.xy", "fruit/other/date.ij", "fruit.zip/other/date.ij", "index", "cheese/index", "fruit/citrus/lemon.xy", "fruit.zip/citrus/lemon.xy", "fruit/citrus/orange.ij", "fruit.zip/citrus/orange.ij", "cheese/english/stilton.ij", ]);
}
#[gtest]
fn test_files_are_sorted_by_ext() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Ext, OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"index", "cheese/", "cheese/index", "cheese/english/", "cheese/french/", "fruit/", "fruit/citrus/", "fruit/other/", "fruit.zip/", "fruit.zip/citrus/", "fruit.zip/other/", "cheese/english/stilton.ij", "cheese/french/brie.ij", "fruit/citrus/orange.ij", "fruit/other/banana.ij", "fruit/other/date.ij", "fruit.zip/citrus/orange.ij", "fruit.zip/other/banana.ij", "fruit.zip/other/date.ij", "cheese/english/cheddar.xy", "cheese/french/bleu.xy", "fruit/citrus/lemon.xy", "fruit/other/apple.xy", "fruit/other/cherry.xy", "fruit.zip/citrus/lemon.xy", "fruit.zip/other/apple.xy", "fruit.zip/other/cherry.xy", ]);
}
#[gtest]
fn test_files_are_sorted_by_ext_and_size() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Ext, OrderKind::Size(DirKind::Asc), OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"cheese/", "cheese/english/", "cheese/french/", "fruit/", "fruit/citrus/", "fruit/other/", "fruit.zip/", "fruit.zip/citrus/", "fruit.zip/other/", "index", "cheese/index", "fruit/other/date.ij", "fruit.zip/other/date.ij", "fruit/other/banana.ij", "fruit.zip/other/banana.ij", "cheese/english/stilton.ij", "fruit/citrus/orange.ij", "fruit.zip/citrus/orange.ij", "cheese/french/brie.ij", "fruit/citrus/lemon.xy", "fruit.zip/citrus/lemon.xy", "fruit/other/apple.xy", "fruit.zip/other/apple.xy", "fruit/other/cherry.xy", "fruit.zip/other/cherry.xy", "cheese/english/cheddar.xy", "cheese/french/bleu.xy", ]);
}
#[gtest]
fn test_files_are_sorted_by_size_asc() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Size(DirKind::Asc), OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"cheese/", "cheese/english/", "cheese/french/", "fruit/", "fruit/citrus/", "fruit/other/", "fruit.zip/", "fruit.zip/citrus/", "fruit.zip/other/", "fruit/other/date.ij", "fruit.zip/other/date.ij", "index", "fruit/other/banana.ij", "fruit.zip/other/banana.ij", "cheese/english/stilton.ij", "cheese/index", "fruit/citrus/lemon.xy", "fruit.zip/citrus/lemon.xy", "fruit/citrus/orange.ij", "fruit.zip/citrus/orange.ij", "fruit/other/apple.xy", "fruit.zip/other/apple.xy", "fruit/other/cherry.xy", "fruit.zip/other/cherry.xy", "cheese/english/cheddar.xy", "cheese/french/brie.ij", "cheese/french/bleu.xy", ]);
}
#[gtest]
fn test_files_are_sorted_by_size_desc() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Size(DirKind::Desc), OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"cheese/french/bleu.xy", "cheese/french/brie.ij", "cheese/english/cheddar.xy", "fruit/other/cherry.xy", "fruit.zip/other/cherry.xy", "fruit/other/apple.xy", "fruit.zip/other/apple.xy", "fruit/citrus/orange.ij", "fruit.zip/citrus/orange.ij", "fruit/citrus/lemon.xy", "fruit.zip/citrus/lemon.xy", "cheese/index", "cheese/english/stilton.ij", "fruit/other/banana.ij", "fruit.zip/other/banana.ij", "index", "fruit/other/date.ij", "fruit.zip/other/date.ij", "cheese/", "cheese/english/", "cheese/french/", "fruit/", "fruit/citrus/", "fruit/other/", "fruit.zip/", "fruit.zip/citrus/", "fruit.zip/other/", ]);
}
#[gtest]
fn test_files_are_sorted_by_time_asc() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Time(DirKind::Asc), OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"cheese/english/cheddar.xy", "cheese/french/", "cheese/french/bleu.xy", "fruit/other/date.ij", "fruit.zip/other/date.ij", "fruit/other/cherry.xy", "fruit.zip/other/cherry.xy", "cheese/index", "cheese/", "cheese/french/brie.ij", "fruit/citrus/orange.ij", "fruit.zip/citrus/orange.ij", "cheese/english/stilton.ij", "fruit/", "fruit.zip/", "fruit/other/apple.xy", "fruit.zip/other/apple.xy", "fruit/other/banana.ij", "fruit.zip/other/banana.ij", "fruit/citrus/lemon.xy", "fruit.zip/citrus/lemon.xy", "index", "fruit/citrus/", "fruit.zip/citrus/", "cheese/english/", "fruit/other/", "fruit.zip/other/", ]);
}
#[gtest]
fn test_files_are_sorted_by_time_desc() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Time(DirKind::Desc), OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"fruit/other/", "fruit.zip/other/", "cheese/english/", "fruit/citrus/", "fruit.zip/citrus/", "index", "fruit/citrus/lemon.xy", "fruit.zip/citrus/lemon.xy", "fruit/other/banana.ij", "fruit.zip/other/banana.ij", "fruit/other/apple.xy", "fruit.zip/other/apple.xy", "fruit/", "fruit.zip/", "cheese/english/stilton.ij", "fruit/citrus/orange.ij", "fruit.zip/citrus/orange.ij", "cheese/french/brie.ij", "cheese/", "cheese/index", "fruit/other/cherry.xy", "fruit.zip/other/cherry.xy", "fruit/other/date.ij", "fruit.zip/other/date.ij", "cheese/french/bleu.xy", "cheese/french/", "cheese/english/cheddar.xy", ]);
}
#[gtest]
fn test_files_are_sorted_by_group() {
let files = create_files();
let paths = sort_files(files, vec![OrderKind::Group, OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"cheese/", "cheese/english/", "cheese/french/", "fruit/", "fruit/citrus/", "fruit/other/", "fruit.zip/", "fruit.zip/citrus/", "fruit.zip/other/", "index", "cheese/index", "cheese/english/cheddar.xy", "cheese/english/stilton.ij", "cheese/french/bleu.xy", "cheese/french/brie.ij", "fruit/citrus/lemon.xy", "fruit/citrus/orange.ij", "fruit/other/apple.xy", "fruit/other/banana.ij", "fruit/other/cherry.xy", "fruit/other/date.ij", "fruit.zip/citrus/lemon.xy", "fruit.zip/citrus/orange.ij", "fruit.zip/other/apple.xy", "fruit.zip/other/banana.ij", "fruit.zip/other/cherry.xy", "fruit.zip/other/date.ij", ]);
}
#[gtest]
fn test_files_are_sorted_by_case_insensitive_path() {
let files = create_case();
let paths = sort_files(files, vec![OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"AAA.DD",
"AAA.dd",
"aaa.DD",
"aaa.dd",
"AAA.EE",
"AAA.ee",
"aaa.EE",
"aaa.ee",
"AAA.FF",
"AAA.ff",
"aaa.FF",
"aaa.ff",
"BBB.DD",
"BBB.dd",
"bbb.DD",
"bbb.dd",
"BBB.EE",
"BBB.ee",
"bbb.EE",
"bbb.ee",
"BBB.FF",
"BBB.ff",
"bbb.FF",
"bbb.ff",
"CCC.DD",
"CCC.dd",
"ccc.DD",
"ccc.dd",
"CCC.EE",
"CCC.ee",
"ccc.EE",
"ccc.ee",
"CCC.FF",
"CCC.ff",
"ccc.FF",
"ccc.ff",
]);
}
#[gtest]
fn test_files_are_sorted_by_case_insensitive_ext() {
let files = create_case();
let paths = sort_files(files, vec![OrderKind::Ext, OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"AAA.DD",
"aaa.DD",
"BBB.DD",
"bbb.DD",
"CCC.DD",
"ccc.DD",
"AAA.dd",
"aaa.dd",
"BBB.dd",
"bbb.dd",
"CCC.dd",
"ccc.dd",
"AAA.EE",
"aaa.EE",
"BBB.EE",
"bbb.EE",
"CCC.EE",
"ccc.EE",
"AAA.ee",
"aaa.ee",
"BBB.ee",
"bbb.ee",
"CCC.ee",
"ccc.ee",
"AAA.FF",
"aaa.FF",
"BBB.FF",
"bbb.FF",
"CCC.FF",
"ccc.FF",
"AAA.ff",
"aaa.ff",
"BBB.ff",
"bbb.ff",
"CCC.ff",
"ccc.ff",
]);
}
#[gtest]
fn test_files_are_sorted_before_dirs() {
let files = create_folder();
let paths = sort_files(files, vec![OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"xyz",
"abc/",
"abc/xyz",
"abc/def/",
"abc/def/xyz",
]);
}
#[gtest]
fn test_numeric_files_are_sorted_by_dir() {
let files = create_numeric1();
let paths = sort_files(files, vec![OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"9/",
"9/9/",
"9/9/9/",
"9/9/10/",
"9/10/",
"9/10/9/",
"9/10/10/",
"10/",
"10/9/",
"10/9/9/",
"10/9/10/",
"10/10/",
"10/10/9/",
"10/10/10/",
]);
}
#[gtest]
fn test_numeric_files_are_sorted_by_name() {
let files = create_numeric2();
let paths = sort_files(files, vec![OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"9",
"9_9",
"9_9_9",
"9_9_10",
"9_10",
"9_10_9",
"9_10_10",
"10",
"10_9",
"10_9_9",
"10_9_10",
"10_10",
"10_10_9",
"10_10_10",
]);
}
#[gtest]
fn test_numeric_files_are_sorted_by_ext() {
let files = create_numeric3();
let paths = sort_files(files, vec![OrderKind::Ext, OrderKind::Dir, OrderKind::Name]);
expect_that!(paths, elements_are![
"file.9",
"file.9_9",
"file.9_9_9",
"file.9_9_10",
"file.9_10",
"file.9_10_9",
"file.9_10_10",
"file.10",
"file.10_9",
"file.10_9_9",
"file.10_9_10",
"file.10_10",
"file.10_10_9",
"file.10_10_10",
]);
}
fn create_files() -> Vec<File> {
vec![
create_file(FileKind::Other, "2023-07-05T13:05:42Z", 42, "index"),
create_file(FileKind::Dir, "2023-01-16T11:25:51Z", 0, "cheese"),
create_file(FileKind::Other, "2022-12-23T21:43:18Z", 99, "cheese/index"),
create_file(FileKind::Dir, "2023-08-04T10:57:26Z", 0, "cheese/english"),
create_file(FileKind::Other, "2022-09-10T04:03:38Z", 6363, "cheese/english/cheddar.xy"),
create_file(FileKind::Other, "2023-04-07T03:08:29Z", 91, "cheese/english/stilton.ij"),
create_file(FileKind::Dir, "2022-10-06T23:36:27Z", 0, "cheese/french"),
create_file(FileKind::Other, "2022-10-28T05:49:07Z", 20122, "cheese/french/bleu.xy"),
create_file(FileKind::Other, "2023-02-28T11:01:59Z", 8681, "cheese/french/brie.ij"),
create_file(FileKind::Dir, "2023-04-18T17:09:31Z", 0, "fruit"),
create_file(FileKind::Dir, "2023-07-13T08:58:00Z", 0, "fruit/citrus"),
create_file(FileKind::Other, "2023-06-29T21:16:08Z", 108, "fruit/citrus/lemon.xy"),
create_file(FileKind::Other, "2023-03-27T05:45:33Z", 173, "fruit/citrus/orange.ij"),
create_file(FileKind::Dir, "2023-08-14T01:53:00Z", 0, "fruit/other"),
create_file(FileKind::Other, "2023-05-10T11:24:22Z", 467, "fruit/other/apple.xy"),
create_file(FileKind::Other, "2023-06-10T02:06:38Z", 73, "fruit/other/banana.ij"),
create_file(FileKind::Other, "2022-12-19T02:12:38Z", 795, "fruit/other/cherry.xy"),
create_file(FileKind::Other, "2022-11-25T14:42:53Z", 6, "fruit/other/date.ij"),
create_file(FileKind::Dir, "2023-04-18T17:09:31Z", 0, "fruit.zip"),
create_file(FileKind::Dir, "2023-07-13T08:58:00Z", 0, "fruit.zip/citrus"),
create_file(FileKind::Other, "2023-06-29T21:16:08Z", 108, "fruit.zip/citrus/lemon.xy"),
create_file(FileKind::Other, "2023-03-27T05:45:33Z", 173, "fruit.zip/citrus/orange.ij"),
create_file(FileKind::Dir, "2023-08-14T01:53:00Z", 0, "fruit.zip/other"),
create_file(FileKind::Other, "2023-05-10T11:24:22Z", 467, "fruit.zip/other/apple.xy"),
create_file(FileKind::Other, "2023-06-10T02:06:38Z", 73, "fruit.zip/other/banana.ij"),
create_file(FileKind::Other, "2022-12-19T02:12:38Z", 795, "fruit.zip/other/cherry.xy"),
create_file(FileKind::Other, "2022-11-25T14:42:53Z", 6, "fruit.zip/other/date.ij"),
]
}
fn create_case() -> Vec<File> {
vec![
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "aaa.dd"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "aaa.DD"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "aaa.ee"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "aaa.EE"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "aaa.ff"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "aaa.FF"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "AAA.dd"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "AAA.DD"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "AAA.ee"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "AAA.EE"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "AAA.ff"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "AAA.FF"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "bbb.dd"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "bbb.DD"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "bbb.ee"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "bbb.EE"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "bbb.ff"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "bbb.FF"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "BBB.dd"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "BBB.DD"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "BBB.ee"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "BBB.EE"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "BBB.ff"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "BBB.FF"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "ccc.dd"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "ccc.DD"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "ccc.ee"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "ccc.EE"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "ccc.ff"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "ccc.FF"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "CCC.dd"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "CCC.DD"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "CCC.ee"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "CCC.EE"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "CCC.ff"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "CCC.FF"),
]
}
fn create_folder() -> Vec<File> {
vec![
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "abc"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "abc/def"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "abc/def/xyz"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "abc/xyz"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "xyz"),
]
}
fn create_numeric1() -> Vec<File> {
vec![
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "10"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "10/10"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "10/10/10"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "10/10/9"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "10/9"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "10/9/10"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "10/9/9"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "9"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "9/10"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "9/10/10"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "9/10/9"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "9/9"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "9/9/10"),
create_file(FileKind::Dir, "1970-01-01T00:00:00Z", 0, "9/9/9"),
]
}
fn create_numeric2() -> Vec<File> {
vec![
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "10_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "10_10_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "10_10_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "10_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "10_9_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "10_9_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "9_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "9_10_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "9_10_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "9_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "9_9_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "9_9_9"),
]
}
fn create_numeric3() -> Vec<File> {
vec![
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.10_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.10_10_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.10_10_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.10_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.10_9_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.10_9_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.9_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.9_10_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.9_10_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.9_9"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.9_9_10"),
create_file(FileKind::Other, "1970-01-01T00:00:00Z", 0, "file.9_9_9"),
]
}
fn create_file(
file_type: FileKind,
file_time: &str,
file_size: u64,
rel_path: &str,
) -> File {
let abs_path = PathBuf::from("/root/").join(rel_path);
let rel_path = PathBuf::from(rel_path);
let file_depth = rel_path.components().count();
let file_time = DateTime::parse_from_rfc3339(file_time).unwrap().with_timezone(&Utc);
if file_type == FileKind::Dir {
let file_name = String::from("");
let file_ext = String::from("");
File::new(abs_path, rel_path, file_depth, None, file_name, file_ext, file_type)
.with_size(file_size)
.with_time(file_time)
} else {
let abs_dir = PathBuf::from(abs_path.parent().unwrap());
let rel_dir = PathBuf::from(rel_path.parent().unwrap());
let file_name = String::from(abs_path.file_name().and_then(OsStr::to_str).unwrap());
let file_ext = String::from(abs_path.extension().and_then(OsStr::to_str).unwrap_or_default());
File::new(abs_dir, rel_dir, file_depth, None, file_name, file_ext, file_type)
.with_size(file_size)
.with_time(file_time)
}
}
fn sort_files(mut files: Vec<File>, order: Vec<OrderKind>) -> Vec<String> {
let config = create_config(order);
let sorter = Sorter::new(&config);
sorter.sort_files(&mut files);
files.into_iter().map(format_file).collect()
}
fn format_file(file: File) -> String {
file.rel_dir
.join(file.file_name)
.to_str()
.map(|x| String::from(x))
.map(|x| x.replace(MAIN_SEPARATOR_STR, "/"))
.unwrap()
}
fn create_config(order: Vec<OrderKind>) -> Config {
Config::default().with_sort_order(order)
}
}