統計をとって高速化する Scala開発

http://scalamatsuri.org にて発表した資料です。

Transcript

1. ౷ܭΛͱͬͯߴ଎Խ͢Δ
 4DBMB։ൃ Ҿ༻ɿKJHPLVOPDPN
2. ࣗݾ঺հ ໊લ খּݪΈ͖ͭ
   !ZBNJU[LZ ձࣾ גࣜձࣾ$ZCFS; 4DBMBྺ ϲ݄ 3VCZྺ ೥ εϚϗ޿ࠂͷΞυςΫاۀͰ͢
3. ڈ೥ͷ4DBMB
   $POGFSFODFɺ͍֮͑ͯ·͔͢ʁ
4. +BNFT
   3PQFS͞ΜͷϥΠϒίʔσΟϯά ܝࣔ൘Λͦͷ৔Ͱ։ൃ Ҿ༻ɿWJNFPDPN
5. +BNFT
   3PQFS͞ΜͷϥΠϒίʔσΟϯά εχϖοτΛೖྗͯ͠ʜʜ TN⒎
6. +BNFT
   3PQFS͞ΜͷϥΠϒίʔσΟϯά ŕŦŖƃ Ҿ༻ɿKJHPLVOPDPN
7. ͜Μͳ;͏ʹ։ൃͰ͖ͨΒ
 ؾ͍͍࣋ͪʜʜʂ
8. *OUFMMJ+ͷ-JWF
   5FNQMBUF
9. *OUFMMJ+ͷ-JWF
   5FNQMBUF εχϖοτΛೖྗͯ͠ʜʜ
10. *OUFMMJ+ͷ-JWF
    5FNQMBUF ŕŦŖƃʂ
11. *OUFMMJ+ͷ-JWF
    5FNQMBUF ม਺΋ิ׬ʂ
12. Կͷεχϖοτ࡞Ζ͏ʜʜʁ
13. ͦ͏ͩɺσʔλΛͱΖ͏ʂ
14. ιʔείʔυͷϫʔυΧ΢ϯτ ϫʔυΧ΢ϯτ ୯ޠ ग़ݱ਺ ग़ݱ཰     4USJOH   EFG   ʜ ʜ ʜ
15. ࣾ಺Ͱूܭͯ͠Έ·ͨ͠
16. $ZCFS;Ͱͷूܭ 順位 単語 出現率 順位 単語 出現率 1 .  13 -> 1.22% 2 (  14 Long 1.04% 3 )  15 => 1.04% 4 , 6.85% 16 val 1.03% 5 : 3.82% 17 rs 0.92% 6 = 2.58% 18 id 0.81% 7 " 2.08% 19 c 0.80% 8 [ 1.90% 20 rn 0.76% 9 ] 1.90% 21 String 0.63% 10 { 1.88% 22 * 0.51% 11 } 1.88% 23 Option 0.50% 12 def 1.24% 24 get 0.46%
17. άϥϑʹͯ͠Έͨ ग़ݱॱҐ ग़ݱ཰         
18. άϥϑʹͯ͠Έͨ ग़ݱॱҐ ग़ݱ཰          Ұ෦ͷ୯ޠ͚͕ͩසग़͢Δ
19. άϥϑʹͯ͠Έͨ ग़ݱॱҐ ग़ݱ཰          ্Ґ݅Ͱˋ
20. ྆ର਺άϥϑʹͯ͠ΈΔͱʜʜ
21.      ྆ର਺άϥϑ ௚ઢʂ ͋·Γग़ͯ͜ͳ͍୯ޠ සग़୯ޠ ग़ݱॱҐ ग़ݱ཰
22. δοϓͷ๏ଇ ӳޠͰ΋੒Γཱͭ๏ଇ ग़ݱॱҐ ग़ݱ཰ 5IF "OE 2VBMJUZ 3FBMJUZ Ҿ༻ɿQIBKIVFEVdSJUUOFSGSBDUBMIUNM ͋·Γग़ͯ͜ͳ͍୯ޠ සग़୯ޠ
23. ࿩Λ໭ͯ͠ʜ ग़ݱॱҐ ग़ݱ཰          ্Ґ݅Ͱˋ
24. ·ͣ͸Λলུ͢ΔઓུͰ
    -JWF
    5FNQMBUFΛ࡞ͬͯΈΔ
25. $ZCFS;Ͱͷूܭ 順位 単語 出現率 順位 単語 出現率 1 . 9.96% 13 -> 1.22% 2 ( 8.67% 14 Long 1.04% 3 ) 8.67% 15 => 1.04% 4 , 6.85% 16 WBM 1.03% 5 : 3.82% 17 rs 0.92% 6 = 2.58% 18 id 0.81% 7 " 2.08% 19 c 0.80% 8 [ 1.90% 20 rn 0.76% 9 ] 1.90% 21 String 0.63% 10 { 1.88% 22 * 0.51% 11 } 1.88% 23 Option 0.50% 12 EFG 1.24% 24 get 0.46% EFG
    WBMΛεχϖοτԽ
26. ҰจࣈʹׂΓ౰ͯΔ ಉ࣌ʹΧοί΍
    
    ΋ิ׬ lEz lWz
27. ྫ
28. ྫ W͚ͩೖΕͯʜ
29. ྫ ŕŦŖƃʂ
30. ྫ
31. ྫ
32. ݁Ռ WBM
    ม਺໊
    
    ஋ Wλϒ จࣈ จࣈ 
    
33. $ZCFS;Ͱͷूܭ 順位 単語 出現率 順位 単語 出現率 1 . 9.96% 13 -> 1.22% 2 ( 8.67% 14 -POH 1.04% 3 ) 8.67% 15 => 1.04% 4 , 6.85% 16 val 1.03% 5 : 3.82% 17 rs 0.92% 6 = 2.58% 18 id 0.81% 7 " 2.08% 19 c 0.80% 8 [ 1.90% 20 rn 0.76% 9 ] 1.90% 21 4USJOH 0.63% 10 { 1.88% 22 * 0.51% 11 } 1.88% 23 0QUJPO 0.50% 12 def 1.24% 24 get 0.46% ͍͔ͭ͘ͷܕ͸Α͘ೖྗ͞ΕΔ
34. Α͘࢖͏ܕͷ-JWF
    5FNQMBUFΛొ࿥ l4z l-z l0z l*z
35. Α͘࢖͏ܕͷ-JWF
    5FNQMBUFΛొ࿥ l4z l-z l0z l*z 
     
     
     
    
36. ͜͜·ͰͰ
37. ͳΜͱʜʜʂ
38. ໿Λলུ ཧ࿦্͸࣌ؒ։ൃͨ͠Β࣌ؒ୹ॖͰ͖Δ
39. (SPPWZ
    4DSJQUΛ࢖͏ͱ
 ͜Μͳ͜ͱ΋
40. ϝιουͷϩάग़ྗ
41. ϝιουͷϩάग़ྗ
42. ϝιουͷϩάग़ྗ ŕŦŖƃʂ
43. 42-ͷੜ੒
44. 42-ͷੜ੒
45. 42-ͷੜ੒ ŕŦŖƃʂ
46. ·ͱΊ *OUFMMJ+ͷ-JWF
    5FNQMBUFΛ࢖͍͜ͳͦ͏ ιʔε΋͋ΔΑʂ IUUQTHJUIVCDPNZBNJU[LZTDBMBJOUFMMJK