f4609b896f
This also bumps the stable nixpkgs to 20.09 as of 2020-11-21, because there is some breakage in the git build related to the netrc credentials helper which someone has taken care of in nixpkgs. The stable channel is not used for anything other than git, so this should be fine. Change-Id: I3575a19dab09e1e9556cf8231d717de9890484fb
99 lines
1.9 KiB
Bash
Executable file
99 lines
1.9 KiB
Bash
Executable file
#!/bin/sh
|
|
|
|
test_description='basic tests for the SHA1 array implementation'
|
|
. ./test-lib.sh
|
|
|
|
echoid () {
|
|
prefix="${1:+$1 }"
|
|
shift
|
|
while test $# -gt 0
|
|
do
|
|
echo "$prefix$ZERO_OID" | sed -e "s/00/$1/g"
|
|
shift
|
|
done
|
|
}
|
|
|
|
test_expect_success 'ordered enumeration' '
|
|
echoid "" 44 55 88 aa >expect &&
|
|
{
|
|
echoid append 88 44 aa 55 &&
|
|
echo for_each_unique
|
|
} | test-tool oid-array >actual &&
|
|
test_cmp expect actual
|
|
'
|
|
|
|
test_expect_success 'ordered enumeration with duplicate suppression' '
|
|
echoid "" 44 55 88 aa >expect &&
|
|
{
|
|
echoid append 88 44 aa 55 &&
|
|
echoid append 88 44 aa 55 &&
|
|
echo for_each_unique
|
|
} | test-tool oid-array >actual &&
|
|
test_cmp expect actual
|
|
'
|
|
|
|
test_expect_success 'lookup' '
|
|
{
|
|
echoid append 88 44 aa 55 &&
|
|
echoid lookup 55
|
|
} | test-tool oid-array >actual &&
|
|
n=$(cat actual) &&
|
|
test "$n" -eq 1
|
|
'
|
|
|
|
test_expect_success 'lookup non-existing entry' '
|
|
{
|
|
echoid append 88 44 aa 55 &&
|
|
echoid lookup 33
|
|
} | test-tool oid-array >actual &&
|
|
n=$(cat actual) &&
|
|
test "$n" -lt 0
|
|
'
|
|
|
|
test_expect_success 'lookup with duplicates' '
|
|
{
|
|
echoid append 88 44 aa 55 &&
|
|
echoid append 88 44 aa 55 &&
|
|
echoid lookup 55
|
|
} | test-tool oid-array >actual &&
|
|
n=$(cat actual) &&
|
|
test "$n" -ge 2 &&
|
|
test "$n" -le 3
|
|
'
|
|
|
|
test_expect_success 'lookup non-existing entry with duplicates' '
|
|
{
|
|
echoid append 88 44 aa 55 &&
|
|
echoid append 88 44 aa 55 &&
|
|
echoid lookup 66
|
|
} | test-tool oid-array >actual &&
|
|
n=$(cat actual) &&
|
|
test "$n" -lt 0
|
|
'
|
|
|
|
test_expect_success 'lookup with almost duplicate values' '
|
|
# n-1 5s
|
|
root=$(echoid "" 55) &&
|
|
root=${root%5} &&
|
|
{
|
|
id1="${root}5" &&
|
|
id2="${root}f" &&
|
|
echo "append $id1" &&
|
|
echo "append $id2" &&
|
|
echoid lookup 55
|
|
} | test-tool oid-array >actual &&
|
|
n=$(cat actual) &&
|
|
test "$n" -eq 0
|
|
'
|
|
|
|
test_expect_success 'lookup with single duplicate value' '
|
|
{
|
|
echoid append 55 55 &&
|
|
echoid lookup 55
|
|
} | test-tool oid-array >actual &&
|
|
n=$(cat actual) &&
|
|
test "$n" -ge 0 &&
|
|
test "$n" -le 1
|
|
'
|
|
|
|
test_done
|