RubyとPythonはどちらが速いのか

Lightening talk at #tqrk13

Transcript

1. Copyright Drecom Co., Ltd. All Rights Reserved. !1 3VCZͱ1ZUIPO͸
   
   
   
   
   
   
   ͲͪΒ͕଎͍ͷ͔ʁ URSL ٢ԬͻΖ͖
2. Copyright Drecom Co., Ltd. All Rights Reserved. !2 自己紹介 吉岡ひろき Webエンジニア irohiroki / いろ 登壇、執筆 少々
3. Copyright Drecom Co., Ltd. All Rights Reserved. !3 今どきのゲーム 何でも自動 ʰࠇ͍࠭യʱͷࣗಈङΓ
4. Copyright Drecom Co., Ltd. All Rights Reserved. !4 今どきのゲーム 何でも自動 自動戦闘 自動移動 自動アイテム処分 自動装備 自動パーティ編成 …
5. Copyright Drecom Co., Ltd. All Rights Reserved. !5 今どきのゲーム 何でも自動 自動戦闘 自動移動 自動アイテム処分 自動装備 自動パーティ編成 … 組合せ最適化問題 ʢ͍ΘΏΔφοϓαοΫ໰୊ʣ
6. Copyright Drecom Co., Ltd. All Rights Reserved. !6 組合せ最適化問題 近似解法 ミツバチコロニー最適化など 厳密解法 動的計画法 バックトラッキング 分岐限界法 など
7. Copyright Drecom Co., Ltd. All Rights Reserved. !7 あるブログ
8. Copyright Drecom Co., Ltd. All Rights Reserved. !8 ίʔυ͸3VCZ൛ͱಉ͚ͩ͡Ͳ
 ʢ1ZUIPOͷํ͕ʣ଎͍Έ͍ͨɻ ͳ͔ͥ஌Βͳ͍͚Ͳʂ
9. Copyright Drecom Co., Ltd. All Rights Reserved. !9 喧嘩売ってる？
10. Copyright Drecom Co., Ltd. All Rights Reserved. !10 検証 安定版 Ruby 2.6.3 Python 3.7.3 分岐限界法
11. Copyright Drecom Co., Ltd. All Rights Reserved. !11 分岐限界法 # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6
12. Copyright Drecom Co., Ltd. All Rights Reserved. !12 分岐限界法 V:0, C:0 UB:20 # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6 UB = 14 + 18 * (6 - 4) / 6
13. Copyright Drecom Co., Ltd. All Rights Reserved. !13 分岐限界法 V:0, C:0 UB:20 V:14, C:4 UB: 20 # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6 + I1 UB = 14 + 18 * (6 - 4) / 6
14. Copyright Drecom Co., Ltd. All Rights Reserved. !14 分岐限界法 V:0, C:0 UB:20 V:14, C:4 UB: 20 V: , C:10 UB: # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6 + I1 + I2
15. Copyright Drecom Co., Ltd. All Rights Reserved. !15 分岐限界法 V:0, C:0 UB:20 V:14, C:4 UB: 20 V: , C:10 UB: V:14, C:4 UB:19 # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6 + I1 + I2 - I2 UB = 14 + 5 * (6 - 4) / 2
16. Copyright Drecom Co., Ltd. All Rights Reserved. !16 分岐限界法 V:0, C:0 UB:20 V:14, C:4 UB: 20 V:0, C:0 UB: 18 V: , C:10 UB: V:14, C:4 UB:19 # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6 + I1 - I1 + I2 - I2
17. Copyright Drecom Co., Ltd. All Rights Reserved. !17 分岐限界法 V:0, C:0 UB:20 V:14, C:4 UB: 20 V:0, C:0 UB: 18 V: , C:10 UB: V:14, C:4 UB:19 # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6 V:19, C:6 UB:19 + I1 - I1 + I2 - I2 + I3
18. Copyright Drecom Co., Ltd. All Rights Reserved. !18 分岐限界法 V:0, C:0 UB:20 V:14, C:4 UB: 20 V:0, C:0 UB: 18 V: , C:10 UB: V:14, C:4 UB:19 # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6 V:19, C:6 UB:19 V:14, C:4 UB:17 + I1 - I1 + I2 - I2 + I3 - I3
19. Copyright Drecom Co., Ltd. All Rights Reserved. !19 分岐限界法 V:0, C:0 UB:20 V:14, C:4 UB: 20 V:0, C:0 UB: 18 V: , C:10 UB: V:14, C:4 UB:19 # Value Cost V/C 1 14 4 3.5 2 18 6 3 3 5 2 2.5 4 3 2 1.5 Cap=6 V:19, C:6 UB:19 V:14, C:4 UB:17 + I1 - I1 + I2 - I2 + I3 - I3
20. Copyright Drecom Co., Ltd. All Rights Reserved. !20 irohiroki/knapsacker
21. Copyright Drecom Co., Ltd. All Rights Reserved. !21 irohiroki/knapsacker-py
22. Copyright Drecom Co., Ltd. All Rights Reserved. !22 テストデータ アイテム数 … 200 Value … 1 〜 10 Cost … 1 〜 10 キャパシティ … 500
23. Copyright Drecom Co., Ltd. All Rights Reserved. !23 0.42秒 Rubyで解く
24. Copyright Drecom Co., Ltd. All Rights Reserved. !24 118 / 200 3.5 x 1057 通り Rubyで解く
25. Copyright Drecom Co., Ltd. All Rights Reserved. !25 Pythonで解く
26. Copyright Drecom Co., Ltd. All Rights Reserved. !26 0.14秒 Pythonで解く
27. Copyright Drecom Co., Ltd. All Rights Reserved. !27 Pythonで解く 0.14秒 Pythonの方が速い
28. Copyright Drecom Co., Ltd. All Rights Reserved. !28 Pythonで解く 3倍速い 0.42秒 0.14秒
29. Copyright Drecom Co., Ltd. All Rights Reserved. !29 ちょっと待って
30. Copyright Drecom Co., Ltd. All Rights Reserved. !30 リハーサルの方が速い…？ Rubyで解く 2
31. Copyright Drecom Co., Ltd. All Rights Reserved. !31 リハーサルやめる benchmark.bmbm benchmark.bm
32. Copyright Drecom Co., Ltd. All Rights Reserved. !32 リハーサルなし 0.18秒
33. Copyright Drecom Co., Ltd. All Rights Reserved. !33 他のデータで…
34. Copyright Drecom Co., Ltd. All Rights Reserved. アイテム数 … 200 Value … 1 〜 10 Cost … 1 〜 10 キャパシティ … 503 !34 テストデータ2 +3
35. Copyright Drecom Co., Ltd. All Rights Reserved. !35 0.02秒 Rubyで解く 2 ʢࢀߟɿͷͱ͖
    ඵʣ
36. Copyright Drecom Co., Ltd. All Rights Reserved. !36 0.03秒 Pythonで解く 2
37. Copyright Drecom Co., Ltd. All Rights Reserved. !37 0.03秒 Pythonで解く 2 勝った
38. Copyright Drecom Co., Ltd. All Rights Reserved. !38 キャパシティ 500〜599
39. Copyright Drecom Co., Ltd. All Rights Reserved. !39 JITがある！
40. Copyright Drecom Co., Ltd. All Rights Reserved. !40 JITとは 一部をCに変換、コンパイルして実行 → 速くなる 2.6から実験的に組み込まれている
41. Copyright Drecom Co., Ltd. All Rights Reserved. !41 --jit
42. Copyright Drecom Co., Ltd. All Rights Reserved. !42 キャパシティ 500〜599
43. Copyright Drecom Co., Ltd. All Rights Reserved. !43 結論 Pythonの方が速かった
44. Copyright Drecom Co., Ltd. All Rights Reserved. !44 Python vs Ruby https://www.educba.com/python-vs-ruby-performance/
45. Copyright Drecom Co., Ltd. All Rights Reserved. !45 https://www.educba.com/python-vs-ruby-performance/ Python vs Ruby એݴత ಈత
46. Copyright Drecom Co., Ltd. All Rights Reserved. !46 https://www.educba.com/python-vs-ruby-performance/ Python vs Ruby ؆ܿͰ ϚδΧϧ ௚઀తͰ
    ಡΈ΍͍͢
47. Copyright Drecom Co., Ltd. All Rights Reserved. !47 https://www.educba.com/python-vs-ruby-performance/ Python vs Ruby ؆͕ܿͩ
    σόοά͠ʹ͍͘͜ͱ΋ ໌ࣔత͕ͩ
    ΤϨΨϯτͰͳ͍͜ͱ΋
48. Copyright Drecom Co., Ltd. All Rights Reserved. !48 https://www.educba.com/python-vs-ruby-performance/ Python vs Ruby ΢ΣϒΞϓϦͷ
    ϓϩτλΠϐϯά େྔͷσʔλͱܭࢉ
49. Copyright Drecom Co., Ltd. All Rights Reserved. !49 速さで選んでるんじゃないし。
50. Copyright Drecom Co., Ltd. All Rights Reserved. !50 おまけ - Python書いたら self忘れる return忘れる メソッド呼ぶとき()忘れる メソッドじゃないのに()つけちゃう true → True y if x else z
51. Copyright Drecom Co., Ltd. All Rights Reserved. !51 Rubyの方がいいし。 End