Merge pull request #42 from multiformats/rand-test-cases

generate random test cases

Author: jbenet

tests/values/Makefile

@@ -0,0 +1,17 @@
+
+main: test_cases.csv
+
+clean:
+	rm -f random_vals.csv test_cases.csv
+
+# multihash random_vals with all hash functions
+test_cases.csv: random_vals.csv
+	./gen_multihashes.py <$^ >$@
+
+# make some random values
+random_vals.csv:
+	./gen_random.py 20 42 >$@
+
+# make sure a multihash is installed
+deps:
+	@multihash <gen_random.py >/dev/null || (echo "a multihash binary must be installed" && exit 1)

tests/values/gen_multihashes.py

@@ -0,0 +1,66 @@
+#!/usr/bin/env python
+
+import os
+import sys
+import subprocess
+
+# modify these to add more test cases
+algs = ['sha1', 'sha2-256', 'sha2-512', 'sha3']
+sizes = [80, 160, 256, 512]
+
+def die(arg):
+  print "error:", arg
+  sys.exit(1)
+
+def require(tool):
+  if os.system("which " + tool + ">/dev/null") is not 0:
+    die("requires %s tool" % tool)
+
+def usage(code):
+  print "usage:", sys.argv[0], "<input_strings >test_cases"
+  print "output multihash test cases for every string in stdin"
+  sys.exit(code)
+
+def multihash(val, alg, size):
+  cmd = "multihash -a %s -l %d -e hex -q" %  (alg, size)
+  proc = subprocess.Popen(cmd, shell=True, stdout=subprocess.PIPE)
+  (out, err) = proc.communicate(val)
+
+  # failed to process multihash
+  if proc.returncode != 0:
+    raise ValueError("multihash failed")
+
+  # incorrect length (truncated shorter than desired length)
+  shdbe = ((size / 8) + 2) * 2
+  if shdbe != len(out):
+    raise ValueError("incorrect multihash length: %s %s" % (len(out), shdbe))
+
+  return out
+
+def produce(val, alg, size):
+  m = multihash(val, alg, size)
+  return "%s,%s,%s,%s" % (alg, size, val, m)
+
+def gen_testcases(strings):
+  for l in strings:
+    l = l.strip()
+    for a in algs:
+      for s in sizes:
+        try:
+          yield produce(l, a, s)
+        except ValueError, e:
+          pass
+
+def main():
+  if '-h' in sys.argv or '--help' in sys.argv:
+    usage(0)
+  if len(sys.argv) != 1:
+    usage(1)
+
+  require("multihash")
+  print "algorithm,bits,input,multihash"
+  for t in gen_testcases(sys.stdin):
+    print t
+
+if __name__ == "__main__":
+  main()

tests/values/gen_random.py

@@ -0,0 +1,35 @@
+#!/usr/bin/env python
+
+import os
+import sys
+import random
+
+def usage(code):
+  print "usage:", sys.argv[0], "<number> <size>"
+  print "output <number> random hex-encoded strings of <size> bytes"
+  sys.exit(code)
+
+hexcode = '0123456789abcdef'
+def randstr(length):
+   return ''.join(random.choice(hexcode) for i in range(length))
+
+def gen_strings(num, length):
+  for i in range(0, num):
+    yield randstr(length)
+
+def main():
+  if '-h' in sys.argv or '--help' in sys.argv:
+    usage(0)
+  if len(sys.argv) != 3:
+    usage(1)
+
+  num = int(sys.argv[1])
+  length = int(sys.argv[2])
+  if not (num > 0 and length > 0):
+    usage(1)
+
+  for s in gen_strings(num, length):
+    print s
+
+if __name__ == "__main__":
+  main()

tests/values/random_vals.csv

@@ -0,0 +1,20 @@
+431fb5d4c9b735ba1a34d0df045118806ae2336f2c
+2d6db2d7882fa8b7d56e74b8e24036deb475de8c94
+6c00022ba29d15926c4580332ded091e666f0ec5d9
+1391551dc8f15110d256c493ed485bca8cfed07241
+557f47c855a5ca40daa3c0904a1e43647b4021ce0c
+4c44254356730838195a32cbb1b8be3bed4c6c05c0
+3647da9e56b1afffa9921ce9a9caaa51ac8a166706
+f7f96cf1e683e6f7e752dab4613a1b1225889bb15d
+8fc7992293335bb2e2f6d962f66734a652e495022e
+a244e61f124cd3590173e2809b1177ca611ff15e9a
+8a461139f4d5078f6ff77af4fbc1befc775c0e0cb0
+eaf89d6d7fa2ee40c7357e3d627cbd1338009570f5
+4c98758072933abd55fef35782cf37386db7ce4dce
+79f28aba59f256868f8b7f868e75aedcab8b068be0
+fe2bd8cb6ad52767eae6fbd354ceb3e72e8f55669b
+7f0bb0ac4dd2404c097dade4c8b2292ae2419b7a70
+b07cb1832e7e253f3eb7cf4029a82d881217d3c02f
+29a53e335621740c0fbc8dd85970fa0311b0d58e25
+f6896cafdd752d9615f22017dfce1a281fb0598038
+444a8ca03cce5b47991b3baf807f4eaa1d8175a72e