Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Goの文字列置換とその実装

po3rin
July 14, 2020
Programming
1
400

 Goの文字列置換とその実装

文字列置換が func Replace と func (*Replacer) Replace の２つの標準機能のアルゴリズムやデータ構造の違いからなぜ2つあるのかを理解しよう。

po3rin

July 14, 2020
Tweet

More Decks by po3rin

See All by po3rin
M3におけるCI/CDパイプラインを新鮮に保つ仕組み
po3rin
0
300
Go Templateを使った フロントエンド開発を採用した 経緯と所感
po3rin
1
310
検索基盤移行時の思考
po3rin
0
4.2k
Go1.19で採用された Pattern-defeating Quicksort の紹介
po3rin
7
5.7k
Elasticsearchを負荷から守るesguard
po3rin
0
260
Sudachi×Elasticsearchへの移行と医療検索システム精度改善
po3rin
1
860
eskeeperを使ったファイル定義によるindex管理
po3rin
2
480
M3 情報検索/推薦論文輪読会 ~SIGIR祭~ (SIGIR2021: Session 6D – IR Models)
po3rin
0
96
Handling Temporal Query for Health Search with ja-timex
po3rin
3
320

Other Decks in Programming

See All in Programming
Writing documentation can be fun with plugin system
okuramasafumi
0
120
SwiftUIで単方向アーキテクチャを導入して得られた成果
takuyaosawa
0
270
ARA Ansible for the teams
kksat
0
150
CI改善もDatadogとともに
taumu
0
120
ソフトウェアエンジニアの成長
masuda220
PRO
11
1.6k
GAEログのコスト削減
mot_techtalk
0
120
『GO』アプリ バックエンドサーバのコスト削減
mot_techtalk
0
140
ペアーズでの、Langfuseを中心とした評価ドリブンなリリースサイクルのご紹介
fukubaka0825
2
330
PHP ステートレス VS ステートフル 状態管理と並行性 / php-stateless-stateful
ytake
0
100
Boost Performance and Developer Productivity with Jakarta EE 11
ivargrimstad
0
320
定理証明プラットフォーム lapisla.net
abap34
1
1.8k
富山発の個人開発サービスで日本中の学校の業務を改善した話
krpk1900
4
390

Featured

See All Featured
Understanding Cognitive Biases in Performance Measurement
bluesmoon
27
1.6k
GraphQLの誤解/rethinking-graphql
sonatard
68
10k
Intergalactic Javascript Robots from Outer Space
tanoku
270
27k
Rebuilding a faster, lazier Slack
samanthasiow
80
8.8k
Building Flexible Design Systems
yeseniaperezcruz
328
38k
Fantastic passwords and where to find them - at NoRuKo
philnash
51
3k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.7k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
46
2.3k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
6
550
Building a Modern Day 
E-commerce SEO Strategy
aleyda
38
7.1k
For a Future-Friendly Web
brad_frost
176
9.5k
Raft: Consensus for Rubyists
vanstee
137
6.8k

Transcript

  1. (Pͷจࣈྻஔ׵ͱͦͷ࣮૷ 'VLVPLBHP +VMZ  CZQPSJO (PTUSJOHSFQMBDFNFOUBOEJUTJNQMFNFOUBUJPO

  2. pon ( @po3rin )

  3. Introduction \

  4. (PʹΑΔจࣈྻஔ׵͸ਖ਼نදݱΛൈ͍ͯ̎ͭͷํ๏͕ఏڙ͞Ε͍ͯΔ 3FQMBDFJO(P 

  5. GVOD3FQMBDF GVOD 3FQMBDFS 3FQMBDF 3FQMBDFJO(P 

  6. จࣈྻஔ׵͕GVOD3FQMBDFͱGVOD 3FQMBDFS 3FQMBDFͷ̎ͭ͋Δͷ͔ʁ ಺෦ͷΞϧΰϦζϜ΍σʔλߏ଄ͷҧ͍͔Βͳͥͭ͋Δͷ͔Λཧղ͠Α͏ɻ 3FQMBDFJO(P 

  7. func Replace \

  8. ࣮͸GVOD3FQMBDF͸TUSJOHT*OEFY͑͋͞Ε͹૊ΈཱͯΕΔɻ GVOD3FQMBDF 

  9. TUSJOHT*OEFY͸Tͷத͔ΒTVCTUS͕࠷ॳʹग़ݱ͢ΔҐஔΛฦ͢ GVOD3FQMBDF 

  10. ӈ͸ΤοδέʔεΛམͱͨ͠ίʔυɻ <>CZUFͱDPQZͱTUSJOHT*OEFYΛۦ ࢖͍ͯ͠Δͷ͕Θ͔Δ GVOD3FQMBDF 

  11. GVOD3FQMBDF͕ಡΜͰ͍Δ TUSJOHT$PVOU΋TUSJOHT*OEFYʹґଘ ͍ͯ͠Δɻ GVOD3FQMBDF 

  12. ͭ·ΓGVOD3FQMBDF͸TUSJOHT*OEFY͑͋͞Ε͹૊ΈཱͯΕΔɻ GVOD3FQMBDF 

  13. TUSJOHT*OEFY͸#SVUFGPSDF΋͘͠͸3BCJOLBSQͰTVCTUSͷҐஔΛಛఆ͍ͯ͠Δɻ ৄ͍͠ղઆ͸ڈ೥ͷΞυϕϯτΧϨϯμʔʹ౤ߘͨ͠ͷͰੋඇʂ IUUQTQPSJODPNCMPHHPSBCJOLBSQ GVOD3FQMBDF 

  14. ࣮͸GVOD3FQMBDF͸TUSJOHT*OEFY͑͋͞Ε͹૊ΈཱͯΕΔɻ TUSJOHT*OEFY͸࠷௿ճݺͿ ग़ݱճ਺ͷऔಘʹݺͼग़͢ ஔ׵ॲཧ࣌ʹͦͷճ਺෼ݺͼग़͢ TUSJOHT*OEFY͸#SVUFGPSDF΋͘͠͸3BCJOLBSQΞϧΰϦζϜΛར༻͍ͯ͠Δ GVOD3FQMBDFͷ·ͱΊ

  15. func (*Replacer) Replace \

  16. GVOD 3FQMBDFS 3FQMBDF͕ੜ͍͑ͯΔSͰ͸಺෦࣮૷ΛೖΕସ͑ΔͨΊʹSFQMBDFS JOUFSGBDFͰந৅Խ͍ͯ͠ΔɻPMEOFX͸ޙͰ΋ৄ֬͘͠ೝ͠·͕͢ɺஔ׵͍ͨ͠จࣈྻͷϖ ΞͷϦετΛอ࣋͠·͢ɻ GVOD 3FQMBDFS 3FQMBDF 

  17. 3FQMBDFSJOUFSGBDFΛ࣮૷͢Δίϯϙ δοτܕ͸छྨɻVTFSʹ౉͞ΕͨҾ਺ʹ Αͬͯग़͠෼͚Δ GVOD 3FQMBDFS 3FQMBDF 

  18. ஔ׵ϖΞΛ֨ೲ͢ΔPMEOFXʹ࠷దͳSFQMBDFS͕બ͹ΕΔ GVOD 3FQMBDFS 3FQMBDF 

  19. ࠓճ͸ΑΓҰൠతͳSFQMBDFSͰ͋ΔHFOFSJD3FQMBDFSΛݟ͍ͯ͘ɻ಺෦ͰUSJF/PEFͳΔ΋ͷ͕͋Δɻ GVOD 3FQMBDFS 3FQMBDF 

  20. BY BZ CDCD Y YZ  B C Y Y

    Z DCD Z (PͰ͸TUSJOHTύοέʔδͰஔ׵ʹ࢖͏5SJF͕࣮૷͞Ε͍ͯΔ 5SJFߏங $PNQMFUF,FZ /PEF 5SJF 

  21. FF  B C Y Y Z DCD Z (Pͷ5SJFͰ͸$PNQMFUF,FZʹஔ׵ઌͷจࣈྻΛ֨ೲ͍ͯ͠Δ

    $PNQMFUF,FZ /PEF 5SJF  BB CC DD EE

  22. ԼهͷྫͰ͸3FQMBDFͷҾ਺ͷจࣈྻʮXSJUFT(PMBOHBOE $MBOHʯΛҰจࣈͣͭ5SJFΛ࢖ͬͯݕূ͍ͯ͘͠ɻ5SJFͰூͬͯ ͍ͬͯҰக͠ͳ͔ͬͨ෼͸࣍ͷ-PPL6QͰ͸ඈ͹͢ɻ  $ ( MBOH PMBOH $ (P

    5SJF 

  23. 5SJFΛMPPLVQ͍ͯ͠Δ 8SJUF4USJOHͰΘ͔Δ͕ɺෳ਺ͷஔ ׵ϖΞ͕͋ͬͯ΋ର৅จࣈྻશମ ͷ૸ࠪ͸ճͰऴΘΔɺ 5SJF 

  24. Ҿ਺࣍ୈͰSFQMBDFSΛ࢖͍෼͚͍ͯΔɻ HFOFSJD3FQMBDFS಺෦Ͱ͸5SJFΛར༻͍ͯ͠Δɻ ஔ׵Ϧετ͕ෳ਺͋ͬͯ΋ର৅จࣈྻͷ૸ࠪ͸ճͰࡁΉ GVOD 3FQMBDFS 3FQMBDFͷ·ͱΊ

  25. Conclusion \

  26. ಺෦ߏ଄Λ஌ΔͱԾઆཱ͕ͯΕΔ ͜͜·Ͱͷ஌͕ࣝ͋Ε͹ͲͪΒΛ࢖͑͹ྑ͍͔ɺͲ͏࢖͑͹ྑ͍ͷ͔ͷԾઆཱ͕ͯΕ·͢ɻ ஔ׵ϖΞ͕̍ͭͳΒ5SJFΛߏங͢Δίετ͕͋ΔͷͰ3FQMBDFͰे෼Ͱ͸ͳ͍͔ʁ ஔ׵ϖΞ͕ଟ͍ͳΒจࣈྻશମͷ૸͕ࠪճͰ͓ΘΔ3FQMBDFSΛ࢖͏΂͖Ͱ͸  ஔ׵ର৅ͷจࣈྻ͕௕͍PSଟ͍ͱ5SJFߏஙʹ͕͔͔࣌ؒΔͷͰJOJUͰݺͿ΂͖Ͱ͸ʁ ର৅จࣈྻͷ௕͕͞ࢧ഑తͳΒ૸ࠪҰճͷ3FQMBDFͷํ͕ྑ͍ʁ

  27. GVOD3FQMBDFͱGVOD 3FQMBDFS 3FQMBDFͷ಺෦࣮૷Λগ͠ղઆͨ͠ ࣅͨײ͡ͷؔ਺͕͋ͬͯ΋಺෦࣮૷ΛݟΔͱશવҧ͏ɻ ಺෦ͷΞϧΰϦζϜ΍σʔλߏ଄͕Θ͔ΔͱύϑΥʔϚϯεଌఆͷ݁Ռͷೲಘ౓͕ มΘΔɻ ·ͱΊ

  28. Appendix \

  29. QPOͷߟ͑ΔίʔυϦʔσΟϯάͷ5JQT ·ͣ͸Τοδέʔε͸ແࢹ ෳࡶͳ಺෦ؔ਺͸(P1MBZHSPVOEʹίϐϖͯ֓͠ܗΛัΒ͑Δ