Contents

1 Basic Test Results

2 README

3 ChainedHashSet.java

4 CollectionFacadeSet.java

5 Ex3Utils.java

11

6 OpenHashSet.java

13

7 QUESTIONS

16

8 RESULTS

18

9 SimpleHashSet.java

20

10 SimpleSet.java

21

11 SimpleSetPerformanceAnalyzer.java

22

1 Basic Test Results

1

******************** OOP pre-submission script for ex3 ********************

2
3
4
5
6
7

********************
Extracing Jar
********************

8
9
10
11
12
13

********************
Compile
********************
Code complied successfully

14
15
16
17
18
19

********************
Running Tests
********************
tests output :

20
21
22

ChainedHashSet
==============

23
24
25
26

runTests[6](Ex4Tester): tests/007.txt (# simple contains of an

existing value): line number 4: expected:<true> but was:<false>
1 tests failed.

27
28
29

OpenHashSet
===========

30
31
32

runTests[4](Ex4Tester): tests/005.txt (# simple add test of an existing value): line

number 4: expected:<false> but was:<true>

33
34
35

runTests[6](Ex4Tester): tests/007.txt (# simple contains

of an existing value): line number 4: expected:<true> but was:<false>

36
37
38
39

runTests[7](Ex4Tester):
tests/008.txt (# simple delete of an existing value): line number 4:
was:<false>

expected:<true> but

40
41
42

runTests[11](Ex4Tester): tests/012.txt (# simple delete + size): line number 4:

expected:<true> but was:<false>

43
44
45
46

runTests[15](Ex4Tester): tests/016.txt (# simple capacity after

adding elements that shouldnt affect the capacity): line number 4:
was:<true>

expected:<false> but

47
48
49

runTests[16](Ex4Tester): tests/017.txt (# simple size + capacity after adding elements

that should not affect the capacity): line number 4: expected:<false> but was:<true>

50
51
52

runTests[17](Ex4Tester): tests/018.txt (# simple size + capacity after adding elements that should
affect the capacity): line number 20: expected:<false> but was:<true>

53
54
55
56

runTests[18](Ex4Tester):
tests/019.txt (# simple size + capacity after adding elements that should affect the capacity):
line number 5: expected:<false> but was:<true>

57
58
59

runTests[21](Ex4Tester): tests/022.txt (# simple

capacity after using the data constructor): line number 3:

expected:<16> but was:<10>

60
61
62

runTests[22](Ex4Tester): tests/023.txt (# simple size + capacity after using the data constructor
that contains duplicated elements ): line number 3: expected:<5> but was:<8>

63
64
65
66

runTests[23](Ex4Tester): tests/024.txt (# simple size + capacity after using the data constructor
that contains elements that should be mapped to the same bucket in the hash ): line number 4:
expected:<16> but was:<20>

67
68
69
70

runTests[24](Ex4Tester): tests/025.txt (# simple delete - deleting

elements that are mapped to different buckets in the hash ): line number 3:
was:<false>

expected:<true> but

71
72
73
74

runTests[25](Ex4Tester): tests/026.txt (# complex delete - deleting elements that are

mapped to different buckets in the hash but contain additional elements in the same bucket): line
number 3: expected:<true> but was:<false>

75
76
77
78

runTests[26](Ex4Tester): tests/027.txt (# simple

capacity + size - after deleting elements that should affect the capacity only once): line number
3: expected:<16> but was:<14>

79
80
81
82

runTests[27](Ex4Tester): tests/028.txt (# simple capacity + size after deleting elements that should affect the capacity twice): line number 3:
was:<14>

expected:<16> but

83
84
85
86

runTests[28](Ex4Tester): tests/029.txt (# complex - a series of add, delete, capacity that

does not affect the capacity): line number 3: expected:<19> but was:<23>
16 tests failed.

87
88
89
90
91

********************
Checking format on QUESTIONS file
********************

92
93
94
95
96
97
98
99

Traceback (most recent call last):

File "/cs/course/current/oop/scripts/ex3/run_test_ex3.py", line 253, in <module>
exec(content)
File "<string>", line 3
People who helped me: nobody
^
SyntaxError: invalid syntax

100
101

During handling of the above exception, another exception occurred:

102
103
104
105
106

Traceback (most recent call last):

File "/cs/course/current/oop/scripts/ex3/run_test_ex3.py", line 295, in <module>
except e:
NameError: name e is not defined