☄️

GoのGenerics関連プロポーザル最新状況まとめと簡単な解説

2021/08/20に公開

3件

プログラミング

言語仕様

tech

本記事では、GoのGenerics関連のProposal一覧のまとめと、簡単な解説を行います。
内容については随時更新を行います。

(本記事の内容をGo 1.17 リリースパーティーにて発表しました。)

Generics関連のProposal一覧 (2022/2/3 更新)

GoのGitHub Issueと、Gerritから見付けたGenerics関連のProposalを表にまとめました。

Proposal	Status	Author	GitHub Issue	Design Doc / Gerrit
type parameters	accepted (2021/2/11)	ianlancetaylor	#43651	Design Doc
type sets	accepted (2021/7/22)	ianlancetaylor	#45346	Gerrit
constraints package	accepted (2021/8/19)	ianlancetaylor	#45458
slices package	accepted (2021/8/12)	ianlancetaylor	#45955
go/ast changes for generics	accepted (2021/9/16)	findleyr	#47781	Design Doc
maps package	accepted (2021/9/23)	rsc	#47649
sort: generic functions	accepted (2021/9/23)	eliben	#47619
spec: generics: type parameters on aliases	accepted (2021/9/23)	mdempsky	#46477
spec: allow eliding interface{ } in constraint literals	accepted (2021/10/14)	fzipp	#48424
go/types changes for generics	accepted (2021/10/14)	findleyr	#47916	Design Doc
constraints: move to x/exp for Go 1.18	accepted (2022/2/3)	rsc	#50792
container/heap package	hold	cespare	#47632
sync, sync/atomic: add PoolOf, MapOf, ValueOf	hold	ianlancetaylor	#47657
Generic parameterization of array sizes	hold	ajwerner	#44253	Design Doc
context: add generic Key type	hold	dsnet	#49189
reconsider lack of compile time type assertions ...	hold	SamWhited	#49206
constraints: add ReadOnlyChan and WriteOnlyChan	closed (#48424で表現可能)	ianlancetaylor	#48366
disallow type parameters as RHS of type declarations	closed	findleyr	#45639
cmd/vet: warn if a method receiver uses known type-name as type parameter name	declined	bcmills	#48123
add another constraint like comparable but excluding interface types	declined	Code-Hex	#49587

Discussions

その他読むべきIssue

go: don't change the libraries in 1.18
- constraints package 以外は exp package 配下での実装となることで決着: https://github.com/golang/go/issues/48918#issuecomment-953349439
  - (2022/2/7追記) 更に、 constraints package も exp package 配下での実装となった: https://github.com/golang/go/issues/50792
    - Generics 導入に伴う標準ライブラリの変更は Go 1.18 では完全に無くなった

各Proposalの紹介

type parameters / type setsについては他に優れた資料があるので、ここでは内容に踏み込まず簡単な紹介に留めます。

type parameters

Status: accepted
Issue: https://github.com/golang/go/issues/43651

Goでジェネリックなプログラミングを行えるようにするために、型や関数が type parameter を受け付けることを出来るようにする提案です。
型パラメータが受け付ける型に対しての constraints の導入や、型推論のルールについてもこの提案に含まれています。
表にあるProposalは全てこれをベースに提案が行われているものです。

Proposal内^[1]のコード例

// Stringer is a type constraint that requires the type argument to have
// a String method and permits the generic function to call String.
// The String method should return a string representation of the value.
type Stringer interface {
	String() string
}

// Stringify calls the String method on each element of s,
// and returns the results.
func Stringify[T Stringer](s []T) (ret []string) {
	for _, v := range s {
		ret = append(ret, v.String())
	}
	return ret
}

概要については tenntennさんの資料を参照いただくのがよいと思います。

type sets

Status: accepted
Issue: https://github.com/golang/go/issues/45346

type parameters proposalがacceptされた時点で含まれていた、constraintsにおける type list を置き換える提案です。
type listのわかりにくさを解消し、より一般的な解決法を提案したもので、2021年7月にacceptされました。

コード例

type PredeclaredSignedInteger interface {
	int | int8 | int16 | int32 | int64
}

type SignedInteger interface {
	~int | ~int8 | ~int16 | ~int32 | ~int64
}

Type Parameter Proposalのドキュメントもtype sets版に書き換えられました。
また、言語仕様の変更も既にtype sets版で作業が行われています。

type setsの詳細については、Nobishiiさんの下記の記事を参照ください。

constraints package

Status: accepted
Issue: https://github.com/golang/go/issues/45458

constraints packageは、type parameterのconstraintsに頻繁に使われるであろう定義をまとめたpackageです。
例えば、 constraints.Integer は全ての整数型にマッチする制約になっており、下記のような、整数型の値のみを受け付けるジェネリックな関数を宣言する時に使えます。

import "constraints"

func DoubleInteger[T constraints.Integer](i T) T {
  return i + i
}

func main() {
  DoubleInteger(int(1))   // => int(2)
  DoubleInteger(uint8(2)) // => uint8(4)
  DoubleInteger(int64(3)) // => int64(6)
}

constraints packageは、type parameters proposalにも登場しており、本Proposalはそのpackageの内容を精緻化するものです。

constraints packageに定義されている型の一覧

package constraints

/* 数値型系 */
// 符号付き整数型の制約
type Signed interface { ... }
// 符号なし整数型の制約
type Unsigned interface { ... }
// 整数型の制約
type Integer interface { ... }
// 浮動小数点数型の制約
type Float interface { ... }
// 複素数型の制約
type Complex interface { ... }

/* 演算子系 */
// 順序付けが可能な型の制約 (次の演算子をサポートする型 < <= >= >)
type Ordered interface { ... }

/* 複合型系 */
// スライス型の制約
type Slice[Elem any] interface { ~[]Elem }
// マップ型の制約
type Map[Key comparable, Val any] interface { ~map[Key]Val }
// チャネル型の制約
type Chan[Elem any] interface { ~chan Elem }

使われ方の想定

constraints packageは、他のジェネリックな機能を提供する標準packageで頻繁に使われそうです。
後述する slices でも Slice や Ordered の制約が使われていたりします。 (なんと、maps packageでは今のところ Map 制約が使われていない)
単純に、Sliceだけを受け付ける関数を書きたい！といった通常の使い方ももちろん出来ます。

実用的なコード例

任意の型のsliceのソート

Slice と　Ordered を使った例です

import (
  "fmt"
  "sort"
)

func SortSlice[S constraints.Slice[T], T constraints.Ordered](s S) {
  sort.Slice(s, func(i, j int) bool { return s[i] < s[j] })
}

func main() {
  ints := []int{3,1,4,2,5}
  SortSlice(ints)
  fmt.Println(ints) // [1 2 3 4 5]

  strs := []string{"c", "b", "a"}
  SortSlice(strs)
  fmt.Println(strs) // [a b c]
}

任意の型のチャネルのバッファ内の値を全てSliceに出力する

import (
  "fmt"
)

func FlushSlice[C constraints.Chan[T], T any](ch C) []T {
  result := make([]T, 0, cap(ch)))
Loop:
  for {
    select {
      case v, ok := <-ch:
        if !ok {
          break Loop
        }
        result = append(result, v)
      default:
        break Loop
    }
  }
  return result
}

func main() {
  intCh := make(chan int, 3)
  intCh <- 1; intCh <- 2; intCh <- 3

  strCh := make(chan string, 3)
  strCh <- "a"; strCh <- "b"; strCh <- "c"

  fmt.Println(FlushSlice(intCh)) // [1 2 3]
  fmt.Println(FlushSlice(strCh)) // [a b c]
}

補足

`Slice`, `Map`, `Chan` constraintの使いどころについて

先ほどの例のSortSliceは、実は func SortSlice[T constraints.Ordered](s []T) {} と書けるので、 constraints.Slice は使わなくても良い
これらのconstraintが必要になるのは、引数として受け取ったsliceの型の値をそのまま返したい場合
- 例えば、スライスを操作した結果を返す関数に type Ints []int を渡した場合、戻り値は Ints 型であって欲しい
  - これを満たすシグニチャは F[S constraints.Slice[T], T any](s S) S
  - これが F[T any](s []T) []T で宣言されていると、戻り値の型は []T 型になってしまう
また、 []T が2回以上使われる場合は、 []T ではなく S と書けると便利なので、そういった用途でも便利そう (MapとChanも同様)

`Chan` の補足

Chan は ~chan Elem を制約とするので、実は <-chan Elem はこの制約を満たさない
- chan Elem は <- chan Elem のunderlying typeではないため
- どんな channel に対しても使える制約ではない点に注意が必要
したがって、先ほどの FlushSlice 関数に対して、次のようなコードはcompile errorとなる

func main() {
  intCh := make(chan int, 3)
  intCh <- 1; intCh <- 2; intCh <- 3

  var intRecvCh <-chan int = intCh
  fmt.Println(FlushSlice(intRecvCh)) // <-chan int does not satisfy Chan[T]
}

その他のよく使われそうなconstraintsについて

他によく使われそうなconstraintsとしては、Go本体により提供される any と comparable があります。
anyは、全ての型を受け付ける制約で、comparableは 比較可能 な型 (==, != をサポートする型) を受け付ける制約です。
これは事前宣言された識別子に紐付く型として、Goに組み込まれます (packageとしての提供ではありません)。

slices package

Status: accepted
Issue: https://github.com/golang/go/issues/45955

ジェネリックなslice操作を行うためのpackageを導入する提案です。
これまでは操作の対象にしたい各sliceの要素型に合わせて関数を定義する必要がありましたが、slices package一つで済むようになりました。

このpackageによって、大変だった次のような操作が簡単に出来るようになります。

slice同士の比較 (for文を使って全要素を比較する必要があった)
sliceの一部を取り除いたり、sliceの途中に要素を挿入したりする操作 (これまでSliceTricksを駆使する必要があった)

sliceの操作は、行いたい作業に対して実装が複雑になりがちだったのですが、このpackageの導入で課題が一気に解決した印象です。

slices packageで宣言されている関数の一覧

package slices

import "constraints"

/* 比較系 */
// 2つのsliceの長さが同じで、含まれる要素とその順番が等しいかどうかを返す
func Equal[T comparable](s1, s2 []T) bool
func EqualFunc[T1, T2 any](s1 []T1, s2 []T2, eq func(T1, T2) bool) bool
// 2つのsliceを比較する
// 結果は `0 if s1==s2, -1 if s1 < s2, and +1 if s1 > s2` の数値で得られる
func Compare[T constraints.Ordered](s1, s2 []T) int
func CompareFunc[T any](s1, s2 []T, cmp func(T, T) int) int

/* 検索系 */
// vのs内でのindexを返す
func Index[T comparable](s []T, v T) int
func IndexFunc[T any](s []T, f func(T) bool) int
// vがsに含まれているかどうかを返す
func Contains[T comparable](s []T, v T) bool

/* 要素操作系 */
// vをsのi番目に挿入し、変更されたsliceを返す
func Insert[S constraints.Slice[T], T any](s S, i int, v ...T) S
// s[i:j]をsから除去して、変更されたsliceを返す
func Delete[S constraints.Slice[T], T any](s S, i, j int) S

/* 複製系 */
// sを複製したsliceを返す
func Clone[S constraints.Slice[T], T any](s S) S
// 等しい要素を取り除いたsliceを返す。(Unixのuniq commandのようなイメージ)
func Compact[S constraints.Slice[T], T comparable](s S) S
func CompactFunc[S constraints.Slice[T], T any](s S, cmp func(T, T) bool) S

/* 容量操作系 */
// 容量をn増やしたsliceを返す
func Grow[S constraints.Slice[T], T any](s S, n int) S
// sliceの使われていない容量を取り除いたsliceを返す
func Clip[S constraints.Slice[T], T any](s S) S

これまでの書き方との比較

sliceの比較

// slicesなし
func EqualInts(a, b []int) bool {
  if len(a) != len(b) {
    return false
  }
  for i := 0; i < len(a); i++ {
    if a[i] != b[i] {
      return false
    }
  }
  return true
}

func EqualStrs(a, b []string) bool {
  ... // string用の全く同じ実装
}

func main() {
  is1 := []int{1, 2, 3}
  is2 := []int{1, 2, 4} // not equal

  ss1 := []string{"a", "b", "c"}
  ss2 := []string{"a", "b", "c"} // equal

  fmt.Println(EqualInts(is1, is2)) // false
  fmt.Println(EqualStrs(ss1, ss2)) // true
}

// slicesあり
func main() {
  is1 := []int{1, 2, 3}
  is2 := []int{1, 2, 4}

  ss1 := []string{"a", "b", "c"}
  ss2 := []string{"a", "b", "c"}

  fmt.Println(slices.Equal(is1, is2)) // false
  fmt.Println(slices.Equal(ss1, ss2)) // true
}

sliceへのInsert / Delete

Insert / Deleteは SliceTricks から持ってきている
これまでは行いたい操作に対して実装が複雑すぎたが、シンプルに書けるようになった

// slicesなし
func InsertInt(a []int, x, i int) []int {
  return append(a[:i], append([]T{x}, a[i:]...)...)
}

func DeleteInt(a []int, i int) []int {
  copy(a[i:], a[i+1:])
  a[len(a)-1] = 0
  return a[:len(a)-1]
}

func main() {
  a := []int{1, 2, 3, 4, 5}
  a = InsertInt(a, 2, 100) // index: 2に100を挿入
  a = DeleteInt(a, 3) // index: 3の要素を削除
  fmt.Println(a) // [1, 2, 100, 4, 5]
}

// slicesあり
func main() {
  a := []int{1, 2, 3, 4, 5}
  a = slices.Insert(a, 2, 100) // index: 2に100を挿入
  a = slices.Delete(a, 3, 4) // index: 3:4 の要素を削除
  fmt.Println(a) // [1, 2, 100, 4, 5]
}

これ以外にも、sliceを格納したsliceをソートする関数を書くといった例も考えられそうです

補足

Map, Filter, Reduceはここには含まれていない
- どこか、より包括的な streams API の一部になるとよいだろう、とrscがコメントしている

maps package

Status: likely accept
Issue: https://github.com/golang/go/issues/47649

ジェネリックなmap操作を行うためのpackageを導入する提案です。
slice同様、これまで頻出した操作を簡単に行うことが出来るようになります。

maps packageで宣言されている関数の一覧

(注) 下記の内容は今後変わる可能性が非常に高いです

package maps

/* キー、値の抽出 */
// map `m` のキーのsliceを返す。順序は不定
func Keys[K comparable, V any](m map[K]V) []K
// `m` の値のsliceを返す。順序は不定
func Values[K comparable, V any](m map[K]V) []V

/* 比較系 */
// 2つのmapが同じキーと値のペアを保持しているかを返す
func Equal[K, V comparable](m1, m2 map[K]V) bool
func EqualFunc[K comparable, V1, V2 any](m1 map[K]V1, m2 map[K]V2, cmp func(V1, V2) bool) bool

/* 複製系 */
// `m` のコピーを返す。浅いクローン (新しい map のキーと値への単純な代入) となる
func Clone[K comparable, V any](m map[K]V) map[K]V

/* 要素操作系 */
// `m` の要素を全て削除する
func Clear[K comparable, V any](m map[K]V)
// map `src` のキーと値のペアを全て map `dst` にコピーする
// 重複したキーの値は上書きされる
func Copy[K comparable, V any](dst, src map[K]V)
// `m` 対して、関数 `del` が true を返すキーと値のペアを全て削除する
func DeleteIf[K comparable, V any](m map[K]V, del func(K, V) bool)

これまでの書き方との比較

mapのキーのsliceの取得

// mapsなし
func IntMapKeys(m map[int]bool) []int {
  s := make([]int, 0, len(m))
  for k := range m {
    s = append(s, k)
  }
  return s
}

func main() {
  m := map[int]bool{
    1: true,
    2: false,
    3: true
  }
  fmt.Println(IntMapKeys(m)) // 例) [2, 1, 3] (順序は不定)
}

// mapsあり

func main() {
  m := map[int]bool{
    1: true,
    2: false,
    3: true
  }
  fmt.Println(maps.Keys(m)) // 例) [3, 2, 1] (順序は不定)
}

その他の使用例

奇数と偶数のmapを分ける

func SeparateEvenOddMaps[M constraints.Map[K, V], K comparable, V constraints.Integer](m M) (even, odd M) {
	even, odd = maps.Clone[K, V](m), maps.Clone[K, V](m) // Note: 手元の実装で [K, V] は `m` から推論出来なかった
	maps.Filter(even, func (k K, v V) bool { return v % 2 == 0 })
	maps.Filter(odd, func (k K, v V) bool { return v % 2 == 1 })
	return
}

func main() {
	strIntMap := map[string]int{
		"A": 1,
		"B": 2,
		"C": 3,
		"D": 4,
	}
	even, odd := SeparateEvenOddMaps(strIntMap)
	fmt.Println(even) // 例) map[B:2 D:4] (順序は不定)
	fmt.Println(odd) // 例) map[A:1 C:3] (順序は不定)
}

sync, sync/atomic: add PoolOf, MapOf, ValueOf

Status: active
Issue: https://github.com/golang/go/issues/47657

sync.Pool / sync.Map / atomic.Valueをジェネリックにする提案。
これまで、これらは interface{} 型の値を受け付けるのみだったが、コンパイル時に型を決定して安全に扱えるようにする。

内容の抜粋

package sync

// 従来のPool
type Pool struct {
	New func() interface{}
}
// (*Pool) Get / Put => interface{}

// T型の値のPool
type PoolOf[T any] struct {
    ...
    New func() T
}
// (*PoolOf[T]) Get / Put => T

// ---

// 従来のMap
type Map struct { ... }
// (*Map) Load(key interface{}) => interface{}

// K, Vをキーと値の型に持つMap
type MapOf[K comparable, V any] struct { ... }
// (*MapOf[K, V]) Load(key K) => V

package atomic

// 従来のValue
type Value struct { ... }
// (*Value) Load() => interface{}

// T型のValue
type ValueOf[T any] struct { ... }
// (*ValueOf[T]) Load() => T

atomic.ValueOfの利用イメージ

import "atomic"

type Config struct {
  A int
  B string
}

var config atomic.ValueOf[Config]

func Load() Config {
  return config.Load()
}

func Store(c Config) {
  config.Store(c)
}

型アサーションが不要となり、安全に扱えるようになっています

Generic parameterization of array sizes

Status: 議論中
Issue: https://github.com/golang/go/issues/44253

配列は長さによって型が異なるので、constraintを簡単に書くことが出来ない。
これを例外的に許容するための独自の文法を追加する提案です。

注) 本Proposalの内容は type list のままで書かれているので、独自にtype setsで解釈して紹介します。

配列を受け付けるconstraintの例

type IntArray interface {
  ~[1]int | ~[2]int | ~[3]int | ~[4]int | ... | ~[100]int // 必要な分を全部unionで定義する必要がある
}

func PrintInts(ints IntArray) {
  fmt.Println(ints)
}

func main() {
  i1 := [100]int{1,2, ..., 100}
  PrintInts(i) // ok
  i2 := [101]int{1,2, ..., 101}
  PrintInts(i) // ng (100までしか定義に含んでいないため)
}

提案されている内容 (をtype setで解釈したもの)

type IntArray interface {
  ~[...]int // どんな長さの配列も許容する
}

func PrintInts(ints IntArray) {
  fmt.Println(ints)
}

func main() {
  i1 := [100]int{1,2, ..., 100}
  PrintInts(i) // ok
  i2 := [101]int{1,2, ..., 101}
  PrintInts(i) // ok
}

また、多重配列 (matrix) のサポートについても提案に含まれています。
これについては、下記の len(D) のようにtype parameterから長さの情報を取得する想定となっています。(個人的には、やや厳しい気がします)

type Dim interface {
  ~[...]struct{}
}

type Matrix2D[D Dim, T any] [len(D)][len(D)]T

func main() {
  var m Matrix2D[[3]struct{}, int] // [3][3]int
}

その他 proposal

言語仕様が変わるので、静的解析に使われる go/ast や go/types などに対する変更もProposalが出されており、現在議論中のようです。
(紹介はWIPです)

おまけ話

Proposalの探し方

基本は、golang/goのGitHub Issue上で　Proposal タグが付いているものを探せばOK
- ジェネリクス関係は generics タグも付いている
golang/proposal宛ての変更としてレビューを先に行ってからIssueがOpenされるものもある (表の go/ast の提案がこれに該当)
- Gerrit上で repo: proposal のものを見ると探しやすい

GoのProposalの議論方法について

基本的に GitHub Discussions 上で行われているらしい
Discussionには誰でも参加できる形で開かれている
Issue上のコメントはタイミングによってContributorのみにロックされていることもある
- どちらかと言うとDiscussion側中心で進めて、Issueへのコメントは増やしすぎたくないように見える

Proposalの主な著者について

Generics関連の言語仕様については、 ianlancetaylor 氏が出しているものが多いようです。
- 重要性が高いProposalを多く出しているので、議論中のものに関しても特に注視するのが良さそうです。
  - Russ Cox氏が出しているmaps packageのproposalも ianlancetaylor 氏のDiscussion上での書き込みをconvertしたものでした
Generics関連の静的解析についての仕様は、 findleyr 氏がほぼ全て出しているようです。

最後に

まだまだ議論中のProposalが沢山あるので、随時更新していきたいです！

脚注

https://go.googlesource.com/proposal/+/refs/heads/master/design/43651-type-parameters.md ↩︎

GitHubで編集を提案

Discussion

behiron

anyは、全ての型を受け付ける制約で、comparableは比較可能な型 (==, !=, <, <=, >, >= をサポートする型) を受け付ける制約です。

Orderedとcomparableはかなり紛らわしいですが、その違いは、comparableがinterface型を含む (ただし == で比較するとpanicする) ことらしいです。

このあたりの記述ですが、自分の理解と異なっており、確認させてください。
comparableは==, !=の二つのみ受け付ける制約で、Orderedが==, !=, <, <=, >, >=を受け付ける制約である認識です。

意味合いとしては現行のspecにある、comparable/orderedと一致すると思います。

The equality operators == and != apply to operands that are comparable. The ordering operators <, <=, >, and >= apply to operands that are ordered. These terms and the result of the comparisons are defined as follows:

リンクされていたissueのコメントは、「Orderedを使うとspecに既にある用語で制約を表現してしまうことになるけど、comparableも同様で既にapprovedされているから問題ないだろう」という趣旨と理解しました。

syumai

@behiron さん

comparableは==, !=の二つのみ受け付ける制約で、Orderedが==, !=, <, <=, >, >=を受け付ける制約である認識です。

ご指摘いただきありがとうございます。こちらの認識で相違ないです。
修正の方、完全に失念しておりました。
こちら対応させていただきます。

syumai

@behiron さん
大変遅くなり恐縮ですが修正を行いました。ご指摘いただきありがとうございます！

Generics関連のProposal一覧 (2022/2/3 更新)

Discussions

その他読むべきIssue

各Proposalの紹介

type parameters

type sets

constraints package

constraints packageに定義されている型の一覧

使われ方の想定

実用的なコード例

任意の型のsliceのソート

任意の型のチャネルのバッファ内の値を全てSliceに出力する

補足

Slice, Map, Chan constraintの使いどころについて

Chan の補足

その他のよく使われそうなconstraintsについて

slices package

slices packageで宣言されている関数の一覧

これまでの書き方との比較

sliceの比較

sliceへのInsert / Delete

補足

maps package

maps packageで宣言されている関数の一覧

これまでの書き方との比較

mapのキーのsliceの取得

その他の使用例

奇数と偶数のmapを分ける

sync, sync/atomic: add PoolOf, MapOf, ValueOf

atomic.ValueOfの利用イメージ

Generic parameterization of array sizes

その他 proposal

おまけ話

Proposalの探し方

GoのProposalの議論方法について

Proposalの主な著者について

最後に

Discussion

`Slice`, `Map`, `Chan` constraintの使いどころについて

`Chan` の補足