From 9fbee359d7eb3a621604bc2067a375f6d4b757e5 Mon Sep 17 00:00:00 2001
From: varkor <github@varkor.com>
Date: Thu, 1 Mar 2018 13:39:52 +0000
Subject: [PATCH] Add a test for sort_by_key

---
 src/liballoc/tests/slice.rs | 5 +++++
 1 file changed, 5 insertions(+)

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();