rabbit-slide-shugo-MatsueRubyKaigi09 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 355deb1420bc1c0e8eebed8d76ec7bfb0d27364fd2008051023a9ef56a29097c
+  data.tar.gz: 8c3df14bd6cc416f391fb6125525db472c2e4e016d7150ed5f6c01df551aa28d
+SHA512:
+  metadata.gz: bc3cc8f79d6f910051767314f8e2eceec1eb117039e0cb9392edc6e264551cd0fd4d1d09e08dc4e810b8698d913f6dbc51b12c6338c4aab05b7f64ff3cdaab8a
+  data.tar.gz: 82ff10d4e7479bbf09681fa84f8df4b2dca5677be08b32a67ef9d53ecedcc362b0e045b2eb84aecf5eaed673a428bf60f363125cdb48a1cde9a20cf381362558

data/.rabbit

@@ -0,0 +1 @@
+implement-thread-in-ruby.md

data/README.md

@@ -0,0 +1,8 @@
+# Rubyでつくるスレッド
+
+* [スライド原稿](implement-thread-in-ruby.md)
+* [スライドPDF](pdf/MatsueRubyKaigi09-implement-thread-in-ruby.pdf)
+* [ベース実装](minthread.rb)
+* [TracePoint版実装](minthread2.rb)
+* [モンキーパッチ版実装](minthread3.rb)
+

data/Rakefile

@@ -0,0 +1,17 @@
+require "rabbit/task/slide"
+
+# Edit ./config.yaml to customize meta data
+
+spec = nil
+Rabbit::Task::Slide.new do |task|
+  spec = task.spec
+  # spec.files += Dir.glob("doc/**/*.*")
+  # spec.files -= Dir.glob("private/**/*.*")
+  spec.add_runtime_dependency("rabbit-theme-lightning-night-black")
+end
+
+desc "Tag #{spec.version}"
+task :tag do
+  sh("git", "tag", "-a", spec.version.to_s, "-m", "Publish #{spec.version}")
+  sh("git", "push", "--tags")
+end

data/config.yaml

@@ -0,0 +1,19 @@
+---
+id: MatsueRubyKaigi09
+base_name: implement-thread-in-ruby
+tags: []
+presentation_date: 
+version: 1.0.0
+licenses: []
+slideshare_id: 
+speaker_deck_id: 
+ustream_id: 
+vimeo_id: 
+youtube_id: 
+author:
+  markup_language: :markdown
+  name: Shugo Maeda
+  email: shugo@ruby-lang.org
+  rubygems_user: shugo
+  slideshare_user: ShugoMaeda
+  speaker_deck_user: 

data/implement-thread-in-ruby.md

@@ -0,0 +1,200 @@
+# Rubyでつくる\\nスレッド
+
+author
+: Shugo Maeda
+
+institution
+: NaCl
+
+date
+: 2018-06-30
+
+theme
+: lightning-night-black
+
+allotted-time
+: 5m
+
+# やりたいこと
+
+```ruby
+MinThread.start do
+  20.times do |i|
+    puts "Thread#1: #{i}"
+    sleep(0.1)
+  end
+end
+
+MinThread.start do
+  20.times do |i|
+    puts "Thread#2: #{i}"
+    sleep(0.1)
+  end
+end
+```
+
+# 継続(Continuation)
+
+* 次に実行される計算を表す
+* グローバルgoto
+* オブジェクトの状態は戻らない
+* Ruby 1.8のスレッドの実装を利用
+    * [ruby-dev:4083]
+* 継続でスレッドをつくれるのでは？
+
+# わかる人にはわかる説明(1)
+
+* Ruby 1.8のスレッドはsetjmp()/longjmp()で切り替える
+* スタックは自前で保存して書き戻す
+* 継続も同じ仕組み
+
+# わかる人にはわかる説明(2)
+
+|スレッド|並行宇宙|
+|継続|世界線|
+
+# 継続の例
+
+```ruby
+require "continuation"
+callcc {|c| $cont = c}
+print "Hello, World!\n" 
+$cont.call
+```
+
+# 実装
+
+# スレッドの作成
+
+```ruby
+module MinThread
+  QUEUE = []
+
+  def self.start(&block)
+    QUEUE.push(block)
+  end
+```
+
+# スレッドの実行
+
+```ruby
+def self.resume
+  proc = QUEUE.shift
+  if proc
+    proc.call
+  end
+end
+    
+at_exit do
+  MinThread.resume
+end
+```
+
+# スレッドの切替
+
+```ruby
+def self.pass
+  callcc do |c|
+    start do
+      c.call
+    end
+    resume
+  end
+end
+```
+
+# 動いた！
+
+```ruby
+MinThread.start do
+  20.times do |i|
+    puts "Thread#1: #{i}"
+    sleep(0.1)
+    MinThread.pass
+  end
+end
+
+MinThread.start do
+  20.times do |i|
+    puts "Thread#2: #{i}"
+    sleep(0.1)
+    MinThread.pass
+  end
+end
+```
+
+# でも何か違う
+
+```ruby
+MinThread.start do
+  20.times do |i|
+    puts "Thread#1: #{i}"
+    sleep(0.1)
+    MinThread.pass # これが必要
+  end
+end
+
+MinThread.start do
+  20.times do |i|
+    puts "Thread#2: #{i}"
+    sleep(0.1)
+    MinThread.pass # これが必要
+  end
+end
+```
+
+# 勝手にスレッドを切り替えたい
+
+# TracePoint
+
+* Ruby実行中のイベントをフック
+* フックで切り替えればいいのでは？
+
+# 実装
+
+```ruby
+at_exit do
+  MinThread.set_next_switch_time
+  TracePoint.trace(:line) do |tp|
+    MinThread.schedule # 一定時間毎にThread.pass
+  end
+  MinThread.resume
+end
+```
+
+# 1回しか切り替わらない！
+
+# 理由
+
+* フックの中ではTracePointが無効化される
+* フック中で継続を呼ぶと無効化されたまま
+
+# じゃあモンキーパッチで
+
+```ruby
+at_exit do
+  MinThread.set_next_switch_time
+  [Integer, String, Array, Hash, IO, File].each do |mod|
+    mod.prepend Module.new {
+      mod.instance_methods(false).each do |method|
+        define_method(method) do |*args, &block|
+          MinThread.schedule
+          super(*args, &block)
+        end
+      end
+    }
+  end
+  MinThread.resume
+end
+```
+
+# デモ
+
+# 課題
+
+* IOなどでブロックすると全部止まる
+    * IO#readなどをノンブロッキングIOで再実装すればいい
+
+# まとめ
+
+* スレッドはつくれる

metadata

@@ -0,0 +1,82 @@
+--- !ruby/object:Gem::Specification
+name: rabbit-slide-shugo-MatsueRubyKaigi09
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Shugo Maeda
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2018-06-30 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rabbit
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 2.0.2
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 2.0.2
+- !ruby/object:Gem::Dependency
+  name: rabbit-theme-lightning-night-black
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: |-
+  * [スライド原稿](implement-thread-in-ruby.md)
+  * [スライドPDF](pdf/MatsueRubyKaigi09-implement-thread-in-ruby.pdf)
+  * [ベース実装](minthread.rb)
+  * [TracePoint版実装](minthread2.rb)
+  * [モンキーパッチ版実装](minthread3.rb)
+email:
+- shugo@ruby-lang.org
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".rabbit"
+- README.md
+- Rakefile
+- config.yaml
+- implement-thread-in-ruby.md
+- pdf/MatsueRubyKaigi09-implement-thread-in-ruby.pdf
+homepage: http://slide.rabbit-shocker.org/authors/shugo/MatsueRubyKaigi09/
+licenses: []
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 3.0.0.beta1
+signing_key: 
+specification_version: 4
+summary: Rubyでつくるスレッド
+test_files: []