Enumerable な何か、あるいは怠惰なる反復

Enumerable な何か、
あるいは怠惰なる反復

2012.08.11 るりま読書会
SAWADA Tadashi a.k.a. @cesare

Startup な会社の
中の人

•Enumerable なクラス

• 自作 Enumerable

• Enumerable#lazy

each が dis られた
直後に、each重要
という話をします

Class.constants
# => [:Object, :Module,
:Class, :BasicObject, ...]

Class.const_get(:String)
# => String

"string".is_a?(String)
# => true

String.ancestors
# => [String,テキスト
Comparable,
Object, Kernel,
BasicObject]

•コレクションの変換
•コレクションの取捨選択
• Enumerable な機能を活用

Class.constants
.map {|name| Class.const_get(name) }
.select {|obj| obj.is_a?(Class) }
.map {|clazz| clazz.ancestors }
.select {|classes|
classes.member?(Enumerable) }
.map(&:ﬁrst)

[Array, Hash, Struct, Range,
IO, File, Dir, Enumerator,
StringIO]

•1行ずつ処理

• 1バイトずつ処理

• 1エントリーずつ処理

e = [1,2,3].each
# => #<Enumerator: ...>

# e = [1,2,3].each

e.next
# => 1

# e = [1,2,3].each

e.next
e.next
# => 2

# e = [1,2,3].each

e.next
e.next
e.next
# => 3

# e = [1,2,3].each

e.next
e.next
e.next
e.next
# => StopIteration:
iteration reached an end

# e = [1,2,3].each

e.next
e.next
e.next
e.rewind
e.next
# => 1

e = [1,2,3].each
# => #<Enumerator: ...>

e.map{|i| i.to_s }
# => ["1", "2", "3"]

Enumerable なクラスとは、

•コレクション的なやつ
• IO的なやつ

•Enumerator

Enumerable ク
ラスを作る

自作のデータ構造を
Enumerable 化
したい

•each を実装

• include Enumerable

• コレクションを回す each は自分で頑張る
• ブロックを渡されない場合の each は
Enumerator を返す

• 他のメソッドは Enumerable にお任せ

1 class Directory
2 include Enumerable
3
4 def initialize(dirname)
5 @dirname = dirname
6 @files = Dir.open(dirname) {|dir|
7 dir.reject {|name| name == "." || name == ".." }
8 }
9 end
10
11 def each(&block)
12 if block_given?
13 @files.each do |name|
14 path = File.join(@dirname, name)
15 if File.directory?(path)
16 Directory.new(path).each(&block)
17 else
18 yield path
19 end
20 end
21 else
22 Enumerator.new(self, :each)
23 end
24
gist.github.com/3296137
end
25 end

1 class Directory
2 include Enumerable
3
4 def initialize(dirname)
5 @dirname = dirname
6 @files = Dir.open(dirname) {|dir|
7 dir.reject {|name| name == "." || name == ".." }
8 }
9 end
10
11 def each(&block)
12 if block_given?
13 @files.each do |name|
14 path = File.join(@dirname, name)
15 if File.directory?(path)
16 Directory.new(path).each(&block)
17 else
18 yield path
19 end
20 end
21 else
22 Enumerator.new(self, :each)
23 end
24 end
25 end

Enumerable にするには、

•each が Enumerable の要

•each 書かないと負け＞＜

Directory.new("~/git").map{|f| f }
# => しばらく返ってこない・・・

Directory.new("/").map{|f| f }
# => メモリ足りなくて死ぬ＞＜

そこで
Enumerable#lazy
ですよ

•gem install enumerable-lazy
•Ruby 2.0 なら標準装備

[1,2,3].lazy
# => #<Enumerator::Lazy: ...>

[1,2,3].lazy.each

[1,2,3].lazy.map{|i| i.to_s }

[1,2,3].lazy.map{|i| i.to_s }.ﬁrst
# => ["1"]

[1,2,3].lazy.map{|i| i.to_s }.to_a
# => ["1", "2", "3"]

Directory.new("~/git")
.lazy.map{|f| f }

.lazy
.grep(/.rb$/)
.take(100)

.lazy
.grep(/.hs$/)
.each{|f| zmq.send(f ) }

•巨大なデータ

• 終わらないデータ

• ストリーミングとか

•Enumerable なのは
コレクションとか IO とか

•each 超重要＞＜

•遅延評価すごいよ遅延評価

questions.take(n).map do |q|
q.answer
end

ご清聴ありがとう
ございました

Enumerable な何か、あるいは怠惰なる反復

More Related Content

Similar to Enumerable な何か、あるいは怠惰なる反復

Enumerable な何か、あるいは怠惰なる反復

Editor's Notes