dotcloud/docker

// FIXME(thaJeztah): remove once we are a module; the go:build directive prevents go from downgrading language version to go1.16:
//go:build go1.21

package setmatrix

import (
    "sync"

    mapset "github.com/deckarep/golang-set/v2"
)

// SetMatrix is a map of Sets.
// The zero value is an empty set matrix ready to use.
//
// SetMatrix values are safe for concurrent use.
type SetMatrix[T comparable] struct {
    matrix map[string]mapset.Set[T]

    mu sync.Mutex
}

// Get returns the members of the set for a specific key as a slice.
func (s *SetMatrix[T]) Get(key string) ([]T, bool) {
    s.mu.Lock()
    defer s.mu.Unlock()
    set, ok := s.matrix[key]
    if !ok {
        return nil, ok
    }
    return set.ToSlice(), ok
}

// Contains is used to verify if an element is in a set for a specific key.
func (s *SetMatrix[T]) Contains(key string, value T) (containsElement, setExists bool) {
    s.mu.Lock()
    defer s.mu.Unlock()
    set, ok := s.matrix[key]
    if !ok {
        return false, ok
    }
    return set.Contains(value), ok
}

// Insert inserts the value in the set of a key and returns whether the value is
// inserted (was not already in the set) and the number of elements in the set.
func (s *SetMatrix[T]) Insert(key string, value T) (inserted bool, cardinality int) {
    s.mu.Lock()
    defer s.mu.Unlock()
    set, ok := s.matrix[key]
    if !ok {
        if s.matrix == nil {
            s.matrix = make(map[string]mapset.Set[T])
        }
        s.matrix[key] = mapset.NewThreadUnsafeSet(value)
        return true, 1
    }

    return set.Add(value), set.Cardinality()
}

// Remove removes the value in the set for a specific key.
func (s *SetMatrix[T]) Remove(key string, value T) (removed bool, cardinality int) {
    s.mu.Lock()
    defer s.mu.Unlock()
    set, ok := s.matrix[key]
    if !ok {
        return false, 0
    }

    if set.Contains(value) {
        set.Remove(value)
        removed = true
        // If the set is empty remove it from the matrix
        if set.Cardinality() == 0 {
            delete(s.matrix, key)
        }
    }

    return removed, set.Cardinality()
}

// Cardinality returns the number of elements in the set for a key.
func (s *SetMatrix[T]) Cardinality(key string) (cardinality int, ok bool) {
    s.mu.Lock()
    defer s.mu.Unlock()
    set, ok := s.matrix[key]
    if !ok {
        return 0, ok
    }

    return set.Cardinality(), ok
}

// String returns the string version of the set.
// The empty string is returned if there is no set for key.
func (s *SetMatrix[T]) String(key string) (v string, ok bool) {
    s.mu.Lock()
    defer s.mu.Unlock()
    set, ok := s.matrix[key]
    if !ok {
        return "", ok
    }
    return set.String(), ok
}

// Keys returns all the keys in the map.
func (s *SetMatrix[T]) Keys() []string {
    s.mu.Lock()
    defer s.mu.Unlock()
    keys := make([]string, 0, len(s.matrix))
    for k := range s.matrix {
        keys = append(keys, k)
    }
    return keys
}