ed4b804e46
This matches the actual data structure name, as well as the source file that contains the code we're testing. The test scripts need updating to use the new name, as well. Signed-off-by: Jeff King <peff@peff.net> Signed-off-by: Junio C Hamano <gitster@pobox.com>
100 lines
1.9 KiB
Bash
Executable File
100 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
|