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

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

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

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
3.6k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
2
3.1k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
5
3.6k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
18
12k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
0
2.5k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
10
11k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
1
410
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
6
7.9k
2b4f9f20b554d4c77c46fe6a9930d6fe?s=48 south37
2
10k

Other Decks in Programming

See All in Programming
652359244199b2b5108a5e09c027e0da?s=48 ykanazawa
0
130
Cb504213a5310e01faabbc0b3fca3d39?s=48 napple29
0
150
15934fa2aa7b2ce21f091e9b7cffa856?s=48 manfredsteyer
PRO
0
100
D8d2a64ab596942470b77d42c0c904db?s=48 ysakai
0
270
E86b46be0f4e61db6b28becc5493bbab?s=48 januswel
0
1.1k
1851e42555822b0fc915dbf3ef0c0f76?s=48 kubotak
2
190
42a6a049ac8f5265f31858a9509217fb?s=48 uhooi
3
140
Ee4cc84c4dedde009c013c6d5f1a2e84?s=48 tatchnicolas
1
150
Ae7a5166a7b7776ffdd5676c2d6ab42f?s=48 aseiide
1
230
2c0947c6a28e7f771ebd9859ecf54e5c?s=48 shinyorke
0
230
15934fa2aa7b2ce21f091e9b7cffa856?s=48 manfredsteyer
PRO
0
190
Cfbe23392787cb3ad4689c5f72463fcc?s=48 makicamel
3
630

Featured

See All Featured
78b475797a14c84799063c7cd073962f?s=48 holman
464
280k
1177e050db6bafe62885362edf6e3537?s=48 lauravandoore
18
2.1k
245cee81a9c424266e5e401d844ea881?s=48 lara
175
10k
Dafc4723e9a1c067796c0fec6f509774?s=48 lemiorhan
633
49k
3d4519fd34b76fb265fc0237f3792bd4?s=48 danielanewman
208
20k
016edace78ffe826f2348d1e0c504afd?s=48 maggiecrowley
16
900
053e75a5b48b44d6dd0612795dfb326d?s=48 notwaldorf
53
3.3k
465724d73fe3a92c0879fdfb43a3a6f3?s=48 philhawksworth
195
9.1k
C86443373fbfe92996aa882d0d7a59f8?s=48 imathis
484
150k
433acaea1012b25d97ae66da9b998dad?s=48 malarkey
193
9k
A60068bce2e73de3a37ca9d2dbe36092?s=48 bryan
105
11k
168ccec72eee0530b818d44f3fedaacf?s=48 shlominoach
177
8.1k

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