Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
なぜGoのジェネリクスはこの形なのか? Featherweight Goが明かす設計の核心
Search
Sponsored
·
Ship Features Fearlessly
Turn features on and off without deploys. Used by thousands of Ruby developers.
→
Ryotaro
September 28, 2025
Programming
2.7k
7
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
なぜGoのジェネリクスはこの形なのか? Featherweight Goが明かす設計の核心
https://gocon.jp/2025/talks/958641/
Ryotaro
September 28, 2025
Transcript
49 slides
なぜGoのジェネリクスはこの形なのか? Featherweight Goが明かす設計の核心 CyberAgent / Qualiarts 鈴木 稜太朗 Go Conference
2025
Ryotaro Suzuki •CyberAgent / Qualiarts バックエンドエンジニアとして、運用タイトルの 開発をしている 圏論がとっても好き Go歴は2年くらい Haskellが8年くらい
GOとジェネリクス
ジェネリクスを求める声 Go Developer Survey 2019 Resultsより https://go.dev/blog/survey2019-results
初期案 型が満たすべき条件を定義する contractsの導入 https://go.googlesource.com/proposal/+/master/design/go2draft-contracts.md
想定実装
想定実装
contractsの撤回 • 新しい概念の追加になるので、大変 • すでに「interface」という型の振る舞いを定義できるものがある interfaceをそのまま型制約に上手く使って実装したい
Featherweight Go
Featherweight Go Goチームからの依頼で執筆 ジェネリクス設計において根本の設計思想 ジェリックなコードをどのように変換するか定式化
Featherweight Java
各研究でのモデル FG:Go言語の主要な機能を抽出した最小限の言語モデル FGG:FGにジェネリクスを追加した言語モデル Featherweight Go FJ:Javaの主要な機能を抽出した最小限の言語モデル FGJ:FJにジェネリクスを追加した言語モデル Featherweight Java
Featherweight Goのアプローチ Goチームの要件 • 使いやすく理解しやすいこと • ランタイムコストが低いこと • 可能な限り保守的な拡張であること
方針 • 構造的サブタイピングとジェネリクスの組み合わせ • 追加の言語機能なしに型制約を導入 • モノモーフィゼーションに基づいたコンパイル戦略
FGとFGG
FG • チューニング完全な関数型言語としてモデル化 • Goのコンパクトなサブセット Structs Method Interfaces Structural Typing
• 型アサーション e.(t)
FGモデル
FGの例
FGの課題 EqualにEqを満たした別の型を渡す 実行時にパニック!! ジェネリクスのない世界での多態の限界 『実行時まで安全かわからない』という問題を 解決するのが FGGの設計
FGG • FGのStructs、Methods、Interfacesが型パラメーターを持つ • 型パラメータの制約に Interfacesを使用 • 汎用的な構造に対し、特化した制約を持つ Methodsを定義可能 (共変レ
シーバ) • 構造的サブタイピングを維持
FGG
FGGの例
FGGの比較
FGGの例(再帰的型制約)
FGGの比較
FGGモデル
まとめ FGの世界 • 多態性をインターフェースで表現 • 型の安全性は実行時に型アサーションで保証(プログラマの責任) • 常にパニックのリスクが伴う FGGの世界
• 多態性を型パラメータで表現 • 型の安全性はコンパイル時に型制約で保証(コンパイラの責任) • パニックのリスクをコンパイル時に排除
コンパイル戦略
ジェネリクスのコンパイル戦略 FJ FGJ ジェネリクス イレイジャ FG FGG ジェネリクス モノモーフィゼーション
ジェネリクスのコンパイル戦略 モノモーフィゼーション • 型ごとに使われている部分の専用コードを生成 • List[string] →(コンパイル)→ string専用のList •
ランタイムで型アサーションが制限されない • ランタイムオーバーヘッドが低いが、メモリをより食う イレイジャ • コンパイル時に型情報を削除 • List<String> →(コンパイル)→ List • ランタイムで型アサーションができない • メモリはあまり食わない
変換するFGGのコード
FGGからFGへの変換
FGGからFGへの変換
Pairの場合
多相再帰:モノモルフィゼーションできない 全ての型付け可能なFGGがFGに変換できるわけではない
ダミーメソッド
ダミーメソッド なんのためにダミーメソッドが生成されるのか?
ダミーメソッドの例(List)
ダミーメソッドの例(List) List<bool>のmapは使用しない
ダミーメソッドがない場合 • List[bool]のMapは未使用 • コンパイラはメソッドを省略し、空のイ ンターフェースを生成 • 全ての型が空のインターフェースを満 たす •
コンパイルエラーになるべきlistBool = listIntが可能になり、 型安全性が崩壊
ダミーメソッドの追加
Expression Problem(式問題)
Expression Problem Eval(評価) String(文字列化) PrettyPrint (整形) Num (数) 実装済み 実装済み
後から追加したい Plus (足し算) 実装済み 実装済み 後から追加したい Mul (掛け算) 後から追加したい 後から追加したい 後から追加したい 行(データ型)と列(操作)のテーブル 関数型言語は列の追加が得意、オブジェクト指向言語は行の追加が得意
FGGのアプローチ 「汎用的な構造体定義」と「特化した制約を持つメソッド」の組み合わせ 共変レシーバが、静的な型安全ながら高い拡張性を実現
Goと共変レシーバ リリースされた Goのジェネリクスも不変 (invariant) な設計を採用 - 構造体を定義した時点での型制約が、その後のすべてのメソッドで一貫して適用 - Plus[T any]ならメソッドも
anyのまま、Plus[T Expr]ならメソッドも Exprのまま 現在のGoで、式問題のような拡張性を実現するには • 柔軟性を諦め、静的な安全性を取るか • 静的な安全性を諦め、柔軟性を取るか • 2つのトレードオフに直面
柔軟性の低下
型アサーションの復活
まとめ
まとめ • contractsという新しい概念ではなく、interfaceを土台に変更 • Goチームから多大な感謝が送られた ◦ あなた方の型理論に関する研究のおかげで、我々の理解は絶 大なまでに明確になりました。本当にありがとう! ◦ 理論と実践が結びついた
• 共変レシーバさん...どこ...?
ありがとうございました
Other Decks in Programming
See All in Programming
AI時代のシニアエンジニアとは
yosuke_furukawa
PRO
15
12k
将来の標準フォーマッター?ktfmtを深堀る
t45k
0
220
はじめてのPLATEAU
nokonoko1203
1
660
[DroidKnights 2026] Workflow AX 적용기 — 자동 정책 정리부터 E2E까지
dayeon
0
110
テストだけで見つかる? Rubyでつくるメソッド発掘器
izawa
0
120
高橋メソッドでCVE解説シリーズ 〜CVE-2026-112816〜
hakkadaikon
0
270
Claude Code ハーネスDeep Dive – 君はどこまで制御する? -
takateeen_knj
6
6.1k
조합이폭발하는디자인시스템이걸눈으로도테스트하라고요
giljongyu
0
780
AIが生成したコードは読むべきか?抽象化設計とコードの品質保証 / abstraction-design-and-quality
minodriven
16
9.3k
Coding with AI: How to trust the storyteller (AWS Community Day Adria, Ljubljana 2026)
slobodan
0
150
AI Augmentation Techniques with Liberty
ivargrimstad
1
520
React Native에 현대적인 빌드 도구 더하기: Rollipop 구현기
leegeunhyeok
0
180
Featured
See All Featured
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
ryanjones
0
300
brightonSEO & MeasureFest 2025 - Winning Strategies for Black Friday CRO & PPC - Christian Goodrich
cargoodrich
3
900
Data-driven link building: lessons from a $708K investment (BrightonSEO talk)
szymonslowik
1
1.4k
AI Search: Implications for SEO and How to Move Forward - #ShenzhenSEOConference
aleyda
1
1.4k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
52
6.2k
Agile Actions for Facilitating Distributed Teams - ADO2019
mkilby
0
340
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
508
140k
The Straight Up "How To Draw Better" Workshop
denniskardys
239
140k
Paper Plane
katiecoart
PRO
6
55k
Getting science done with accelerated Python computing platforms
jacobtomlinson
2
580
The agentic SEO stack - context over prompts
schlessera
0
1k
Ruling the World: When Life Gets Gamed
codingconduct
0
440