← test hash dictionary ideal • runtime • elements • test hash set
Unittests for hash implementations of set.
test suite test hash set
test case test mutable set()
set : hash set[string] • new()
assert set • is empty
assert !set • is not empty
assert set • size == 0
set2 : hash set[string] • new()
set2 • add("value")
assert set2 • size == 1
assert !set2 • is empty
assert set2 • is not empty
assert set2 • contains("value")
assert !set2 • contains("notfound")
set2 • add("value")
assert set2 • size == 1
assert !set2 • is empty
assert set2 • is not empty
assert set2 • contains("value")
assert !set2 • contains("notfound")
set2 • add("value2")
assert set2 • size == 2
assert !set2 • is empty
assert set2 • is not empty
assert set2 • contains("value")
assert set2 • contains("value2")
assert !set2 • contains("notfound")
set3 : set2 • frozen copy()
set2 • add("value3")
assert set2 • size == 3
assert set3 • size == 2
assert !set3 • is empty
assert set3 • is not empty
assert set3 • contains("value")
assert set3 • contains("value2")
assert set2 • contains("value3")
assert !set3 • contains("value3")
removed2 : set2 • remove("value2")
assert removed2
assert set2 • size == 2
assert set2 • is not empty
assert set2 • contains("value")
assert !set2 • contains("value2")
assert set2 • contains("value3")
removed3 : set2 • remove("value3")
assert removed3
assert set2 • size == 1
assert set2 • is not empty
assert set2 • contains("value")
assert !set2 • contains("value2")
assert !set2 • contains("value3")
not removed : set2 • remove("foo")
assert !not removed
assert set2 • size == 1
assert set2 • is not empty
removed : set2 • remove("value")
assert removed
assert set2 • is empty
assert !set2 • is not empty
assert set2 • size == 0
assert !set2 • contains("value")
assert !set2 • contains("value2")
assert !set2 • contains("value3")
test case test set updates()
set : hash set[string] • new()
for var nonnegative max : 0; max < 68; max += 1
set • add("v" ++ max)
assert set • size == max + 1
for var nonnegative i : 0; i <= max; i += 1
assert set • contains("v" ++ i)
set copy : set • frozen copy()
assert set copy • size == max + 1
for var nonnegative i : 0; i <= max; i += 1
assert set copy • contains("v" ++ i)
test case test set add all()
set1 : hash set[string] • new()
set1 • add("a")
set1 • add("b")
set1 • add("c")
assert set1 • size == 3
assert set1 • contains("a")
assert set1 • contains("b")
assert set1 • contains("c")
assert !set1 • contains("d")
set2 : hash set[string] • new()
set2 • add("b")
set2 • add("c")
set2 • add("d")
assert set2 • size == 3
assert !set2 • contains("a")
assert set2 • contains("b")
assert set2 • contains("c")
assert set2 • contains("d")
set1 • add all(set2)
assert set1 • size == 4
assert set1 • contains("a")
assert set1 • contains("b")
assert set1 • contains("c")
assert set1 • contains("d")
assert !set1 • contains("e")
← test hash dictionary ideal • runtime • elements • test hash set