t/t0064-sha1-array.sh

   1 #!/bin/sh
   2
   3 test_description='basic tests for the SHA1 array implementation'
   4 . ./test-lib.sh
   5
   6 echo20 () {
   7         prefix="${1:+$1 }"
   8         shift
   9         while test $# -gt 0
  10         do
  11                 echo "$prefix$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1"
  12                 shift
  13         done
  14 }
  15
  16 test_expect_success 'ordered enumeration' '
  17         echo20 "" 44 55 88 aa >expect &&
  18         {
  19                 echo20 append 88 44 aa 55 &&
  20                 echo for_each_unique
  21         } | test-sha1-array >actual &&
  22         test_cmp expect actual
  23 '
  24
  25 test_expect_success 'ordered enumeration with duplicate suppression' '
  26         echo20 "" 44 55 88 aa >expect &&
  27         {
  28                 echo20 append 88 44 aa 55 &&
  29                 echo20 append 88 44 aa 55 &&
  30                 echo for_each_unique
  31         } | test-sha1-array >actual &&
  32         test_cmp expect actual
  33 '
  34
  35 test_expect_success 'lookup' '
  36         {
  37                 echo20 append 88 44 aa 55 &&
  38                 echo20 lookup 55
  39         } | test-sha1-array >actual &&
  40         n=$(cat actual) &&
  41         test "$n" -eq 1
  42 '
  43
  44 test_expect_success 'lookup non-existing entry' '
  45         {
  46                 echo20 append 88 44 aa 55 &&
  47                 echo20 lookup 33
  48         } | test-sha1-array >actual &&
  49         n=$(cat actual) &&
  50         test "$n" -lt 0
  51 '
  52
  53 test_expect_success 'lookup with duplicates' '
  54         {
  55                 echo20 append 88 44 aa 55 &&
  56                 echo20 append 88 44 aa 55 &&
  57                 echo20 lookup 55
  58         } | test-sha1-array >actual &&
  59         n=$(cat actual) &&
  60         test "$n" -ge 2 &&
  61         test "$n" -le 3
  62 '
  63
  64 test_expect_success 'lookup non-existing entry with duplicates' '
  65         {
  66                 echo20 append 88 44 aa 55 &&
  67                 echo20 append 88 44 aa 55 &&
  68                 echo20 lookup 66
  69         } | test-sha1-array >actual &&
  70         n=$(cat actual) &&
  71         test "$n" -lt 0
  72 '
  73
  74 test_expect_success 'lookup with almost duplicate values' '
  75         {
  76                 echo "append 5555555555555555555555555555555555555555" &&
  77                 echo "append 555555555555555555555555555555555555555f" &&
  78                 echo20 lookup 55
  79         } | test-sha1-array >actual &&
  80         n=$(cat actual) &&
  81         test "$n" -eq 0
  82 '
  83
  84 test_expect_success 'lookup with single duplicate value' '
  85         {
  86                 echo20 append 55 55 &&
  87                 echo20 lookup 55
  88         } | test-sha1-array >actual &&
  89         n=$(cat actual) &&
  90         test "$n" -ge 0 &&
  91         test "$n" -le 1
  92 '
  93
  94 test_done