You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
76 lines
1.7 KiB
Go
76 lines
1.7 KiB
Go
// Copyright (c) 2015, Emir Pasic. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package hashset
|
|
|
|
import (
|
|
"testing"
|
|
)
|
|
|
|
func TestSetAdd(t *testing.T) {
|
|
set := New()
|
|
set.Add()
|
|
set.Add(1)
|
|
set.Add(2)
|
|
set.Add(2, 3)
|
|
set.Add()
|
|
if actualValue := set.Empty(); actualValue != false {
|
|
t.Errorf("Got %v expected %v", actualValue, false)
|
|
}
|
|
if actualValue := set.Size(); actualValue != 3 {
|
|
t.Errorf("Got %v expected %v", actualValue, 3)
|
|
}
|
|
}
|
|
|
|
func TestSetContains(t *testing.T) {
|
|
set := New()
|
|
set.Add(3, 1, 2)
|
|
set.Add(2, 3)
|
|
set.Add()
|
|
if actualValue := set.Contains(); actualValue != true {
|
|
t.Errorf("Got %v expected %v", actualValue, true)
|
|
}
|
|
if actualValue := set.Contains(1); actualValue != true {
|
|
t.Errorf("Got %v expected %v", actualValue, true)
|
|
}
|
|
if actualValue := set.Contains(1, 2, 3); actualValue != true {
|
|
t.Errorf("Got %v expected %v", actualValue, true)
|
|
}
|
|
if actualValue := set.Contains(1, 2, 3, 4); actualValue != false {
|
|
t.Errorf("Got %v expected %v", actualValue, false)
|
|
}
|
|
}
|
|
|
|
func TestSetRemove(t *testing.T) {
|
|
set := New()
|
|
set.Add(3, 1, 2)
|
|
set.Remove()
|
|
if actualValue := set.Size(); actualValue != 3 {
|
|
t.Errorf("Got %v expected %v", actualValue, 3)
|
|
}
|
|
set.Remove(1)
|
|
if actualValue := set.Size(); actualValue != 2 {
|
|
t.Errorf("Got %v expected %v", actualValue, 2)
|
|
}
|
|
set.Remove(3)
|
|
set.Remove(3)
|
|
set.Remove()
|
|
set.Remove(2)
|
|
if actualValue := set.Size(); actualValue != 0 {
|
|
t.Errorf("Got %v expected %v", actualValue, 0)
|
|
}
|
|
}
|
|
|
|
func BenchmarkSet(b *testing.B) {
|
|
for i := 0; i < b.N; i++ {
|
|
set := New()
|
|
for n := 0; n < 1000; n++ {
|
|
set.Add(i)
|
|
}
|
|
for n := 0; n < 1000; n++ {
|
|
set.Remove(n)
|
|
}
|
|
}
|
|
}
|