go gc algorithm 101

Transcript

1. ©2019 Wantedly, Inc. Go GC algorithm 101 Go Conference 2019

   Autumn Oct 28, 2019 - Takuma Shiotsu(@taxio_tech)

2. ©2019 Wantedly, Inc. ࣗݾ঺հ ‣ Wantedly. Inc. 20ଔ಺ఆऀ ‣ ژ౎޻ܳણҡେֶେֶӃ

   M2 - ιϑτ΢ΣΞ޻ֶݚڀࣨ 5BLVNB
   4IJPUTV !UBYJP@UFDI

3. ©2019 Wantedly, Inc. ✋($Λগ͠Ͱ΋஌͍ͬͯΔਓ✋

4. ©2019 Wantedly, Inc. ✋ฉ͍ͨ͜ͱ΋ͳ͍ͱ͍͏ਓ✋

5. ©2019 Wantedly, Inc. ✋࣮૷ͨ͜͠ͱ͕͋Δਓ✋

6. ©2019 Wantedly, Inc. ຊηογϣϯͷ໨ඪ w ($ͱ͸Կ͔Λ஌Δ
   w ϓϩϑΝΠϧ݁ՌΛோΊ͍ͯΔͱ͖ʹͳΜͱͳ͘
   SVOUJNFͷ($ϑΣʔζΛײ͡औΕΔΑ͏ʹͳΔ
   w

   3FMFBTF/PUFͷ3VOUJNFͷ߲໨Λ
   ϫΫϫΫ͠ͳ͕ΒோΊΔ͖͔͚ͬΛ࣋ͭ

7. ©2019 Wantedly, Inc. ँࣙ w ($ʹؔ͢Δ·ͱ·ͬͨ৘ใ͸ຊ౰ʹগͳ͍
   ‣ 3JDIBSE
   +POFT
   FUD ʮΨϕʔδίϨΫγϣϯ
   ࣗಈϝϞϦ؅ཧΛ

   ߏ੒͢Δཧ࿦ͱ࣮૷ʯ
   ‣ தଜ
   ੒༸
   FUD ʮΨϕʔδίϨΫγϣϯͷΞϧΰϦζϜͱ࣮૷ʯ
   w ॻ੶΍ϒϩάΛެ։͍ͯͩͬͯ͘͠͞Δํʑɼ
   ͦͯ͠ԿΑΓ(PͷDPOUSJCVUPSͷํʑʹਂ͘ײँ͠·͢

8. ©2019 Wantedly, Inc. "HFOEB w ࿩͢͜ͱ
   ‣ ($ͷجૅతͳཧ࿦
   ‣ (PͰ࠾༻͞Ε͍ͯΔ($ΞϧΰϦζϜͷભҠͱ಺༰
   

   w ࿩͞ͳ͍͜ͱ
   ‣ (P͕࠾༻͍ͯ͠ͳ͍ଞͷ($ΞϧΰϦζϜ
   ‣ ώʔϓߏ଄ɼ"MMPDBUJPO΍&TDBQFղੳͷ࿩

9. ©2019 Wantedly, Inc. "HFOEB w ࠓ೔ͷηογϣϯͷྲྀΕ
   ‣ ($ͷجૅͷઆ໌
   ‣ (Pͱ.BSL
   
   4XFFQ
   ($
   

   ‣ (Pͱ$PODVSSFOU
   .BSL
   
   4XFFQ
   ($
   w ཧ࿦࣮૷ཧ࿦࣮૷ͷॱͰઆ໌͍͖ͯ͠·͢

10. ©2019 Wantedly, Inc. *OUSPEVDUJPO

11. ©2019 Wantedly, Inc. ($ͱ͸ʁ w (BSCBHF
    $PMMFDUJPO
    w ώʔϓྖҬʹ֬อ͞Εͨɼ
    ΋͏࢖ΘΕͳ͍Ͱ͋Ζ͏ϝϞϦΛղ์͢Δ
    w

    (PͰ͸3VOUJNFʹ౥ࡌ͞Ε͍ͯΔ

12. ©2019 Wantedly, Inc. (PͰ͸ w ҰఆͷλΠϛϯάͰ3VOUJNF͕($Λىಈ
    w runtime.GC()Ͱ΋ىಈՄೳ
    w ($ʹӨڹΛ༩͑Δ؀ڥม਺
    

    ‣ GOGCɼGODEBUGʹ৭ʑ
    ‣ IUUQTRJJUBDPNNBUUOJUFNTFDGG

13. ©2019 Wantedly, Inc. ($ͷجૅ༻ޠ

14. ©2019 Wantedly, Inc. ($ͷجૅ༻ޠ w ΦϒδΣΫτ
    ‣ ώʔϓྖҬ͔Β֬อ͢Δ
    σʔλߏ଄ͷ୯Ґ
    ‣

    ϔομ
    ΦϒδΣΫτͷϝλ৘ใ
    ‣ ϑΟʔϧυ
    ஋΍ଞͷΦϒδΣΫτͷࢀর
    w ϛϡʔςʔλ
    ‣ ΦϒδΣΫτͷੜ੒ "MMPDBUJPO ΍
    ߋ৽Λߦ͏ )FBEFS 'JFMET

15. ©2019 Wantedly, Inc. ($ͷجૅ༻ޠ w 3PPU
    ‣ ΦϒδΣΫτͷࢀরؔ܎Λ௥͏ͨΊͷ࢝఺
    ‣ TUBDL΍TUBUJDྖҬʹอ࣋͞ΕΔม਺ͳͲ
    

    ‣ 3PPUʹଘࡏ͢ΔΦϒδΣΫτΛ3PPUΦϒδΣΫτͱݴ͏
    w ࢮΜͰ͍ΔΦϒδΣΫτ
    ‣ 3PPU͔ΒḷΕͳ͍ΦϒδΣΫτ͸΋͏࢖ΘΕͳ͍͸ͣ
     ͜ΕΛճऩ͍ͨ͠ %FBE 3PPU

16. ©2019 Wantedly, Inc. ͭ·Γ w ($ΞϧΰϦζϜͱ͍͏ͷ͸ɼ
    ‣ ࢮΜͰ͍Δੜ͖͍ͯΔΦϒδΣΫτΛͲ͏ݟ෼͚ͯɼ
    Ͳ͏ղ์͍ͯ͘͠ͷ͔
    ‣

    ಈ͖ଓ͚ΔϛϡʔςʔλͱͲ͏͍͏࿈ܞΛऔΔͷ͔
    w ධՁ࣠
    ‣ -BUFODZ
    ϛϡʔςʔλͷ ࠷େ ఀࢭ࣌ؒ
    ‣ 5ISPVHIQVU
    ୯Ґ࣌ؒ͋ͨΓͷώʔϓαΠζॲཧೳྗ
    ‣ ଞʹ΋ώʔϓྖҬͷঢ়ଶʹ͍͔ؔͯͭ͘͠

17. ©2019 Wantedly, Inc. ۩ମతͳ($ΞϧΰϦζϜ

18. ©2019 Wantedly, Inc. .BSL
    
    4XFFQ
    ($ w ೥ʹൃද͞Εͨ࠷ॳͷ($ΞϧΰϦζϜ
    ‣ +PIO
    .D$BSUIZ
    3FDVSTJWF
    GVODUJPOT
    PG
    TZNCPMJD
    FYQSFTTJPOT
    BOE
    UIFJS
    DPNQVUBUJPO
    CZ
    NBDIJOF

    
    $PNNVOJDBUJPO
    PG
    UIF"$.
    "QS
    
    w ͭͷϑΣʔζ͔Β੒Δ
    ‣ ੜ͖͍ͯΔΦϒδΣΫτΛ୳͢.BSLϑΣʔζ
    ‣ ࢮΜͰ͍ΔΦϒδΣΫτΛճऩ ղ์ ͢Δ4XFFQϑΣʔζ
    w ($͕ىಈ͔ͯ͠Βऴྃ͢Δ·Ͱɼϛϡʔςʔλ͸ಈ࡞͠ͳ͍
    ‣ 458
    4UPQ
    5IF
    8PSME
    ‣ ͜Ε͕MBUFODZͷओͳཁҼ

19. ©2019 Wantedly, Inc. .BSLϑΣʔζ w ੜ͖͍ͯΔΦϒδΣΫτΛݟ͚ͭΔϑΣʔζ
    w 3PPU͔Β୳ࡧ͍͖ͯ͠ɼ
    ݟ͚ͭͨΦϒδΣΫτͷϔομʹ.BSLΛ෇͚͍ͯ͘ ✔

    ✔ ✔ Root

20. ©2019 Wantedly, Inc. 4XFFQϑΣʔζ w ࢮΜͰ͍ΔΦϒδΣΫτΛճऩ͢ΔϑΣʔζ
    w ώʔϓྖҬΛ୺͔Β୳ࡧ
    w .BSLͷ෇͍͍ͯͳ͍ΦϒδΣΫτΛճऩ
    

    ‣ ࣍ͷ"MMPDBUJPOʹ࢖͏ͨΊͷ४උ
    ‣ ྫ͑͹GSFFͳPCKFDUΛ؅ཧ͓ͯ͘͠Ϧετʹ௥Ճ ✔ ✔ ✔ Heap

21. ©2019 Wantedly, Inc. .BSL
    
    4XFFQ
    ($ w ϝϦοτ
    ‣ ୯७Ͱൺֱత࣮૷͕؆୯
    w σϝϦοτ
    

    ‣ ϝϞϦͷஅยԽ
    ϑϥάϝϯςʔγϣϯ
    ‣ ௿଎ͳ"MMPDBUJPO
    ‣ 458ͷӨڹͰMBUFODZ͕େ͖͍

22. ©2019 Wantedly, Inc. (Pͱ.BSL
    
    4XFFQ
    ($ w (P·Ͱओʹ͜ͷΞϧΰϦζϜ
    w લճͷ($ͰNBSLͨ͠ੜଘΦϒδΣΫτͷ૯αΠζ
    
    

    GOGC
     ͷϝϞϦ͕৽͘͠"MMPDBUF͞Εͨͱ͖ʹىಈ
    ‣ NBSLࡁΈ૯αΠζͷॳظ஋͸.#
    ‣ GOGC=offͷ৔߹($͸ىಈ͠ͳ͍
    w ΋ͪΖΜ͜Ε͚ͩͩͱ஗͍ͷͰɼ
    ͍ͭ͘΋޻෉͕੝Γࠐ·Ε͍ͯΔ
    ‣ #JUNBQ
    NBSLJOH
    1BSBMMFM
    JNQM
    5$.BMMPD
    FUD

23. ©2019 Wantedly, Inc. #JUNBQ
    NBSLJOH w ΦϒδΣΫτͷϔομʹ.BSLΛ෇͚ΔͷͰ͸ͳ͘ɼ
    ผͷྖҬʹ·ͱΊ͓ͯ͘
    ‣ 4XFFQ࣌ͷ૸͕ࠪ଎͘ͳΔ
    ‣

    .BSLϑϥάΛ໭͢ͷָ͕
    ‣ $PQZPO8SJUFͱͷ૬ੑ͕͍͍

24. ©2019 Wantedly, Inc. ͔͠͠458ͷӨڹͰ
    MBUFODZ͕େ͖͍

25. ©2019 Wantedly, Inc. ͦ΋ͦ΋ͳͥ458͕ඞཁʁ w ($தʹϛϡʔςʔλ͕ΦϒδΣΫτͷࢀরߏ଄Λม͑ͯ ͠·͏ͱɼ੔߹ੑΛอূͰ͖ͳ͍ ྫ͑͹...

26. ©2019 Wantedly, Inc. $PODVSSFOU
    .BSL
    
    4XFFQ
    ($

27. ©2019 Wantedly, Inc. $PODVSSFOU
    .BSL
    
    4XFFQ
    ($ w ϛϡʔςʔλͱ($Λฒߦʹಈ࡞ͤ͞Δ
    w ຬͨ͢΂͖ਖ਼౰ੑ
    ‣ গͳ͘ͱ΋3PPU͔Β౸ୡՄೳͳશͯͷPCKFDU͕
    

    ࣦΘΕͳ͍Α͏ʹ͢Δ
    ‣ ࠷ऴతʹ($Λ׬ྃ͢Δ
    w Ͳ͏΍ͬͯ͜ΕΒΛຬͨ͠ͳ͕Βฒߦ࣮ߦ͢Δͷ͔ʁ
    ‣ ৭NBSLJOH
    ‣ 8SJUF
    CBSSJFS

28. ©2019 Wantedly, Inc. ৭NBSLJOH w PCKFDUʹͭͷঢ়ଶΛఆٛ
    ศ্ٓɼ৭Ͱදݱ
    ‣ ന
    ະ୳ࡧ
    

    NBSLແ͠
    ‣ փ
    ୳ࡧத
    NBSLࡁΈ
    
    ϦετʹೖΕ͓ͯ͘
    ‣ ࠇ
    ୳ࡧࡁΈ
    NBSLࡁΈ
    
    Ϧετʹແ͍
    w Ϧετ͔ΒΦϒδΣΫτͷࢀরΛऔΓग़͠ɼ
    ͦͷGJFMEΛ୳ࡧ͍ͯ͘͠
    ‣ (PͰ͸RVFVFͱ࣮ͯ͠૷͞Ε͍ͯΔ Root

29. ©2019 Wantedly, Inc. 8SJUF
    CBSSJFS w ΦϒδΣΫτ͕໎ࢠʹͳΔ৚݅
    ‣ ϛϡʔςʔλ͕നΦϒδΣΫτ΁ͷϙΠϯλΛ
    ࠇΦϒδΣΫτʹॻ͖ࠐΉ
    
    

    શͯͷփ৭ΦϒδΣΫτ͔Βͷɼ
    ͦͷനΦϒδΣΫτ΁ͷܦ࿏͕ଘࡏ͠ͳ͍
    w ͜ͷ৚͕݅ୡ੒͞Εͳ͍Α͏ʹ
    ϛϡʔςʔλͷΦϒδΣΫτૢ࡞ʹҰఆͷॲཧΛڬΉ
    ‣ ৭ʑͳख๏͕͋Δ
    ‣ (P͕࠾༻͍ͯ͠Δख๏͸ޙͰղઆ

30. ©2019 Wantedly, Inc. $PODVSSFOU
    .BSL
    
    4XFFQ
    ($ w େ఍ɼҎԼͷϑΣʔζ͔Β੒Δ
    ‣ .BSL
    TFUVQ
    458
    

     3PPUΦϒδΣΫτΛશͯփ৭ʹృΔ
     SVOUJNFͷ($ʹඞཁͳ͋Ε͜ΕͷॳظԽ
    ‣ $PODVSSFOU
    NBSL
    ‣ .BSL
    UFSNJOBUJPO
    458
     ඞཁͳ৔߹͸3PPUΛ࠶૸ࠪ
    ‣ $PODVSSFOU
    TXFFQ
    ‣ 4XFFQ
    UFSNJOBUJPO
    458

31. ©2019 Wantedly, Inc. $PODVSSFOU
    .BSL
    
    4XFFQ
    ($ w ϝϦοτ
    ‣ 458࡟ݮʹΑͬͯMBUFODZ͕ݮΔ
    w σϝϦοτ
    

    ‣ 8SJUF
    CBSSJFSʹΑͬͯεϧʔϓοτ͕Լ͕Δ

32. ©2019 Wantedly, Inc. (PͰͷ࣮૷

33. ©2019 Wantedly, Inc. (Pͷ$PODVSSFOU
    ($࣮૷ͷྺ࢙ w "VH
    
    (P
    
    (BSCBHF
    $PMMFDUJPO
    ($
    1MBO
    BOE
    3PBENBQ
    

    ‣ IUUQTEPDTHPPHMFDPNEPDVNFOUE :*TO/3$/.Y/;D:9;-PWS)WW-I,@I,/XP50
    w (P
    ‣ $PODVSSFOU
    4XFFQ
    w (P
    ‣ $PODVSSFOU
    .BSL
    8SJUF
    CBSSJFS
    ‣ $PODVSSFOU
    ($׬੒
    w (P
    ‣ 8SJUF
    CBSSJFSվྑ
    Ͱվྑ׬ྃ
     1SPQPTBM
    FMJNJOBUFSFTDBO

34. ©2019 Wantedly, Inc. $PODVSSFOU
    ($ಋೖ݁Ռ w MBUFODZ͕େ෯ʹݮͬͨ 'SPN
    3JDL
    )VETPO
    IUUQTUBMLTHPMBOHPSHHPHDQEG
    Q
    (PQIFS$PO
    %FOWFS

    
    +VMZ
    
    

35. ©2019 Wantedly, Inc. (Pͷ8SJUF
    CBSSJFS w "MMPDBUJPO࣌
    ‣ ৽֬͘͠อ͞ΕͨΦϒδΣΫτΛ௚ͪʹࠇʹృΔ Root ৽ΦϒδΣΫτ

36. ©2019 Wantedly, Inc. (Pͷ8SJUF
    CBSSJFS w "MMPDBUJPO࣌
    ‣ ৽֬͘͠อ͞ΕͨΦϒδΣΫτΛ௚ͪʹࠇʹృΔ Root ৽ΦϒδΣΫτ

37. ©2019 Wantedly, Inc. (Pͷ8SJUF
    CBSSJFS w ΦϒδΣΫτͷࢀরؔ܎Λॻ͖׵͑ͨͱ͖
    ‣ ࢀর͞Ε͍ͯͨ͞Ε͍ͯΔΦϒδΣΫτͷ྆ํΛփ৭ʹృΔ
    ‣ ͢ͰʹNBSL͞Ε͍ͯΔ

    փPSࠇ ৔߹͸Կ΋͠ͳ͍ Ͳ͔͔͜Βͷࢀর

38. ©2019 Wantedly, Inc. (Pͷ8SJUF
    CBSSJFS w ΦϒδΣΫτͷࢀরؔ܎Λॻ͖׵͑ͨͱ͖
    ‣ ࢀর͞Ε͍ͯͨ͞Ε͍ͯΔΦϒδΣΫτͷ྆ํΛփ৭ʹృΔ
    ‣ ͢ͰʹNBSL͞Ε͍ͯΔ

    փPSࠇ ৔߹͸Կ΋͠ͳ͍ Ͳ͔͔͜Βͷࢀর

39. ©2019 Wantedly, Inc. (Pͷ8SJUF
    CBSSJFS w ΦϒδΣΫτͷࢀরؔ܎Λॻ͖׵͑ͨͱ͖
    ‣ ࢀর͞Ε͍ͯͨ͞Ε͍ͯΔΦϒδΣΫτͷ྆ํΛփ৭ʹృΔ
    ‣ ͢ͰʹNBSL͞Ε͍ͯΔ

    փPSࠇ ৔߹͸Կ΋͠ͳ͍ Ͳ͔͔͜Βͷࢀর

40. ©2019 Wantedly, Inc. (Pͷ8SJUF
    CBSSJFS w ($։࢝࣌ʹࢮΜͰ͍ΔΦϒδΣΫτΛճऩ͢Δ
    ‣ ($ऴྃ࣌ʹࢮΜͰ͍ΔΦϒδΣΫτ͕ଘࡏ͠ͳ͍อূ͸ແ͍
    ‣ %JKLTUSB
    TUZMFͱ:VBTB
    TUZMFͷϋΠϒϦου
    

    w SFG
    HJUIVCDPNHPMBOHHPCMPCFBTSD SVOUJNFNCBSSJFSHP

41. ©2019 Wantedly, Inc. (Pͷ$PODVSSFOU
    ($ w ϑΣʔζ
     4XFFQ
    UFSNJOBUJPO
     .BSL
    TFUVQ
    

     .BSL
     .BSL
    UFSNJOBUJPO
     4XFFQ
    w SFG
    HJUIVCDPNHPMBOHHPCMPCFBTSD SVOUJNFNHDHP

42. ©2019 Wantedly, Inc. 
    4XFFQ
    UFSNJOBUJPO w લճͷ4XFFQ͕ऴΘ͍ͬͯͳ͍৔߹͸ɼ
    458Λͨ͠͏͑Ͱ4XFFQϑΣʔζΛऴΘΒͤΔ

43. ©2019 Wantedly, Inc. 
    .BSL
    TFUVQ w 458
    w ॳظԽ
    ‣ gcphase
    _GCoff
    
    _GCmark
    

    ‣ 8SJUF
    CBSSJFS༗ޮԽ
    ‣ "TTJTU༗ޮԽ
    w 3PPUΦϒδΣΫτΛશͯփ৭ʹృΔ

44. ©2019 Wantedly, Inc. 
    .BSL w ($༻ͷHPSPVUJOF͕NBSLJOH͍ͯ͘͠
    w .BSLJOHΑΓ"MMPDBUJPOͷ଎౓͕ૣ͍৔߹ɼ
    "TTJTU༻ͷHPSPVUJOF͕ىಈ͢Δ

45. ©2019 Wantedly, Inc. 
    .BSL
    UFSNJOBUJPO w 458
    w NBSLϑΣʔζͷޙॲཧ
    ‣ gcphase
    _GCmark
    
    _GCmarktermination
    

    ‣ "TTJTUͳͲͷແޮԽ
    ‣ ࣍ͷ($ىಈ༻ͷώʔϓαΠζΛࢉग़

46. ©2019 Wantedly, Inc. 
    4XFFQ w લॲཧ
    ‣ gcphase
    _GCmarktermination
    
    _GCoff
    ‣ 8SJUF
    CBSSJFSΛແޮԽ
    

    w (P͸5$.BMMPDΛϕʔεͱͨ͠"MMPDBUJPOػߏ
    ‣ ίϨΫλ͕·ͩݟ͍ͯͳ͍ྖҬʹΦϒδΣΫτΛ֬อ͠ͳ͍Α ͏ʹɼ"MMPDBUJPO͢ΔલʹͦͷαΠζͷQBHFͷTXFFQॲཧΛ ਐΊ͓ͯ͘ ɾɾɾ ͜͜·ͰͷྖҬͳΒ
 നΦϒδΣΫτΛ֬อͯ͠΋େৎ෉ Heap (Page)

47. ©2019 Wantedly, Inc. Ͱ͸ͦͷઌ͸ʁ

48. ©2019 Wantedly, Inc. ະདྷͷ(P
    ($ w ($ΞϧΰϦζϜɼύϥμΠϜ͸ଞʹ·ͩ·ͩ͋Δ
    w ੈ୅ผ($Λಋೖ͍ͨ͠ͱ͍͏࿩͸͋Δ
    ‣ 3JDL

    
    IUUQTCMPHHPMBOHPSHJTNNLFZOPUF
    *4..
    ‣ ϨΠςϯγ͸Լ͕Δ͕8SJUF
    CBSSJFSʹΑͬͯɼ
    εϧʔϓοτ͕Լ͕ΔՄೳੑ͕͋Δ
    w ۩ମతͳٞ࿦͸·ͩݟ౰ͨΒͳ͍ ݟ͚ͭͯͳ͍ ͕ɼ
    (PͳͲͰͲ͏มΘָ͍͔͕ͬͯ͘͠Έ

49. ©2019 Wantedly, Inc. ·ͱΊ w $PODVSSFOU
    .BSL
    
    4XFFQ
    ($Λ࠾༻͍ͯ͠Δ
    ‣ ($ىಈத͸($༻ͷHPSPVUJOF͕࡞ಈ͍ͯ͠Δ
    w ($ͷىಈλΠϛϯά͸؀ڥม਺GOGCͰௐ੔Մೳ
    

    w ($͸੒௕͠ଓ͚͍ͯΔ
    ‣ 3FMFBTF
    OPUF΍1SPQPTBMΛಡΉͷָ͕͠ΈͰ͢Ͷ

50. ©2019 Wantedly, Inc. ͋Γ͕ͱ͏͍͟͝·ͨ͠