https://github.com/s0rg/set
generic set
https://github.com/s0rg/set
data-structures generics golang ordered-set unordered-set
Last synced: 5 months ago
JSON representation
generic set
- Host: GitHub
- URL: https://github.com/s0rg/set
- Owner: s0rg
- License: mit
- Created: 2022-11-14T19:18:34.000Z (almost 3 years ago)
- Default Branch: master
- Last Pushed: 2025-04-24T20:47:01.000Z (6 months ago)
- Last Synced: 2025-04-24T21:42:26.015Z (6 months ago)
- Topics: data-structures, generics, golang, ordered-set, unordered-set
- Language: Go
- Homepage:
- Size: 33.2 KB
- Stars: 3
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
[](https://pkg.go.dev/github.com/s0rg/set)
[](https://github.com/s0rg/set/blob/master/LICENSE)
[](go.mod)
[](https://github.com/s0rg/set/tags)
[](https://github.com/s0rg/set/actions?query=workflow%3Aci)
[](https://goreportcard.com/report/github.com/s0rg/set)
[](https://qlty.sh/gh/s0rg/projects/set)
[](https://qlty.sh/gh/s0rg/projects/set)
# set
generic set types for golang
# features
- both un-ordered and ordered types
- union, diff, intersect, comparision for any two sets
- simple API
- zero-alloc
- zero-dependency
- 100% test coverage
# example
```go
import (
"fmt"
"github.com/s0rg/set"
)
func main() {
// create new, empty set of int's
s := make(set.Unordered[int]) // fastest variant as it direct functions call
// or
// second (a bit slower) form for unordered constructor, it uses indirect calls via interface
// s := set.NewUnordered[int]()
// ordered constructor, only this form
// s := set.NewOrdered[int]()
// add some values
s.Add(1)
s.Add(2)
// and some more...
set.Load(s, 2, 3)
// check set for value
if !s.Has(2) {
panic("2 not found")
}
// check and add
if s.TryAdd(4) {
fmt.Println("value 4 wasnt in set, it there now")
}
// delete item
s.Del(1)
fmt.Println("Set length:", s.Len())
fmt.Println("Set contents:", s.ToSlice())
// iter over items
for i := range s.Iter {
fmt.Printf("iter: %d\n", i)
}
s.Clear()
fmt.Println("Set length:", s.Len())
fmt.Println("Set contents:", s.ToSlice())
}
```
# benchmarks
```
cpu: AMD Ryzen 5 5500U with Radeon Graphics
BenchmarkSetUnorderedDirect/Add-12 7092192 174.1 ns/op 49 B/op 0 allocs/op
BenchmarkSetUnorderedDirect/Has-12 17680040 97.33 ns/op 0 B/op 0 allocs/op
BenchmarkSetUnorderedDirect/Len-12 1000000000 0.2496 ns/op 0 B/op 0 allocs/op
BenchmarkSetUnorderedDirect/Pop-12 6251703 5282 ns/op 0 B/op 0 allocs/op
BenchmarkSetUnorderedDirect/Del-12 561568860 2.145 ns/op 0 B/op 0 allocs/op
BenchmarkSetUnorderedIndirect/Add-12 7479926 193.6 ns/op 46 B/op 0 allocs/op
BenchmarkSetUnorderedIndirect/Has-12 17168162 80.38 ns/op 0 B/op 0 allocs/op
BenchmarkSetUnorderedIndirect/Len-12 802026860 1.496 ns/op 0 B/op 0 allocs/op
BenchmarkSetUnorderedIndirect/Pop-12 6782689 6487 ns/op 0 B/op 0 allocs/op
BenchmarkSetUnorderedIndirect/Del-12 393659181 3.072 ns/op 0 B/op 0 allocs/op
BenchmarkSetOrdered/Add-12 6576442 178.7 ns/op 67 B/op 0 allocs/op
BenchmarkSetOrdered/Has-12 17831434 84.19 ns/op 0 B/op 0 allocs/op
BenchmarkSetOrdered/Len-12 473897580 2.494 ns/op 0 B/op 0 allocs/op
BenchmarkSetOrdered/Pop-12 297457706 4.054 ns/op 0 B/op 0 allocs/op
BenchmarkSetOrdered/Del-12 144014604 8.326 ns/op 0 B/op 0 allocs/op
```