t/t0095-bloom.sh

   1 #!/bin/sh
   2
   3 test_description='Testing the various Bloom filter computations in bloom.c'
   4
   5 TEST_PASSES_SANITIZE_LEAK=true
   6 . ./test-lib.sh
   7
   8 test_expect_success 'compute unseeded murmur3 hash for empty string' '
   9         cat >expect <<-\EOF &&
  10         Murmur3 Hash with seed=0:0x00000000
  11         EOF
  12         test-tool bloom get_murmur3 "" >actual &&
  13         test_cmp expect actual
  14 '
  15
  16 test_expect_success 'compute unseeded murmur3 hash for test string 1' '
  17         cat >expect <<-\EOF &&
  18         Murmur3 Hash with seed=0:0x627b0c2c
  19         EOF
  20         test-tool bloom get_murmur3 "Hello world!" >actual &&
  21         test_cmp expect actual
  22 '
  23
  24 test_expect_success 'compute unseeded murmur3 hash for test string 2' '
  25         cat >expect <<-\EOF &&
  26         Murmur3 Hash with seed=0:0x2e4ff723
  27         EOF
  28         test-tool bloom get_murmur3 "The quick brown fox jumps over the lazy dog" >actual &&
  29         test_cmp expect actual
  30 '
  31
  32 test_expect_success 'compute unseeded murmur3 hash for test string 3' '
  33         cat >expect <<-\EOF &&
  34         Murmur3 Hash with seed=0:0xa183ccfd
  35         EOF
  36         test-tool bloom get_murmur3_seven_highbit >actual &&
  37         test_cmp expect actual
  38 '
  39
  40 test_expect_success 'compute bloom key for empty string' '
  41         cat >expect <<-\EOF &&
  42         Hashes:0x5615800c|0x5b966560|0x61174ab4|0x66983008|0x6c19155c|0x7199fab0|0x771ae004|
  43         Filter_Length:2
  44         Filter_Data:11|11|
  45         EOF
  46         test-tool bloom generate_filter "" >actual &&
  47         test_cmp expect actual
  48 '
  49
  50 test_expect_success 'compute bloom key for whitespace' '
  51         cat >expect <<-\EOF &&
  52         Hashes:0xf178874c|0x5f3d6eb6|0xcd025620|0x3ac73d8a|0xa88c24f4|0x16510c5e|0x8415f3c8|
  53         Filter_Length:2
  54         Filter_Data:51|55|
  55         EOF
  56         test-tool bloom generate_filter " " >actual &&
  57         test_cmp expect actual
  58 '
  59
  60 test_expect_success 'compute bloom key for test string 1' '
  61         cat >expect <<-\EOF &&
  62         Hashes:0xb270de9b|0x1bb6f26e|0x84fd0641|0xee431a14|0x57892de7|0xc0cf41ba|0x2a15558d|
  63         Filter_Length:2
  64         Filter_Data:92|6c|
  65         EOF
  66         test-tool bloom generate_filter "Hello world!" >actual &&
  67         test_cmp expect actual
  68 '
  69
  70 test_expect_success 'compute bloom key for test string 2' '
  71         cat >expect <<-\EOF &&
  72         Hashes:0x20ab385b|0xf5237fe2|0xc99bc769|0x9e140ef0|0x728c5677|0x47049dfe|0x1b7ce585|
  73         Filter_Length:2
  74         Filter_Data:a5|4a|
  75         EOF
  76         test-tool bloom generate_filter "file.txt" >actual &&
  77         test_cmp expect actual
  78 '
  79
  80 test_expect_success !SANITIZE_LEAK 'get bloom filters for commit with no changes' '
  81         git init &&
  82         git commit --allow-empty -m "c0" &&
  83         cat >expect <<-\EOF &&
  84         Filter_Length:1
  85         Filter_Data:00|
  86         EOF
  87         test-tool bloom get_filter_for_commit "$(git rev-parse HEAD)" >actual &&
  88         test_cmp expect actual
  89 '
  90
  91 test_expect_success 'get bloom filter for commit with 10 changes' '
  92         rm actual &&
  93         rm expect &&
  94         mkdir smallDir &&
  95         for i in $(test_seq 0 9)
  96         do
  97                 echo $i >smallDir/$i || return 1
  98         done &&
  99         git add smallDir &&
 100         git commit -m "commit with 10 changes" &&
 101         cat >expect <<-\EOF &&
 102         Filter_Length:14
 103         Filter_Data:02|b3|c4|a0|34|e7|fe|eb|cb|47|fe|a0|e8|72|
 104         EOF
 105         test-tool bloom get_filter_for_commit "$(git rev-parse HEAD)" >actual &&
 106         test_cmp expect actual
 107 '
 108
 109 test_expect_success EXPENSIVE 'get bloom filter for commit with 513 changes' '
 110         rm actual &&
 111         rm expect &&
 112         mkdir bigDir &&
 113         for i in $(test_seq 0 511)
 114         do
 115                 echo $i >bigDir/$i || return 1
 116         done &&
 117         git add bigDir &&
 118         git commit -m "commit with 513 changes" &&
 119         cat >expect <<-\EOF &&
 120         Filter_Length:1
 121         Filter_Data:ff|
 122         EOF
 123         test-tool bloom get_filter_for_commit "$(git rev-parse HEAD)" >actual &&
 124         test_cmp expect actual
 125 '
 126
 127 test_done