This package provides a generic interface and an in-memory implementation of finite sets in Go. It serves both as a practical utility and as a teaching tool for understanding set theory concepts through code.
Key features:
- Generic implementation supporting any comparable type.
- O(1) operations using hash-based storage.
- Complete set theory operations. (union, intersection, difference, etc.)
- Advanced operations like Cartesian product and power set.
- Comprehensive test coverage with examples from set theory.
- Clear documentation connecting mathematical concepts to implementation.
Our set implementation helps you:
- Manage collections of unique elements efficiently
- Perform set operations with guaranteed performance characteristics
- Learn set theory through practical code examples
- See how mathematical concepts translate to Go code
go get -u coderscompass.org/setpackage main
import (
"fmt"
"coderscompass.org/set"
)
func main() {
// Create sets
hobbits := set.NewHashSet[string]()
fellowship := set.NewHashSet[string]()
// Add elements
hobbits.Insert("Frodo")
hobbits.Insert("Sam")
fellowship.Insert("Frodo")
fellowship.Insert("Gandalf")
// Find intersection
hobbitFellows := hobbits.Intersection(fellowship)
// Result contains {"Frodo"}
expected := set.NewHashSet[string]()
expected.Insert("Frodo")
if !hobbitFellows.Equals(expected) {
fmt.Println("Expected hobbitFellows to be equal to expected")
} else {
fmt.Println("hobbitFellows is equal to expected")
}
// Advanced operations
product := set.CartesianProduct(hobbits, fellowship)
powerSet := set.PowerSet(hobbits)
// Print results using implicit string conversion
fmt.Println(product)
fmt.Println(powerSet)
}| Operation | Time Complexity |
|---|---|
| Insert/Remove | O(1) |
| Contains | O(1) |
| Intersection | O(min(n, m)) |
| Union | O(n + m) |
| Difference | O(m) |
| Cartesian Product | O(n × m) |
| Power Set | O(2^n) |
Here n and m are the sizes of the two sets involved in the operations.
- Version:
- Go Version: >= 1.23
- Maintenance: Active
We welcome contributions! See our Contributing Guide for details on:
- Code style and standards
- Development setup
- Test requirements
- Pull request process
For security concerns, please review our Security Policy.
- Set Theory Book: Comprehensive guide to set theory concepts
- pkg.go.dev Documentation: API reference
This project is licensed under the MIT License - see the LICENSE file for details.
For questions or support, please contact us.