ISUCON初参加で何もできなかった話 / do_nothing_at_isucon

Transcript

1. *46$0/ॳࢀՃͰ
   Կ΋Ͱ͖ͳ͔ͬͨ࿩ LPOEP
   UBLFTIJ !DIBTQZ
   
   NLNL

2. http://isucon.net/

3. 3FHVMBUJPO w ΞϓϦέʔγϣϯͷύϑΥʔϚϯεվળ
   w ෳ਺ݴޠͰ࣮૷͕༻ҙ͞Ε͍ͯΔ
   w Πϯϑϥ͸714্ͷ7.
   w ओ࠵͕༻ҙͨ͠ϕϯνϚʔΫࢼݧͷ఺਺Ͱڝ͏
   w

   )5.-ͷ%0.ߏ଄ͷมߋ͸ېࢭ
   w ֎෦Ϧιʔεͷ࢖༻͸ېࢭ
   w ڝٕ࣌ؒ࣌ؒ͸࣌ʙ࣌ͷ࣌ؒ
   w ࠷ޙͷϕϯνϚʔΫͷ఺਺͕࠾༻͞ΕΔ http://isucon.net/archives/52445389.html

4. 5FBNɿʮ༧બམͪʯ w ʮࡢ೥z༏উzͱ͍͏νʔϜ໊Ͱ༧બམ͔ͪͨ͠Βʯ
   w !VKJIJTB
   
   8FC
   EFWFMPQQFS
   BU
   2VJQQFS
   w !TBUZV
   
   8FC
   EFWFMPQQFS
   BU
   2VJQQFS
   w !DIBTQZ
   
   43&
   BU
   2VJQQFS

5. ༧બຊ൪·Ͱ w ɿ!VKJIJTB͕TMBDLͰνʔϜืू
   w ɿνʔϜ݁੒ ਃ͠ࠐΈకΊ੾Γ೔
   w ɿ.FFUJOH
   w

   ɿ༧બຊ൪

6. ౰೔ w 
   σΟεϓϨΠ΍ςʔϒϧɺిݯͳͲ෺ཧ४උ
   w 
   w ߏ੒೺ѲɺTTI
   LFZϩάΠϯ֬ೝɺ࣮૷೺Ѳɺϕϯν ϚʔΫ࣮ࢪɺHJU؅ཧԽɺSFMFBTF
   TDSJQU࡞੒FUD
   w 
   ͓ன
   

   w 
   ؂ࢹMPHHJOHઃఆ௥ՃɺϘτϧωοΫ਍அ
   w 
   ࢄาˍίʔώʔϒϨΠΫ☕
   w 
   "QQվળ
   w 
   ࠷ऴௐ੔࠶ىಈࢼݧ

7. Πϯϑϥߏ੒ JTVDPOB
   $FOU04 JTVDPOC
   $FOU04 JTVDPOD
   $FOU04 )0 )0 )0 #FODI.BSLFS (MPCBM
   *1 (MPCBM
   *1

   (MPCBM
   *1 1SJWBUF
   *1 1SJWBUF
   *1 1SJWBUF
   *1 #FODI
   *1 #FODI
   *1 #FODI
   *1 ※ Bench IP͸࠶ىಈࢼݧͷͱ͖ʹ࢖͏Μͩͱࢥ͏ 80 8080

8. ΞϓϦߏ੒ w Πϕϯτ؅ཧαΠτ
   w ओ࠵ऀ͸ΠϕϯτΛ࡞੒Ͱ͖Δ
   w ϕʔεՁ֨Λܾఆ͠ɺ 
   

   
   ͱ࠲੮ϥ ϯΫʹΑͬͯՁ͕֨ҟͳΔ
   w ར༻ऀ͸ΠϕϯτΛ༧໿ͨ͠ΓɺΩϟϯηϧͨ͠Γ Ͱ͖Δ

9. ࣗ෼͕΍ͬͨ͜ͱʢʹޮՌ͕ͳ͔ͬͨ͜ͱʣ w ࣄલ (JU)VC
   LFZͰTTI͢ΔͨΊͷTDSJQU࡞੒
   w .BSJB%#
   HFOFSBM
   MPH
   
   TMPX
   RVFSZ
   MPHग़ྗ
   w .BSJB%#
   
   
   ΁VQHSBEF
   w %BUBEPHಋೖ
   

   w TMPX
   RVFSZվળͷͨΊͷJOEFY࡞੒
   w )0Ͱෛՙ෼ࢄ ࣦഊ
   w %#ॻ͖ࠐΈઌ੾Γସ͑ ࣦഊ

10. ਪଌ͢ΔͳɺܭଌͤΑ

11. ܭଌ͸͕ͨ͠ʜ

12. ͦ΋ͦ΋*46$0/߈ུͷఆੴ͸ʁ w ҆શʹมߋΛՃ͑Δ४උ HJU؅ཧ
    
    SFMFBTF
    TDSJQU
    w Πϯϑϥͷߏ੒Λ೺Ѳ͢Δ
    w ΞϓϦͷϩδοΫΛ೺Ѳ͢Δ
    w

    ϕϯνϚʔΫͷ)551ϦΫΤετ಺༰Λ೺Ѳ
    w ϘτϧωοΫΛಛఆ
    w վળ

13. ͦ΋ͦ΋*46$0/߈ུͷఆੴ͸ʁ w ҆શʹมߋΛՃ͑Δ४උ HJU؅ཧ
    
    SFMFBTF
    TDSJQU
    w Πϯϑϥͷߏ੒Λ೺Ѳ͢Δ
    w ΞϓϦͷϩδοΫΛ೺Ѳ͢Δ
    w

    ϕϯνϚʔΫͷ)551ϦΫΤετ಺༰Λ೺Ѳ
    w ϘτϧωοΫΛಛఆ
    w վળ ͜͜·Ͱ͸Ͱ͖ͨ RubyͱɺSQLͷཧղ଎౓ෆ଍ ͦΕΒ͍͠஗͍Query͸Θ͔Δ͕ɺ ͲΕ͕ϕϯνϚʔΫʹޮ͔͘Θ͔Βͳ͍

14. ԿΛܭଌ͢Δͷ͔ʁ w جຊతͳίϯϐϡʔλʔϦιʔε
    w $16
    NFNPSZ
    EJTL*0
    -PBE"WFSBHF
    w )551Ϩεϙϯεछผɺ࣌ؒ
    

    w 42-ΫΤϦछผɺ࣌ؒ
    w %BUBCBTFͷ಺෦ੑೳ஋

15. ͳͥԿ΋Ͱ͖ͳ͔ͬͨͷ͔ w 8FC
    %FWFMPQFSͷਓʹΞϓϦΛ·͔ͤɺΠϯϑϥ໘Ͱ ߩݙ͠Α͏ͱͨ͠
    w Α͘஌Βͳ͍΋ͷ )0 Ͱෛՙ෼ࢄΛ͠Α͏ͱͨ͠
    w FUDIPTUTͰ%/4Ͱ΍Ε͹Α͔ͬͨΆ͍

    ࢥ͍͔ͭͣ
    w ܦݧͷ͋ΔOHJOY΍IBQSPYZʹೖΕସ͑Δ΂͖ͩͬͨ
    w 42-
    &91-"*/ޙͷΞΫγϣϯ͕औΕͳ͍ ஌ࣝෆ଍
    w %BUB%PHྗෆ଍ 43&ͱͯ͠Ϡό͍
    w ϕϯνϚʔΫ͸୹࣮࣌ؒߦͳͷͰɺՄࢹԽ͕೉͍͠
    w IUPQͰோΊΔ΄͏͕ଥ౰

16. Ͳ͏͢΂͖ͩͬͨͷ͔ w ఢΛ஌ΔʹϕϯνϚʔΫΛ஌Δ
    w ϕϯνϚʔΫͷJOJUॲཧͷཧղʹ࣌ؒΛ͔͚Δ΂͖
    w JOJUॲཧ͕MPDBMIPTUͷ%BUBCBTFʹରͯ͠૸͍ͬͯͨ
    w ͦͷͨΊ%#ͷ޲͖ઌΛ੾Γସ͑Δͱࣦഊͨ͠
    w

    BQQ
    TFSWFSͷෛՙ෼ࢄΛ࠷༏ઌ͢΂͖
    w ࠓճ͸QVNBʹΑͬͯϝϞϦ͕ރׇ͍ͯͨ͠
    w QBUIʹΑͬͯQSPYZઌΛม͑ΔͳͲͯ͠ॏ͍ॲཧͱɺ ͦ͏Ͱͳ͍ॲཧΛ෼͚Δͱ͍͏͜ͱ͕Ͱ͖ͨ͸ͣ

17. ͤΊͯ͜Ε͙Β͍͸Ͱ͖͍͔ͯͨͬͨ JTVDPOB
    $FOU04 JTVDPOC
    $FOU04 JTVDPOD
    $FOU04 #FODI.BSLFS (MPCBM
    *1 (MPCBM
    *1 (MPCBM
    *1 1SJWBUF
    *1 1SJWBUF
    *1

    1SJWBUF
    *1 #FODI
    *1 #FODI
    *1 #FODI
    *1 ※ Bench IP͸࠶ىಈࢼݧͷͱ͖ʹ࢖͏Μͩͱࢥ͏ 80

18. དྷ೥͸Πϯϑϥ͸શͯ
    Զʹ೚ͤΖঢ়ଶͰ͋Γ͍ͨ

19. ݶΒΕͨ࣌ؒͰྗΛൃش͢ΔͨΊʹ͸ w ೔ࠒ͔Βπʔϧ ٕज़ Λखʹͳ͡·͓ͤͯ͘͜ͱ
    w ܭଌπʔϧɺղੳπʔϧ
    w ఆ൪044
    w

    खʹͳ͡Μٕͩज़Ͱ࠷ߴͷύϑΥʔϚϯεΛൃش͢Δ
    w ೔ʑͷΩϟονΞοϓˍτϨʔχϯά͕େࣄʜ
    w ΊͬͪΌ౰ͨΓલͷ݁࿦

20. ༧બ௨աνʔϜͱͷҧ͍ w ࣄલ४උෆ଍
    w ໾ׂ෼୲
    w ఆੴͷܭଌํ๏ɺܭଌޙͷΞΫγϣϯ͕͋Δ͸ͣ
    w ٕज़ྗෆ଍
    w

    42-ΫΤϦͷಡղྗ
    w *OEFYͷ࢓૊Έͱ&91-"*/ͷ࢖͍ํ
    w σʔλϕʔεͷੑೳࢦඪͷݟํ
    w ߏ੒มߋΛߦ͏༐ؾͱखࡳ

21. ࠓͷ͓ؾ࣋ͪ w ΊͬͪΌչ͍͠
    w Ͱ΋͜ͷչ͠͞͸ࢀՃ͠ͳ͍ͱಘΒΕͳ͍
    w ΧϯϑΝϨϯε
    ग़ΔΑΓࣗ෼ͷ੒௕ʹͭͳ͕Δ
    w չ͠͞ΛֶͼͷϞνϕʔγϣϯʹͭͳ͛Δ
    

    w Ұॹʹग़ͯ͘Εͨਓʹײँ

22. དྷ೥͸༏উ͢Δͧʂʂʂ

23. དྷ೥͸ΈΜͳग़·͠ΐ͏ʂ

24. 8IP
    BN
    * Site Reliability Engineer at Quipper Takeshi Kondo chaspy chaspy_