- Add regression tests for BSD sort

449 files changed, 2661 insertions, 0 deletions

diff --git a/tools/test/sort/bigtest/kcmd b/tools/test/sort/bigtest/kcmd
new file mode 100755
index 000000000000..f853fd609230
--- /dev/null
+++ b/tools/test/sort/bigtest/kcmd
@@ -0,0 +1,376 @@
+#!/bin/sh
+
+# $FreeBSD$
+
+rm -rf siks
+mkdir -p siks
+
+export GNUSORT_NUMERIC_COMPATIBILITY=x
+
+BSDSORT=../sort
+GNUSORT=~/coreutils/bin/sort
+#GNUSORT=sort
+
+FILECMP=cmp
+
+INPUT_FILE=si
+
+rm -rf test.log
+
+#ru_RU.ISO-8859-5 en_US.ISO8859-15 zh_HK.Big5HKSCS 
+#
+# ru KOI-8 is an "irregular" locale with non-trivial ordering.
+# zh* is a 2-bytes locale
+
+for lang in ru_RU.KOI8-R C ru_RU.ISO-8859-5 en_US.ISO8859-15 zh_HK.Big5HKSCS  
+do
+
+    export LANG=${lang}
+
+    for KEYS in -srh -sfrudb -Vs -sM -siz 
+    do
+	
+	echo ${LANG} ${KEYS}
+	
+	${BSDSORT} ${KEYS} ${INPUT_FILE} -o siks/sik1
+	ER=$?
+	if ! [ ${ER} -eq 0 ] ; then
+	    echo ${LANG} ${KEYS} crash >> test.log
+	    exit
+	fi
+	${GNUSORT} ${KEYS} ${INPUT_FILE} -o siks/sik2
+	if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.0.0 2>&1 ; then
+	    echo ${LANG} ${KEYS}  error >> test.log
+	fi
+	${BSDSORT} -c ${KEYS}  siks/sik1
+	ER=$?
+	if ! [ ${ER} -eq 0 ] ; then
+	    echo ${LANG} ${KEYS}  -c error  >> test.log
+	fi
+	rm siks/res.0.0
+	
+	${BSDSORT} ${KEYS} -t " "  ${INPUT_FILE} -o siks/sik1
+	ER=$?
+	if ! [ ${ER} -eq 0 ] ; then
+	    echo ${LANG} ${KEYS} -t " " crash >> test.log
+	    exit
+	fi
+	${GNUSORT} ${KEYS} -t " "  ${INPUT_FILE} -o siks/sik2
+	if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.0.0 2>&1 ; then
+	    echo ${LANG} ${KEYS} error -t " " >> test.log
+	fi
+	${BSDSORT} -c -t " " ${KEYS}  siks/sik1
+	ER=$?
+	if ! [ ${ER} -eq 0 ] ; then
+	    echo $? ${LANG} ${KEYS}  -t " " -c error >> test.log
+	fi
+	rm siks/res.0.0
+	
+	${BSDSORT} ${KEYS} -t "|"  ${INPUT_FILE} -o siks/sik1
+	ER=$?
+	if ! [ ${ER} -eq 0 ] ; then
+	    echo ${LANG} ${KEYS} -t "|" crash >> test.log
+	    exit
+	fi
+	${GNUSORT} ${KEYS} -t "|"  ${INPUT_FILE} -o siks/sik2
+	if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.0.0 2>&1 ; then
+	    echo ${LANG} ${KEYS}  error -t "|" >> test.log
+	fi
+	${BSDSORT} -c -t "|" ${KEYS}  siks/sik1
+	ER=$?
+	if ! [ ${ER} -eq 0 ] ; then
+	    echo ${LANG} ${KEYS}  -c -t "|" error >> test.log
+	fi
+	rm siks/res.0.0
+	
+	${BSDSORT} ${KEYS} -t '\0' ${INPUT_FILE} -o siks/sik1
+	ER=$?
+	if ! [ ${ER} -eq 0 ] ; then
+	    echo ${LANG} ${KEYS} -t 0 crash >> test.log
+	    exit
+	fi
+	${GNUSORT} ${KEYS} -t '\0' ${INPUT_FILE} -o siks/sik2
+	if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.0.0 2>&1 ; then
+	    echo ${LANG} ${KEYS} error -t '\0' >> test.log
+	fi
+	${BSDSORT} -c -t '\0' ${KEYS} siks/sik1
+	ER=$?
+	if ! [ ${ER} -eq 0 ] ; then
+	    echo ${LANG} ${KEYS} -c -t '\0' error >> test.log
+	fi
+	rm siks/res.0.0
+	
+	for f1 in 1 2 3 4 5 6 7 8 9
+	do
+	    for c1 in 1 2 3 4 5 10 15 20 25 30
+	    do
+		echo ${LANG} ${KEYS} ${f1} ${c1}
+		
+		${BSDSORT} ${KEYS} +${f1}.${c1} ${INPUT_FILE} -o siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+	        echo ${LANG} ${KEYS} +${f1}.${c1} crash +- >> test.log
+	        exit
+		fi
+		${GNUSORT} ${KEYS} +${f1}.${c1} ${INPUT_FILE} -o siks/sik2
+		if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1} 2>&1 ; then
+		    echo ${LANG} ${KEYS} +${f1}.${c1} error +- >> test.log
+		fi
+		${BSDSORT} -c ${KEYS} +${f1}.${c1} siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+		    echo ${LANG} ${KEYS} +${f1}.${c1} -c error +- >> test.log
+		fi
+		rm siks/res.${f1}.${c1}
+
+		${BSDSORT} ${KEYS} -k${f1}.${c1} ${INPUT_FILE} -o siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+	        echo ${LANG} ${KEYS} -k${f1}.${c1} crash >> test.log
+	        exit
+		fi
+		${GNUSORT} ${KEYS} -k${f1}.${c1} ${INPUT_FILE} -o siks/sik2
+		if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1} 2>&1 ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1} error >> test.log
+		fi
+		${BSDSORT} -c ${KEYS} -k${f1}.${c1} siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1} -c error >> test.log
+		fi
+		rm siks/res.${f1}.${c1}
+
+		${BSDSORT} ${KEYS} -k${f1}.${c1}b ${INPUT_FILE} -o siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+	        echo ${LANG} ${KEYS} -k${f1}.${c1}b crash >> test.log
+	        exit
+		fi
+		${GNUSORT} ${KEYS} -k${f1}.${c1}b ${INPUT_FILE} -o siks/sik2
+		if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1} 2>&1 ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1}b error >> test.log
+		fi
+		${BSDSORT} -c ${KEYS} -k${f1}.${c1}b siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1}b -c error >> test.log
+		fi
+		rm siks/res.${f1}.${c1}
+		
+		${BSDSORT} ${KEYS} -t " " -k${f1}.${c1} ${INPUT_FILE} -o siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+	            echo ${LANG} ${KEYS} -t -k${f1}.${c1} crash >> test.log
+	            exit
+		fi
+		${GNUSORT} ${KEYS} -t " " -k${f1}.${c1} ${INPUT_FILE} -o siks/sik2
+		if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1} 2>&1 ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1} error -t " " >> test.log
+		fi
+		${BSDSORT} -c -t " " ${KEYS} -k${f1}.${c1} siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1} -t " " -c error >> test.log
+		fi
+		rm siks/res.${f1}.${c1}
+		
+		${BSDSORT} ${KEYS} -t " " -k${f1}.${c1}n ${INPUT_FILE} -o siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+	            echo ${LANG} ${KEYS} -k${f1}.${c1}n crash >> test.log
+	            exit
+		fi
+		${GNUSORT} ${KEYS} -t " " -k${f1}.${c1}n ${INPUT_FILE} -o siks/sik2
+		if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1} 2>&1 ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1} error -t " " n >> test.log
+		fi 
+		${BSDSORT} -c -t " " ${KEYS} -k${f1}.${c1}n siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1} -c -t " " n error >> test.log
+		fi
+		rm siks/res.${f1}.${c1}
+		
+		${BSDSORT} ${KEYS} -t "|" -k${f1}.${c1} ${INPUT_FILE} -o siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+	            echo ${LANG} ${KEYS} -t "|" -k${f1}.${c1} crash >> test.log
+	            exit
+		fi
+		${GNUSORT} ${KEYS} -t "|" -k${f1}.${c1} ${INPUT_FILE} -o siks/sik2
+		if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1} 2>&1 ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1} error -t "|" >> test.log
+		fi
+		${BSDSORT} -c -t "|" ${KEYS} -k${f1}.${c1} siks/sik1
+		ER=$?
+		if ! [ ${ER} -eq 0 ] ; then
+		    echo ${LANG} ${KEYS} -k${f1}.${c1} -c -t "|" error >> test.log
+		fi
+		rm siks/res.${f1}.${c1}
+		
+		for f2 in 1 2 3 4 5 6 7 8 9 10
+		do
+		    for c2 in 0 1 2 3 4 5 10 15 20 25 30
+		    do
+			echo ${LANG} ${KEYS} ${f1} ${c1} ${f2} ${c2}
+			
+			${BSDSORT} ${KEYS} +${f1}.${c1} -${f2}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} +${f1}.${c1} -${f2}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} +${f1}.${c1} -${f2}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} +${f1}.${c1} -${f2}.${c2} error +- >> test.log
+			fi
+			${BSDSORT} -c ${KEYS} +${f1}.${c1} -${f2}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} +${f1}.${c1} -${f2}.${c2} -c error +- >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+
+			${BSDSORT} ${KEYS} -k${f1}.${c1},${f2}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} -k${f1}.${c1},${f2}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} -k${f1}.${c1},${f2}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}.${f2}.${c2} error >> test.log
+			fi
+			${BSDSORT} -c ${KEYS} -k${f1}.${c1},${f2}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1},${f2}.${c2} -c error >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+
+			${BSDSORT} ${KEYS} -k${f1}.${c1}b,${f2}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} -k${f1}.${c1}b,${f2}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} -k${f1}.${c1}b,${f2}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}.b.${f2}.${c2} error >> test.log
+			fi
+			${BSDSORT} -c ${KEYS} -k${f1}.${c1}b,${f2}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}b,${f2}.${c2} -c error >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+			
+			${BSDSORT} ${KEYS} -t " " -k${f1}.${c1},${f2}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} -t " " -k${f1}.${c1},${f2}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} -t " " -k${f1}.${c1},${f2}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}.${f2}.${c2} error -t " " >> test.log
+			fi
+			${BSDSORT} -c -t " " ${KEYS} -k${f1}.${c1},${f2}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1},${f2}.${c2} -c -t " " error >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+			
+			${BSDSORT} ${KEYS} -t " " -k${f1}.${c1}n,${f2}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} -t " " -k${f1}.${c1}n,${f2}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} -t " " -k${f1}.${c1}n,${f2}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} -t " " -k${f1}.${c1}.${f2}.${c2} error n >> test.log
+			fi
+			${BSDSORT} -c -t " " ${KEYS} -k${f1}.${c1}n,${f2}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1},${f2}.${c2} -c -t " " n error >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+			
+			${BSDSORT} ${KEYS} -t '\0' -k${f1}.${c1}n,${f2}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} -t '\0' -k${f1}.${c1}n,${f2}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} -t '\0' -k${f1}.${c1}n,${f2}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}.${f2}.${c2} error -t '\0' n >> test.log
+			fi
+			${BSDSORT} -c -t '\0' ${KEYS} -k${f1}.${c1}n,${f2}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1},${f2}.${c2} -c -t '\0' n error >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+			
+			${BSDSORT} ${KEYS} -t "|" -k${f1}.${c1},${f2}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} -t "|" -k${f1}.${c1},${f2}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} -t "|" -k${f1}.${c1},${f2}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}.${f2}.${c2} error -t "|" >> test.log
+			fi
+			${BSDSORT} -c -t "|" ${KEYS} -k${f1}.${c1},${f2}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1},${f2}.${c2} -c -t "|" error >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+			
+			${BSDSORT} ${KEYS} -t "|" -k${f1}.${c1},${f2}.${c2} -k${f2}.${c1},${f1}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} -t "|" -k${f1}.${c1},${f2}.${c2} -k${f2}.${c1},${f1}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} -t "|" -k${f1}.${c1},${f2}.${c2} -k${f2}.${c1},${f1}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}.${f2}.${c2} error -t "|" 2k >> test.log
+			fi
+			${BSDSORT} -c -t "|" ${KEYS} -k${f1}.${c1},${f2}.${c2} -k${f2}.${c1},${f1}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1},${f2}.${c2} -c -t "|" 2k error >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+
+			${BSDSORT} ${KEYS} -k${f1}.${c1}b,${f2}.${c2} -k${f2}.${c1},${f1}.${c2} ${INPUT_FILE} -o siks/sik1
+	    		ER=$?
+	    		if ! [ ${ER} -eq 0 ] ; then
+	        	    echo ${LANG} ${KEYS} -k${f1}.${c1}b,${f2}.${c2} -k${f2}.${c1},${f1}.${c2} crash >> test.log
+	        	    exit
+			fi
+			${GNUSORT} ${KEYS} -k${f1}.${c1}b,${f2}.${c2} -k${f2}.${c1},${f1}.${c2} ${INPUT_FILE} -o siks/sik2
+			if ! ${FILECMP} siks/sik1 siks/sik2 >siks/res.${f1}.${c1}.${f2}.${c2} 2>&1 ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}.b.${f2}.${c2} error 2k >> test.log
+			fi
+			${BSDSORT} -c ${KEYS} -k${f1}.${c1}b,${f2}.${c2} -k${f2}.${c1},${f1}.${c2} siks/sik1
+			ER=$?
+			if ! [ ${ER} -eq 0 ] ; then
+			    echo ${LANG} ${KEYS} -k${f1}.${c1}b,${f2}.${c2} -c 2k error >> test.log
+			fi
+			rm siks/res.${f1}.${c1}.${f2}.${c2}
+			
+		    done
+		done
+	    done
+	done
+    done
+done
+
diff --git a/tools/test/sort/bigtest/q-1.022.tgz b/tools/test/sort/bigtest/q-1.022.tgz
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/q-1.022.tgz
diff --git a/tools/test/sort/bigtest/q-1.024.003. b/tools/test/sort/bigtest/q-1.024.003.
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/q-1.024.003.
diff --git a/tools/test/sort/bigtest/q-1.024.003.tgz b/tools/test/sort/bigtest/q-1.024.003.tgz
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/q-1.024.003.tgz
diff --git a/tools/test/sort/bigtest/q-1.024.009.tgz b/tools/test/sort/bigtest/q-1.024.009.tgz
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/q-1.024.009.tgz
diff --git a/tools/test/sort/bigtest/q-1.024.07.tgz b/tools/test/sort/bigtest/q-1.024.07.tgz
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/q-1.024.07.tgz
diff --git a/tools/test/sort/bigtest/q-1.024.tgz b/tools/test/sort/bigtest/q-1.024.tgz
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/q-1.024.tgz
diff --git a/tools/test/sort/bigtest/q-1.23.1.tgz b/tools/test/sort/bigtest/q-1.23.1.tgz
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/q-1.23.1.tgz
diff --git a/tools/test/sort/bigtest/q-1.23.tgz b/tools/test/sort/bigtest/q-1.23.tgz
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/q-1.23.tgz
diff --git a/tools/test/sort/bigtest/si b/tools/test/sort/bigtest/si
new file mode 100644
index 000000000000..74d1477cfbc1
--- /dev/null
+++ b/tools/test/sort/bigtest/si
diff --git a/tools/test/sort/bigtest/siks/res.1.1.8.0 b/tools/test/sort/bigtest/siks/res.1.1.8.0
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/siks/res.1.1.8.0
diff --git a/tools/test/sort/bigtest/siks/res.6.25.9.15 b/tools/test/sort/bigtest/siks/res.6.25.9.15
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/siks/res.6.25.9.15
diff --git a/tools/test/sort/bigtest/siks/res.8.10.10.0 b/tools/test/sort/bigtest/siks/res.8.10.10.0
new file mode 100644
index 000000000000..e69de29bb2d1
--- /dev/null
+++ b/tools/test/sort/bigtest/siks/res.8.10.10.0
diff --git a/tools/test/sort/bigtest/siks/sik1 b/tools/test/sort/bigtest/siks/sik1
new file mode 100644
index 000000000000..4f41365bbd64
--- /dev/null
+++ b/tools/test/sort/bigtest/siks/sik1
diff --git a/tools/test/sort/bigtest/siks/sik2 b/tools/test/sort/bigtest/siks/sik2
new file mode 100644
index 000000000000..4f41365bbd64
--- /dev/null
+++ b/tools/test/sort/bigtest/siks/sik2
diff --git a/tools/test/sort/regression/Makefile b/tools/test/sort/regression/Makefile
new file mode 100644
index 000000000000..e7cc101f354f
--- /dev/null
+++ b/tools/test/sort/regression/Makefile
@@ -0,0 +1,31 @@
+# $FreeBSD$
+
+TESTFILE= test01 test02 test03 test04 test05 test06 test07 test08 \
+	test09 test10 test11 test12 test13 test14 test15 test16 test17 \
+	test_nums
+
+OPTIONS= r f fr fs fu i ir b bs bd bu g gs gu gr n nr M Mr u nu ns
+
+#SORT?=	/usr/local/bin/bsdsort
+GNUSORT?=~/coreutils/bin/sort
+SORT?=	../sort
+CMP?=	${.CURDIR}/cmp.sh
+
+check:
+	mkdir -p output
+.for f in ${TESTFILE}
+	@LANG=C;${SORT} data/${f} >output/${f}
+	@#LANG=C;${GNUSORT} data/${f} >ref/${f}	
+	@${CMP} ref/${f} output/${f}
+.endfor
+.for opt in ${OPTIONS}
+.for f in ${TESTFILE}
+	@LANG=C;${SORT} -${opt} data/${f} >output/${f}${opt}
+	@#LANG=C;${GNUSORT} -${opt} data/${f} >ref/${f}${opt}
+	@${CMP} ref/${f}${opt} output/${f}${opt}
+.endfor
+.endfor
+
+CLEANDIRS+= output
+
+.include <bsd.prog.mk>
diff --git a/tools/test/sort/regression/cmp.sh b/tools/test/sort/regression/cmp.sh
new file mode 100755
index 000000000000..44c406a3dc65
--- /dev/null
+++ b/tools/test/sort/regression/cmp.sh
@@ -0,0 +1,4 @@
+#!/bin/sh
+# $FreeBSD$
+
+diff $1 $2 | grep '^-' >/dev/null && echo DIFFER: $1 $2 && exit 0 || exit 0
diff --git a/tools/test/sort/regression/data/test01 b/tools/test/sort/regression/data/test01
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/data/test01
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/data/test02 b/tools/test/sort/regression/data/test02
new file mode 100644
index 000000000000..b6b65be3cc47
--- /dev/null
+++ b/tools/test/sort/regression/data/test02
@@ -0,0 +1,5 @@
+repa
A
+repa
1
+repa
b
+repa
_
+repa
     
diff --git a/tools/test/sort/regression/data/test03 b/tools/test/sort/regression/data/test03
new file mode 100644
index 000000000000..be3263ff6e2b
--- /dev/null
+++ b/tools/test/sort/regression/data/test03
@@ -0,0 +1,10 @@
+_bab
+Bab
+zakó
+limonádé
+___kád
+gyerek
+cipõ
+alma
+_barack
+korte
diff --git a/tools/test/sort/regression/data/test04 b/tools/test/sort/regression/data/test04
new file mode 100644
index 000000000000..8a8f11a61199
--- /dev/null
+++ b/tools/test/sort/regression/data/test04
@@ -0,0 +1,9 @@
+23453252
+56572
+2336
+-124
+543
+543a
+-543b
+a414
+z123
diff --git a/tools/test/sort/regression/data/test05 b/tools/test/sort/regression/data/test05
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/data/test05
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/data/test06 b/tools/test/sort/regression/data/test06
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/data/test06
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/data/test07 b/tools/test/sort/regression/data/test07
new file mode 100644
index 000000000000..fbf6168c5a5e
--- /dev/null
+++ b/tools/test/sort/regression/data/test07
@@ -0,0 +1,4 @@
+gamma
+delta
+epszilon
+zz
diff --git a/tools/test/sort/regression/data/test08 b/tools/test/sort/regression/data/test08
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/data/test08
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/data/test09 b/tools/test/sort/regression/data/test09
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/data/test09
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/data/test10 b/tools/test/sort/regression/data/test10
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/data/test10
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/data/test11 b/tools/test/sort/regression/data/test11
new file mode 100644
index 000000000000..9bdb02de1d7b
--- /dev/null
+++ b/tools/test/sort/regression/data/test11
@@ -0,0 +1,9 @@
+MAY
+dec
+JAN
+feb
+mar
+APR
+kutya
+_buff
+apre
diff --git a/tools/test/sort/regression/data/test12 b/tools/test/sort/regression/data/test12
new file mode 100644
index 000000000000..ec895bf73fa9
--- /dev/null
+++ b/tools/test/sort/regression/data/test12
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+zfwfgergre	23
+fcergergrd	75
diff --git a/tools/test/sort/regression/data/test13 b/tools/test/sort/regression/data/test13
new file mode 100644
index 000000000000..6a3f3f8ca9b1
--- /dev/null
+++ b/tools/test/sort/regression/data/test13
@@ -0,0 +1,3 @@
+lap
+zab
+kukac
diff --git a/tools/test/sort/regression/data/test14 b/tools/test/sort/regression/data/test14
new file mode 100644
index 000000000000..b051fbfdc444
--- /dev/null
+++ b/tools/test/sort/regression/data/test14
@@ -0,0 +1,5 @@
+alma
+korte
+Alma
+Bika
+bika
diff --git a/tools/test/sort/regression/data/test15 b/tools/test/sort/regression/data/test15
new file mode 100644
index 000000000000..5feb737c7e38
--- /dev/null
+++ b/tools/test/sort/regression/data/test15
@@ -0,0 +1,5 @@
+raketa,,8
+alma,,9
+barack,,2
+piros,,13
+citromsarga,,0
diff --git a/tools/test/sort/regression/data/test16 b/tools/test/sort/regression/data/test16
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/data/test16
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/data/test17 b/tools/test/sort/regression/data/test17
new file mode 100644
index 000000000000..2da5d6580d07
--- /dev/null
+++ b/tools/test/sort/regression/data/test17
@@ -0,0 +1,4 @@
+alma 5 bagoly
+alma 6 korte
+alma 4 zab
+korte 4 barack
diff --git a/tools/test/sort/regression/data/test_nums b/tools/test/sort/regression/data/test_nums
new file mode 100644
index 000000000000..b7800be206b6
--- /dev/null
+++ b/tools/test/sort/regression/data/test_nums
@@ -0,0 +1,16 @@
+  123456789
+  123456789.1234
+  987654321.7654
+  987654321.765400
+  -123456789
+  -987654321.2345
+-1234567890
+-987654321
+123456789
+987654321
+    -1234567890
+    987654321
+    -987654321.9876
+    -987654321
+    123456789.1234
+    123456789
diff --git a/tools/test/sort/regression/ref/test01 b/tools/test/sort/regression/ref/test01
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01M b/tools/test/sort/regression/ref/test01M
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01M
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01Mr b/tools/test/sort/regression/ref/test01Mr
new file mode 100644
index 000000000000..52d8bcc2006c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01Mr
@@ -0,0 +1,3 @@
+root
+flyer
+
diff --git a/tools/test/sort/regression/ref/test01b b/tools/test/sort/regression/ref/test01b
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01b
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01bd b/tools/test/sort/regression/ref/test01bd
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01bd
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01bs b/tools/test/sort/regression/ref/test01bs
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01bs
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01bu b/tools/test/sort/regression/ref/test01bu
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01bu
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01f b/tools/test/sort/regression/ref/test01f
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01f
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01fr b/tools/test/sort/regression/ref/test01fr
new file mode 100644
index 000000000000..52d8bcc2006c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01fr
@@ -0,0 +1,3 @@
+root
+flyer
+
diff --git a/tools/test/sort/regression/ref/test01fs b/tools/test/sort/regression/ref/test01fs
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01fs
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01fu b/tools/test/sort/regression/ref/test01fu
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01fu
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01g b/tools/test/sort/regression/ref/test01g
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01g
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01gr b/tools/test/sort/regression/ref/test01gr
new file mode 100644
index 000000000000..52d8bcc2006c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01gr
@@ -0,0 +1,3 @@
+root
+flyer
+
diff --git a/tools/test/sort/regression/ref/test01gs b/tools/test/sort/regression/ref/test01gs
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01gs
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01gu b/tools/test/sort/regression/ref/test01gu
new file mode 100644
index 000000000000..8b137891791f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01gu
@@ -0,0 +1 @@
+
diff --git a/tools/test/sort/regression/ref/test01i b/tools/test/sort/regression/ref/test01i
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01i
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01ir b/tools/test/sort/regression/ref/test01ir
new file mode 100644
index 000000000000..52d8bcc2006c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01ir
@@ -0,0 +1,3 @@
+root
+flyer
+
diff --git a/tools/test/sort/regression/ref/test01n b/tools/test/sort/regression/ref/test01n
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01n
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01nr b/tools/test/sort/regression/ref/test01nr
new file mode 100644
index 000000000000..52d8bcc2006c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01nr
@@ -0,0 +1,3 @@
+root
+flyer
+
diff --git a/tools/test/sort/regression/ref/test01ns b/tools/test/sort/regression/ref/test01ns
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01ns
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test01nu b/tools/test/sort/regression/ref/test01nu
new file mode 100644
index 000000000000..8b137891791f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01nu
@@ -0,0 +1 @@
+
diff --git a/tools/test/sort/regression/ref/test01r b/tools/test/sort/regression/ref/test01r
new file mode 100644
index 000000000000..52d8bcc2006c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01r
@@ -0,0 +1,3 @@
+root
+flyer
+
diff --git a/tools/test/sort/regression/ref/test01u b/tools/test/sort/regression/ref/test01u
new file mode 100644
index 000000000000..d191815dbe3f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test01u
@@ -0,0 +1,3 @@
+
+flyer
+root
diff --git a/tools/test/sort/regression/ref/test02 b/tools/test/sort/regression/ref/test02
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test02M b/tools/test/sort/regression/ref/test02M
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02M
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test02Mr b/tools/test/sort/regression/ref/test02Mr
new file mode 100644
index 000000000000..b58ae3036ea1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02Mr
@@ -0,0 +1,5 @@
+repa
b
+repa
_
+repa
A
+repa
1
+repa
     
diff --git a/tools/test/sort/regression/ref/test02b b/tools/test/sort/regression/ref/test02b
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02b
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test02bd b/tools/test/sort/regression/ref/test02bd
new file mode 100644
index 000000000000..14c7373cca53
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02bd
@@ -0,0 +1,5 @@
+repa
_
+repa
     
+repa
1
+repa
A
+repa
b
diff --git a/tools/test/sort/regression/ref/test02bs b/tools/test/sort/regression/ref/test02bs
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02bs
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test02bu b/tools/test/sort/regression/ref/test02bu
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02bu
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test02f b/tools/test/sort/regression/ref/test02f
new file mode 100644
index 000000000000..3b1ba01ce9d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02f
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
b
+repa
_
diff --git a/tools/test/sort/regression/ref/test02fr b/tools/test/sort/regression/ref/test02fr
new file mode 100644
index 000000000000..63b91d70ffb6
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02fr
@@ -0,0 +1,5 @@
+repa
_
+repa
b
+repa
A
+repa
1
+repa
     
diff --git a/tools/test/sort/regression/ref/test02fs b/tools/test/sort/regression/ref/test02fs
new file mode 100644
index 000000000000..3b1ba01ce9d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02fs
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
b
+repa
_
diff --git a/tools/test/sort/regression/ref/test02fu b/tools/test/sort/regression/ref/test02fu
new file mode 100644
index 000000000000..3b1ba01ce9d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02fu
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
b
+repa
_
diff --git a/tools/test/sort/regression/ref/test02g b/tools/test/sort/regression/ref/test02g
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02g
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test02gr b/tools/test/sort/regression/ref/test02gr
new file mode 100644
index 000000000000..b58ae3036ea1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02gr
@@ -0,0 +1,5 @@
+repa
b
+repa
_
+repa
A
+repa
1
+repa
     
diff --git a/tools/test/sort/regression/ref/test02gs b/tools/test/sort/regression/ref/test02gs
new file mode 100644
index 000000000000..b6b65be3cc47
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02gs
@@ -0,0 +1,5 @@
+repa
A
+repa
1
+repa
b
+repa
_
+repa
     
diff --git a/tools/test/sort/regression/ref/test02gu b/tools/test/sort/regression/ref/test02gu
new file mode 100644
index 000000000000..cb2d50e1d81e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02gu
@@ -0,0 +1 @@
+repa
A
diff --git a/tools/test/sort/regression/ref/test02i b/tools/test/sort/regression/ref/test02i
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02i
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test02ir b/tools/test/sort/regression/ref/test02ir
new file mode 100644
index 000000000000..b58ae3036ea1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02ir
@@ -0,0 +1,5 @@
+repa
b
+repa
_
+repa
A
+repa
1
+repa
     
diff --git a/tools/test/sort/regression/ref/test02n b/tools/test/sort/regression/ref/test02n
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02n
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test02nr b/tools/test/sort/regression/ref/test02nr
new file mode 100644
index 000000000000..b58ae3036ea1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02nr
@@ -0,0 +1,5 @@
+repa
b
+repa
_
+repa
A
+repa
1
+repa
     
diff --git a/tools/test/sort/regression/ref/test02ns b/tools/test/sort/regression/ref/test02ns
new file mode 100644
index 000000000000..b6b65be3cc47
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02ns
@@ -0,0 +1,5 @@
+repa
A
+repa
1
+repa
b
+repa
_
+repa
     
diff --git a/tools/test/sort/regression/ref/test02nu b/tools/test/sort/regression/ref/test02nu
new file mode 100644
index 000000000000..cb2d50e1d81e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02nu
@@ -0,0 +1 @@
+repa
A
diff --git a/tools/test/sort/regression/ref/test02r b/tools/test/sort/regression/ref/test02r
new file mode 100644
index 000000000000..b58ae3036ea1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02r
@@ -0,0 +1,5 @@
+repa
b
+repa
_
+repa
A
+repa
1
+repa
     
diff --git a/tools/test/sort/regression/ref/test02u b/tools/test/sort/regression/ref/test02u
new file mode 100644
index 000000000000..e892a1a8c2d3
--- /dev/null
+++ b/tools/test/sort/regression/ref/test02u
@@ -0,0 +1,5 @@
+repa
     
+repa
1
+repa
A
+repa
_
+repa
b
diff --git a/tools/test/sort/regression/ref/test03 b/tools/test/sort/regression/ref/test03
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03M b/tools/test/sort/regression/ref/test03M
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03M
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03Mr b/tools/test/sort/regression/ref/test03Mr
new file mode 100644
index 000000000000..885636e17c9f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03Mr
@@ -0,0 +1,10 @@
+zakó
+limonádé
+korte
+gyerek
+cipõ
+alma
+_barack
+_bab
+___kád
+Bab
diff --git a/tools/test/sort/regression/ref/test03b b/tools/test/sort/regression/ref/test03b
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03b
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03bd b/tools/test/sort/regression/ref/test03bd
new file mode 100644
index 000000000000..7a43facadf6e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03bd
@@ -0,0 +1,10 @@
+Bab
+alma
+_bab
+_barack
+cipõ
+gyerek
+___kád
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03bs b/tools/test/sort/regression/ref/test03bs
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03bs
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03bu b/tools/test/sort/regression/ref/test03bu
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03bu
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03f b/tools/test/sort/regression/ref/test03f
new file mode 100644
index 000000000000..8249ce4d10eb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03f
@@ -0,0 +1,10 @@
+alma
+Bab
+cipõ
+gyerek
+korte
+limonádé
+zakó
+_bab
+_barack
+___kád
diff --git a/tools/test/sort/regression/ref/test03fr b/tools/test/sort/regression/ref/test03fr
new file mode 100644
index 000000000000..6f8c1bba3774
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03fr
@@ -0,0 +1,10 @@
+___kád
+_barack
+_bab
+zakó
+limonádé
+korte
+gyerek
+cipõ
+Bab
+alma
diff --git a/tools/test/sort/regression/ref/test03fs b/tools/test/sort/regression/ref/test03fs
new file mode 100644
index 000000000000..8249ce4d10eb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03fs
@@ -0,0 +1,10 @@
+alma
+Bab
+cipõ
+gyerek
+korte
+limonádé
+zakó
+_bab
+_barack
+___kád
diff --git a/tools/test/sort/regression/ref/test03fu b/tools/test/sort/regression/ref/test03fu
new file mode 100644
index 000000000000..8249ce4d10eb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03fu
@@ -0,0 +1,10 @@
+alma
+Bab
+cipõ
+gyerek
+korte
+limonádé
+zakó
+_bab
+_barack
+___kád
diff --git a/tools/test/sort/regression/ref/test03g b/tools/test/sort/regression/ref/test03g
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03g
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03gr b/tools/test/sort/regression/ref/test03gr
new file mode 100644
index 000000000000..885636e17c9f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03gr
@@ -0,0 +1,10 @@
+zakó
+limonádé
+korte
+gyerek
+cipõ
+alma
+_barack
+_bab
+___kád
+Bab
diff --git a/tools/test/sort/regression/ref/test03gs b/tools/test/sort/regression/ref/test03gs
new file mode 100644
index 000000000000..be3263ff6e2b
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03gs
@@ -0,0 +1,10 @@
+_bab
+Bab
+zakó
+limonádé
+___kád
+gyerek
+cipõ
+alma
+_barack
+korte
diff --git a/tools/test/sort/regression/ref/test03gu b/tools/test/sort/regression/ref/test03gu
new file mode 100644
index 000000000000..28159136c924
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03gu
@@ -0,0 +1 @@
+_bab
diff --git a/tools/test/sort/regression/ref/test03i b/tools/test/sort/regression/ref/test03i
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03i
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03ir b/tools/test/sort/regression/ref/test03ir
new file mode 100644
index 000000000000..885636e17c9f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03ir
@@ -0,0 +1,10 @@
+zakó
+limonádé
+korte
+gyerek
+cipõ
+alma
+_barack
+_bab
+___kád
+Bab
diff --git a/tools/test/sort/regression/ref/test03n b/tools/test/sort/regression/ref/test03n
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03n
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test03nr b/tools/test/sort/regression/ref/test03nr
new file mode 100644
index 000000000000..885636e17c9f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03nr
@@ -0,0 +1,10 @@
+zakó
+limonádé
+korte
+gyerek
+cipõ
+alma
+_barack
+_bab
+___kád
+Bab
diff --git a/tools/test/sort/regression/ref/test03ns b/tools/test/sort/regression/ref/test03ns
new file mode 100644
index 000000000000..be3263ff6e2b
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03ns
@@ -0,0 +1,10 @@
+_bab
+Bab
+zakó
+limonádé
+___kád
+gyerek
+cipõ
+alma
+_barack
+korte
diff --git a/tools/test/sort/regression/ref/test03nu b/tools/test/sort/regression/ref/test03nu
new file mode 100644
index 000000000000..28159136c924
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03nu
@@ -0,0 +1 @@
+_bab
diff --git a/tools/test/sort/regression/ref/test03r b/tools/test/sort/regression/ref/test03r
new file mode 100644
index 000000000000..885636e17c9f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03r
@@ -0,0 +1,10 @@
+zakó
+limonádé
+korte
+gyerek
+cipõ
+alma
+_barack
+_bab
+___kád
+Bab
diff --git a/tools/test/sort/regression/ref/test03u b/tools/test/sort/regression/ref/test03u
new file mode 100644
index 000000000000..65dd512bf4fe
--- /dev/null
+++ b/tools/test/sort/regression/ref/test03u
@@ -0,0 +1,10 @@
+Bab
+___kád
+_bab
+_barack
+alma
+cipõ
+gyerek
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test04 b/tools/test/sort/regression/ref/test04
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04M b/tools/test/sort/regression/ref/test04M
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04M
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04Mr b/tools/test/sort/regression/ref/test04Mr
new file mode 100644
index 000000000000..a1c3ab39b252
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04Mr
@@ -0,0 +1,9 @@
+z123
+a414
+56572
+543a
+543
+23453252
+2336
+-543b
+-124
diff --git a/tools/test/sort/regression/ref/test04b b/tools/test/sort/regression/ref/test04b
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04b
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04bd b/tools/test/sort/regression/ref/test04bd
new file mode 100644
index 000000000000..9e1811bfed6f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04bd
@@ -0,0 +1,9 @@
+-124
+2336
+23453252
+543
+543a
+-543b
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04bs b/tools/test/sort/regression/ref/test04bs
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04bs
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04bu b/tools/test/sort/regression/ref/test04bu
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04bu
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04f b/tools/test/sort/regression/ref/test04f
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04f
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04fr b/tools/test/sort/regression/ref/test04fr
new file mode 100644
index 000000000000..a1c3ab39b252
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04fr
@@ -0,0 +1,9 @@
+z123
+a414
+56572
+543a
+543
+23453252
+2336
+-543b
+-124
diff --git a/tools/test/sort/regression/ref/test04fs b/tools/test/sort/regression/ref/test04fs
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04fs
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04fu b/tools/test/sort/regression/ref/test04fu
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04fu
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04g b/tools/test/sort/regression/ref/test04g
new file mode 100644
index 000000000000..89aa06b43cb9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04g
@@ -0,0 +1,9 @@
+a414
+z123
+-543b
+-124
+543
+543a
+2336
+56572
+23453252
diff --git a/tools/test/sort/regression/ref/test04gr b/tools/test/sort/regression/ref/test04gr
new file mode 100644
index 000000000000..c8569fd41ab7
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04gr
@@ -0,0 +1,9 @@
+23453252
+56572
+2336
+543a
+543
+-124
+-543b
+z123
+a414
diff --git a/tools/test/sort/regression/ref/test04gs b/tools/test/sort/regression/ref/test04gs
new file mode 100644
index 000000000000..89aa06b43cb9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04gs
@@ -0,0 +1,9 @@
+a414
+z123
+-543b
+-124
+543
+543a
+2336
+56572
+23453252
diff --git a/tools/test/sort/regression/ref/test04gu b/tools/test/sort/regression/ref/test04gu
new file mode 100644
index 000000000000..47a1b4d9c0b7
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04gu
@@ -0,0 +1,7 @@
+a414
+-543b
+-124
+543
+2336
+56572
+23453252
diff --git a/tools/test/sort/regression/ref/test04i b/tools/test/sort/regression/ref/test04i
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04i
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test04ir b/tools/test/sort/regression/ref/test04ir
new file mode 100644
index 000000000000..a1c3ab39b252
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04ir
@@ -0,0 +1,9 @@
+z123
+a414
+56572
+543a
+543
+23453252
+2336
+-543b
+-124
diff --git a/tools/test/sort/regression/ref/test04n b/tools/test/sort/regression/ref/test04n
new file mode 100644
index 000000000000..466f9872af57
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04n
@@ -0,0 +1,9 @@
+-543b
+-124
+a414
+z123
+543
+543a
+2336
+56572
+23453252
diff --git a/tools/test/sort/regression/ref/test04nr b/tools/test/sort/regression/ref/test04nr
new file mode 100644
index 000000000000..8b607bc66278
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04nr
@@ -0,0 +1,9 @@
+23453252
+56572
+2336
+543a
+543
+z123
+a414
+-124
+-543b
diff --git a/tools/test/sort/regression/ref/test04ns b/tools/test/sort/regression/ref/test04ns
new file mode 100644
index 000000000000..466f9872af57
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04ns
@@ -0,0 +1,9 @@
+-543b
+-124
+a414
+z123
+543
+543a
+2336
+56572
+23453252
diff --git a/tools/test/sort/regression/ref/test04nu b/tools/test/sort/regression/ref/test04nu
new file mode 100644
index 000000000000..b7ca9249b2d6
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04nu
@@ -0,0 +1,7 @@
+-543b
+-124
+a414
+543
+2336
+56572
+23453252
diff --git a/tools/test/sort/regression/ref/test04r b/tools/test/sort/regression/ref/test04r
new file mode 100644
index 000000000000..a1c3ab39b252
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04r
@@ -0,0 +1,9 @@
+z123
+a414
+56572
+543a
+543
+23453252
+2336
+-543b
+-124
diff --git a/tools/test/sort/regression/ref/test04u b/tools/test/sort/regression/ref/test04u
new file mode 100644
index 000000000000..a1c85c24d135
--- /dev/null
+++ b/tools/test/sort/regression/ref/test04u
@@ -0,0 +1,9 @@
+-124
+-543b
+2336
+23453252
+543
+543a
+56572
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test05 b/tools/test/sort/regression/ref/test05
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05M b/tools/test/sort/regression/ref/test05M
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05M
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05Mr b/tools/test/sort/regression/ref/test05Mr
new file mode 100644
index 000000000000..7b667611ecbb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05Mr
@@ -0,0 +1,3 @@
+gamma
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test05b b/tools/test/sort/regression/ref/test05b
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05b
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05bd b/tools/test/sort/regression/ref/test05bd
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05bd
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05bs b/tools/test/sort/regression/ref/test05bs
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05bs
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05bu b/tools/test/sort/regression/ref/test05bu
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05bu
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05f b/tools/test/sort/regression/ref/test05f
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05f
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05fr b/tools/test/sort/regression/ref/test05fr
new file mode 100644
index 000000000000..7b667611ecbb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05fr
@@ -0,0 +1,3 @@
+gamma
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test05fs b/tools/test/sort/regression/ref/test05fs
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05fs
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05fu b/tools/test/sort/regression/ref/test05fu
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05fu
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05g b/tools/test/sort/regression/ref/test05g
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05g
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05gr b/tools/test/sort/regression/ref/test05gr
new file mode 100644
index 000000000000..7b667611ecbb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05gr
@@ -0,0 +1,3 @@
+gamma
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test05gs b/tools/test/sort/regression/ref/test05gs
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05gs
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05gu b/tools/test/sort/regression/ref/test05gu
new file mode 100644
index 000000000000..c3649c3b0183
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05gu
@@ -0,0 +1 @@
+alfa
diff --git a/tools/test/sort/regression/ref/test05i b/tools/test/sort/regression/ref/test05i
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05i
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05ir b/tools/test/sort/regression/ref/test05ir
new file mode 100644
index 000000000000..7b667611ecbb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05ir
@@ -0,0 +1,3 @@
+gamma
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test05n b/tools/test/sort/regression/ref/test05n
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05n
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05nr b/tools/test/sort/regression/ref/test05nr
new file mode 100644
index 000000000000..7b667611ecbb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05nr
@@ -0,0 +1,3 @@
+gamma
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test05ns b/tools/test/sort/regression/ref/test05ns
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05ns
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test05nu b/tools/test/sort/regression/ref/test05nu
new file mode 100644
index 000000000000..c3649c3b0183
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05nu
@@ -0,0 +1 @@
+alfa
diff --git a/tools/test/sort/regression/ref/test05r b/tools/test/sort/regression/ref/test05r
new file mode 100644
index 000000000000..7b667611ecbb
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05r
@@ -0,0 +1,3 @@
+gamma
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test05u b/tools/test/sort/regression/ref/test05u
new file mode 100644
index 000000000000..48ac074c58b4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test05u
@@ -0,0 +1,3 @@
+alfa
+beta
+gamma
diff --git a/tools/test/sort/regression/ref/test06 b/tools/test/sort/regression/ref/test06
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06M b/tools/test/sort/regression/ref/test06M
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06M
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06Mr b/tools/test/sort/regression/ref/test06Mr
new file mode 100644
index 000000000000..2fcdda01d316
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06Mr
@@ -0,0 +1,4 @@
+zeta
+psi
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test06b b/tools/test/sort/regression/ref/test06b
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06b
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06bd b/tools/test/sort/regression/ref/test06bd
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06bd
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06bs b/tools/test/sort/regression/ref/test06bs
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06bs
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06bu b/tools/test/sort/regression/ref/test06bu
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06bu
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06f b/tools/test/sort/regression/ref/test06f
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06f
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06fr b/tools/test/sort/regression/ref/test06fr
new file mode 100644
index 000000000000..2fcdda01d316
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06fr
@@ -0,0 +1,4 @@
+zeta
+psi
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test06fs b/tools/test/sort/regression/ref/test06fs
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06fs
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06fu b/tools/test/sort/regression/ref/test06fu
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06fu
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06g b/tools/test/sort/regression/ref/test06g
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06g
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06gr b/tools/test/sort/regression/ref/test06gr
new file mode 100644
index 000000000000..2fcdda01d316
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06gr
@@ -0,0 +1,4 @@
+zeta
+psi
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test06gs b/tools/test/sort/regression/ref/test06gs
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06gs
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06gu b/tools/test/sort/regression/ref/test06gu
new file mode 100644
index 000000000000..c3649c3b0183
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06gu
@@ -0,0 +1 @@
+alfa
diff --git a/tools/test/sort/regression/ref/test06i b/tools/test/sort/regression/ref/test06i
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06i
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06ir b/tools/test/sort/regression/ref/test06ir
new file mode 100644
index 000000000000..2fcdda01d316
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06ir
@@ -0,0 +1,4 @@
+zeta
+psi
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test06n b/tools/test/sort/regression/ref/test06n
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06n
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06nr b/tools/test/sort/regression/ref/test06nr
new file mode 100644
index 000000000000..2fcdda01d316
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06nr
@@ -0,0 +1,4 @@
+zeta
+psi
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test06ns b/tools/test/sort/regression/ref/test06ns
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06ns
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test06nu b/tools/test/sort/regression/ref/test06nu
new file mode 100644
index 000000000000..c3649c3b0183
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06nu
@@ -0,0 +1 @@
+alfa
diff --git a/tools/test/sort/regression/ref/test06r b/tools/test/sort/regression/ref/test06r
new file mode 100644
index 000000000000..2fcdda01d316
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06r
@@ -0,0 +1,4 @@
+zeta
+psi
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test06u b/tools/test/sort/regression/ref/test06u
new file mode 100644
index 000000000000..581f1b7f1669
--- /dev/null
+++ b/tools/test/sort/regression/ref/test06u
@@ -0,0 +1,4 @@
+alfa
+beta
+psi
+zeta
diff --git a/tools/test/sort/regression/ref/test07 b/tools/test/sort/regression/ref/test07
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07M b/tools/test/sort/regression/ref/test07M
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07M
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07Mr b/tools/test/sort/regression/ref/test07Mr
new file mode 100644
index 000000000000..2bd39426403a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07Mr
@@ -0,0 +1,4 @@
+zz
+gamma
+epszilon
+delta
diff --git a/tools/test/sort/regression/ref/test07b b/tools/test/sort/regression/ref/test07b
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07b
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07bd b/tools/test/sort/regression/ref/test07bd
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07bd
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07bs b/tools/test/sort/regression/ref/test07bs
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07bs
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07bu b/tools/test/sort/regression/ref/test07bu
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07bu
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07f b/tools/test/sort/regression/ref/test07f
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07f
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07fr b/tools/test/sort/regression/ref/test07fr
new file mode 100644
index 000000000000..2bd39426403a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07fr
@@ -0,0 +1,4 @@
+zz
+gamma
+epszilon
+delta
diff --git a/tools/test/sort/regression/ref/test07fs b/tools/test/sort/regression/ref/test07fs
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07fs
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07fu b/tools/test/sort/regression/ref/test07fu
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07fu
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07g b/tools/test/sort/regression/ref/test07g
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07g
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07gr b/tools/test/sort/regression/ref/test07gr
new file mode 100644
index 000000000000..2bd39426403a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07gr
@@ -0,0 +1,4 @@
+zz
+gamma
+epszilon
+delta
diff --git a/tools/test/sort/regression/ref/test07gs b/tools/test/sort/regression/ref/test07gs
new file mode 100644
index 000000000000..fbf6168c5a5e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07gs
@@ -0,0 +1,4 @@
+gamma
+delta
+epszilon
+zz
diff --git a/tools/test/sort/regression/ref/test07gu b/tools/test/sort/regression/ref/test07gu
new file mode 100644
index 000000000000..af17f6cc87e4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07gu
@@ -0,0 +1 @@
+gamma
diff --git a/tools/test/sort/regression/ref/test07i b/tools/test/sort/regression/ref/test07i
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07i
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07ir b/tools/test/sort/regression/ref/test07ir
new file mode 100644
index 000000000000..2bd39426403a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07ir
@@ -0,0 +1,4 @@
+zz
+gamma
+epszilon
+delta
diff --git a/tools/test/sort/regression/ref/test07n b/tools/test/sort/regression/ref/test07n
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07n
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test07nr b/tools/test/sort/regression/ref/test07nr
new file mode 100644
index 000000000000..2bd39426403a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07nr
@@ -0,0 +1,4 @@
+zz
+gamma
+epszilon
+delta
diff --git a/tools/test/sort/regression/ref/test07ns b/tools/test/sort/regression/ref/test07ns
new file mode 100644
index 000000000000..fbf6168c5a5e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07ns
@@ -0,0 +1,4 @@
+gamma
+delta
+epszilon
+zz
diff --git a/tools/test/sort/regression/ref/test07nu b/tools/test/sort/regression/ref/test07nu
new file mode 100644
index 000000000000..af17f6cc87e4
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07nu
@@ -0,0 +1 @@
+gamma
diff --git a/tools/test/sort/regression/ref/test07r b/tools/test/sort/regression/ref/test07r
new file mode 100644
index 000000000000..2bd39426403a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07r
@@ -0,0 +1,4 @@
+zz
+gamma
+epszilon
+delta
diff --git a/tools/test/sort/regression/ref/test07u b/tools/test/sort/regression/ref/test07u
new file mode 100644
index 000000000000..fadf8da705e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test07u
@@ -0,0 +1,4 @@
+delta
+epszilon
+gamma
+zz
diff --git a/tools/test/sort/regression/ref/test08 b/tools/test/sort/regression/ref/test08
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08M b/tools/test/sort/regression/ref/test08M
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08M
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08Mr b/tools/test/sort/regression/ref/test08Mr
new file mode 100644
index 000000000000..a1fe9caf49d2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08Mr
@@ -0,0 +1,4 @@
+bbb
+bbb
+aaa
+aaa
diff --git a/tools/test/sort/regression/ref/test08b b/tools/test/sort/regression/ref/test08b
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08b
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08bd b/tools/test/sort/regression/ref/test08bd
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08bd
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08bs b/tools/test/sort/regression/ref/test08bs
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08bs
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08bu b/tools/test/sort/regression/ref/test08bu
new file mode 100644
index 000000000000..dbee0265d312
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08bu
@@ -0,0 +1,2 @@
+aaa
+bbb
diff --git a/tools/test/sort/regression/ref/test08f b/tools/test/sort/regression/ref/test08f
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08f
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08fr b/tools/test/sort/regression/ref/test08fr
new file mode 100644
index 000000000000..a1fe9caf49d2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08fr
@@ -0,0 +1,4 @@
+bbb
+bbb
+aaa
+aaa
diff --git a/tools/test/sort/regression/ref/test08fs b/tools/test/sort/regression/ref/test08fs
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08fs
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08fu b/tools/test/sort/regression/ref/test08fu
new file mode 100644
index 000000000000..dbee0265d312
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08fu
@@ -0,0 +1,2 @@
+aaa
+bbb
diff --git a/tools/test/sort/regression/ref/test08g b/tools/test/sort/regression/ref/test08g
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08g
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08gr b/tools/test/sort/regression/ref/test08gr
new file mode 100644
index 000000000000..a1fe9caf49d2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08gr
@@ -0,0 +1,4 @@
+bbb
+bbb
+aaa
+aaa
diff --git a/tools/test/sort/regression/ref/test08gs b/tools/test/sort/regression/ref/test08gs
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08gs
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08gu b/tools/test/sort/regression/ref/test08gu
new file mode 100644
index 000000000000..72943a16fb2c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08gu
@@ -0,0 +1 @@
+aaa
diff --git a/tools/test/sort/regression/ref/test08i b/tools/test/sort/regression/ref/test08i
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08i
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08ir b/tools/test/sort/regression/ref/test08ir
new file mode 100644
index 000000000000..a1fe9caf49d2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08ir
@@ -0,0 +1,4 @@
+bbb
+bbb
+aaa
+aaa
diff --git a/tools/test/sort/regression/ref/test08n b/tools/test/sort/regression/ref/test08n
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08n
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08nr b/tools/test/sort/regression/ref/test08nr
new file mode 100644
index 000000000000..a1fe9caf49d2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08nr
@@ -0,0 +1,4 @@
+bbb
+bbb
+aaa
+aaa
diff --git a/tools/test/sort/regression/ref/test08ns b/tools/test/sort/regression/ref/test08ns
new file mode 100644
index 000000000000..8189ab3768de
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08ns
@@ -0,0 +1,4 @@
+aaa
+aaa
+bbb
+bbb
diff --git a/tools/test/sort/regression/ref/test08nu b/tools/test/sort/regression/ref/test08nu
new file mode 100644
index 000000000000..72943a16fb2c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08nu
@@ -0,0 +1 @@
+aaa
diff --git a/tools/test/sort/regression/ref/test08r b/tools/test/sort/regression/ref/test08r
new file mode 100644
index 000000000000..a1fe9caf49d2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08r
@@ -0,0 +1,4 @@
+bbb
+bbb
+aaa
+aaa
diff --git a/tools/test/sort/regression/ref/test08u b/tools/test/sort/regression/ref/test08u
new file mode 100644
index 000000000000..dbee0265d312
--- /dev/null
+++ b/tools/test/sort/regression/ref/test08u
@@ -0,0 +1,2 @@
+aaa
+bbb
diff --git a/tools/test/sort/regression/ref/test09 b/tools/test/sort/regression/ref/test09
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09M b/tools/test/sort/regression/ref/test09M
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09M
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09Mr b/tools/test/sort/regression/ref/test09Mr
new file mode 100644
index 000000000000..7e5ca48a3d5a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09Mr
@@ -0,0 +1,9 @@
+zakó
+limonádé
+kád
+korte
+gyerek
+cipõ
+barack
+bab
+alma
diff --git a/tools/test/sort/regression/ref/test09b b/tools/test/sort/regression/ref/test09b
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09b
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09bd b/tools/test/sort/regression/ref/test09bd
new file mode 100644
index 000000000000..a40bfb009970
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09bd
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+kád
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09bs b/tools/test/sort/regression/ref/test09bs
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09bs
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09bu b/tools/test/sort/regression/ref/test09bu
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09bu
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09f b/tools/test/sort/regression/ref/test09f
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09f
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09fr b/tools/test/sort/regression/ref/test09fr
new file mode 100644
index 000000000000..7e5ca48a3d5a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09fr
@@ -0,0 +1,9 @@
+zakó
+limonádé
+kád
+korte
+gyerek
+cipõ
+barack
+bab
+alma
diff --git a/tools/test/sort/regression/ref/test09fs b/tools/test/sort/regression/ref/test09fs
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09fs
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09fu b/tools/test/sort/regression/ref/test09fu
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09fu
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09g b/tools/test/sort/regression/ref/test09g
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09g
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09gr b/tools/test/sort/regression/ref/test09gr
new file mode 100644
index 000000000000..7e5ca48a3d5a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09gr
@@ -0,0 +1,9 @@
+zakó
+limonádé
+kád
+korte
+gyerek
+cipõ
+barack
+bab
+alma
diff --git a/tools/test/sort/regression/ref/test09gs b/tools/test/sort/regression/ref/test09gs
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09gs
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09gu b/tools/test/sort/regression/ref/test09gu
new file mode 100644
index 000000000000..9c9acdc32f54
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09gu
@@ -0,0 +1 @@
+alma
diff --git a/tools/test/sort/regression/ref/test09i b/tools/test/sort/regression/ref/test09i
new file mode 100644
index 000000000000..a40bfb009970
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09i
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+kád
+korte
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09ir b/tools/test/sort/regression/ref/test09ir
new file mode 100644
index 000000000000..96e9b7c71a14
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09ir
@@ -0,0 +1,9 @@
+zakó
+limonádé
+korte
+kád
+gyerek
+cipõ
+barack
+bab
+alma
diff --git a/tools/test/sort/regression/ref/test09n b/tools/test/sort/regression/ref/test09n
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09n
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09nr b/tools/test/sort/regression/ref/test09nr
new file mode 100644
index 000000000000..7e5ca48a3d5a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09nr
@@ -0,0 +1,9 @@
+zakó
+limonádé
+kád
+korte
+gyerek
+cipõ
+barack
+bab
+alma
diff --git a/tools/test/sort/regression/ref/test09ns b/tools/test/sort/regression/ref/test09ns
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09ns
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test09nu b/tools/test/sort/regression/ref/test09nu
new file mode 100644
index 000000000000..9c9acdc32f54
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09nu
@@ -0,0 +1 @@
+alma
diff --git a/tools/test/sort/regression/ref/test09r b/tools/test/sort/regression/ref/test09r
new file mode 100644
index 000000000000..7e5ca48a3d5a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09r
@@ -0,0 +1,9 @@
+zakó
+limonádé
+kád
+korte
+gyerek
+cipõ
+barack
+bab
+alma
diff --git a/tools/test/sort/regression/ref/test09u b/tools/test/sort/regression/ref/test09u
new file mode 100644
index 000000000000..87ba46010db9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test09u
@@ -0,0 +1,9 @@
+alma
+bab
+barack
+cipõ
+gyerek
+korte
+kád
+limonádé
+zakó
diff --git a/tools/test/sort/regression/ref/test10 b/tools/test/sort/regression/ref/test10
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10M b/tools/test/sort/regression/ref/test10M
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10M
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10Mr b/tools/test/sort/regression/ref/test10Mr
new file mode 100644
index 000000000000..e90d0661c35e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10Mr
@@ -0,0 +1,2 @@
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test10b b/tools/test/sort/regression/ref/test10b
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10b
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10bd b/tools/test/sort/regression/ref/test10bd
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10bd
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10bs b/tools/test/sort/regression/ref/test10bs
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10bs
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10bu b/tools/test/sort/regression/ref/test10bu
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10bu
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10f b/tools/test/sort/regression/ref/test10f
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10f
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10fr b/tools/test/sort/regression/ref/test10fr
new file mode 100644
index 000000000000..e90d0661c35e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10fr
@@ -0,0 +1,2 @@
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test10fs b/tools/test/sort/regression/ref/test10fs
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10fs
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10fu b/tools/test/sort/regression/ref/test10fu
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10fu
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10g b/tools/test/sort/regression/ref/test10g
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10g
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10gr b/tools/test/sort/regression/ref/test10gr
new file mode 100644
index 000000000000..e90d0661c35e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10gr
@@ -0,0 +1,2 @@
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test10gs b/tools/test/sort/regression/ref/test10gs
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10gs
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10gu b/tools/test/sort/regression/ref/test10gu
new file mode 100644
index 000000000000..c3649c3b0183
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10gu
@@ -0,0 +1 @@
+alfa
diff --git a/tools/test/sort/regression/ref/test10i b/tools/test/sort/regression/ref/test10i
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10i
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10ir b/tools/test/sort/regression/ref/test10ir
new file mode 100644
index 000000000000..e90d0661c35e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10ir
@@ -0,0 +1,2 @@
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test10n b/tools/test/sort/regression/ref/test10n
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10n
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10nr b/tools/test/sort/regression/ref/test10nr
new file mode 100644
index 000000000000..e90d0661c35e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10nr
@@ -0,0 +1,2 @@
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test10ns b/tools/test/sort/regression/ref/test10ns
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10ns
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test10nu b/tools/test/sort/regression/ref/test10nu
new file mode 100644
index 000000000000..c3649c3b0183
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10nu
@@ -0,0 +1 @@
+alfa
diff --git a/tools/test/sort/regression/ref/test10r b/tools/test/sort/regression/ref/test10r
new file mode 100644
index 000000000000..e90d0661c35e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10r
@@ -0,0 +1,2 @@
+beta
+alfa
diff --git a/tools/test/sort/regression/ref/test10u b/tools/test/sort/regression/ref/test10u
new file mode 100644
index 000000000000..3ac346e9e38a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test10u
@@ -0,0 +1,2 @@
+alfa
+beta
diff --git a/tools/test/sort/regression/ref/test11 b/tools/test/sort/regression/ref/test11
new file mode 100644
index 000000000000..4acaf34c7b1e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+_buff
+apre
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test11M b/tools/test/sort/regression/ref/test11M
new file mode 100644
index 000000000000..f06395bfe59e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11M
@@ -0,0 +1,9 @@
+_buff
+kutya
+JAN
+feb
+mar
+APR
+apre
+MAY
+dec
diff --git a/tools/test/sort/regression/ref/test11Mr b/tools/test/sort/regression/ref/test11Mr
new file mode 100644
index 000000000000..db49070aa42e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11Mr
@@ -0,0 +1,9 @@
+dec
+MAY
+apre
+APR
+mar
+feb
+JAN
+kutya
+_buff
diff --git a/tools/test/sort/regression/ref/test11b b/tools/test/sort/regression/ref/test11b
new file mode 100644
index 000000000000..4acaf34c7b1e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11b
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+_buff
+apre
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test11bd b/tools/test/sort/regression/ref/test11bd
new file mode 100644
index 000000000000..1cacbf29bfbd
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11bd
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+apre
+_buff
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test11bs b/tools/test/sort/regression/ref/test11bs
new file mode 100644
index 000000000000..4acaf34c7b1e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11bs
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+_buff
+apre
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test11bu b/tools/test/sort/regression/ref/test11bu
new file mode 100644
index 000000000000..4acaf34c7b1e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11bu
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+_buff
+apre
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test11f b/tools/test/sort/regression/ref/test11f
new file mode 100644
index 000000000000..bf8f70cbf76a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11f
@@ -0,0 +1,9 @@
+APR
+apre
+dec
+feb
+JAN
+kutya
+mar
+MAY
+_buff
diff --git a/tools/test/sort/regression/ref/test11fr b/tools/test/sort/regression/ref/test11fr
new file mode 100644
index 000000000000..284449419390
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11fr
@@ -0,0 +1,9 @@
+_buff
+MAY
+mar
+kutya
+JAN
+feb
+dec
+apre
+APR
diff --git a/tools/test/sort/regression/ref/test11fs b/tools/test/sort/regression/ref/test11fs
new file mode 100644
index 000000000000..bf8f70cbf76a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11fs
@@ -0,0 +1,9 @@
+APR
+apre
+dec
+feb
+JAN
+kutya
+mar
+MAY
+_buff
diff --git a/tools/test/sort/regression/ref/test11fu b/tools/test/sort/regression/ref/test11fu
new file mode 100644
index 000000000000..bf8f70cbf76a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11fu
@@ -0,0 +1,9 @@
+APR
+apre
+dec
+feb
+JAN
+kutya
+mar
+MAY
+_buff
diff --git a/tools/test/sort/regression/ref/test11g b/tools/test/sort/regression/ref/test11g
new file mode 100644
index 000000000000..4acaf34c7b1e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11g
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+_buff
+apre
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test11gr b/tools/test/sort/regression/ref/test11gr
new file mode 100644
index 000000000000..ec3c8a25db98
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11gr
@@ -0,0 +1,9 @@
+mar
+kutya
+feb
+dec
+apre
+_buff
+MAY
+JAN
+APR
diff --git a/tools/test/sort/regression/ref/test11gs b/tools/test/sort/regression/ref/test11gs
new file mode 100644
index 000000000000..9bdb02de1d7b
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11gs
@@ -0,0 +1,9 @@
+MAY
+dec
+JAN
+feb
+mar
+APR
+kutya
+_buff
+apre
diff --git a/tools/test/sort/regression/ref/test11gu b/tools/test/sort/regression/ref/test11gu
new file mode 100644
index 000000000000..72b189522b9c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11gu
@@ -0,0 +1 @@
+MAY
diff --git a/tools/test/sort/regression/ref/test11i b/tools/test/sort/regression/ref/test11i
new file mode 100644
index 000000000000..4acaf34c7b1e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11i
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+_buff
+apre
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test11ir b/tools/test/sort/regression/ref/test11ir
new file mode 100644
index 000000000000..ec3c8a25db98
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11ir
@@ -0,0 +1,9 @@
+mar
+kutya
+feb
+dec
+apre
+_buff
+MAY
+JAN
+APR
diff --git a/tools/test/sort/regression/ref/test11n b/tools/test/sort/regression/ref/test11n
new file mode 100644
index 000000000000..4acaf34c7b1e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11n
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+_buff
+apre
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test11nr b/tools/test/sort/regression/ref/test11nr
new file mode 100644
index 000000000000..ec3c8a25db98
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11nr
@@ -0,0 +1,9 @@
+mar
+kutya
+feb
+dec
+apre
+_buff
+MAY
+JAN
+APR
diff --git a/tools/test/sort/regression/ref/test11ns b/tools/test/sort/regression/ref/test11ns
new file mode 100644
index 000000000000..9bdb02de1d7b
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11ns
@@ -0,0 +1,9 @@
+MAY
+dec
+JAN
+feb
+mar
+APR
+kutya
+_buff
+apre
diff --git a/tools/test/sort/regression/ref/test11nu b/tools/test/sort/regression/ref/test11nu
new file mode 100644
index 000000000000..72b189522b9c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11nu
@@ -0,0 +1 @@
+MAY
diff --git a/tools/test/sort/regression/ref/test11r b/tools/test/sort/regression/ref/test11r
new file mode 100644
index 000000000000..ec3c8a25db98
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11r
@@ -0,0 +1,9 @@
+mar
+kutya
+feb
+dec
+apre
+_buff
+MAY
+JAN
+APR
diff --git a/tools/test/sort/regression/ref/test11u b/tools/test/sort/regression/ref/test11u
new file mode 100644
index 000000000000..4acaf34c7b1e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test11u
@@ -0,0 +1,9 @@
+APR
+JAN
+MAY
+_buff
+apre
+dec
+feb
+kutya
+mar
diff --git a/tools/test/sort/regression/ref/test12 b/tools/test/sort/regression/ref/test12
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12M b/tools/test/sort/regression/ref/test12M
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12M
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12Mr b/tools/test/sort/regression/ref/test12Mr
new file mode 100644
index 000000000000..3a20738cebc5
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12Mr
@@ -0,0 +1,3 @@
+zfwfgergre	23
+fcergergrd	75
+ddwqrwerfw	34
diff --git a/tools/test/sort/regression/ref/test12b b/tools/test/sort/regression/ref/test12b
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12b
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12bd b/tools/test/sort/regression/ref/test12bd
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12bd
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12bs b/tools/test/sort/regression/ref/test12bs
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12bs
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12bu b/tools/test/sort/regression/ref/test12bu
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12bu
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12f b/tools/test/sort/regression/ref/test12f
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12f
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12fr b/tools/test/sort/regression/ref/test12fr
new file mode 100644
index 000000000000..3a20738cebc5
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12fr
@@ -0,0 +1,3 @@
+zfwfgergre	23
+fcergergrd	75
+ddwqrwerfw	34
diff --git a/tools/test/sort/regression/ref/test12fs b/tools/test/sort/regression/ref/test12fs
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12fs
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12fu b/tools/test/sort/regression/ref/test12fu
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12fu
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12g b/tools/test/sort/regression/ref/test12g
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12g
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12gr b/tools/test/sort/regression/ref/test12gr
new file mode 100644
index 000000000000..3a20738cebc5
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12gr
@@ -0,0 +1,3 @@
+zfwfgergre	23
+fcergergrd	75
+ddwqrwerfw	34
diff --git a/tools/test/sort/regression/ref/test12gs b/tools/test/sort/regression/ref/test12gs
new file mode 100644
index 000000000000..ec895bf73fa9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12gs
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+zfwfgergre	23
+fcergergrd	75
diff --git a/tools/test/sort/regression/ref/test12gu b/tools/test/sort/regression/ref/test12gu
new file mode 100644
index 000000000000..8f191947ed16
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12gu
@@ -0,0 +1 @@
+ddwqrwerfw	34
diff --git a/tools/test/sort/regression/ref/test12i b/tools/test/sort/regression/ref/test12i
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12i
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12ir b/tools/test/sort/regression/ref/test12ir
new file mode 100644
index 000000000000..3a20738cebc5
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12ir
@@ -0,0 +1,3 @@
+zfwfgergre	23
+fcergergrd	75
+ddwqrwerfw	34
diff --git a/tools/test/sort/regression/ref/test12n b/tools/test/sort/regression/ref/test12n
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12n
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test12nr b/tools/test/sort/regression/ref/test12nr
new file mode 100644
index 000000000000..3a20738cebc5
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12nr
@@ -0,0 +1,3 @@
+zfwfgergre	23
+fcergergrd	75
+ddwqrwerfw	34
diff --git a/tools/test/sort/regression/ref/test12ns b/tools/test/sort/regression/ref/test12ns
new file mode 100644
index 000000000000..ec895bf73fa9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12ns
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+zfwfgergre	23
+fcergergrd	75
diff --git a/tools/test/sort/regression/ref/test12nu b/tools/test/sort/regression/ref/test12nu
new file mode 100644
index 000000000000..8f191947ed16
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12nu
@@ -0,0 +1 @@
+ddwqrwerfw	34
diff --git a/tools/test/sort/regression/ref/test12r b/tools/test/sort/regression/ref/test12r
new file mode 100644
index 000000000000..3a20738cebc5
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12r
@@ -0,0 +1,3 @@
+zfwfgergre	23
+fcergergrd	75
+ddwqrwerfw	34
diff --git a/tools/test/sort/regression/ref/test12u b/tools/test/sort/regression/ref/test12u
new file mode 100644
index 000000000000..b4d98d8e8d21
--- /dev/null
+++ b/tools/test/sort/regression/ref/test12u
@@ -0,0 +1,3 @@
+ddwqrwerfw	34
+fcergergrd	75
+zfwfgergre	23
diff --git a/tools/test/sort/regression/ref/test13 b/tools/test/sort/regression/ref/test13
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13M b/tools/test/sort/regression/ref/test13M
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13M
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13Mr b/tools/test/sort/regression/ref/test13Mr
new file mode 100644
index 000000000000..7a73dc37d9e2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13Mr
@@ -0,0 +1,3 @@
+zab
+lap
+kukac
diff --git a/tools/test/sort/regression/ref/test13b b/tools/test/sort/regression/ref/test13b
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13b
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13bd b/tools/test/sort/regression/ref/test13bd
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13bd
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13bs b/tools/test/sort/regression/ref/test13bs
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13bs
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13bu b/tools/test/sort/regression/ref/test13bu
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13bu
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13f b/tools/test/sort/regression/ref/test13f
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13f
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13fr b/tools/test/sort/regression/ref/test13fr
new file mode 100644
index 000000000000..7a73dc37d9e2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13fr
@@ -0,0 +1,3 @@
+zab
+lap
+kukac
diff --git a/tools/test/sort/regression/ref/test13fs b/tools/test/sort/regression/ref/test13fs
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13fs
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13fu b/tools/test/sort/regression/ref/test13fu
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13fu
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13g b/tools/test/sort/regression/ref/test13g
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13g
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13gr b/tools/test/sort/regression/ref/test13gr
new file mode 100644
index 000000000000..7a73dc37d9e2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13gr
@@ -0,0 +1,3 @@
+zab
+lap
+kukac
diff --git a/tools/test/sort/regression/ref/test13gs b/tools/test/sort/regression/ref/test13gs
new file mode 100644
index 000000000000..6a3f3f8ca9b1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13gs
@@ -0,0 +1,3 @@
+lap
+zab
+kukac
diff --git a/tools/test/sort/regression/ref/test13gu b/tools/test/sort/regression/ref/test13gu
new file mode 100644
index 000000000000..21880cab1896
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13gu
@@ -0,0 +1 @@
+lap
diff --git a/tools/test/sort/regression/ref/test13i b/tools/test/sort/regression/ref/test13i
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13i
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13ir b/tools/test/sort/regression/ref/test13ir
new file mode 100644
index 000000000000..7a73dc37d9e2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13ir
@@ -0,0 +1,3 @@
+zab
+lap
+kukac
diff --git a/tools/test/sort/regression/ref/test13n b/tools/test/sort/regression/ref/test13n
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13n
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test13nr b/tools/test/sort/regression/ref/test13nr
new file mode 100644
index 000000000000..7a73dc37d9e2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13nr
@@ -0,0 +1,3 @@
+zab
+lap
+kukac
diff --git a/tools/test/sort/regression/ref/test13ns b/tools/test/sort/regression/ref/test13ns
new file mode 100644
index 000000000000..6a3f3f8ca9b1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13ns
@@ -0,0 +1,3 @@
+lap
+zab
+kukac
diff --git a/tools/test/sort/regression/ref/test13nu b/tools/test/sort/regression/ref/test13nu
new file mode 100644
index 000000000000..21880cab1896
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13nu
@@ -0,0 +1 @@
+lap
diff --git a/tools/test/sort/regression/ref/test13r b/tools/test/sort/regression/ref/test13r
new file mode 100644
index 000000000000..7a73dc37d9e2
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13r
@@ -0,0 +1,3 @@
+zab
+lap
+kukac
diff --git a/tools/test/sort/regression/ref/test13u b/tools/test/sort/regression/ref/test13u
new file mode 100644
index 000000000000..6955149b6794
--- /dev/null
+++ b/tools/test/sort/regression/ref/test13u
@@ -0,0 +1,3 @@
+kukac
+lap
+zab
diff --git a/tools/test/sort/regression/ref/test14 b/tools/test/sort/regression/ref/test14
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14M b/tools/test/sort/regression/ref/test14M
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14M
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14Mr b/tools/test/sort/regression/ref/test14Mr
new file mode 100644
index 000000000000..0f0ec4519019
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14Mr
@@ -0,0 +1,5 @@
+korte
+bika
+alma
+Bika
+Alma
diff --git a/tools/test/sort/regression/ref/test14b b/tools/test/sort/regression/ref/test14b
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14b
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14bd b/tools/test/sort/regression/ref/test14bd
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14bd
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14bs b/tools/test/sort/regression/ref/test14bs
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14bs
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14bu b/tools/test/sort/regression/ref/test14bu
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14bu
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14f b/tools/test/sort/regression/ref/test14f
new file mode 100644
index 000000000000..8477521a284f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14f
@@ -0,0 +1,5 @@
+Alma
+alma
+Bika
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14fr b/tools/test/sort/regression/ref/test14fr
new file mode 100644
index 000000000000..5a69859f4c8d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14fr
@@ -0,0 +1,5 @@
+korte
+bika
+Bika
+alma
+Alma
diff --git a/tools/test/sort/regression/ref/test14fs b/tools/test/sort/regression/ref/test14fs
new file mode 100644
index 000000000000..4a53ff9143f1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14fs
@@ -0,0 +1,5 @@
+alma
+Alma
+Bika
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14fu b/tools/test/sort/regression/ref/test14fu
new file mode 100644
index 000000000000..6bc5e3a7c4b9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14fu
@@ -0,0 +1,3 @@
+alma
+Bika
+korte
diff --git a/tools/test/sort/regression/ref/test14g b/tools/test/sort/regression/ref/test14g
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14g
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14gr b/tools/test/sort/regression/ref/test14gr
new file mode 100644
index 000000000000..0f0ec4519019
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14gr
@@ -0,0 +1,5 @@
+korte
+bika
+alma
+Bika
+Alma
diff --git a/tools/test/sort/regression/ref/test14gs b/tools/test/sort/regression/ref/test14gs
new file mode 100644
index 000000000000..b051fbfdc444
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14gs
@@ -0,0 +1,5 @@
+alma
+korte
+Alma
+Bika
+bika
diff --git a/tools/test/sort/regression/ref/test14gu b/tools/test/sort/regression/ref/test14gu
new file mode 100644
index 000000000000..9c9acdc32f54
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14gu
@@ -0,0 +1 @@
+alma
diff --git a/tools/test/sort/regression/ref/test14i b/tools/test/sort/regression/ref/test14i
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14i
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14ir b/tools/test/sort/regression/ref/test14ir
new file mode 100644
index 000000000000..0f0ec4519019
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14ir
@@ -0,0 +1,5 @@
+korte
+bika
+alma
+Bika
+Alma
diff --git a/tools/test/sort/regression/ref/test14n b/tools/test/sort/regression/ref/test14n
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14n
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test14nr b/tools/test/sort/regression/ref/test14nr
new file mode 100644
index 000000000000..0f0ec4519019
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14nr
@@ -0,0 +1,5 @@
+korte
+bika
+alma
+Bika
+Alma
diff --git a/tools/test/sort/regression/ref/test14ns b/tools/test/sort/regression/ref/test14ns
new file mode 100644
index 000000000000..b051fbfdc444
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14ns
@@ -0,0 +1,5 @@
+alma
+korte
+Alma
+Bika
+bika
diff --git a/tools/test/sort/regression/ref/test14nu b/tools/test/sort/regression/ref/test14nu
new file mode 100644
index 000000000000..9c9acdc32f54
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14nu
@@ -0,0 +1 @@
+alma
diff --git a/tools/test/sort/regression/ref/test14r b/tools/test/sort/regression/ref/test14r
new file mode 100644
index 000000000000..0f0ec4519019
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14r
@@ -0,0 +1,5 @@
+korte
+bika
+alma
+Bika
+Alma
diff --git a/tools/test/sort/regression/ref/test14u b/tools/test/sort/regression/ref/test14u
new file mode 100644
index 000000000000..017ab018beab
--- /dev/null
+++ b/tools/test/sort/regression/ref/test14u
@@ -0,0 +1,5 @@
+Alma
+Bika
+alma
+bika
+korte
diff --git a/tools/test/sort/regression/ref/test15 b/tools/test/sort/regression/ref/test15
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15M b/tools/test/sort/regression/ref/test15M
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15M
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15Mr b/tools/test/sort/regression/ref/test15Mr
new file mode 100644
index 000000000000..bc3e161b10c6
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15Mr
@@ -0,0 +1,5 @@
+raketa,,8
+piros,,13
+citromsarga,,0
+barack,,2
+alma,,9
diff --git a/tools/test/sort/regression/ref/test15b b/tools/test/sort/regression/ref/test15b
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15b
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15bd b/tools/test/sort/regression/ref/test15bd
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15bd
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15bs b/tools/test/sort/regression/ref/test15bs
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15bs
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15bu b/tools/test/sort/regression/ref/test15bu
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15bu
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15f b/tools/test/sort/regression/ref/test15f
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15f
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15fr b/tools/test/sort/regression/ref/test15fr
new file mode 100644
index 000000000000..bc3e161b10c6
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15fr
@@ -0,0 +1,5 @@
+raketa,,8
+piros,,13
+citromsarga,,0
+barack,,2
+alma,,9
diff --git a/tools/test/sort/regression/ref/test15fs b/tools/test/sort/regression/ref/test15fs
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15fs
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15fu b/tools/test/sort/regression/ref/test15fu
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15fu
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15g b/tools/test/sort/regression/ref/test15g
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15g
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15gr b/tools/test/sort/regression/ref/test15gr
new file mode 100644
index 000000000000..bc3e161b10c6
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15gr
@@ -0,0 +1,5 @@
+raketa,,8
+piros,,13
+citromsarga,,0
+barack,,2
+alma,,9
diff --git a/tools/test/sort/regression/ref/test15gs b/tools/test/sort/regression/ref/test15gs
new file mode 100644
index 000000000000..5feb737c7e38
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15gs
@@ -0,0 +1,5 @@
+raketa,,8
+alma,,9
+barack,,2
+piros,,13
+citromsarga,,0
diff --git a/tools/test/sort/regression/ref/test15gu b/tools/test/sort/regression/ref/test15gu
new file mode 100644
index 000000000000..81efdb59031f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15gu
@@ -0,0 +1 @@
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15i b/tools/test/sort/regression/ref/test15i
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15i
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15ir b/tools/test/sort/regression/ref/test15ir
new file mode 100644
index 000000000000..bc3e161b10c6
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15ir
@@ -0,0 +1,5 @@
+raketa,,8
+piros,,13
+citromsarga,,0
+barack,,2
+alma,,9
diff --git a/tools/test/sort/regression/ref/test15n b/tools/test/sort/regression/ref/test15n
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15n
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15nr b/tools/test/sort/regression/ref/test15nr
new file mode 100644
index 000000000000..bc3e161b10c6
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15nr
@@ -0,0 +1,5 @@
+raketa,,8
+piros,,13
+citromsarga,,0
+barack,,2
+alma,,9
diff --git a/tools/test/sort/regression/ref/test15ns b/tools/test/sort/regression/ref/test15ns
new file mode 100644
index 000000000000..5feb737c7e38
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15ns
@@ -0,0 +1,5 @@
+raketa,,8
+alma,,9
+barack,,2
+piros,,13
+citromsarga,,0
diff --git a/tools/test/sort/regression/ref/test15nu b/tools/test/sort/regression/ref/test15nu
new file mode 100644
index 000000000000..81efdb59031f
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15nu
@@ -0,0 +1 @@
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test15r b/tools/test/sort/regression/ref/test15r
new file mode 100644
index 000000000000..bc3e161b10c6
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15r
@@ -0,0 +1,5 @@
+raketa,,8
+piros,,13
+citromsarga,,0
+barack,,2
+alma,,9
diff --git a/tools/test/sort/regression/ref/test15u b/tools/test/sort/regression/ref/test15u
new file mode 100644
index 000000000000..473a53a257e9
--- /dev/null
+++ b/tools/test/sort/regression/ref/test15u
@@ -0,0 +1,5 @@
+alma,,9
+barack,,2
+citromsarga,,0
+piros,,13
+raketa,,8
diff --git a/tools/test/sort/regression/ref/test16 b/tools/test/sort/regression/ref/test16
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16M b/tools/test/sort/regression/ref/test16M
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16M
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16Mr b/tools/test/sort/regression/ref/test16Mr
new file mode 100644
index 000000000000..e08204125899
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16Mr
@@ -0,0 +1,2 @@
+z123
+a414
diff --git a/tools/test/sort/regression/ref/test16b b/tools/test/sort/regression/ref/test16b
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16b
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16bd b/tools/test/sort/regression/ref/test16bd
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16bd
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16bs b/tools/test/sort/regression/ref/test16bs
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16bs
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16bu b/tools/test/sort/regression/ref/test16bu
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16bu
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16f b/tools/test/sort/regression/ref/test16f
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16f
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16fr b/tools/test/sort/regression/ref/test16fr
new file mode 100644
index 000000000000..e08204125899
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16fr
@@ -0,0 +1,2 @@
+z123
+a414
diff --git a/tools/test/sort/regression/ref/test16fs b/tools/test/sort/regression/ref/test16fs
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16fs
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16fu b/tools/test/sort/regression/ref/test16fu
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16fu
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16g b/tools/test/sort/regression/ref/test16g
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16g
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16gr b/tools/test/sort/regression/ref/test16gr
new file mode 100644
index 000000000000..e08204125899
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16gr
@@ -0,0 +1,2 @@
+z123
+a414
diff --git a/tools/test/sort/regression/ref/test16gs b/tools/test/sort/regression/ref/test16gs
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16gs
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16gu b/tools/test/sort/regression/ref/test16gu
new file mode 100644
index 000000000000..78879291a4ce
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16gu
@@ -0,0 +1 @@
+a414
diff --git a/tools/test/sort/regression/ref/test16i b/tools/test/sort/regression/ref/test16i
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16i
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16ir b/tools/test/sort/regression/ref/test16ir
new file mode 100644
index 000000000000..e08204125899
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16ir
@@ -0,0 +1,2 @@
+z123
+a414
diff --git a/tools/test/sort/regression/ref/test16n b/tools/test/sort/regression/ref/test16n
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16n
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16nr b/tools/test/sort/regression/ref/test16nr
new file mode 100644
index 000000000000..e08204125899
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16nr
@@ -0,0 +1,2 @@
+z123
+a414
diff --git a/tools/test/sort/regression/ref/test16ns b/tools/test/sort/regression/ref/test16ns
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16ns
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test16nu b/tools/test/sort/regression/ref/test16nu
new file mode 100644
index 000000000000..78879291a4ce
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16nu
@@ -0,0 +1 @@
+a414
diff --git a/tools/test/sort/regression/ref/test16r b/tools/test/sort/regression/ref/test16r
new file mode 100644
index 000000000000..e08204125899
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16r
@@ -0,0 +1,2 @@
+z123
+a414
diff --git a/tools/test/sort/regression/ref/test16u b/tools/test/sort/regression/ref/test16u
new file mode 100644
index 000000000000..3b9b3a64248d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test16u
@@ -0,0 +1,2 @@
+a414
+z123
diff --git a/tools/test/sort/regression/ref/test17 b/tools/test/sort/regression/ref/test17
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17M b/tools/test/sort/regression/ref/test17M
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17M
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17Mr b/tools/test/sort/regression/ref/test17Mr
new file mode 100644
index 000000000000..b31e5b68b949
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17Mr
@@ -0,0 +1,4 @@
+korte 4 barack
+alma 6 korte
+alma 5 bagoly
+alma 4 zab
diff --git a/tools/test/sort/regression/ref/test17b b/tools/test/sort/regression/ref/test17b
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17b
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17bd b/tools/test/sort/regression/ref/test17bd
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17bd
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17bs b/tools/test/sort/regression/ref/test17bs
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17bs
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17bu b/tools/test/sort/regression/ref/test17bu
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17bu
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17f b/tools/test/sort/regression/ref/test17f
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17f
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17fr b/tools/test/sort/regression/ref/test17fr
new file mode 100644
index 000000000000..b31e5b68b949
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17fr
@@ -0,0 +1,4 @@
+korte 4 barack
+alma 6 korte
+alma 5 bagoly
+alma 4 zab
diff --git a/tools/test/sort/regression/ref/test17fs b/tools/test/sort/regression/ref/test17fs
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17fs
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17fu b/tools/test/sort/regression/ref/test17fu
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17fu
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17g b/tools/test/sort/regression/ref/test17g
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17g
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17gr b/tools/test/sort/regression/ref/test17gr
new file mode 100644
index 000000000000..b31e5b68b949
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17gr
@@ -0,0 +1,4 @@
+korte 4 barack
+alma 6 korte
+alma 5 bagoly
+alma 4 zab
diff --git a/tools/test/sort/regression/ref/test17gs b/tools/test/sort/regression/ref/test17gs
new file mode 100644
index 000000000000..2da5d6580d07
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17gs
@@ -0,0 +1,4 @@
+alma 5 bagoly
+alma 6 korte
+alma 4 zab
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17gu b/tools/test/sort/regression/ref/test17gu
new file mode 100644
index 000000000000..4d49f4c81a47
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17gu
@@ -0,0 +1 @@
+alma 5 bagoly
diff --git a/tools/test/sort/regression/ref/test17i b/tools/test/sort/regression/ref/test17i
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17i
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17ir b/tools/test/sort/regression/ref/test17ir
new file mode 100644
index 000000000000..b31e5b68b949
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17ir
@@ -0,0 +1,4 @@
+korte 4 barack
+alma 6 korte
+alma 5 bagoly
+alma 4 zab
diff --git a/tools/test/sort/regression/ref/test17n b/tools/test/sort/regression/ref/test17n
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17n
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17nr b/tools/test/sort/regression/ref/test17nr
new file mode 100644
index 000000000000..b31e5b68b949
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17nr
@@ -0,0 +1,4 @@
+korte 4 barack
+alma 6 korte
+alma 5 bagoly
+alma 4 zab
diff --git a/tools/test/sort/regression/ref/test17ns b/tools/test/sort/regression/ref/test17ns
new file mode 100644
index 000000000000..2da5d6580d07
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17ns
@@ -0,0 +1,4 @@
+alma 5 bagoly
+alma 6 korte
+alma 4 zab
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test17nu b/tools/test/sort/regression/ref/test17nu
new file mode 100644
index 000000000000..4d49f4c81a47
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17nu
@@ -0,0 +1 @@
+alma 5 bagoly
diff --git a/tools/test/sort/regression/ref/test17r b/tools/test/sort/regression/ref/test17r
new file mode 100644
index 000000000000..b31e5b68b949
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17r
@@ -0,0 +1,4 @@
+korte 4 barack
+alma 6 korte
+alma 5 bagoly
+alma 4 zab
diff --git a/tools/test/sort/regression/ref/test17u b/tools/test/sort/regression/ref/test17u
new file mode 100644
index 000000000000..ff2a9ced237a
--- /dev/null
+++ b/tools/test/sort/regression/ref/test17u
@@ -0,0 +1,4 @@
+alma 4 zab
+alma 5 bagoly
+alma 6 korte
+korte 4 barack
diff --git a/tools/test/sort/regression/ref/test_nums b/tools/test/sort/regression/ref/test_nums
new file mode 100644
index 000000000000..ece33b4c6d0e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_nums
@@ -0,0 +1,16 @@
+    -1234567890
+    -987654321
+    -987654321.9876
+    123456789
+    123456789.1234
+    987654321
+  -123456789
+  -987654321.2345
+  123456789
+  123456789.1234
+  987654321.7654
+  987654321.765400
+-1234567890
+-987654321
+123456789
+987654321
diff --git a/tools/test/sort/regression/ref/test_numsM b/tools/test/sort/regression/ref/test_numsM
new file mode 100644
index 000000000000..ece33b4c6d0e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsM
@@ -0,0 +1,16 @@
+    -1234567890
+    -987654321
+    -987654321.9876
+    123456789
+    123456789.1234
+    987654321
+  -123456789
+  -987654321.2345
+  123456789
+  123456789.1234
+  987654321.7654
+  987654321.765400
+-1234567890
+-987654321
+123456789
+987654321
diff --git a/tools/test/sort/regression/ref/test_numsMr b/tools/test/sort/regression/ref/test_numsMr
new file mode 100644
index 000000000000..79adf8de0aa1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsMr
@@ -0,0 +1,16 @@
+987654321
+123456789
+-987654321
+-1234567890
+  987654321.765400
+  987654321.7654
+  123456789.1234
+  123456789
+  -987654321.2345
+  -123456789
+    987654321
+    123456789.1234
+    123456789
+    -987654321.9876
+    -987654321
+    -1234567890
diff --git a/tools/test/sort/regression/ref/test_numsb b/tools/test/sort/regression/ref/test_numsb
new file mode 100644
index 000000000000..287b99a0d5df
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsb
@@ -0,0 +1,16 @@
+  -123456789
+    -1234567890
+-1234567890
+    -987654321
+-987654321
+  -987654321.2345
+    -987654321.9876
+    123456789
+  123456789
+123456789
+    123456789.1234
+  123456789.1234
+    987654321
+987654321
+  987654321.7654
+  987654321.765400
diff --git a/tools/test/sort/regression/ref/test_numsbd b/tools/test/sort/regression/ref/test_numsbd
new file mode 100644
index 000000000000..1bf6a39daa5e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsbd
@@ -0,0 +1,16 @@
+    123456789
+  -123456789
+  123456789
+123456789
+    -1234567890
+-1234567890
+    123456789.1234
+  123456789.1234
+    -987654321
+    987654321
+-987654321
+987654321
+  -987654321.2345
+  987654321.7654
+  987654321.765400
+    -987654321.9876
diff --git a/tools/test/sort/regression/ref/test_numsbs b/tools/test/sort/regression/ref/test_numsbs
new file mode 100644
index 000000000000..285d7fe51077
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsbs
@@ -0,0 +1,16 @@
+  -123456789
+-1234567890
+    -1234567890
+-987654321
+    -987654321
+  -987654321.2345
+    -987654321.9876
+  123456789
+123456789
+    123456789
+  123456789.1234
+    123456789.1234
+987654321
+    987654321
+  987654321.7654
+  987654321.765400
diff --git a/tools/test/sort/regression/ref/test_numsbu b/tools/test/sort/regression/ref/test_numsbu
new file mode 100644
index 000000000000..c3612d25657d
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsbu
@@ -0,0 +1,10 @@
+  -123456789
+-1234567890
+-987654321
+  -987654321.2345
+    -987654321.9876
+  123456789
+  123456789.1234
+987654321
+  987654321.7654
+  987654321.765400
diff --git a/tools/test/sort/regression/ref/test_numsf b/tools/test/sort/regression/ref/test_numsf
new file mode 100644
index 000000000000..ece33b4c6d0e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsf
@@ -0,0 +1,16 @@
+    -1234567890
+    -987654321
+    -987654321.9876
+    123456789
+    123456789.1234
+    987654321
+  -123456789
+  -987654321.2345
+  123456789
+  123456789.1234
+  987654321.7654
+  987654321.765400
+-1234567890
+-987654321
+123456789
+987654321
diff --git a/tools/test/sort/regression/ref/test_numsfr b/tools/test/sort/regression/ref/test_numsfr
new file mode 100644
index 000000000000..79adf8de0aa1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsfr
@@ -0,0 +1,16 @@
+987654321
+123456789
+-987654321
+-1234567890
+  987654321.765400
+  987654321.7654
+  123456789.1234
+  123456789
+  -987654321.2345
+  -123456789
+    987654321
+    123456789.1234
+    123456789
+    -987654321.9876
+    -987654321
+    -1234567890
diff --git a/tools/test/sort/regression/ref/test_numsfs b/tools/test/sort/regression/ref/test_numsfs
new file mode 100644
index 000000000000..ece33b4c6d0e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsfs
@@ -0,0 +1,16 @@
+    -1234567890
+    -987654321
+    -987654321.9876
+    123456789
+    123456789.1234
+    987654321
+  -123456789
+  -987654321.2345
+  123456789
+  123456789.1234
+  987654321.7654
+  987654321.765400
+-1234567890
+-987654321
+123456789
+987654321
diff --git a/tools/test/sort/regression/ref/test_numsfu b/tools/test/sort/regression/ref/test_numsfu
new file mode 100644
index 000000000000..ece33b4c6d0e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsfu
@@ -0,0 +1,16 @@
+    -1234567890
+    -987654321
+    -987654321.9876
+    123456789
+    123456789.1234
+    987654321
+  -123456789
+  -987654321.2345
+  123456789
+  123456789.1234
+  987654321.7654
+  987654321.765400
+-1234567890
+-987654321
+123456789
+987654321
diff --git a/tools/test/sort/regression/ref/test_numsg b/tools/test/sort/regression/ref/test_numsg
new file mode 100644
index 000000000000..bee1175782fa
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsg
@@ -0,0 +1,16 @@
+    -1234567890
+-1234567890
+    -987654321.9876
+  -987654321.2345
+    -987654321
+-987654321
+  -123456789
+    123456789
+  123456789
+123456789
+    123456789.1234
+  123456789.1234
+    987654321
+987654321
+  987654321.7654
+  987654321.765400
diff --git a/tools/test/sort/regression/ref/test_numsgr b/tools/test/sort/regression/ref/test_numsgr
new file mode 100644
index 000000000000..86fca8f8bf5c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsgr
@@ -0,0 +1,16 @@
+  987654321.765400
+  987654321.7654
+987654321
+    987654321
+  123456789.1234
+    123456789.1234
+123456789
+  123456789
+    123456789
+  -123456789
+-987654321
+    -987654321
+  -987654321.2345
+    -987654321.9876
+-1234567890
+    -1234567890
diff --git a/tools/test/sort/regression/ref/test_numsgs b/tools/test/sort/regression/ref/test_numsgs
new file mode 100644
index 000000000000..c4a2d618d032
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsgs
@@ -0,0 +1,16 @@
+-1234567890
+    -1234567890
+    -987654321.9876
+  -987654321.2345
+-987654321
+    -987654321
+  -123456789
+  123456789
+123456789
+    123456789
+  123456789.1234
+    123456789.1234
+987654321
+    987654321
+  987654321.7654
+  987654321.765400
diff --git a/tools/test/sort/regression/ref/test_numsgu b/tools/test/sort/regression/ref/test_numsgu
new file mode 100644
index 000000000000..5550dbacee69
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsgu
@@ -0,0 +1,9 @@
+-1234567890
+    -987654321.9876
+  -987654321.2345
+-987654321
+  -123456789
+  123456789
+  123456789.1234
+987654321
+  987654321.7654
diff --git a/tools/test/sort/regression/ref/test_numsi b/tools/test/sort/regression/ref/test_numsi
new file mode 100644
index 000000000000..ece33b4c6d0e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsi
@@ -0,0 +1,16 @@
+    -1234567890
+    -987654321
+    -987654321.9876
+    123456789
+    123456789.1234
+    987654321
+  -123456789
+  -987654321.2345
+  123456789
+  123456789.1234
+  987654321.7654
+  987654321.765400
+-1234567890
+-987654321
+123456789
+987654321
diff --git a/tools/test/sort/regression/ref/test_numsir b/tools/test/sort/regression/ref/test_numsir
new file mode 100644
index 000000000000..79adf8de0aa1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsir
@@ -0,0 +1,16 @@
+987654321
+123456789
+-987654321
+-1234567890
+  987654321.765400
+  987654321.7654
+  123456789.1234
+  123456789
+  -987654321.2345
+  -123456789
+    987654321
+    123456789.1234
+    123456789
+    -987654321.9876
+    -987654321
+    -1234567890
diff --git a/tools/test/sort/regression/ref/test_numsn b/tools/test/sort/regression/ref/test_numsn
new file mode 100644
index 000000000000..bee1175782fa
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsn
@@ -0,0 +1,16 @@
+    -1234567890
+-1234567890
+    -987654321.9876
+  -987654321.2345
+    -987654321
+-987654321
+  -123456789
+    123456789
+  123456789
+123456789
+    123456789.1234
+  123456789.1234
+    987654321
+987654321
+  987654321.7654
+  987654321.765400
diff --git a/tools/test/sort/regression/ref/test_numsnr b/tools/test/sort/regression/ref/test_numsnr
new file mode 100644
index 000000000000..86fca8f8bf5c
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsnr
@@ -0,0 +1,16 @@
+  987654321.765400
+  987654321.7654
+987654321
+    987654321
+  123456789.1234
+    123456789.1234
+123456789
+  123456789
+    123456789
+  -123456789
+-987654321
+    -987654321
+  -987654321.2345
+    -987654321.9876
+-1234567890
+    -1234567890
diff --git a/tools/test/sort/regression/ref/test_numsns b/tools/test/sort/regression/ref/test_numsns
new file mode 100644
index 000000000000..c4a2d618d032
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsns
@@ -0,0 +1,16 @@
+-1234567890
+    -1234567890
+    -987654321.9876
+  -987654321.2345
+-987654321
+    -987654321
+  -123456789
+  123456789
+123456789
+    123456789
+  123456789.1234
+    123456789.1234
+987654321
+    987654321
+  987654321.7654
+  987654321.765400
diff --git a/tools/test/sort/regression/ref/test_numsnu b/tools/test/sort/regression/ref/test_numsnu
new file mode 100644
index 000000000000..5550dbacee69
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsnu
@@ -0,0 +1,9 @@
+-1234567890
+    -987654321.9876
+  -987654321.2345
+-987654321
+  -123456789
+  123456789
+  123456789.1234
+987654321
+  987654321.7654
diff --git a/tools/test/sort/regression/ref/test_numsr b/tools/test/sort/regression/ref/test_numsr
new file mode 100644
index 000000000000..79adf8de0aa1
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsr
@@ -0,0 +1,16 @@
+987654321
+123456789
+-987654321
+-1234567890
+  987654321.765400
+  987654321.7654
+  123456789.1234
+  123456789
+  -987654321.2345
+  -123456789
+    987654321
+    123456789.1234
+    123456789
+    -987654321.9876
+    -987654321
+    -1234567890
diff --git a/tools/test/sort/regression/ref/test_numsu b/tools/test/sort/regression/ref/test_numsu
new file mode 100644
index 000000000000..ece33b4c6d0e
--- /dev/null
+++ b/tools/test/sort/regression/ref/test_numsu
@@ -0,0 +1,16 @@
+    -1234567890
+    -987654321
+    -987654321.9876
+    123456789
+    123456789.1234
+    987654321
+  -123456789
+  -987654321.2345
+  123456789
+  123456789.1234
+  987654321.7654
+  987654321.765400
+-1234567890
+-987654321
+123456789
+987654321