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

Ruby 2.4 のハッシュテーブル高速化を理解する

Avatar for Nao Minami Nao Minami
April 20, 2017
Programming
7k
3

Ruby 2.4 のハッシュテーブル高速化を理解する

第2回 meguro.rb LT で Ruby 2.4 のハッシュテーブル実装について話しました
https://megurorb.connpass.com/event/55107/

Avatar for Nao Minami

Nao Minami

April 20, 2017

More Decks by Nao Minami

See All by Nao Minami
Real World Migration from HTTP to gRPC #CNDT2020
Avatar for Nao Minami south37
3
6.3k
Real World Migration from HTTP to gRPC in Ruby #grpcconf
Avatar for Nao Minami south37
2
4.8k
Getting Things Done をベースにした仕事の進め方 / How to Work with Getting Things Done
Avatar for Nao Minami south37
8
8.5k
Web API に秩序を与える Protocol Buffers / Protocol Buffers for Web API #builderscon
Avatar for Nao Minami south37
18
17k
puma v4 では SIGTERM での worker process ゾンビ化に気をつけよう / Be aware of zombie processes in puma v4
Avatar for Nao Minami south37
1
4.2k
理想的なマイクロサービスアーキテクチャを目指す継続的改善 / Re-architecturing of Microservices #CNDT2019
Avatar for Nao Minami south37
10
15k
gcpc: Google Cloud Pub/Sub Client for Ruby #tqrk13
Avatar for Nao Minami south37
1
910
実行計画から学ぶ PostgreSQL の内部動作とクエリ最適化 / Learn PostgreSQL from Explain
Avatar for Nao Minami south37
8
42k
学びを得るための新卒 ISUCON / New Grad ISUCON for Learning
Avatar for Nao Minami south37
4
45k

Other Decks in Programming

See All in Programming
Claude Code全社展開のためにやったことn選～プラグイン302個・コミッター271人を支えるために～
Avatar for Kenichi Takahashi kenchan
5
1.6k
Flow は今どうなっているか
Avatar for mizdra mizdra
PRO
0
650
リアルな遅延を測る仕様
Avatar for kota-yata kota_yata
1
120
AIを紡ぐPMのお話
Avatar for swdtkuy swdtkuy
0
120
Pythonの実行はどこまで賢くなったのか？ CPythonとPyPyから見る最適化のしくみ
Avatar for curekoshimizu curekoshimizu
0
180
使いながら育てる Claude Code — 開発フローの1コマンド化 × 繰り返し指摘の自動仕組み化
Avatar for endo shiki shiki_kakaku
0
1.9k
プロポーザルを書いてもらう
Avatar for pvcresin pvcresin
0
560
2年かけて Deno に DOMMatrix を実装した話 / How I implemented DOMMatrix in Deno over two years
Avatar for petamoriken / 森建 petamoriken
0
210
Discordを用いたラボオートメーション関連情報収集の自動化
Avatar for noguhiro2002 noguhiro2002
0
120
バグを直したら useEffect が消えた
Avatar for taki colorful12
3
660
複数の Claude Code が"放置"されてしまう問題をCLI ダッシュボードを自作して解決した話
Avatar for sumihiro3 sumihiro3
1
710
Go 1.27 における memory allocation の高速化
Avatar for ANDPAD inc andpad
0
270

Featured

See All Featured
A Soul's Torment
Avatar for Nat Ma seathinner
6
3.5k
The Curious Case for Waylosing
Avatar for Cassini Nazir cassininazir
1
470
Self-Hosted WebAssembly Runtime for Runtime-Neutral Checkpoint/Restore in Edge–Cloud Continuum
Avatar for Yuki Nakata chikuwait chikuwait
0
720
The Cult of Friendly URLs
Avatar for Andy Hume andyhume
79
7k
[RailsConf 2023] Rails as a piece of cake
Avatar for Vladimir Dementyev palkan
59
6.9k
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
356
21k
Leo the Paperboy
Avatar for Maya Tellez mayatellez
8
2.2k
Taking LLMs out of the black box: A practical guide to human-in-the-loop distillation
Avatar for Ines Montani inesmontani
PRO
3
2.4k
Chasing Engaging Ingredients in Design
Avatar for Sebastian Deterding codingconduct
0
280
Thoughts on Productivity
Avatar for Jon Yablonski jonyablonski
76
5.3k
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
211
24k
Java REST API Framework Comparison - PWX 2021
Avatar for Matt Raible mraible
34
9.7k

Transcript

  1. 3VCZͷϋογϡςʔϒϧ ߴ଎ԽΛཧղ͢Δ  /BP.JOBNJ !TPVUI

  2. ࣗݾ঺հ

  3. /BP.JOBNJ!TPVUI !NJOBNJP 4PGUXBSFFOHJOFFS !8BOUFEMZ *OD

  4. w 3VCZͱύϑΥʔϚϯε w 3VCZͰͷϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ w ߴ଎Խ͸Ͳ͏࣮ݱ͞Εͨͷ͔ʁ w ·ͱΊ ࠓ೔࿩͢಺༰

  5. w 3VCZͱύϑΥʔϚϯε w 3VCZͰͷϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ w ߴ଎Խ͸Ͳ͏࣮ݱ͞Εͨͷ͔ʁ w ·ͱΊ ࠓ೔࿩͢಺༰

  6. 3VCZY

  7. w ೥·Ͱʹ3VCZ͸ഒ଎͘ͳΔCZ!NBU[ 3VCZͱύϑΥʔϚϯε w .VMUJ5ISFBE +*5 FUD w 3VCZY w

    3VCZͰͷϋογϡςʔϒϧߴ଎Խ /&8

  8. w 3VCZͱύϑΥʔϚϯε w 3VCZͰͷϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ w ߴ଎Խ͸Ͳ͏࣮ݱ͞Εͨͷ͔ʁ w ·ͱΊ ࠓ೔࿩͢಺༰

  9. ϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ

  10. ϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ

  11. ϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ w 36#:#&/$) w ߴ଎Խ w ϝϞϦ࢖༻ྔ࡟ݮ 1000000.times.map{|i| a={}; 8.times{|j|

    a[j]=j}; a} IUUQTSVCZCFODIPSHSVCZSVCZSFMFBTFT SFTVMU@UZQFIBTI@TNBMM

  12. ϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ w QJDP@IUUQ@QBSTFS w ߴ଎Խ IUUQLB[FCVSPIBUFOBCMPHDPNFOUSZ ྘ʜ3VCZ ੨ʜ3VCZQSF

  13. ܶతʹ଎͘ͳͬͯΔ

  14. w 3VCZͱύϑΥʔϚϯε w 3VCZͰͷϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ w ߴ଎Խ͸Ͳ͏࣮ݱ͞Εͨͷ͔ʁ w ·ͱΊ ࠓ೔࿩͢಺༰

  15. ߴ଎Խ͸Ͳ͏࣮ݱ͞Εͨͷ͔ʁ w ϋογϡςʔϒϧͷিಥ࣌ͷڍಈΛมߋ $IBJOJOH 0QFO"ESFTTJOH w ϙΠϯτ͸ʮσʔλͷہॴੑͷ޲্ʯ

  16. σʔλͷہॴੑ͸ͳͥॏཁ͔ w 1SPDFTTPSʹ͸ଟஈΩϟογϡ͕ଘࡏ w ΩϟογϡʹIJU͢ΔͱύϑΥʔϚϯε޲্ $16 L# .BJO.FNPSZ -$BDIF -$BDIF

    -$BDIF .# (# L# # dOT IUUQTUBDLPWFSqPXDPNRVFTUJPOTBQQSPYJNBUFDPTUUPBDDFTTWBSJPVTDBDIFTBOENBJONFNPSZ dOT

  17. σʔλͷہॴੑ͸ͳͥॏཁ͔ w 1SPDFTTPSʹ͸ଟஈΩϟογϡ͕ଘࡏ w σʔλͷہॴੑ͕ॏཁ $16 L# .BJO.FNPSZ -$BDIF -$BDIF

    -$BDIF .# (# L# # dOT IUUQTUBDLPWFSqPXDPNRVFTUJPOTBQQSPYJNBUFDPTUUPBDDFTTWBSJPVTDBDIFTBOENBJONFNPSZ dOT

  18. 0QFO"ESFTTJOHͰσʔλͷہॴੑ্͕͕Δͷ͸ͳͥʁ w $IBJOJOH 0QFO"ESFTTJOHͭͷΞϧΰϦζϜΛൺֱ w ૬ҧ఺ϋογϡςʔϒϧͷিಥ࣌ͷڍಈ w $IBJOJOH࿈݁ϦετΛḷͬͯ୳ࡧ w 0QFO"ESFTTJOH"SSBZ্ͰJOEFYΛม͑ͯ୳ࡧ

    w ڞ௨఺ w ϋογϡςʔϒϧ͸LFZͷIBTI஋ΛJOEFYʹར༻

  19. $IBJOJOHͷ࢓૊Έ w UBCMF͸࿈݁Ϧετ΁ͷϙΠϯλΛอ࣋ w ಉ͡IBTIΛ࣋ͭ৔߹͸ɺ࿈݁ϦετΛḷΔ IUUQXXXBMHPMJTUOFU%BUB@TUSVDUVSFT)BTI@UBCMF$IBJOJOH FOUSZ UBCMF LFZ

  20. $IBJOJOHͷ໰୊఺ w ࿈݁ϦετͷFOUSZ͸ɺNFNPSZ্Ͱ཭Εͯ഑ஔ w σʔλͷہॴੑ͕௿͍ FOUSZ UBCMF LFZ

  21. 3VCZҎલͷ$IBJOJOH w ૒ํ޲Ϧετʹͳ͓ͬͯΓɺσʔλͷہॴੑ͕௿͍ ͚ͩͰͳ͘QSFWϙΠϯλͳͲͷ෼͚ͩFOUSZͷσʔ λ͕Ͱ͔͍ͷ΋໰୊ IUUQTEFWFMPQFSTSFEIBUDPNCMPHUPXBSETGBTUFSSVCZIBTIUBCMFT UBCMF FOUSZ FOUSZ FOUSZ

  22. 3VCZҎલͷ$IBJOJOH w ૒ํ޲Ϧετʹͳ͓ͬͯΓɺσʔλͷہॴੑ͕௿͍ ͚ͩͰͳ͘QSFWϙΠϯλͳͲͷ෼͚ͩFOUSZͷσʔ λ͕Ͱ͔͍ͷ΋໰୊ IUUQTEFWFMPQFSTSFEIBUDPNCMPHUPXBSETGBTUFSSVCZIBTIUBCMFT UBCMF FOUSZ FOUSZ FOUSZ

    ஗͍

  23. 0QFO"ESFTTJOHͷ࢓૊Έ w UBCMF͸FOUSZ΁ͷQPJOUFSΛ௚઀อ࣋ w ಉ͡IBTIΛ࣋ͭ৔߹͸ɺJOEFYΛͣΒ͢ FOUSZ UBCMF LFZ IUUQXXXBMHPMJTUOFU%BUB@TUSVDUVSFT)BTI@UBCMF0QFO@BEESFTTJOH

  24. 3VCZͷ0QFO"ESFTTJOH UBCMF FOUSJFT TUBSU CPVOE w UBCMF FOUSJFT͕྆ํ"SSBZʹͳ͓ͬͯΓσʔλͷہॴ ੑ͕ߴ͘ɺͭͭͷFOUSZͷσʔλαΠζ΋খ͍͞ IUUQTEFWFMPQFSTSFEIBUDPNCMPHUPXBSETGBTUFSSVCZIBTIUBCMFT

  25. 3VCZͷ0QFO"ESFTTJOH UBCMF FOUSJFT TUBSU CPVOE w UBCMF FOUSJFT͕྆ํ"SSBZʹͳ͓ͬͯΓσʔλͷہॴ ੑ͕ߴ͘ɺͭͭͷFOUSZͷσʔλαΠζ΋খ͍͞ ߴ଎Խ

  26. 3VCZͰ͸ߋʹࡉ͔͘࠷దԽ w ݅਺͕গͳ͍࣌ͷ࠷దԽʢলϝϞϦɺߴ଎Խʣ w ݅਺͕গͳ͍࣌͸BSSBZͭͰMJOFBSTFBSDI w ݅਺͕গͳ͍࣌͸CJU CJUͳͲͰJOEFYΛදݱ w 'VMMDZDMFMJOFBSDPOHSVFOUJBMHFOFSBUPSΛ

    TFDPOEBSZIBTIͱͯ͠ར༻ w ߴ଎͔ͭIBTIͱͯ͠ͷੑೳ΋ྑ͍

  27. w 3VCZͱύϑΥʔϚϯε w 3VCZͰͷϋογϡςʔϒϧߴ଎ԽͱͦͷԸܙ w ߴ଎Խ͸Ͳ͏࣮ݱ͞Εͨͷ͔ʁ w ·ͱΊ ࠓ೔࿩͢಺༰

  28. ·ͱΊ w 3VCZ͸ϋογϡςʔϒϧ͕ܶతʹߴ଎Խɻ࣮ࡍ ʹΞϓϦέʔγϣϯ΋ߴ଎Խɻ w 3VCZʹͯ͠շదͳ3VCZϥΠϑΛૹΖ͏ʂ

  29. ࢀߟϦϯΫ w 3VCZϦϦʔε w IUUQTXXXSVCZMBOHPSHKBOFXT SVCZSFMFBTFE w 'FBUVSF)BTIUBCMFTXJUIPQFOBESFTTJOH w IUUQTCVHTSVCZMBOHPSHJTTVFT

    w 5PXBSET'BTUFS3VCZ)BTI5BCMFT w IUUQTEFWFMPQFSTSFEIBUDPNCMPHUPXBSET GBTUFSSVCZIBTIUBCMFT