blob: 535faa60b69ca82f8790fc6e3966c262c83aea0f (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
|
## @file
# Small test script generator for OrderedCollectionTest.
#
# Usage:
# - generate script: sh gentest.sh >input.txt
# - run script with tester: OrderedCollectionTest -i input.txt -o output.txt
#
# Copyright (C) 2014, Red Hat, Inc.
#
# This program and the accompanying materials are licensed and made available
# under the terms and conditions of the BSD License which accompanies this
# distribution. The full text of the license may be found at
# http://opensource.org/licenses/bsd-license.
#
# THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
# WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR
# IMPLIED.
##
set -e -u -C
RANGE_START=0
RANGE_STOP=9999
gen_rnd_insert()
{
shuf --input-range=$RANGE_START-$RANGE_STOP | sed 's/^/insert /'
}
gen_rnd_delete()
{
shuf --input-range=$RANGE_START-$RANGE_STOP | sed 's/^/delete /'
}
gen_mon_inc_insert()
{
seq $RANGE_START $RANGE_STOP | sed 's/^/insert /'
}
gen_mon_inc_delete()
{
seq $RANGE_START $RANGE_STOP | sed 's/^/delete /'
}
gen_mon_dec_delete()
{
seq $RANGE_START $RANGE_STOP | tac | sed 's/^/delete /'
}
{
echo '# populate the tree in random order and empty it iterating forward'
gen_rnd_insert
echo forward-empty
echo
echo '# populate the tree in random order and empty it iterating backward'
gen_rnd_insert
echo backward-empty
echo
echo '# populate the tree in random order, list it in increasing and'
echo '# decreasing order, then empty it in random order'
gen_rnd_insert
echo forward-list
echo backward-list
gen_rnd_delete
echo
echo '# populate the tree in monotonically increasing order, then undo it'
echo '# piecewise in the same order'
gen_mon_inc_insert
gen_mon_inc_delete
echo
echo '# populate the tree in monotonically increasing order, then undo it'
echo '# piecewise in reverse order'
gen_mon_inc_insert
gen_mon_dec_delete
echo
echo '# populate the tree randomly, trigger a run of collisions, then exit'
echo '# and let CmdForwardEmpty() empty the tree'
gen_rnd_insert
gen_mon_inc_insert
} \
| unix2dos
|
