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

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

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

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

Mitsuki Ogasahara

November 08, 2014
Tweet

More Decks by Mitsuki Ogasahara

Other Decks in Technology

Transcript

  1. ౷ܭΛͱͬͯߴ଎Խ͢Δ

    4DBMB։ൃ
    Ҿ༻ɿKJHPLVOPDPN

    View Slide

  2. ࣗݾ঺հ
    ໊લ খּݪΈ͖ͭ!ZBNJU[LZ
    ձࣾ גࣜձࣾ$ZCFS;
    4DBMBྺ ϲ݄
    3VCZྺ ೥
    εϚϗ޿ࠂͷΞυςΫاۀͰ͢

    View Slide

  3. ڈ೥ͷ4DBMB$POGFSFODFɺ͍֮͑ͯ·͔͢ʁ

    View Slide

  4. +BNFT3PQFS͞ΜͷϥΠϒίʔσΟϯά
    ܝࣔ൘Λͦͷ৔Ͱ։ൃ
    Ҿ༻ɿWJNFPDPN

    View Slide

  5. +BNFT3PQFS͞ΜͷϥΠϒίʔσΟϯά
    εχϖοτΛೖྗͯ͠ʜʜ
    TN⒎

    View Slide

  6. +BNFT3PQFS͞ΜͷϥΠϒίʔσΟϯά
    ŕŦŖƃ Ҿ༻ɿKJHPLVOPDPN

    View Slide

  7. ͜Μͳ;͏ʹ։ൃͰ͖ͨΒ

    ؾ͍͍࣋ͪʜʜʂ

    View Slide

  8. *OUFMMJ+ͷ-JWF5FNQMBUF

    View Slide

  9. *OUFMMJ+ͷ-JWF5FNQMBUF
    εχϖοτΛೖྗͯ͠ʜʜ

    View Slide

  10. *OUFMMJ+ͷ-JWF5FNQMBUF
    ŕŦŖƃʂ

    View Slide

  11. *OUFMMJ+ͷ-JWF5FNQMBUF
    ม਺΋ิ׬ʂ

    View Slide

  12. Կͷεχϖοτ࡞Ζ͏ʜʜʁ

    View Slide

  13. ͦ͏ͩɺσʔλΛͱΖ͏ʂ

    View Slide

  14. ιʔείʔυͷϫʔυΧ΢ϯτ
    ϫʔυΧ΢ϯτ
    ୯ޠ ग़ݱ਺ ग़ݱ཰



    4USJOH
    EFG
    ʜ ʜ ʜ

    View Slide

  15. ࣾ಺Ͱूܭͯ͠Έ·ͨ͠

    View Slide

  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%

    View Slide

  17. άϥϑʹͯ͠Έͨ
    ग़ݱॱҐ
    ग़ݱ཰






    View Slide

  18. άϥϑʹͯ͠Έͨ
    ग़ݱॱҐ
    ग़ݱ཰






    Ұ෦ͷ୯ޠ͚͕ͩසग़͢Δ

    View Slide

  19. άϥϑʹͯ͠Έͨ
    ग़ݱॱҐ
    ग़ݱ཰






    ্Ґ݅Ͱˋ

    View Slide

  20. ྆ର਺άϥϑʹͯ͠ΈΔͱʜʜ

    View Slide




  21. ྆ର਺άϥϑ
    ௚ઢʂ
    ͋·Γग़ͯ͜ͳ͍୯ޠ

    සग़୯ޠ

    ग़ݱॱҐ
    ग़ݱ཰

    View Slide

  22. δοϓͷ๏ଇ
    ӳޠͰ΋੒Γཱͭ๏ଇ
    ग़ݱॱҐ
    ग़ݱ཰
    5IF
    "OE
    2VBMJUZ
    3FBMJUZ
    Ҿ༻ɿQIBKIVFEVdSJUUOFSGSBDUBMIUNM
    ͋·Γग़ͯ͜ͳ͍୯ޠ

    සग़୯ޠ

    View Slide

  23. ࿩Λ໭ͯ͠ʜ
    ग़ݱॱҐ
    ग़ݱ཰






    ্Ґ݅Ͱˋ

    View Slide

  24. ·ͣ͸Λলུ͢ΔઓུͰ
    -JWF5FNQMBUFΛ࡞ͬͯΈΔ

    View Slide

  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ΛεχϖοτԽ

    View Slide

  26. ҰจࣈʹׂΓ౰ͯΔ
    ಉ࣌ʹΧοί΍΋ิ׬
    lEz
    lWz

    View Slide


  27. View Slide


  28. W͚ͩೖΕͯʜ

    View Slide


  29. ŕŦŖƃʂ

    View Slide


  30. View Slide


  31. View Slide

  32. ݁Ռ
    WBMม਺໊஋
    Wλϒ
    จࣈ
    จࣈ

    View Slide

  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%
    ͍͔ͭ͘ͷܕ͸Α͘ೖྗ͞ΕΔ

    View Slide

  34. Α͘࢖͏ܕͷ-JWF5FNQMBUFΛొ࿥
    l4z
    l-z
    l0z
    l*z

    View Slide

  35. Α͘࢖͏ܕͷ-JWF5FNQMBUFΛొ࿥
    l4z
    l-z
    l0z
    l*z




    View Slide

  36. ͜͜·ͰͰ

    View Slide

  37. ͳΜͱʜʜʂ

    View Slide

  38. ໿Λলུ
    ཧ࿦্͸࣌ؒ։ൃͨ͠Β࣌ؒ୹ॖͰ͖Δ

    View Slide

  39. (SPPWZ4DSJQUΛ࢖͏ͱ

    ͜Μͳ͜ͱ΋

    View Slide

  40. ϝιουͷϩάग़ྗ

    View Slide

  41. ϝιουͷϩάग़ྗ

    View Slide

  42. ϝιουͷϩάग़ྗ
    ŕŦŖƃʂ

    View Slide

  43. 42-ͷੜ੒

    View Slide

  44. 42-ͷੜ੒

    View Slide

  45. 42-ͷੜ੒
    ŕŦŖƃʂ

    View Slide

  46. ·ͱΊ
    *OUFMMJ+ͷ-JWF5FNQMBUFΛ࢖͍͜ͳͦ͏
    ιʔε΋͋ΔΑʂ
    IUUQTHJUIVCDPNZBNJU[LZTDBMBJOUFMMJK

    View Slide