back round 1 view raw

set: introduce set union #2

merged

opened by

oppi.li 6 months ago targeting main from push-soqmukrvport

Signed-off-by: oppiliappan me@oppi.li

options

unified split

Changed files

+12

set.go

+12

set.go

···

       1
       1
        
       package hashset

     

       2
       2
        
       

     

       3
       3
       +
       import (

     

       4
       4
       +
       	"maps"

     

       5
       5
       +
       )

     

       6
       6
       +
       

     

       3
       7
        
       type Set[T comparable] map[T]struct{}

     

       4
       8
        
       

     

       5
       9
        
       // New creates and returns a new empty Set.

     
···

       21
       25
        
       func (s Set[T]) Size() int {

     

       22
       26
        
       	return len(s)

     

       23
       27
        
       }

     

       28
       28
       +
       

     

       29
       29
       +
       // Union returns a new set containing all elements from s and other.

     

       30
       30
       +
       func (s Set[T]) Union(other Set[T]) Set[T] {

     

       31
       31
       +
       	result := make(Set[T], len(s)+len(other))

     

       32
       32
       +
       	maps.Copy(result, s)

     

       33
       33
       +
       	maps.Copy(result, other)

     

       34
       34
       +
       	return result

     

       35
       35
       +
       }