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

2b4f9f20b554d4c77c46fe6a9930d6fe?s=47 Nao Minami
April 20, 2017
Programming
3
5.7k

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

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

2b4f9f20b554d4c77c46fe6a9930d6fe?s=128

Nao Minami

April 20, 2017
Tweet

More Decks by Nao Minami

See All by Nao Minami
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
3
730
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
1
1.4k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
5
2.2k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
18
7.1k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
0
2.1k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
10
8.3k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
1
320
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
7
5.8k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
2
8.1k

Other Decks in Programming

See All in Programming
249b3122eee454c0a818bfe7851418e4?s=48 fromkk
0
170
C98d379da6e5517afff697a6c5615e68?s=48 mizzsugar
3
1.3k
4ccaadf34668c439a607c8b6083ba3b2?s=48 peaceiris
0
320
A19876f5694283f26a061746ba82c3b0?s=48 germsvel
0
110
917c89046a8ba98f398ea16b7b335779?s=48 nomadblacky
1
160
Bfb93c5dc0fde76ddac605bba0e1b642?s=48 sucitw
0
130
Ae276805027a01983503c3edafbdb6b2?s=48 martysuzuki
3
440
E0e036f89c14b3e59640318eedf9670b?s=48 bkuhlmann
4
220
8261d04bf57a042c8eab6757c386f7b2?s=48 mocobeta
4
1.3k
8c6c1f0c4c41d0640ade76bd71e9e475?s=48 gishi_yama
0
120
Da1305e5281b5208da85d14a356d01f3?s=48 taka1068
4
150
A4d1023b1de7890c67a083d14573882d?s=48 ktgrstsh
0
390

Featured

See All Featured
433acaea1012b25d97ae66da9b998dad?s=48 malarkey
391
60k
9952dfcd5d338f8a8e7175c8a8f65fb5?s=48 wjessup
334
15k
C620790ae5bf5b50c245b2e0ef95f338?s=48 deanohume
294
27k
Aff5641764408271f7bc398f2097edd0?s=48 denniskardys
219
110k
E6c6e133e74c3b83f04d2861deaa1c20?s=48 searls
202
35k
812e1705ff0f8bc1bcf18587bde687d5?s=48 62gerente
582
190k
Aebc2d07a50011e2a30d38435fde564a?s=48 jrom
113
7k
44b54d2ffcb7857004071cc6795dde11?s=48 cassininazir
345
20k
E4f5d494ebdc9e7cce1aecf3ce3e8bc1?s=48 shpigford
366
42k
1519587b1a0febb658c36c94f6272b0d?s=48 roundedbygravity
241
20k
4394ceb8b277f35ee3da7030384efb5d?s=48 davidbonilla
68
3.4k
9375a9529679f1b42b567a640d775e7d?s=48 schacon
144
6.5k

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