tests work

varunrau · Dec 2, 2012 · fb8445c · fb8445c
1 parent b5d9a7c
commit fb8445c
Show file tree

Hide file tree

Showing 19 changed files with 36 additions and 19 deletions.
diff --git a/CompileTimeTest.py b/CompileTimeTest.py
@@ -19,18 +19,17 @@
   for line in fileinput.input(testFile): #replace SD() with a d.s.
     line = line.replace("SD()", "SD(True, " + str(dataStructures[i]) + ")")
     file.write(line)
-  
+
   file.close()
 
   start_time = time.time()
   execfile(newFileName)
   elapsedTime = time.time() - start_time
   dataStructureTimes.append(elapsedTime)
 
-for i in range(len(dataStructures)): 
+for i in range(len(dataStructures)):
   print ("Time using %s: %s" % (dataStructures[i], dataStructureTimes[i]))
 
 
-
 
 
diff --git a/DS.py b/DS.py
@@ -5,5 +5,5 @@ class DS:
     MIN_HEAP = 3
     MAX_HEAP = 4
     HASHTABLE = 5
-    NUM_STRUCTURES = 7
+    NUM_STRUCTURES = 5
 
diff --git a/DS.pyc b/DS.pyc
diff --git a/arr.pyc b/arr.pyc
diff --git a/bst.pyc b/bst.pyc
diff --git a/btree.pyc b/btree.pyc
diff --git a/main.pyc b/main.pyc
diff --git a/maxheap.pyc b/maxheap.pyc
diff --git a/minheap.pyc b/minheap.pyc
diff --git a/sarr.pyc b/sarr.pyc
diff --git a/test.py b/test.py
@@ -11,7 +11,7 @@
 def test():
     s_data.len = 0
 
-    for x in choice([x for x in itertools.permutations(range(10))]):
+    for x in choice([x for x in itertools.permutations(range(100))]):
         s_data.add(x)
 
     print(str(s_data.contains(3)) + " should be true")

diff --git a/test_compile.py b/test_compile.py
@@ -11,8 +11,11 @@
 def test():
     s_data.len = 0
 
-    for x in choice([x for x in itertools.permutations(range(10))]):
-        s_data.add(x)
+    for c in range(10000):
+        for x in choice([x for x in itertools.permutations(range(5))]):
+            s_data.add(x)
+
+    print "size = " + str(s_data.len)
 
     print(str(s_data.contains(3)) + " should be true")
 

diff --git a/test_compile_0.py b/test_compile_0.py
@@ -11,8 +11,11 @@
 def test():
     s_data.len = 0
 
-    for x in choice([x for x in itertools.permutations(range(10))]):
-        s_data.add(x)
+    for c in range(10000):
+        for x in choice([x for x in itertools.permutations(range(5))]):
+            s_data.add(x)
+
+    print "size = " + str(s_data.len)
 
     print(str(s_data.contains(3)) + " should be true")
 

diff --git a/test_compile_1.py b/test_compile_1.py
@@ -11,8 +11,11 @@
 def test():
     s_data.len = 0
 
-    for x in choice([x for x in itertools.permutations(range(10))]):
-        s_data.add(x)
+    for c in range(10000):
+        for x in choice([x for x in itertools.permutations(range(5))]):
+            s_data.add(x)
+
+    print "size = " + str(s_data.len)
 
     print(str(s_data.contains(3)) + " should be true")
 

diff --git a/test_compile_2.py b/test_compile_2.py
@@ -11,8 +11,11 @@
 def test():
     s_data.len = 0
 
-    for x in choice([x for x in itertools.permutations(range(10))]):
-        s_data.add(x)
+    for c in range(10000):
+        for x in choice([x for x in itertools.permutations(range(5))]):
+            s_data.add(x)
+
+    print "size = " + str(s_data.len)
 
     print(str(s_data.contains(3)) + " should be true")
 

diff --git a/test_compile_3.py b/test_compile_3.py
@@ -11,8 +11,11 @@
 def test():
     s_data.len = 0
 
-    for x in choice([x for x in itertools.permutations(range(10))]):
-        s_data.add(x)
+    for c in range(10000):
+        for x in choice([x for x in itertools.permutations(range(5))]):
+            s_data.add(x)
+
+    print "size = " + str(s_data.len)
 
     print(str(s_data.contains(3)) + " should be true")
 

diff --git a/test_compile_4.py b/test_compile_4.py
@@ -11,8 +11,11 @@
 def test():
     s_data.len = 0
 
-    for x in choice([x for x in itertools.permutations(range(10))]):
-        s_data.add(x)
+    for c in range(10000):
+        for x in choice([x for x in itertools.permutations(range(5))]):
+            s_data.add(x)
+
+    print "size = " + str(s_data.len)
 
     print(str(s_data.contains(3)) + " should be true")
 

diff --git a/test_compile_5.py b/test_compile_5.py
@@ -21,5 +21,5 @@ def test():
 
     print(str(s_data.get(0)) + " should be 0")
 
-s_data = SD(5, True)
+s_data = SD(True, 5)
 test()
diff --git a/test_compile_6.py b/test_compile_6.py
@@ -21,5 +21,5 @@ def test():
 
     print(str(s_data.get(0)) + " should be 0")
 
-s_data = SD(6, True)
+s_data = SD(True, 6)
 test()