mirrors/git
1
0
Fork 0
mirror of https://github.com/git/git.git synced 2024-10-28 12:59:41 +01:00
Code Activity

sha1-array: add test-sha1-array and basic tests

Browse source 
Helped-by: Jeff King <peff@peff.net>
Helped-by: Eric Sunshine <sunshine@sunshineco.com>
Signed-off-by: Rene Scharfe <l.s.r@web.de>
Acked-by: Jeff King <peff@peff.net>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
This commit is contained in:
René Scharfe 2014-10-01 17:00:33 +02:00 committed by Junio C Hamano
parent d31f3ad23d
commit 38d905bf58
4 changed files with 110 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
.gitignore vendored
View file

@ -195,6 +195,7 @@
/test-revision-walking
/test-run-command
/test-sha1
/test-sha1-array
/test-sigchain
/test-string-list
/test-subprocess

1
Makefile
View file

@ -572,6 +572,7 @@ TEST_PROGRAMS_NEED_X += test-revision-walking
TEST_PROGRAMS_NEED_X += test-run-command
TEST_PROGRAMS_NEED_X += test-scrap-cache-tree
TEST_PROGRAMS_NEED_X += test-sha1
TEST_PROGRAMS_NEED_X += test-sha1-array
TEST_PROGRAMS_NEED_X += test-sigchain
TEST_PROGRAMS_NEED_X += test-string-list
TEST_PROGRAMS_NEED_X += test-subprocess

74
t/t0064-sha1-array.sh Executable file
View file

@ -0,0 +1,74 @@
#!/bin/sh
test_description='basic tests for the SHA1 array implementation'
. ./test-lib.sh
echo20 () {
prefix="${1:+$1 }"
shift
while test $# -gt 0
do
echo "$prefix$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1"
shift
done
}
test_expect_success 'ordered enumeration' '
echo20 "" 44 55 88 aa >expect &&
{
echo20 append 88 44 aa 55 &&
echo for_each_unique
} | test-sha1-array >actual &&
test_cmp expect actual
'
test_expect_success 'ordered enumeration with duplicate suppression' '
echo20 "" 44 55 88 aa >expect &&
{
echo20 append 88 44 aa 55 &&
echo20 append 88 44 aa 55 &&
echo for_each_unique
} | test-sha1-array >actual &&
test_cmp expect actual
'
test_expect_success 'lookup' '
{
echo20 append 88 44 aa 55 &&
echo20 lookup 55
} | test-sha1-array >actual &&
n=$(cat actual) &&
test "$n" -eq 1
'
test_expect_success 'lookup non-existing entry' '
{
echo20 append 88 44 aa 55 &&
echo20 lookup 33
} | test-sha1-array >actual &&
n=$(cat actual) &&
test "$n" -lt 0
'
test_expect_success 'lookup with duplicates' '
{
echo20 append 88 44 aa 55 &&
echo20 append 88 44 aa 55 &&
echo20 lookup 55
} | test-sha1-array >actual &&
n=$(cat actual) &&
test "$n" -ge 2 &&
test "$n" -le 3
'
test_expect_success 'lookup non-existing entry with duplicates' '
{
echo20 append 88 44 aa 55 &&
echo20 append 88 44 aa 55 &&
echo20 lookup 66
} | test-sha1-array >actual &&
n=$(cat actual) &&
test "$n" -lt 0
'
test_done

34
test-sha1-array.c Normal file
View file

@ -0,0 +1,34 @@
#include "cache.h"
#include "sha1-array.h"
static void print_sha1(const unsigned char sha1[20], void *data)
{
puts(sha1_to_hex(sha1));
}
int main(int argc, char **argv)
{
struct sha1_array array = SHA1_ARRAY_INIT;
struct strbuf line = STRBUF_INIT;
while (strbuf_getline(&line, stdin, '\n') != EOF) {
const char *arg;
unsigned char sha1[20];
if (skip_prefix(line.buf, "append ", &arg)) {
if (get_sha1_hex(arg, sha1))
die("not a hexadecimal SHA1: %s", arg);
sha1_array_append(&array, sha1);
} else if (skip_prefix(line.buf, "lookup ", &arg)) {
if (get_sha1_hex(arg, sha1))
die("not a hexadecimal SHA1: %s", arg);
printf("%d\n", sha1_array_lookup(&array, sha1));
} else if (!strcmp(line.buf, "clear"))
sha1_array_clear(&array);
else if (!strcmp(line.buf, "for_each_unique"))
sha1_array_for_each_unique(&array, print_sha1, NULL);
else
die("unknown command: %s", line.buf);
}
return 0;
}