Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content
/ goset Public

A generic Go implementation of the Set data structure

License

Notifications You must be signed in to change notification settings

amit7itz/goset

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Go Report Card Build Status

GoSet

🏆 goset is a generic Go implementation of the Set data structure

Inspired by Python's set, this project uses Go 1.18+ generics to implement all the methods you ever wanted for a Set of items!

📌 Install

go get github.com/amit7itz/goset@v1

🤓 Usage

Import:

import "github.com/amit7itz/goset"

Initialize:

// create an empty Set of integers
emptySet := goset.NewSet[int]()

// create a Set of strings with items 
mySet := goset.NewSet[string]("c", "d")

// create a Set of strings from a slice
lettersSet := goset.FromSlice([]string{"a", "b", "c", "d"})

Use:

mySet.Add("c", "d", "e", "f", "g")
mySet.Discard("g")
println(mySet.String())
// Set[string]{"c", "d", "e", "f"}

intersectionSet := mySet.Intersection(lettersSet)
// Set[string]{"c", "d"}

unionSet := mySet.Union(lettersSet)
// Set[string]{"a", "b", "c", "d", "e", "f"}

naturals := goset.NewSet[int](1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
primes := goset.NewSet[int](2, 3, 5, 7)

primes.IsSubset(naturals)
// true

primes.Contains(8)
// false

items := primes.Items()
// []int{2, 3, 5, 7}

Set works on any comparable object, so you can use it also for structs! (But don't use it for structs with pointer fields, it will hurt)

type Person struct {
    Name string
}
peopleSet := goset.NewSet(Person{Name: "Amit"}, Person{Name: "Amit"})
println(peopleSet.Len())
// 1

📖 Spec

Full documentation at GoDoc: https://godoc.org/github.com/amit7itz/goset

Constructors:

  • NewSet
  • FromSlice

Methods:

  • Add
  • Contains
  • Copy
  • Discard
  • For
  • ForWithBreak
  • IsEmpty
  • Items
  • Len
  • Pop
  • Remove
  • String
  • Difference
  • Equal
  • Intersection
  • IsDisjoint
  • IsSubset
  • IsSuperset
  • SymmetricDifference
  • Union
  • Update

🤝 Contributing

Open source is awesome! Feel free to fork the project, open issues, and request new features!

🖋️ Authors

  • Amit Itzkovitch

💫 Show your support

If you liked it then you should have put a ⭐ on it! (And let your friends know, so they can enjoy it too!)