t/t0011-hashmap.sh

   1 #!/bin/sh
   2
   3 test_description='test hashmap and string hash functions'
   4 . ./test-lib.sh
   5
   6 test_hashmap() {
   7         echo "$1" | test-tool hashmap $3 > actual &&
   8         echo "$2" > expect &&
   9         test_cmp expect actual
  10 }
  11
  12 test_expect_success 'put' '
  13
  14 test_hashmap "put key1 value1
  15 put key2 value2
  16 put fooBarFrotz value3
  17 put foobarfrotz value4
  18 size" "NULL
  19 NULL
  20 NULL
  21 NULL
  22 64 4"
  23
  24 '
  25
  26 test_expect_success 'put (case insensitive)' '
  27
  28 test_hashmap "put key1 value1
  29 put key2 value2
  30 put fooBarFrotz value3
  31 size" "NULL
  32 NULL
  33 NULL
  34 64 3" ignorecase
  35
  36 '
  37
  38 test_expect_success 'replace' '
  39
  40 test_hashmap "put key1 value1
  41 put key1 value2
  42 put fooBarFrotz value3
  43 put fooBarFrotz value4
  44 size" "NULL
  45 value1
  46 NULL
  47 value3
  48 64 2"
  49
  50 '
  51
  52 test_expect_success 'replace (case insensitive)' '
  53
  54 test_hashmap "put key1 value1
  55 put Key1 value2
  56 put fooBarFrotz value3
  57 put foobarfrotz value4
  58 size" "NULL
  59 value1
  60 NULL
  61 value3
  62 64 2" ignorecase
  63
  64 '
  65
  66 test_expect_success 'get' '
  67
  68 test_hashmap "put key1 value1
  69 put key2 value2
  70 put fooBarFrotz value3
  71 put foobarfrotz value4
  72 get key1
  73 get key2
  74 get fooBarFrotz
  75 get notInMap" "NULL
  76 NULL
  77 NULL
  78 NULL
  79 value1
  80 value2
  81 value3
  82 NULL"
  83
  84 '
  85
  86 test_expect_success 'get (case insensitive)' '
  87
  88 test_hashmap "put key1 value1
  89 put key2 value2
  90 put fooBarFrotz value3
  91 get Key1
  92 get keY2
  93 get foobarfrotz
  94 get notInMap" "NULL
  95 NULL
  96 NULL
  97 value1
  98 value2
  99 value3
 100 NULL" ignorecase
 101
 102 '
 103
 104 test_expect_success 'add' '
 105
 106 test_hashmap "add key1 value1
 107 add key1 value2
 108 add fooBarFrotz value3
 109 add fooBarFrotz value4
 110 get key1
 111 get fooBarFrotz
 112 get notInMap" "value2
 113 value1
 114 value4
 115 value3
 116 NULL"
 117
 118 '
 119
 120 test_expect_success 'add (case insensitive)' '
 121
 122 test_hashmap "add key1 value1
 123 add Key1 value2
 124 add fooBarFrotz value3
 125 add foobarfrotz value4
 126 get key1
 127 get Foobarfrotz
 128 get notInMap" "value2
 129 value1
 130 value4
 131 value3
 132 NULL" ignorecase
 133
 134 '
 135
 136 test_expect_success 'remove' '
 137
 138 test_hashmap "put key1 value1
 139 put key2 value2
 140 put fooBarFrotz value3
 141 remove key1
 142 remove key2
 143 remove notInMap
 144 size" "NULL
 145 NULL
 146 NULL
 147 value1
 148 value2
 149 NULL
 150 64 1"
 151
 152 '
 153
 154 test_expect_success 'remove (case insensitive)' '
 155
 156 test_hashmap "put key1 value1
 157 put key2 value2
 158 put fooBarFrotz value3
 159 remove Key1
 160 remove keY2
 161 remove notInMap
 162 size" "NULL
 163 NULL
 164 NULL
 165 value1
 166 value2
 167 NULL
 168 64 1" ignorecase
 169
 170 '
 171
 172 test_expect_success 'iterate' '
 173
 174 test_hashmap "put key1 value1
 175 put key2 value2
 176 put fooBarFrotz value3
 177 iterate" "NULL
 178 NULL
 179 NULL
 180 key2 value2
 181 key1 value1
 182 fooBarFrotz value3"
 183
 184 '
 185
 186 test_expect_success 'iterate (case insensitive)' '
 187
 188 test_hashmap "put key1 value1
 189 put key2 value2
 190 put fooBarFrotz value3
 191 iterate" "NULL
 192 NULL
 193 NULL
 194 fooBarFrotz value3
 195 key2 value2
 196 key1 value1" ignorecase
 197
 198 '
 199
 200 test_expect_success 'grow / shrink' '
 201
 202         rm -f in &&
 203         rm -f expect &&
 204         for n in $(test_seq 51)
 205         do
 206                 echo put key$n value$n >> in &&
 207                 echo NULL >> expect
 208         done &&
 209         echo size >> in &&
 210         echo 64 51 >> expect &&
 211         echo put key52 value52 >> in &&
 212         echo NULL >> expect &&
 213         echo size >> in &&
 214         echo 256 52 >> expect &&
 215         for n in $(test_seq 12)
 216         do
 217                 echo remove key$n >> in &&
 218                 echo value$n >> expect
 219         done &&
 220         echo size >> in &&
 221         echo 256 40 >> expect &&
 222         echo remove key40 >> in &&
 223         echo value40 >> expect &&
 224         echo size >> in &&
 225         echo 64 39 >> expect &&
 226         cat in | test-tool hashmap > out &&
 227         test_cmp expect out
 228
 229 '
 230
 231 test_expect_success 'string interning' '
 232
 233 test_hashmap "intern value1
 234 intern Value1
 235 intern value2
 236 intern value2
 237 " "value1
 238 Value1
 239 value2
 240 value2"
 241
 242 '
 243
 244 test_done