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
GopherはAHCの夢を見るか?
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
cl17
July 23, 2024
Programming
0
230
GopherはAHCの夢を見るか?
cl17
July 23, 2024
Tweet
Share
More Decks by cl17
See All by cl17
モータースポーツから見る技術的挑戦の意義
cl17
0
45
Other Decks in Programming
See All in Programming
ポーリング処理廃止によるイベント駆動アーキテクチャへの移行
seitarof
3
1k
モジュラモノリスにおける境界をGoのinternalパッケージで守る
magavel
0
3.5k
Railsの気持ちを考えながらコントローラとビューを整頓する/tidying-rails-controllers-and-views-as-rails-think
moro
5
390
「抽象に依存せよ」が分からなかった新卒1年目の私が Goのインターフェースと和解するまで
kurogenki
0
110
ベクトル検索のフィルタを用いた機械学習モデルとの統合 / python-meetup-fukuoka-06-vector-attr
monochromegane
2
390
社内規程RAGの精度を73.3% → 100%に改善した話
oharu121
13
8k
How to stabilize UI tests using XCTest
akkeylab
0
120
技術検証結果の整理と解析をAIに任せよう!
keisukeikeda
0
120
S3ストレージクラスの「見える」「ある」「使える」は全部違う ─ 体験から見た、仕様の深淵を覗く
ya_ma23
0
390
PostgreSQL を使った快適な go test 環境を求めて
otakakot
0
540
Claude Codeログ基盤の構築
giginet
PRO
7
3k
AI駆動開発の本音 〜Claude Code並列開発で見えたエンジニアの新しい役割〜
hisuzuya
4
500
Featured
See All Featured
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
333
22k
Jess Joyce - The Pitfalls of Following Frameworks
techseoconnect
PRO
1
100
Build The Right Thing And Hit Your Dates
maggiecrowley
39
3.1k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
32
2.4k
Mobile First: as difficult as doing things right
swwweet
225
10k
How to audit for AI Accessibility on your Front & Back End
davetheseo
0
210
Stop Working from a Prison Cell
hatefulcrawdad
274
21k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
659
61k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
Git: the NoSQL Database
bkeepers
PRO
432
66k
The Invisible Side of Design
smashingmag
302
51k
How to Get Subject Matter Experts Bought In and Actively Contributing to SEO & PR Initiatives.
livdayseo
0
83
Transcript
Gopher AHC ͷເΛݟΔ͔ʁ 24 ଔ ాರ 2024 7
݄ 23 @ DMM.go vol.8 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 1 / 11
ࣗݾհ ໊લɿాರ ॴଐ෦ॺɿಈը৴։ൃ෦ ৴ج൫άϧʔϓ →ʢCTO ࣨ৽ଔάϧʔϓʣ→ ςοΫϦʔ υࣨʢ༧ఆʣ झຯɿϞʔλʔεϙʔπ؍ઓʢF1, MotoGP,
etc.ʣ ɺཱྀߦ ઌिγϯΨϙʔϧʹߦ͖ͬͯ·ͨ͠ʂ ཷ·ͬͨϚΠϧΛͬͯɺ࠶དྷ݄ʹϝϧϘϧϯʹߦ͖ͬͯ·͢ 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 2 / 11
ώϡʔϦεςΟ οΫίϯςετʢAtCoder Heuristic Contestʣͱ ଟ߲ࣜ࣌ؒͰղ͚ͳ͍Λղ͘ίϯςετ ͲͪΒ͔ͱ͍͏ͱɺͪ͜Βͷํ͕࣮ʹ͍ۙͱ͍͏ ຖճଟ༷ͳΞϓϩʔν͕ՄೳͰ͋Γɺίϯςετऴྃޙ͕ٞ׆ൃʹߦΘΕΔ جຊతʹείΞʹΑΓॱҐ͕ܾ·ΓɺಉείΞͷ߹ͷΈఏग़ॱͰॱҐ͕ܾ·Δ 24 ଔ
ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 3 / 11
ڝٕϓϩάϥϛϯάʢڝϓϩʣͱ ੍ݶ࣌ؒʹΞϧΰϦζϜΛղ͘ ओʹֶతɾཧతࢥߟΛۦ ͍͔ʹૣ͘ਖ਼ղ͢Δ͔͕উෛ 24 ଔ ాರ Gopher AHC
ͷເΛݟΔ͔ʁ DMM.go vol.8 4 / 11
AtCoder Heuristic Contest 006 ͷ֓ཁ 1000 ݸͷจͷ͏ͪ 50 ݅ͷจΛબͿͱ͖ɺΦϑΟε͔Βͷୡڑͷ߹ܭڑΛ࠷খԽ ͢Δɻͨͩ͠ɺ1
ʹҙͷͷจΛӡͿ͜ͱ͕Մೳɻ 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 5 / 11
සग़ͷղ๏ ᩦཉ๏ ࢁొΓ๏ ম͖ͳ·͠๏ ϏʔϜαʔν 24 ଔ ాರ Gopher
AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 6 / 11
සग़ͷղ๏ ᩦཉ๏ ࢁొΓ๏ ম͖ͳ·͠๏ ϏʔϜαʔν 24 ଔ ాರ Gopher
AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 6 / 11
ϏʔϜαʔνͱ Ұ෦Λվมͨ͠ղΛෳݸ࡞͠ɺͦͷத͔Β্Ґͷ͍͔ͭ͘Λબ͢Δͱ͍͏ಈ࡞Λ ܁Γฦ͢ ଟ༷ͳղΛಘ͍ͨ߹ʹ༗ޮͱͳΔ߹͕ଟ͍ 24 ଔ ాರ Gopher AHC
ͷເΛݟΔ͔ʁ DMM.go vol.8 7 / 11
ϏʔϜαʔνͷಈ࡞ͷΠϝʔδ ॳظղ 1-1 1-2 2-1 2-2 2-3 2-4 3-1 3-2
3-3 3-4 4-1 4-2 4-3 4-4 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 8 / 11
ΨϕʔδίϨΫγϣϯʢGCʣͷӨڹ ෳճΦϒδΣΫτΛੜͨ͠Γɺഁغ͢Δ͜ͱͰ GC ͕ൃੜ ্࣮ɺώʔϓΛ༻͍Δ߹͕ଟ͍ͨΊɺಛʹӨڹ͕େ͖͘ͳΓ͕ͪ ͜ΕʹΑΓɺϧʔϓͰͷॲཧ͕͘ͳͬͯ͠·͏ 24 ଔ ాರ Gopher
AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 9 / 11
ରॲ๏ GOGC ڥมͰ GC ͷڍಈΛௐՄೳ ΦϒδΣΫτͷ࡞Λଟ༻͠ͳ͍ΞϧΰϦζϜΛબ͢Δ͜ͱͰɺGC ͷӨڹΛܰݮ͢ Δ͜ͱ͕Ͱ͖Δ߹͕͋Δ ଟগͷΦʔόʔϔουආ͚ΒΕͳ͍ ϓϩάϥϚͷෛ୲ΛݮΒ͔͢ɺগ͠ͷύϑΥʔϚϯε্Λࢦ͔͢ͷબ
24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 10 / 11
͜ΕΒΛ౿·͑ͯͷॴײ ੍ݶ͕࣌ؒݫ֨ͳ AHC Ͱख๏͕ݶΒΕΔ͜ͱʹͳΓɺෆར͔... ڥมͳͲɺαʔόʔઃఆΛ͖ʹ͍͡ΕΔ࣮ͳΒ·ͩ׆༂Մೳʂ Go ͷϝϦοτΛ׆͔ͯ͠ฒߦॲཧΛ׆༻͢ΔͷΞϦʂ ෳݸྡղΛੜ͢Δॲཧ goroutine ͰฒྻԽͰ͖Δͣ
AtCoder ্Ͱ͑ͳ͍͕ɺ࣮ͳΒେ͍ʹ׆༻Ͱ͖Δ 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 11 / 11