Home | History | Annotate | Line # | Download | only in stdlib
t_sort.sh revision 1.2 
      1 #	$NetBSD: t_sort.sh,v 1.2 2025/03/02 20:00:32 riastradh Exp $
      2 #
      3 # Copyright (c) 2025 The NetBSD Foundation, Inc.
      4 # All rights reserved.
      5 #
      6 # Redistribution and use in source and binary forms, with or without
      7 # modification, are permitted provided that the following conditions
      8 # are met:
      9 # 1. Redistributions of source code must retain the above copyright
     10 #    notice, this list of conditions and the following disclaimer.
     11 # 2. Redistributions in binary form must reproduce the above copyright
     12 #    notice, this list of conditions and the following disclaimer in the
     13 #    documentation and/or other materials provided with the distribution.
     14 #
     15 # THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     16 # ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     17 # TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     18 # PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     19 # BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     20 # CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     21 # SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     22 # INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     23 # CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     24 # ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     25 # POSSIBILITY OF SUCH DAMAGE.
     26 
     27 check_sort()
     28 {
     29 	local sortfn
     30 
     31 	set -eu
     32 
     33 	sortfn="$1"
     34 
     35 	printf 'foo\nbar\nbaz\nquux' >in1
     36 	printf '1 bar\n2 baz\n0 foo\n3 quux\n' >out1
     37 	atf_check -s exit:0 -o file:out1 \
     38 		"$(atf_get_srcdir)"/h_sort -n "$sortfn" <in1
     39 
     40 	atf_check -s exit:0 -o empty sh -c 'exec shuffle -f - <in1 >in2'
     41 	printf 'bar\nbaz\nfoo\nquux\n' >out2
     42 	atf_check -s exit:0 -o file:out2 \
     43 		"$(atf_get_srcdir)"/h_sort "$sortfn" <in2
     44 }
     45 
     46 check_stablesort()
     47 {
     48 	local sortfn
     49 
     50 	set -eu
     51 
     52 	sortfn="$1"
     53 
     54 	printf 'foo\nfoo\nfoo\nfoo\nfoo' >in1
     55 	printf '0 foo\n1 foo\n2 foo\n3 foo\n4 foo\n' >out1
     56 	atf_check -s exit:0 -o file:out1 \
     57 		"$(atf_get_srcdir)"/h_sort -n "$sortfn" <in1
     58 
     59 	printf 'foo\nfoo\nfoo\nfoo\nfoo\nbar\nbar\nbar\nbar\nbar' >in2
     60 	printf '5 bar\n6 bar\n7 bar\n8 bar\n9 bar\n' >out2
     61 	printf '0 foo\n1 foo\n2 foo\n3 foo\n4 foo\n' >>out2
     62 	atf_check -s exit:0 -o file:out2 \
     63 		"$(atf_get_srcdir)"/h_sort -n "$sortfn" <in2
     64 
     65 	printf 'foo\nfoo\nbar\nbaz\nquux' >in3
     66 	printf '2 bar\n3 baz\n0 foo\n1 foo\n4 quux\n' >out3
     67 	atf_check -s exit:0 -o file:out3 \
     68 		"$(atf_get_srcdir)"/h_sort -n "$sortfn" <in3
     69 
     70 	printf 'foo\nbar\nbar\nbaz\nquux' >in4
     71 	printf '1 bar\n2 bar\n3 baz\n0 foo\n4 quux\n' >out4
     72 	atf_check -s exit:0 -o file:out4 \
     73 		"$(atf_get_srcdir)"/h_sort -n "$sortfn" <in4
     74 
     75 	printf 'foo\nbar\nbaz\nbaz\nquux' >in5
     76 	printf '1 bar\n2 baz\n3 baz\n0 foo\n4 quux\n' >out5
     77 	atf_check -s exit:0 -o file:out5 \
     78 		"$(atf_get_srcdir)"/h_sort -n "$sortfn" <in5
     79 
     80 	printf 'foo\nbar\nbaz\nquux\nquux' >in6
     81 	printf '1 bar\n2 baz\n0 foo\n3 quux\n4 quux\n' >out6
     82 	atf_check -s exit:0 -o file:out6 \
     83 		"$(atf_get_srcdir)"/h_sort -n "$sortfn" <in6
     84 }
     85 
     86 sortfn_case()
     87 {
     88 	local sortfn
     89 
     90 	sortfn="$1"
     91 
     92 	eval "${sortfn}_head() { atf_set descr \"Test ${sortfn}\"; }"
     93 	eval "${sortfn}_body() { check_sort $sortfn; }"
     94 	atf_add_test_case "$sortfn"
     95 }
     96 
     97 stablesortfn_case()
     98 {
     99 	local sortfn
    100 
    101 	sortfn="$1"
    102 
    103 	eval "${sortfn}_stable_head() { atf_set descr \"Test ${sortfn}\"; }"
    104 	eval "${sortfn}_stable_body() { check_stablesort $sortfn; }"
    105 	atf_add_test_case "${sortfn}_stable"
    106 }
    107 
    108 atf_init_test_cases()
    109 {
    110 
    111 	sortfn_case heapsort_r
    112 	sortfn_case mergesort_r
    113 	sortfn_case qsort_r
    114 	stablesortfn_case mergesort_r
    115 }
    116