mirror of
https://github.com/golang/go
synced 2024-09-15 22:20:06 +00:00
999589e148
Currently, run.go's *dir tests allow "x.go" to be imported interchangeably as either "x" or "./x". This is generally fine, but can cause problems when "x" is the name of a standard library package (e.g., "fixedbugs/bug345.dir/io.go"). This CL is an automated rewrite to change all `import "x"` directives to use `import "./x"` instead. It has no effect today, but will allow subsequent CLs to update test/run.go to resolve "./x" to "test/x" to avoid stdlib collisions. Change-Id: Ic76cd7140e83b47e764f8a499e59936be2b3c876 Reviewed-on: https://go-review.googlesource.com/c/go/+/395116 Trust: Matthew Dempsky <mdempsky@google.com> Run-TryBot: Matthew Dempsky <mdempsky@google.com> TryBot-Result: Gopher Robot <gobot@golang.org> Reviewed-by: Ian Lance Taylor <iant@golang.org>
59 lines
1,021 B
Go
59 lines
1,021 B
Go
// Copyright 2021 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package main
|
|
|
|
import (
|
|
"./a"
|
|
)
|
|
|
|
// Creates copy of set
|
|
func Copy[T comparable](src MapSet[T]) (dst MapSet[T]) {
|
|
dst = HashSet[T](src.Len())
|
|
Fill(src, dst)
|
|
return
|
|
}
|
|
|
|
// Fill src from dst
|
|
func Fill[T any](src, dst MapSet[T]) {
|
|
src.Iterate(func(t T) bool {
|
|
dst.Add(t)
|
|
return true
|
|
})
|
|
return
|
|
}
|
|
|
|
type MapSet[T any] struct {
|
|
m a.Map[T, struct{}]
|
|
}
|
|
|
|
func HashSet[T comparable](capacity int) MapSet[T] {
|
|
return FromMap[T](a.NewHashMap[T, struct{}](capacity))
|
|
}
|
|
|
|
func FromMap[T any](m a.Map[T, struct{}]) MapSet[T] {
|
|
return MapSet[T]{
|
|
m: m,
|
|
}
|
|
}
|
|
|
|
func (s MapSet[T]) Add(t T) {
|
|
s.m.Put(t, struct{}{})
|
|
}
|
|
|
|
func (s MapSet[T]) Len() int {
|
|
return s.m.Len()
|
|
}
|
|
|
|
func (s MapSet[T]) Iterate(cb func(T) bool) {
|
|
s.m.Iterate(func(p a.Pair[T, struct{}]) bool {
|
|
return cb(p.L)
|
|
})
|
|
}
|
|
|
|
func main() {
|
|
x := FromMap[int](a.NewHashMap[int, struct{}](1))
|
|
Copy[int](x)
|
|
}
|