about summary refs log tree commit diff
path: root/src/liballoc/tests
diff options
context:
space:
mode:
authorvarkor <github@varkor.com>2018-03-01 13:39:52 +0000
committervarkor <github@varkor.com>2018-03-16 13:57:07 +0000
commit9fbee359d7eb3a621604bc2067a375f6d4b757e5 (patch)
tree34318cc56b93ce99cb257a8a33d07a943f2e488f /src/liballoc/tests
parentb8452cc3266f2d9567b5c07ca3044b3960e10ebf (diff)
downloadrust-9fbee359d7eb3a621604bc2067a375f6d4b757e5.tar.gz
rust-9fbee359d7eb3a621604bc2067a375f6d4b757e5.zip
Add a test for sort_by_key
Diffstat (limited to 'src/liballoc/tests')
-rw-r--r--src/liballoc/tests/slice.rs5
1 files changed, 5 insertions, 0 deletions
diff --git a/src/liballoc/tests/slice.rs b/src/liballoc/tests/slice.rs
index d9e9d91cea8..300f6abaa7f 100644
--- a/src/liballoc/tests/slice.rs
+++ b/src/liballoc/tests/slice.rs
@@ -425,6 +425,11 @@ fn test_sort() {
                 v.sort_by(|a, b| b.cmp(a));
                 assert!(v.windows(2).all(|w| w[0] >= w[1]));
 
+                // Sort in lexicographic order.
+                let mut v = orig.clone();
+                v.sort_by_key(|x| x.to_string());
+                assert!(v.windows(2).all(|w| w[0].to_string() <= w[1].to_string()));
+
                 // Sort with many pre-sorted runs.
                 let mut v = orig.clone();
                 v.sort();