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

isucon#8参加記録

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_