1. Enumerable な何か、
あるいは怠惰なる反復
2012.08.11 るりま読書会
SAWADA Tadashi a.k.a. @cesare

2. こんにちは

3. 沢田正
@cesare

4. Startup な会社の
中の人

5. Tokyu.rb

6. 発音にうるさい人

7. ところで

8. Enumerable

9. いなめらぶる

10. いにゅーめらぶる

11. 閑話休題

12. 今日のお品書き

13. •Enumerable なクラス
• 自作 Enumerable
• Enumerable#lazy

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

15. Enumerable な
クラス

16. •Array
• Hash
• ...

17. 探してみよう

18. 下調べ

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

20. Class.const_get(:String)
# => String

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

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

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

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

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

26. Array, Hash,
Range

27. Struct

28. IO, File, Dir,
StringIO

29. •1行ずつ処理
• 1バイトずつ処理
• 1エントリーずつ処理

30. Enumerator も
Enumerable

31. Enumerator
ってなに？

32. 外部イテレーター

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

34. # e = [1,2,3].each
e.next
# => 1

35. # e = [1,2,3].each
e.next
e.next
# => 2

36. # e = [1,2,3].each
e.next
e.next
e.next
# => 3

37. # e = [1,2,3].each
e.next
e.next
e.next
e.next
# => StopIteration:
iteration reached an end

38. # e = [1,2,3].each
e.next
e.next
e.next
e.rewind
e.next
# => 1

39. Enumerator も
Enumerable

40. e = [1,2,3].each
# => #<Enumerator: ...>
e.map{|i| i.to_s }
# => ["1", "2", "3"]

41. ここまでのまとめ

42. Enumerable なクラスとは、
•コレクション的なやつ
• IO的なやつ
•Enumerator

43. Enumerable ク
ラスを作る

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

45. やりかた

46. •each を実装
• include Enumerable

47. ポイント

48. • コレクションを回す each は自分で頑張る
• ブロックを渡されない場合の each は
Enumerator を返す
• 他のメソッドは Enumerable にお任せ

49. 実装例

50. 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

51. 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

52. ここまでのまとめ

53. Enumerable にするには、
•each が Enumerable の要
•each 書かないと負け＞＜

54. 問題点

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

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

57. そこで
Enumerable#lazy
ですよ

58. 遅延評価版
Enumerable

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

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

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

62. [1,2,3].lazy.map{|i| i.to_s }
# => #<Enumerator::Lazy: ...>

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

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

65. 自作 Enumerable
は？

66. Directory.new("~/git")
.lazy.map{|f| f }
# => #<Enumerator::Lazy: ...>

67. Directory.new("~/git")
.lazy
.grep(/.rb$/)
.take(100)

68. Directory.new("~/git")
.lazy
.grep(/.hs$/)
.each{|f| zmq.send(f ) }

69. つかいどころ

70. •巨大なデータ
• 終わらないデータ
• ストリーミングとか

71. まとめ

72. •Enumerable なのは
コレクションとか IO とか
•each 超重要＞＜
•遅延評価すごいよ遅延評価

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

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