summaryrefslogtreecommitdiff
authorDenys Vlasenko <vda.linux@googlemail.com>2015-09-19 20:06:40 (GMT)
committer Denys Vlasenko <vda.linux@googlemail.com>2015-09-19 20:06:40 (GMT)
commit8aa7cf305ba5133721aa9852b398cbf1867fc857 (patch)
tree996b5b68c9b4004ffd65d954f19f5bbbe21bc71b
parentf085344d5c4de46d0ef3e15a97ef444fd7cc3194 (diff)
downloadbusybox-8aa7cf305ba5133721aa9852b398cbf1867fc857.zip
busybox-8aa7cf305ba5133721aa9852b398cbf1867fc857.tar.gz
busybox-8aa7cf305ba5133721aa9852b398cbf1867fc857.tar.bz2
sort: fix -kN,M handling (was including last separator into the comparison)
Testcase: $ printf '%s\n' a/a:a a:b | sort -t: -k1,1 a:b a/a:a Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
Diffstat
-rw-r--r--coreutils/sort.c12
-rwxr-xr-xtestsuite/sort.tests8
2 files changed, 16 insertions, 4 deletions
diff --git a/coreutils/sort.c b/coreutils/sort.c
index 1cb4c3e..36f0254 100644
--- a/coreutils/sort.c
+++ b/coreutils/sort.c
@@ -25,14 +25,14 @@
//usage: "\n -f Ignore case"
//usage: "\n -g General numerical sort"
//usage: "\n -i Ignore unprintable characters"
-//usage: "\n -k Sort key"
//usage: "\n -M Sort month"
//usage: )
+//-h, --human-numeric-sort: compare human readable numbers (e.g., 2K 1G)
//usage: "\n -n Sort numbers"
//usage: IF_FEATURE_SORT_BIG(
//usage: "\n -o Output to file"
-//usage: "\n -k Sort by key"
-//usage: "\n -t CHAR Key separator"
+//usage: "\n -t CHAR Field separator"
+//usage: "\n -k N[,M] Sort by Nth field"
//usage: )
//usage: "\n -r Reverse sort order"
//usage: IF_FEATURE_SORT_BIG(
@@ -143,6 +143,9 @@ static char *get_key(char *str, struct sort_key *key, int flags)
}
}
}
+ /* Remove last delim: "abc:def:" => "abc:def" */
+ if (key_separator && j && end != 0)
+ end--;
}
if (!j) start = end;
}
@@ -163,7 +166,8 @@ static char *get_key(char *str, struct sort_key *key, int flags)
if (start > len) start = len;
}
/* Make the copy */
- if (end < start) end = start;
+ if (end < start)
+ end = start;
str = xstrndup(str+start, end-start);
/* Handle -d */
if (flags & FLAG_d) {
diff --git a/testsuite/sort.tests b/testsuite/sort.tests
index 68fa3e4..c4b2234 100755
--- a/testsuite/sort.tests
+++ b/testsuite/sort.tests
@@ -98,6 +98,14 @@ testing "sort with non-default leading delim 3" "sort -n -k3 -t/ input" "\
//b/1
" ""
+testing "sort with non-default leading delim 4" "sort -t: -k1,1 input" "\
+a:b
+a/a:a
+" "\
+a/a:a
+a:b
+" ""
+
testing "sort -u should consider field only when discarding" "sort -u -k2 input" "\
a c
" "\