MCPcopy Create free account
hub / github.com/douchuan/algorithm / sort

Function sort

src/sort/merge.rs:55–70  ·  view source on GitHub ↗
(a: &[T])

Source from the content-addressed store, hash-verified

53 }
54
55 pub fn sort<T>(a: &[T]) -> Vec<T>
56 where
57 T: Ord + Copy,
58 {
59 let len = a.len();
60 match len {
61 0 => vec![],
62 1 => vec![a[0]],
63 _ => {
64 let (l, r) = a.split_at(len / 2);
65 let l = sort(l);
66 let r = sort(r);
67 merge(&l, &r)
68 }
69 }
70 }
71}
72
73pub mod v2 {

Callers

nothing calls this directly

Calls 3

do_sortFunction · 0.85
mergeFunction · 0.70
lenMethod · 0.45

Tested by

no test coverage detected