Home | History | Annotate | Line # | Download | only in stdlib
t_sort.sh revision 1.1 
      1 #	$NetBSD: t_sort.sh,v 1.1 2025/03/02 16:35:41 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 -Ceu
     32 
     33 	sortfn="$1"
     34 
     35 	printf 'foo\nbar\nbaz\nquux' >in1
     36 	printf 'bar\nbaz\nfoo\nquux\n' >out
     37 	atf_check -s exit:0 -o file:out \
     38 		"$(atf_get_srcdir)"/h_sort "$sortfn" <in1
     39 	atf_check -s exit:0 -o empty sh -c 'exec shuffle -f - <in1 >in2'
     40 	atf_check -s exit:0 -o file:out \
     41 		"$(atf_get_srcdir)"/h_sort "$sortfn" <in2
     42 }
     43 
     44 sortfn_case()
     45 {
     46 	local sortfn
     47 
     48 	sortfn="$1"
     49 
     50 	eval "${sortfn}_head() { atf_set descr \"Test ${sortfn}\"; }"
     51 	eval "${sortfn}_body() { check_sort $sortfn; }"
     52 	atf_add_test_case "$sortfn"
     53 }
     54 
     55 atf_init_test_cases()
     56 {
     57 
     58 	sortfn_case heapsort_r
     59 	sortfn_case mergesort_r
     60 	sortfn_case qsort_r
     61 }
     62