(List
  (= scope=<EAssignScope.GLOBAL 1> flags=0 words=[] bindings=[('test_description', {[SQ <LIT_CHARS "basic tests for the SHA1 array implementation">]})])
  (Com {[LIT_CHARS .]} {[LIT_CHARS ./test-lib.sh]})
  (FunctionDef echo20 []
    (List
      (= scope=<EAssignScope.GLOBAL 1> flags=0 words=[] bindings=[('prefix', {[DQ [VarSub 1 test_op=VS_TEST_COLON_PLUS {[VarSub 1] [LIT_CHARS " "]}]]})])
      (Com {[LIT_CHARS shift]})
      (While
        (Com {[LIT_CHARS test]} {[VarSub #]} {[LIT_CHARS -gt]} {[LIT_CHARS 0]})
        (List
          (Com {[LIT_CHARS echo]} {[DQ [VarSub prefix][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1][VarSub 1]]})
          (Com {[LIT_CHARS shift]})
        )
      )
    )
  )
  (Com {[LIT_CHARS test_expect_success]} {[SQ <LIT_CHARS "ordered enumeration">]} {[SQ <LIT_CHARS "\n"> <LIT_CHARS "\techo20 \"\" 44 55 88 aa >expect &&\n"> <LIT_CHARS "\t{\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo for_each_unique\n"> <LIT_CHARS "\t} | test-sha1-array >actual &&\n"> <LIT_CHARS "\ttest_cmp expect actual\n">]})
  (Com {[LIT_CHARS test_expect_success]} {[SQ <LIT_CHARS "ordered enumeration with duplicate suppression">]} {[SQ <LIT_CHARS "\n"> <LIT_CHARS "\techo20 \"\" 44 55 88 aa >expect &&\n"> <LIT_CHARS "\t{\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo for_each_unique\n"> <LIT_CHARS "\t} | test-sha1-array >actual &&\n"> <LIT_CHARS "\ttest_cmp expect actual\n">]})
  (Com {[LIT_CHARS test_expect_success]} {[SQ <LIT_CHARS lookup>]} {[SQ <LIT_CHARS "\n"> <LIT_CHARS "\t{\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo20 lookup 55\n"> <LIT_CHARS "\t} | test-sha1-array >actual &&\n"> <LIT_CHARS "\tn=$(cat actual) &&\n"> <LIT_CHARS "\ttest \"$n\" -eq 1\n">]})
  (Com {[LIT_CHARS test_expect_success]} {[SQ <LIT_CHARS "lookup non-existing entry">]} {[SQ <LIT_CHARS "\n"> <LIT_CHARS "\t{\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo20 lookup 33\n"> <LIT_CHARS "\t} | test-sha1-array >actual &&\n"> <LIT_CHARS "\tn=$(cat actual) &&\n"> <LIT_CHARS "\ttest \"$n\" -lt 0\n">]})
  (Com {[LIT_CHARS test_expect_success]} {[SQ <LIT_CHARS "lookup with duplicates">]} {[SQ <LIT_CHARS "\n"> <LIT_CHARS "\t{\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo20 lookup 55\n"> <LIT_CHARS "\t} | test-sha1-array >actual &&\n"> <LIT_CHARS "\tn=$(cat actual) &&\n"> <LIT_CHARS "\ttest \"$n\" -ge 2 &&\n"> <LIT_CHARS "\ttest \"$n\" -le 3\n">]})
  (Com {[LIT_CHARS test_expect_success]} {[SQ <LIT_CHARS "lookup non-existing entry with duplicates">]} {[SQ <LIT_CHARS "\n"> <LIT_CHARS "\t{\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo20 append 88 44 aa 55 &&\n"> <LIT_CHARS "\t\techo20 lookup 66\n"> <LIT_CHARS "\t} | test-sha1-array >actual &&\n"> <LIT_CHARS "\tn=$(cat actual) &&\n"> <LIT_CHARS "\ttest \"$n\" -lt 0\n">]})
  (Com {[LIT_CHARS test_expect_success]} {[SQ <LIT_CHARS "lookup with almost duplicate values">]} {[SQ <LIT_CHARS "\n"> <LIT_CHARS "\t{\n"> <LIT_CHARS "\t\techo \"append 5555555555555555555555555555555555555555\" &&\n"> <LIT_CHARS "\t\techo \"append 555555555555555555555555555555555555555f\" &&\n"> <LIT_CHARS "\t\techo20 lookup 55\n"> <LIT_CHARS "\t} | test-sha1-array >actual &&\n"> <LIT_CHARS "\tn=$(cat actual) &&\n"> <LIT_CHARS "\ttest \"$n\" -eq 0\n">]})
  (Com {[LIT_CHARS test_expect_success]} {[SQ <LIT_CHARS "lookup with single duplicate value">]} {[SQ <LIT_CHARS "\n"> <LIT_CHARS "\t{\n"> <LIT_CHARS "\t\techo20 append 55 55 &&\n"> <LIT_CHARS "\t\techo20 lookup 55\n"> <LIT_CHARS "\t} | test-sha1-array >actual &&\n"> <LIT_CHARS "\tn=$(cat actual) &&\n"> <LIT_CHARS "\ttest \"$n\" -ge 0 &&\n"> <LIT_CHARS "\ttest \"$n\" -le 1\n">]})
  (Com {[LIT_CHARS test_done]})
)