Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Go1.20からサポートされるtree構造のerrの紹介と、treeを考慮した複数マッチができ...
Search
convto
June 02, 2023
Technology
1.4k
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Go1.20からサポートされるtree構造のerrの紹介と、treeを考慮した複数マッチができるライブラリを作った話/introduction of tree structure err added since go 1_20
convto
June 02, 2023
More Decks by convto
See All by convto
monorepo の Go テストをはやくした〜い!~最小の依存解決への道のり~ / faster-testing-of-monorepos
convto
2
670
詳解!defer panic recover のしくみ / Understanding defer, panic, and recover
convto
0
380
MCPと認可まわりの話 / mcp_and_authorization
convto
2
1.6k
バクラクの認証基盤の成長と現在地 / bakuraku-authn-platform
convto
4
2.2k
gob バイナリが Go バージョンによって 出力が変わることについて調べてみた / Investigating How gob Binary Output Changes Across Go Versions
convto
0
170
Go 関連の個人的おもしろCVE 5選 / my favorite go cve
convto
3
600
バイナリを眺めてわかる gob encoding の仕様と性質、適切な使い方 / understanding gob encoding
convto
6
3.4k
みんなでたのしむ math/big / i love math big
convto
0
350
Go1.22からの疑似乱数生成器について/go-122-pseudo-random-generator
convto
2
1k
Other Decks in Technology
See All in Technology
Kotlin 開発のツラミを爆破した話! / Explode the difficulty of Kotlin dev!
eller86
0
140
初めてのDatabricks勉強会
taka_aki
2
230
小さいから、全部わかる。— 常駐AI "xangi" のすすめ
sugupoko
0
260
勉強会企画をアプリで構造化してみた 〜そこで見えた、AIとの付き合い方〜 / I've structured a study group plan using an app.
pauli
0
310
フルカイテン株式会社 エンジニア向け採用資料
fullkaiten
0
11k
プライバシー保護の理論と実践
lycorptech_jp
PRO
1
240
從觀望到全公司落地:AI Agentic Coding 導入實戰 — 流程整合與安全治理
appleboy
1
780
cccccc
moznion
0
1.7k
product engineering with qa
nealle
0
140
AIペネトレーションテスト・ セキュリティ検証「AgenticSec」紹介資料
laysakura
2
8k
フルAIで個人開発して学んだあれこれ / yuruai vol.1
isaoshimizu
0
170
AIに「使われる」時代のSaaS戦略 〜既存WebAPIのMCPサーバー化における開発ノウハウ〜
ekispert_api
0
290
Featured
See All Featured
My Coaching Mixtape
mlcsv
0
170
Abbi's Birthday
coloredviolet
3
8.5k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
46
2.9k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
55
3.4k
First, design no harm
axbom
PRO
2
1.2k
Code Review Best Practice
trishagee
74
20k
The State of eCommerce SEO: How to Win in Today's Products SERPs - #SEOweek
aleyda
2
11k
Making Projects Easy
brettharned
120
6.7k
Lessons Learnt from Crawling 1000+ Websites
charlesmeaden
PRO
1
1.3k
How To Speak Unicorn (iThemes Webinar)
marktimemedia
1
500
Deep Space Network (abreviated)
tonyrice
0
220
Discover your Explorer Soul
emna__ayadi
2
1.2k
Transcript
Go1.20から追加されたtree構造のerrの紹介と、 treeを考慮した複数マッチができる ライブラリを作った話 2023/06/02(金) Go Conference 2023 Online
自己紹介 @convto 株式会社LayerX所属 レイヤ低めの技術などに興味がありま す (ちなみにidの読みはこんぶとです)
contents - tree構造のerrの紹介 - proposalの議論などを おさらい - ありうるより高度なマッ チ要求 -
マッチ処理に関する実 験 - 実験の考察 - まとめ
contents - tree構造のerrの紹介 - proposalの議論などを おさらい - ありうるより高度なマッ チ要求 -
マッチ処理に関する実 験 - 実験の考察 - まとめ
Go1.20で複数errをwrapできるようになった https://tip.golang.org/doc/go1.20#errors
どういうことができるようになるか - こういうのができます - errをつくるときに複数errを合成できるように なり、マッチ処理でもそのような errが考慮さ れるようになる - あたらしいエラー構造とハンドリングが標準
パッケージでサポートされる!
いままでとなにがちがうか いままではこう - wrapされたerrの関係性は連結リスト的 - 枝分かれなし errA errB errC errD
いままではこう - wrapされたerrの関係性は連結リスト的 - 枝分かれなし これからはこう - errorをたどると枝分かれしてる可能性があ る -
tree構造 errA errB errC errD errA errB errC errD errC errD errD いままでとなにがちがうか
contents - tree構造のerrの紹介 - proposalの議論などを おさらい - ありうるより高度なマッ チ要求 -
マッチ処理に関する実 験 - 実験の考察 - まとめ
proposal
どういうproposal? - 複数errを一つのerrにしたい - `errors.Join()` や `fmt.Errorf()` で複数エラーの結合が可能に - 結合されたerrは
`Unwrap() []error` を実装していて取り出し可能 - 当初は `Split(error) []error` も提案されていた(後の議論でスコープ外に)
Is/Asの探索はどのようなデザインか - treeを深さ優先探索する - マッチしたものがあればそこで探索を打ち切り結果を返す - tree上のすべての枝がIs/Asにマッチすることを保証しない - 当時存在したエコシステム上のmultierrライブラリの一般的な挙動などを参考にし て設定
Is/Asの探索はどのようなデザインか errA errB errC errD errD errD errC
Is/Asの探索はどのようなデザインか errA errB errC errD errC errD errD
Is/Asの探索はどのようなデザインか errA errB errC errD errC errD errD
Is/Asの探索はどのようなデザインか errA errB errC errD errC errD errD
Is/Asの探索はどのようなデザインか errA errB errC errD errC errD errD
探索はどのようなデザインか - そんなに複雑でないし、あまり特別なこともし ていない - 枝分かれする探索部分のイメージをみると わかりやすいかも
proposal中のデザインに関連する議論をピックアップ - SplitなりWalkなりの探索APIは検討しなくてよい? - IsとかAsの意味合いがすこし変わっちゃうけどよい?
SplitなりWalkなりの探索APIは検討しなくてよい?
もともとはproposalにsplitが含まれていたが... - 探索自体は需要あるかもだけど、デザインについて議論の余地があった - `Split()` or `Walk()` とか - まずはmultierrのコアとなる仕様だけstdに入れよう!
- そうすればサードパーティで実験できるから、適切なデザインを探れる
IsとかAsの意味合いがすこし変わっちゃうけどよい?
どういうこと? - `Is()` はマッチした時点で探索をやめて true を返す - すべての分岐する枝で同一エラーかどうか を保証しない -
ある枝はtrueでも別の枝でfalseなとき一部 のエラーハンドリングで困るかも
どういうこと? - `Is()` はマッチした時点で探索をやめて true を返す - すべての分岐する枝で同一エラーかどうか を保証しない -
ある枝はtrueでも別の枝でfalseなとき一部 のエラーハンドリングで困るかも err crit err ignorable err こういうtreeだったとき cliterrを見逃してしまうかも
最終的には提案された仕様のままとなった - 一瞬 `Contains()` と `Is()` を区別したほうが良いかもみたいなこと言ってる人はい た - 既存multierr実装に合わせた形で仕様が提案されているので
`Is()` が最初のマッ チで探索を打ち切る挙動は一般的に期待されるものと一致してるだろうという結論
proposalふりかえりまとめ - tree構造を考慮したIs/Asが標準に追加 - 探索APIなどは今のところ未提供で、要実験 - マッチ処理も一部議論があったが提案通りの仕様で受け入れられた
contents - tree構造のerrの紹介 - proposalの議論などを おさらい - ありうるより高度なマッ チ要求 -
マッチ処理に関する実 験 - 実験の考察 - まとめ
デザインのおさらい - treeを深さ優先探索する - マッチしたものがあればそこで探索を打ち切り結果を返す - tree上のすべての枝がIs/Asにマッチすることを保証しない
考えられる問題は? - As/Isで意味合いが変わるので一部コードに問題がでるかも(ほぼ影響なし) - 構造が複雑になったので、文脈によってより高度なマッチ処理がしたくなるかも
考えられる問題は? - As/Isで意味合いが変わるので一部コードに問題がでるかも(ほぼ影響なし) - 構造が複雑になったので、文脈によってより高度なマッチ処理がしたくなるかも
考えられる問題は? - As/Isで意味合いが変わるので一部コードに問題がでるかも(ほぼ影響なし) - 構造が複雑になったので、文脈によってより高度なマッチ処理がしたくなるかも -> いまのAPIでうまく探索できるのかが課題
例1: より正確なIs()
errors.Is(errA, errD) errA errB errC errD errC errD errD
errors.Is(errA, errD) errA errB errC errD errC errD errD これがhitした時点で探索やめちゃう
errors.Is(errA, errD) errA errB errC errD errC errD errD これがhitした時点で探索やめちゃう
このへんの枝がhitしてなくても true返す
errors.Is(errA, errD) errA errB errD errD errD errE errE こういうときだけtrueかえしてほしい
例2: 全件抽出するAs()
errors.As(errA, errD) errA errB errC errD errC errD errD これがhitした時点でerrDを返す
errors.As(errA, errD) errA errB errC errD errC errD errD これがhitした時点でerrDを返す
このへんも返してほしくない?
errors.As(errA, errD) errA errB errC errD errC errD errD こういう結果を取り出したい
気になったので検証してみた - 例で上げた2つのマッチ処理を実装する - tree上のすべての枝に該当エラーが存在するか確認したい(例1) - tree上の該当エラーを枝などの関係性を問わずすべて抽出したい(例2) - いまの仕様で実装できるか試してみる
contents - tree構造のerrの紹介 - proposalの議論などを おさらい - ありうるより高度なマッ チ要求 -
マッチ処理に関する実 験 - 実験の考察 - まとめ
実験: より正確なIs()
errors.Is(errA, errD) errA errB errD errD errD errE errE こういうときだけtrueかえしてほしい
errors.Is(errA, errD) errA errB errC errD errD errE errE これはfalse
そもそも標準のIsってどう探索してるんだっけ? - `Unwrap() error` と `Unwrap() []error` をア サーションして探索 -
分岐してなければ剥がして終端でなければ loop - 分岐してれば各枝に再帰的に Is
枝が別れたら全部trueならtrueとすればよし - 分岐したときにマッチしない枝があれば false - ちなみに `Unwrap() []error` が len
0 となる ケースはいまの標準パッケージの実装では ないはず - いちおうproposalで空のケースが言及されて るのでみている
実験: 全件抽出するAs()
errors.As(errA, errD) errA errB errC errD errC errD errD こういう結果を取り出したい
どのようなものを作るか - Asのように具体的な型で取り出したい - `Scan[T any](err error, target T) (matched
[]T)` のようなデザインで考える - targetの具体的な型でmatchedを返せる - ただの抽出処理でありboolは返さないデザイン
Scan実装 - assignable or `As` 実装済みでマッチしたら 結果に追加 - 枝が分岐してなければ剥がして終端でなけ ればloop
- 枝が分岐してれば再帰的に Scan
contents - tree構造のerrの紹介 - proposalの議論などを おさらい - ありうるより高度なマッ チ要求 -
マッチ処理に関する実 験 - 実験の考察 - まとめ
ようはtreeへのマッチ処理で、さまざまな要求がありうる - tree上に該当エラーが1つ以上存在するか確認したい(go1.20のstd Isで提供され ているもの) - tree上に該当エラーが1つ以上存在するか確認して取り出したい(go1.20のstd As で提供されているもの) -
tree上のすべての枝に該当エラーが存在するか確認したい(例1) - tree上の該当エラーを枝などの関係性を問わずすべて抽出したい(例2)
ようはtreeへのマッチ処理で、さまざまな要求がありうる - tree上に該当エラーが1つ以上存在するか確認したい(go1.20のstd Isで提供され ているもの) - tree上に該当エラーが1つ以上存在するか確認して取り出したい(go1.20のstd As で提供されているもの) -
tree上のすべての枝に該当エラーが存在するか確認したい(例1) - tree上の該当エラーを枝などの関係性を問わずすべて抽出したい(例2) - こういうのもあるかも - 例1と例2を組み合わせて「マッチ判定は tree上のすべての要素が対象、 hitしたものはすべて抽出」 - etc..
実験前はこう思っていたけど... - 探索可能APIはほしいかも - joinしたerrをバラけさせるSplit()とか - errをバラして深さ優先探索して次の errを返すWalk()とか - 枝分かれする部分とそうじゃない部分を透過的に扱えると嬉しそう?
要求によっては連結リストと分岐部分を区別したいかも - 透過的な `Walk()` しちゃうと困るケースがあるかも - tree構造のerrは最近入ったばかりなので、エコシステム全体で実験を重ねていけ ばよりよい形が見えてくるのかも - そう考えるといまの
`Upwrap() error` or `Unwrap() []error` で素朴に型判定する 方針はよいバランス感覚かも?
contents - tree構造のerrの紹介 - proposalの議論などを おさらい - ありうるより高度なマッ チ要求 -
マッチ処理に関する実 験 - 実験の考察 - まとめ
まとめ - 標準パッケージにtree構造のエラーへのサポートが入った - これによりエラーハンドリングにあたらしい複雑さが生まれた - 標準パッケージでは共通してみんなが使いそうなマッチ処理がサポートされている - 高度なマッチ処理がやりたかったら探索できるAPIがある -
エコシステム全体で実験を重ねて知見をためればよりよい探索APIが見つかるかも - Goの簡素なエラー処理が個人的には好きなので、その性質を維持しつつよい方向 に整理されていくとよいですね!
ご清聴ありがとうございました