rdx 0.9.0.pre
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
- data/.rdx +20 -0
- data/README +19 -0
- data/bin/rdx +7 -0
- data/examples/minimal/.rdx +8 -0
- data/examples/minimal/README +10 -0
- data/examples/minimal/lib/other_conventions.rb +64 -0
- data/examples/minimal/lib/the_basics.rb +94 -0
- data/examples/minimal/lib/using_directives.rb +66 -0
- data/examples/minimal/rakefile +27 -0
- data/examples/ruby-2.0.0-p0/README +7 -0
- data/examples/ruby-2.0.0-p0/install/core/.rdx +6 -0
- data/examples/ruby-2.0.0-p0/install/core/README +19 -0
- data/examples/ruby-2.0.0-p0/install/core/Rakefile +61 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/array.c.diff +166 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/bignum.c.diff +11 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/class.c.diff +36 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/compar.c.diff +11 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/complex.c.diff +301 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/cont.c.diff +65 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/dir.c.diff +147 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/re.rdoc.diff +328 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/security.rdoc.diff +8 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/standard_library.rdoc.diff +0 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax.rdoc.diff +0 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/assignment.rdoc.diff +160 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/calling_methods.rdoc.diff +130 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/control_expressions.rdoc.diff +254 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/exceptions.rdoc.diff +0 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/literals.rdoc.diff +54 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/methods.rdoc.diff +157 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/miscellaneous.rdoc.diff +91 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/modules_and_classes.rdoc.diff +161 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/precedence.rdoc.diff +8 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/doc/syntax/refinements.rdoc.diff +146 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/encoding.c.diff +276 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/enum.c.diff +281 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/enumerator.c.diff +479 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/error.c.diff +143 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/eval.c.diff +47 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/eval_jump.c.diff +23 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/file.c.diff +752 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/gc.c.diff +195 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/hash.c.diff +84 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/iseq.c.diff +354 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/load.c.diff +53 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/marshal.c.diff +98 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/math.c.diff +110 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/numeric.c.diff +103 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/object.c.diff +295 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/pack.c.diff +18 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/parse.y.diff +23 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/proc.c.diff +155 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/random.c.diff +126 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/range.c.diff +49 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/rational.c.diff +312 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/re.c.diff +207 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/ruby.c.diff +21 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/signal.c.diff +67 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/sprintf.c.diff +29 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/string.c.diff +73 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/struct.c.diff +20 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/time.c.diff +691 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/transcode.c.diff +435 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/variable.c.diff +62 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/vm_backtrace.c.diff +164 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/vm_eval.c.diff +99 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/vm_method.c.diff +17 -0
- data/examples/ruby-2.0.0-p0/install/core/diffs/vm_trace.c.diff +393 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/.rdx +6 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/README +19 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/Rakefile +53 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/abbrev.rb.diff +77 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/base64.rb.diff +42 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/benchmark.rb.diff +144 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/cmath.rb.diff +52 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/forwardable.rb.diff +150 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/mathn.rb.diff +58 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/matrix.rb.diff +657 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/observer.rb.diff +31 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/optparse.rb.diff +147 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/ostruct.rb.diff +78 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/prime.rb.diff +52 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/pstore.rb.diff +110 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/scanf.rb.diff +100 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/securerandom.rb.diff +144 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/set.rb.diff +637 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/shellwords.rb.diff +66 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/singleton.rb.diff +37 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/tempfile.rb.diff +104 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/thread.rb.diff +38 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/time.rb.diff +140 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/tmpdir.rb.diff +52 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/uri.rb.diff +39 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/uri/common.rb.diff +237 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/weakref.rb.diff +36 -0
- data/examples/ruby-2.0.0-p0/install/stdlib/diffs/lib/yaml/store.rb.diff +27 -0
- data/examples/ruby-2.0.0-p0/rakefile +165 -0
- data/lib/rdx.rb +331 -0
- data/lib/rdx/assertions.rb +484 -0
- data/lib/rdx/binding.rb +151 -0
- data/lib/rdx/code_object.rb +598 -0
- data/lib/rdx/comment.rb +338 -0
- data/lib/rdx/convention.rb +1174 -0
- data/lib/rdx/directive.rb +1432 -0
- data/lib/rdx/example.rb +679 -0
- data/lib/rdx/generator.rb +112 -0
- data/lib/rdx/generator/rdoc.rb +1006 -0
- data/lib/rdx/options.rb +359 -0
- data/lib/rdx/plain_text.rb +65 -0
- data/lib/rdx/reporter.rb +421 -0
- data/lib/rdx/ruby_lex.rb +324 -0
- data/lib/rdx/runner.rb +309 -0
- data/lib/rdx/source_file.rb +94 -0
- data/lib/rdx/specification.rb +194 -0
- data/lib/rdx/statement.rb +248 -0
- data/lib/rdx/store.rb +119 -0
- data/lib/rdx/task.rb +361 -0
- data/lib/rdx/text.rb +688 -0
- data/lib/rdx/version.rb +15 -0
- data/rakefile +64 -0
- metadata +203 -0
@@ -0,0 +1,144 @@
|
|
1
|
+
--- stdlib/orig/lib/securerandom.rb 2015-06-11 07:51:45 +0000
|
2
|
+
+++ stdlib/patched/lib/securerandom.rb 2015-06-25 16:18:59 +0000
|
3
|
+
@@ -1,3 +1,8 @@
|
4
|
+
+begin
|
5
|
+
+ require 'openssl'
|
6
|
+
+rescue LoadError
|
7
|
+
+end
|
8
|
+
+
|
9
|
+
# = Secure random number generator interface.
|
10
|
+
#
|
11
|
+
# This library is an interface for secure random number generator which is
|
12
|
+
@@ -11,32 +16,24 @@
|
13
|
+
#
|
14
|
+
# == Example
|
15
|
+
#
|
16
|
+
-# # random hexadecimal string.
|
17
|
+
-# p SecureRandom.hex(10) #=> "52750b30ffbc7de3b362"
|
18
|
+
-# p SecureRandom.hex(10) #=> "92b15d6c8dc4beb5f559"
|
19
|
+
-# p SecureRandom.hex(11) #=> "6aca1b5c58e4863e6b81b8"
|
20
|
+
-# p SecureRandom.hex(12) #=> "94b2fff3e7fd9b9c391a2306"
|
21
|
+
-# p SecureRandom.hex(13) #=> "39b290146bea6ce975c37cfc23"
|
22
|
+
-# ...
|
23
|
+
-#
|
24
|
+
-# # random base64 string.
|
25
|
+
-# p SecureRandom.base64(10) #=> "EcmTPZwWRAozdA=="
|
26
|
+
-# p SecureRandom.base64(10) #=> "9b0nsevdwNuM/w=="
|
27
|
+
-# p SecureRandom.base64(10) #=> "KO1nIU+p9DKxGg=="
|
28
|
+
-# p SecureRandom.base64(11) #=> "l7XEiFja+8EKEtY="
|
29
|
+
-# p SecureRandom.base64(12) #=> "7kJSM/MzBJI+75j8"
|
30
|
+
-# p SecureRandom.base64(13) #=> "vKLJ0tXBHqQOuIcSIg=="
|
31
|
+
-# ...
|
32
|
+
-#
|
33
|
+
-# # random binary string.
|
34
|
+
-# p SecureRandom.random_bytes(10) #=> "\016\t{\370g\310pbr\301"
|
35
|
+
-# p SecureRandom.random_bytes(10) #=> "\323U\030TO\234\357\020\a\337"
|
36
|
+
-# ...
|
37
|
+
-
|
38
|
+
-begin
|
39
|
+
- require 'openssl'
|
40
|
+
-rescue LoadError
|
41
|
+
-end
|
42
|
+
+# # random hexadecimal string:
|
43
|
+
+# SecureRandom.hex(10) #-> "52750b30ffbc7de3b362"
|
44
|
+
+# SecureRandom.hex(10) #-> "92b15d6c8dc4beb5f559"
|
45
|
+
+# SecureRandom.hex(11) #-> "6aca1b5c58e4863e6b81b8"
|
46
|
+
+# SecureRandom.hex(12) #-> "94b2fff3e7fd9b9c391a2306"
|
47
|
+
+# SecureRandom.hex(13) #-> "39b290146bea6ce975c37cfc23"
|
48
|
+
+#
|
49
|
+
+# # random base64 string:
|
50
|
+
+# SecureRandom.base64(10) #-> "EcmTPZwWRAozdA=="
|
51
|
+
+# SecureRandom.base64(10) #-> "9b0nsevdwNuM/w=="
|
52
|
+
+# SecureRandom.base64(10) #-> "KO1nIU+p9DKxGg=="
|
53
|
+
+# SecureRandom.base64(11) #-> "l7XEiFja+8EKEtY="
|
54
|
+
+# SecureRandom.base64(12) #-> "7kJSM/MzBJI+75j8"
|
55
|
+
+# SecureRandom.base64(13) #-> "vKLJ0tXBHqQOuIcSIg=="
|
56
|
+
+#
|
57
|
+
+# # random binary string:
|
58
|
+
+# SecureRandom.random_bytes(10) #-> "\016\t{\370g\310pbr\301"
|
59
|
+
+# SecureRandom.random_bytes(10) #-> "\323U\030TO\234\357\020\a\337"
|
60
|
+
|
61
|
+
module SecureRandom
|
62
|
+
# SecureRandom.random_bytes generates a random binary string.
|
63
|
+
@@ -48,8 +45,8 @@
|
64
|
+
#
|
65
|
+
# The result may contain any byte: "\x00" - "\xff".
|
66
|
+
#
|
67
|
+
- # p SecureRandom.random_bytes #=> "\xD8\\\xE0\xF4\r\xB2\xFC*WM\xFF\x83\x18\xF45\xB6"
|
68
|
+
- # p SecureRandom.random_bytes #=> "m\xDC\xFC/\a\x00Uf\xB2\xB2P\xBD\xFF6S\x97"
|
69
|
+
+ # SecureRandom.random_bytes #-> "\xD8\\\xE0\xF4\r\xB2\xFC*WM\xFF\x83\x18\xF45\xB6"
|
70
|
+
+ # SecureRandom.random_bytes #-> "m\xDC\xFC/\a\x00Uf\xB2\xB2P\xBD\xFF6S\x97"
|
71
|
+
#
|
72
|
+
# If secure random number generator is not available,
|
73
|
+
# NotImplementedError is raised.
|
74
|
+
@@ -132,8 +129,8 @@
|
75
|
+
#
|
76
|
+
# The result may contain 0-9 and a-f.
|
77
|
+
#
|
78
|
+
- # p SecureRandom.hex #=> "eb693ec8252cd630102fd0d0fb7c3485"
|
79
|
+
- # p SecureRandom.hex #=> "91dc3bfb4de5b11d029d376634589b61"
|
80
|
+
+ # SecureRandom.hex #-> "eb693ec8252cd630102fd0d0fb7c3485"
|
81
|
+
+ # SecureRandom.hex #-> "91dc3bfb4de5b11d029d376634589b61"
|
82
|
+
#
|
83
|
+
# If secure random number generator is not available,
|
84
|
+
# NotImplementedError is raised.
|
85
|
+
@@ -151,8 +148,8 @@
|
86
|
+
#
|
87
|
+
# The result may contain A-Z, a-z, 0-9, "+", "/" and "=".
|
88
|
+
#
|
89
|
+
- # p SecureRandom.base64 #=> "/2BuBuLf3+WfSKyQbRcc/A=="
|
90
|
+
- # p SecureRandom.base64 #=> "6BbW0pxO0YENxn38HMUbcQ=="
|
91
|
+
+ # SecureRandom.base64 #-> "/2BuBuLf3+WfSKyQbRcc/A=="
|
92
|
+
+ # SecureRandom.base64 #-> "6BbW0pxO0YENxn38HMUbcQ=="
|
93
|
+
#
|
94
|
+
# If secure random number generator is not available,
|
95
|
+
# NotImplementedError is raised.
|
96
|
+
@@ -178,11 +175,11 @@
|
97
|
+
# The result may contain A-Z, a-z, 0-9, "-" and "_".
|
98
|
+
# "=" is also used if _padding_ is true.
|
99
|
+
#
|
100
|
+
- # p SecureRandom.urlsafe_base64 #=> "b4GOKm4pOYU_-BOXcrUGDg"
|
101
|
+
- # p SecureRandom.urlsafe_base64 #=> "UZLdOkzop70Ddx-IJR0ABg"
|
102
|
+
+ # SecureRandom.urlsafe_base64 #-> "b4GOKm4pOYU_-BOXcrUGDg"
|
103
|
+
+ # SecureRandom.urlsafe_base64 #-> "UZLdOkzop70Ddx-IJR0ABg"
|
104
|
+
#
|
105
|
+
- # p SecureRandom.urlsafe_base64(nil, true) #=> "i0XQ-7gglIsHGV2_BNPrdQ=="
|
106
|
+
- # p SecureRandom.urlsafe_base64(nil, true) #=> "-M8rLhr7JEpJlqFGUMmOxg=="
|
107
|
+
+ # SecureRandom.urlsafe_base64(nil, true) #-> "i0XQ-7gglIsHGV2_BNPrdQ=="
|
108
|
+
+ # SecureRandom.urlsafe_base64(nil, true) #-> "-M8rLhr7JEpJlqFGUMmOxg=="
|
109
|
+
#
|
110
|
+
# If secure random number generator is not available,
|
111
|
+
# NotImplementedError is raised.
|
112
|
+
@@ -202,15 +199,15 @@
|
113
|
+
# SecureRandom.random_number returns an integer:
|
114
|
+
# 0 <= SecureRandom.random_number(n) < n.
|
115
|
+
#
|
116
|
+
- # p SecureRandom.random_number(100) #=> 15
|
117
|
+
- # p SecureRandom.random_number(100) #=> 88
|
118
|
+
+ # SecureRandom.random_number(100) #-> 15
|
119
|
+
+ # SecureRandom.random_number(100) #-> 88
|
120
|
+
#
|
121
|
+
# If 0 is given or an argument is not given,
|
122
|
+
# SecureRandom.random_number returns a float:
|
123
|
+
# 0.0 <= SecureRandom.random_number() < 1.0.
|
124
|
+
#
|
125
|
+
- # p SecureRandom.random_number #=> 0.596506046187744
|
126
|
+
- # p SecureRandom.random_number #=> 0.350621695741409
|
127
|
+
+ # SecureRandom.random_number #-> 0.596506046187744
|
128
|
+
+ # SecureRandom.random_number #-> 0.350621695741409
|
129
|
+
#
|
130
|
+
def self.random_number(n=0)
|
131
|
+
if 0 < n
|
132
|
+
@@ -235,9 +232,9 @@
|
133
|
+
|
134
|
+
# SecureRandom.uuid generates a v4 random UUID (Universally Unique IDentifier).
|
135
|
+
#
|
136
|
+
- # p SecureRandom.uuid #=> "2d931510-d99f-494a-8c67-87feb05e1594"
|
137
|
+
- # p SecureRandom.uuid #=> "bad85eb9-0713-4da7-8d36-07a8e4b00eab"
|
138
|
+
- # p SecureRandom.uuid #=> "62936e70-1815-439b-bf89-8492855a7e6b"
|
139
|
+
+ # SecureRandom.uuid #-> "2d931510-d99f-494a-8c67-87feb05e1594"
|
140
|
+
+ # SecureRandom.uuid #-> "bad85eb9-0713-4da7-8d36-07a8e4b00eab"
|
141
|
+
+ # SecureRandom.uuid #-> "62936e70-1815-439b-bf89-8492855a7e6b"
|
142
|
+
#
|
143
|
+
# The version 4 UUID is purely random (except the version).
|
144
|
+
# It doesn't contain meaningful information such as MAC address, time, etc.
|
@@ -0,0 +1,637 @@
|
|
1
|
+
--- stdlib/orig/lib/set.rb 2015-06-11 07:51:45 +0000
|
2
|
+
+++ stdlib/patched/lib/set.rb 2015-06-25 16:24:02 +0000
|
3
|
+
@@ -8,6 +8,7 @@
|
4
|
+
# All rights reserved. You can redistribute and/or modify it under the same
|
5
|
+
# terms as Ruby.
|
6
|
+
#
|
7
|
+
+# :rdx: off
|
8
|
+
# $Id: set.rb 37839 2012-11-24 18:51:45Z knu $
|
9
|
+
#
|
10
|
+
# == Overview
|
11
|
+
@@ -45,31 +46,57 @@
|
12
|
+
# == Example
|
13
|
+
#
|
14
|
+
# require 'set'
|
15
|
+
-# s1 = Set.new [1, 2] # -> #<Set: {1, 2}>
|
16
|
+
-# s2 = [1, 2].to_set # -> #<Set: {1, 2}>
|
17
|
+
-# s1 == s2 # -> true
|
18
|
+
-# s1.add("foo") # -> #<Set: {1, 2, "foo"}>
|
19
|
+
-# s1.merge([2, 6]) # -> #<Set: {6, 1, 2, "foo"}>
|
20
|
+
-# s1.subset? s2 # -> false
|
21
|
+
-# s2.subset? s1 # -> true
|
22
|
+
+# s1 = Set.new [1, 2] # => Set[1, 2]
|
23
|
+
+# s2 = [1, 2].to_set # => Set[1, 2]
|
24
|
+
+# s1 == s2 # => true
|
25
|
+
+# s1.add("foo") # => Set[1, 2, "foo"]
|
26
|
+
+# s1.merge([2, 6]) # => Set[1, 2, "foo", 6]
|
27
|
+
+# s1.subset? s2 # => false
|
28
|
+
+# s2.subset? s1 # => true
|
29
|
+
#
|
30
|
+
# == Contact
|
31
|
+
#
|
32
|
+
+# :rdx: off
|
33
|
+
# - Akinori MUSHA <knu@iDaemons.org> (current maintainer)
|
34
|
+
#
|
35
|
+
class Set
|
36
|
+
include Enumerable
|
37
|
+
|
38
|
+
# Creates a new set containing the given objects.
|
39
|
+
+ # Set[]
|
40
|
+
+ # Set[nil]
|
41
|
+
+ # Set[1,2,3]
|
42
|
+
+ # Eventual duplicates will be removed:
|
43
|
+
+ # Set[2,4,6,4] # => Set[2,4,6]
|
44
|
+
def self.[](*ary)
|
45
|
+
new(ary)
|
46
|
+
end
|
47
|
+
|
48
|
+
# Creates a new set containing the elements of the given enumerable
|
49
|
+
# object.
|
50
|
+
- #
|
51
|
+
+ # Set.new()
|
52
|
+
+ # Set.new(nil)
|
53
|
+
+ # Set.new([]) # => Set[]
|
54
|
+
+ # Set.new([1,2]) # => Set[1,2]
|
55
|
+
+ # Set.new('a'..'c') # => Set['a', 'b', 'c']
|
56
|
+
+ # Set.new(false) # raises: ArgumentError
|
57
|
+
+ # Set.new(1) # raises: ArgumentError
|
58
|
+
+ # Set.new(1,2) # raises: ArgumentError
|
59
|
+
+ # An empty set is created if the parameter passed is +nil+:
|
60
|
+
+ # Set.new().size #=> 0
|
61
|
+
+ # Set.new(nil).size #=> 0
|
62
|
+
+ # Set.new([]).size #=> 0
|
63
|
+
+ # Set.new([nil]).size #=> 1
|
64
|
+
+ # The set doesn't rely on the collection used to build it:
|
65
|
+
+ # ary = [2,4,6,4]
|
66
|
+
+ # set = Set.new(ary)
|
67
|
+
+ # ary.clear
|
68
|
+
+ # set.empty? #=> false
|
69
|
+
+ # set.size #=> 3
|
70
|
+
# If a block is given, the elements of enum are preprocessed by the
|
71
|
+
# given block.
|
72
|
+
+ # ary = [1,2,3]
|
73
|
+
+ # Set.new(ary) { |o| o * 2 } #=> Set[2,4,6]
|
74
|
+
def initialize(enum = nil, &block) # :yields: o
|
75
|
+
@hash ||= Hash.new
|
76
|
+
|
77
|
+
@@ -93,7 +120,20 @@
|
78
|
+
end
|
79
|
+
private :do_with_enum
|
80
|
+
|
81
|
+
+ # :rdx:
|
82
|
+
+ # test_clone
|
83
|
+
+ # set1 = Set.new
|
84
|
+
+ # set2 = set1.clone
|
85
|
+
+ # set1 << 'abc'
|
86
|
+
+ # set2 #=> Set.new
|
87
|
+
+
|
88
|
+
# Copy internal hash.
|
89
|
+
+ # set1 = Set[1,2]
|
90
|
+
+ # set2 = set1.dup
|
91
|
+
+ # set1 == set2 #=> true
|
92
|
+
+ # set1.equal?(set2) #=> false # but different objects
|
93
|
+
+ # set1.add(3)
|
94
|
+
+ # set1 == set2 #=> false # now different content
|
95
|
+
def initialize_copy(orig)
|
96
|
+
@hash = orig.instance_variable_get(:@hash).dup
|
97
|
+
end
|
98
|
+
@@ -117,17 +157,30 @@
|
99
|
+
end
|
100
|
+
|
101
|
+
# Returns the number of elements.
|
102
|
+
+ # Set[].size # => 0
|
103
|
+
+ # Set[nil].size # => 1
|
104
|
+
+ # Set[[]].size # => 1
|
105
|
+
+ # Set[[nil]].size # => 1
|
106
|
+
+ #-- rdx redundant for documentation
|
107
|
+
+ # Set[].size # => 0
|
108
|
+
+ # Set[1,2].size # => 2
|
109
|
+
+ # Set[1,2,1].size # => 2
|
110
|
+
def size
|
111
|
+
@hash.size
|
112
|
+
end
|
113
|
+
alias length size
|
114
|
+
|
115
|
+
# Returns true if the set contains no elements.
|
116
|
+
+ # Set[].empty? #=> true
|
117
|
+
+ # Set[1,2].empty? #=> false
|
118
|
+
def empty?
|
119
|
+
@hash.empty?
|
120
|
+
end
|
121
|
+
|
122
|
+
# Removes all elements and returns self.
|
123
|
+
+ # set = Set[1,2]
|
124
|
+
+ # set.clear #=> set # still same object
|
125
|
+
+ # set.empty? #=> true
|
126
|
+
def clear
|
127
|
+
@hash.clear
|
128
|
+
self
|
129
|
+
@@ -135,6 +188,9 @@
|
130
|
+
|
131
|
+
# Replaces the contents of the set with the contents of the given
|
132
|
+
# enumerable object and returns self.
|
133
|
+
+ # set = Set[1,2]
|
134
|
+
+ # set.replace('a'..'c') #=> set
|
135
|
+
+ # set #=> Set['a','b','c']
|
136
|
+
def replace(enum)
|
137
|
+
if enum.instance_of?(self.class)
|
138
|
+
@hash.replace(enum.instance_variable_get(:@hash))
|
139
|
+
@@ -146,7 +202,8 @@
|
140
|
+
self
|
141
|
+
end
|
142
|
+
|
143
|
+
- # Converts the set to an array. The order of elements is uncertain.
|
144
|
+
+ # Converts the set to an array. The order of elements is uncertain.
|
145
|
+
+ # Set[1,2,3,2].to_a.sort #=> [1,2,3]
|
146
|
+
def to_a
|
147
|
+
@hash.keys
|
148
|
+
end
|
149
|
+
@@ -172,12 +229,42 @@
|
150
|
+
|
151
|
+
# Returns a new set that is a copy of the set, flattening each
|
152
|
+
# containing set recursively.
|
153
|
+
+ # set1 = Set[1,
|
154
|
+
+ # Set[5,
|
155
|
+
+ # Set[7, Set[0] ],
|
156
|
+
+ # Set[6,2],
|
157
|
+
+ # 1],
|
158
|
+
+ # 3, Set[3,4] ]
|
159
|
+
+ # set2 = set1.flatten
|
160
|
+
+ # set3 = Set.new(0..7)
|
161
|
+
+ # set1.equal?(set2) #=> false
|
162
|
+
+ # set2 == set3 #=> true
|
163
|
+
+ # # destructive
|
164
|
+
+ # orig_set1 = set1
|
165
|
+
+ # set1.flatten! #=> orig_set1
|
166
|
+
+ # set1 == set3 #=> true
|
167
|
+
+ # # miscellaneous
|
168
|
+
+ # empty = Set[]
|
169
|
+
+ # set = Set[ Set[empty,"a"], Set[empty,"b"] ]
|
170
|
+
+ # set.flatten #=> Set['a','b']
|
171
|
+
+ # set1 = empty.merge(Set["no_more", set])
|
172
|
+
def flatten
|
173
|
+
self.class.new.flatten_merge(self)
|
174
|
+
end
|
175
|
+
|
176
|
+
# Equivalent to Set#flatten, but replaces the receiver with the
|
177
|
+
# result in place. Returns nil if no modifications were made.
|
178
|
+
+ # Set.new(0..31).flatten! #=> nil
|
179
|
+
+ # Set[ Set[], Set[1,2] ].flatten! #=> Set[1,2]
|
180
|
+
+ # Multiple occurrences of a set in an set are simply ignored:
|
181
|
+
+ # set1 = Set[1, 2]
|
182
|
+
+ # set2 = Set[set1, Set[set1, 4], 3]
|
183
|
+
+ # set2.flatten! #=> Set.new(1..4)
|
184
|
+
+ # By contrast the attempt to flatten a recursive set is detected:
|
185
|
+
+ # set2 = Set[]
|
186
|
+
+ # set1 = Set[1, set2]
|
187
|
+
+ # set2.add(set1)
|
188
|
+
+ # set1.flatten! # raises ArgumentError
|
189
|
+
def flatten!
|
190
|
+
if detect { |e| e.is_a?(Set) }
|
191
|
+
replace(flatten())
|
192
|
+
@@ -187,12 +274,39 @@
|
193
|
+
end
|
194
|
+
|
195
|
+
# Returns true if the set contains the given object.
|
196
|
+
+ # set = Set[1,2,3]
|
197
|
+
+ # set.include?(0) #=> false
|
198
|
+
+ # set.include?(1) #=> true
|
199
|
+
+ #-- rdx
|
200
|
+
+ # set.include?(2) #=> true
|
201
|
+
+ # set.include?(3) #=> true
|
202
|
+
+ # set.include?(nil) #=> false
|
203
|
+
+ # set = Set["1",nil,"2",nil,"0","1",false]
|
204
|
+
+ # set.include?(nil) #=> true
|
205
|
+
+ # set.include?(false) #=> true
|
206
|
+
+ # set.include?('1') #=> true
|
207
|
+
+ # set.include?(0) #=> false
|
208
|
+
+ # set.include?(false) #=> true
|
209
|
+
+ # set.include?(false) #=> true
|
210
|
+
def include?(o)
|
211
|
+
@hash.include?(o)
|
212
|
+
end
|
213
|
+
alias member? include?
|
214
|
+
|
215
|
+
# Returns true if the set is a superset of the given set.
|
216
|
+
+ # set = Set[1,2,3]
|
217
|
+
+ # set.superset?([2]) # raises: ArgumentError
|
218
|
+
+ # set.superset?(Set[1,2]) #=> true
|
219
|
+
+ # set >= Set[1,2,3] #=> true
|
220
|
+
+ # set.superset?(Set[1,2,3,4]) #=> false
|
221
|
+
+ # set.superset?(Set[]) #=> true
|
222
|
+
+ # Set[].superset?(Set[]) #=> true
|
223
|
+
+ #-- rdx
|
224
|
+
+ # set.superset?() # raises: ArgumentError
|
225
|
+
+ # set.superset?(2) # raises: ArgumentError
|
226
|
+
+ # set.superset?(Set[1,2,3]) #=> true
|
227
|
+
+ # set >= Set[1,2] #=> true
|
228
|
+
+ # set.superset?(Set[1,4]) #=> false
|
229
|
+
def superset?(set)
|
230
|
+
set.is_a?(Set) or raise ArgumentError, "value must be a set"
|
231
|
+
return false if size < set.size
|
232
|
+
@@ -201,6 +315,19 @@
|
233
|
+
alias >= superset?
|
234
|
+
|
235
|
+
# Returns true if the set is a proper superset of the given set.
|
236
|
+
+ # set = Set[1,2,3]
|
237
|
+
+ # set.proper_superset?([2]) # raises: ArgumentError
|
238
|
+
+ # set.proper_superset?(Set[1,2]) #=> true
|
239
|
+
+ # set > Set[1,2,3] #=> false
|
240
|
+
+ # set.proper_superset?(Set[1,2,3,4]) #=> false
|
241
|
+
+ # set.proper_superset?(Set[]) #=> true
|
242
|
+
+ # Set[].proper_superset?(Set[]) #=> false
|
243
|
+
+ #-- rdx
|
244
|
+
+ # set.proper_superset?() # raises: ArgumentError
|
245
|
+
+ # set.proper_superset?(2) # raises: ArgumentError
|
246
|
+
+ # set.proper_superset?(Set[1,2,3]) #=> false
|
247
|
+
+ # set > Set[1,2] #=> true
|
248
|
+
+ # set.proper_superset?(Set[1,4]) #=> false
|
249
|
+
def proper_superset?(set)
|
250
|
+
set.is_a?(Set) or raise ArgumentError, "value must be a set"
|
251
|
+
return false if size <= set.size
|
252
|
+
@@ -209,6 +336,19 @@
|
253
|
+
alias > proper_superset?
|
254
|
+
|
255
|
+
# Returns true if the set is a subset of the given set.
|
256
|
+
+ # set = Set[1,2,3]
|
257
|
+
+ # set.subset?([2]) # raises: ArgumentError
|
258
|
+
+ # set.subset?(Set[1,2]) #=> false
|
259
|
+
+ # set <= Set[1,2,3] #=> true
|
260
|
+
+ # set.subset?(Set[1,2,3,4]) #=> true
|
261
|
+
+ # set.subset?(Set[]) #=> false
|
262
|
+
+ # Set[].subset?(Set[]) #=> true
|
263
|
+
+ #-- rdx
|
264
|
+
+ # set.subset?() # raises: ArgumentError
|
265
|
+
+ # set.subset?(2) # raises: ArgumentError
|
266
|
+
+ # set.subset?(Set[1,2,3]) #=> true
|
267
|
+
+ # set <= Set[1,2] #=> false
|
268
|
+
+ # set.subset?(Set[1,4]) #=> false
|
269
|
+
def subset?(set)
|
270
|
+
set.is_a?(Set) or raise ArgumentError, "value must be a set"
|
271
|
+
return false if set.size < size
|
272
|
+
@@ -217,6 +357,20 @@
|
273
|
+
alias <= subset?
|
274
|
+
|
275
|
+
# Returns true if the set is a proper subset of the given set.
|
276
|
+
+ # Returns true if the set is a subset of the given set.
|
277
|
+
+ # set = Set[1,2,3]
|
278
|
+
+ # set.proper_subset?([2]) # raises: ArgumentError
|
279
|
+
+ # set.proper_subset?(Set[1,2]) #=> false
|
280
|
+
+ # set < Set[1,2,3] #=> false
|
281
|
+
+ # set.proper_subset?(Set[1,2,3,4]) #=> true
|
282
|
+
+ # set.proper_subset?(Set[]) #=> false
|
283
|
+
+ # Set[].proper_subset?(Set[]) #=> false
|
284
|
+
+ #-- rdx
|
285
|
+
+ # set.proper_subset?() # raises: ArgumentError
|
286
|
+
+ # set.proper_subset?(2) # raises: ArgumentError
|
287
|
+
+ # set.proper_subset?(Set[1,2,3]) #=> false
|
288
|
+
+ # set < Set[1,2] #=> false
|
289
|
+
+ # set.proper_subset?(Set[1,4]) #=> false
|
290
|
+
def proper_subset?(set)
|
291
|
+
set.is_a?(Set) or raise ArgumentError, "value must be a set"
|
292
|
+
return false if set.size <= size
|
293
|
+
@@ -227,6 +381,13 @@
|
294
|
+
# Calls the given block once for each element in the set, passing
|
295
|
+
# the element as parameter. Returns an enumerator if no block is
|
296
|
+
# given.
|
297
|
+
+ # ary = [1,3,5,7,10,20]
|
298
|
+
+ # set = Set.new(ary)
|
299
|
+
+ # set.each{ |o| } #=> set
|
300
|
+
+ # set.each #=> #<Enumerator>
|
301
|
+
+ #--
|
302
|
+
+ # set.each { |o| ary.delete(o) or raise "unexpected element: #{o}" }
|
303
|
+
+ # ary.empty? or raise "forgotten elements: #{ary.join(', ')}" # pass
|
304
|
+
def each(&block)
|
305
|
+
block or return enum_for(__method__)
|
306
|
+
@hash.each_key(&block)
|
307
|
+
@@ -235,6 +396,11 @@
|
308
|
+
|
309
|
+
# Adds the given object to the set and returns self. Use +merge+ to
|
310
|
+
# add many elements at once.
|
311
|
+
+ # set = Set[1,2,3]
|
312
|
+
+ # set.add(2) #=> set
|
313
|
+
+ # set #=> Set[1,2,3]
|
314
|
+
+ # set.add(4) #=> set
|
315
|
+
+ # set #=> Set[1,2,3,4]
|
316
|
+
def add(o)
|
317
|
+
@hash[o] = true
|
318
|
+
self
|
319
|
+
@@ -243,6 +409,11 @@
|
320
|
+
|
321
|
+
# Adds the given object to the set and returns self. If the
|
322
|
+
# object is already in the set, returns nil.
|
323
|
+
+ # set = Set[1,2,3]
|
324
|
+
+ # set.add?(2) #=> nil
|
325
|
+
+ # set #=> Set[1,2,3]
|
326
|
+
+ # set.add?(5) #=> set
|
327
|
+
+ # set #=> Set[1,2,3,5]
|
328
|
+
def add?(o)
|
329
|
+
if include?(o)
|
330
|
+
nil
|
331
|
+
@@ -253,6 +424,11 @@
|
332
|
+
|
333
|
+
# Deletes the given object from the set and returns self. Use +subtract+ to
|
334
|
+
# delete many items at once.
|
335
|
+
+ # set = Set[1,2,3]
|
336
|
+
+ # set.delete(4) #=> set
|
337
|
+
+ # set #=> Set[1,2,3]
|
338
|
+
+ # set.delete(2) #=> set
|
339
|
+
+ # set #=> Set[1,3]
|
340
|
+
def delete(o)
|
341
|
+
@hash.delete(o)
|
342
|
+
self
|
343
|
+
@@ -260,6 +436,11 @@
|
344
|
+
|
345
|
+
# Deletes the given object from the set and returns self. If the
|
346
|
+
# object is not in the set, returns nil.
|
347
|
+
+ # set = Set[1,2,3]
|
348
|
+
+ # set.delete?(4) #=> nil
|
349
|
+
+ # set #=> Set[1,2,3]
|
350
|
+
+ # set.delete?(1) #=> set
|
351
|
+
+ # set #=> Set[2,3]
|
352
|
+
def delete?(o)
|
353
|
+
if include?(o)
|
354
|
+
delete(o)
|
355
|
+
@@ -270,6 +451,11 @@
|
356
|
+
|
357
|
+
# Deletes every element of the set for which block evaluates to
|
358
|
+
# true, and returns self.
|
359
|
+
+ # set = Set.new(1..10)
|
360
|
+
+ # set.delete_if { |i| i > 10 } #=> set
|
361
|
+
+ # set #=> Set[*1..10]
|
362
|
+
+ # set.delete_if { |i| i % 3 == 0 } #=> set
|
363
|
+
+ # set #=> Set[1,2,4,5,7,8,10]
|
364
|
+
def delete_if
|
365
|
+
block_given? or return enum_for(__method__)
|
366
|
+
to_a.each { |o| @hash.delete(o) if yield(o) }
|
367
|
+
@@ -285,6 +471,15 @@
|
368
|
+
end
|
369
|
+
|
370
|
+
# Replaces the elements with ones returned by collect().
|
371
|
+
+ # set = Set[1,2,3,'a','b','c',-1..1,2..4]
|
372
|
+
+ # set.collect! do |i|
|
373
|
+
+ # case i
|
374
|
+
+ # when Numeric; i * 2
|
375
|
+
+ # when String; i.upcase
|
376
|
+
+ # else; nil
|
377
|
+
+ # end
|
378
|
+
+ # end #=> set
|
379
|
+
+ # set # => Set[2,4,6,'A','B','C',nil]
|
380
|
+
def collect!
|
381
|
+
block_given? or return enum_for(__method__)
|
382
|
+
set = self.class.new
|
383
|
+
@@ -295,6 +490,11 @@
|
384
|
+
|
385
|
+
# Equivalent to Set#delete_if, but returns nil if no changes were
|
386
|
+
# made.
|
387
|
+
+ # set = Set[*1..10]
|
388
|
+
+ # set.reject! { |i| i > 10 } #=> nil
|
389
|
+
+ # set #=> Set[*1..10]
|
390
|
+
+ # set.reject! { |i| i % 3 == 0 } #=> set
|
391
|
+
+ # set #=> Set[1,2,4,5,7,8,10]
|
392
|
+
def reject!(&block)
|
393
|
+
block or return enum_for(__method__)
|
394
|
+
n = size
|
395
|
+
@@ -313,6 +513,9 @@
|
396
|
+
|
397
|
+
# Merges the elements of the given enumerable object to the set and
|
398
|
+
# returns self.
|
399
|
+
+ # set = Set[1,2,3]
|
400
|
+
+ # set.merge([2,4,6]) #=> set
|
401
|
+
+ # set #=> Set[1,2,3,4,6]
|
402
|
+
def merge(enum)
|
403
|
+
if enum.instance_of?(self.class)
|
404
|
+
@hash.update(enum.instance_variable_get(:@hash))
|
405
|
+
@@ -325,6 +528,9 @@
|
406
|
+
|
407
|
+
# Deletes every element that appears in the given enumerable object
|
408
|
+
# and returns self.
|
409
|
+
+ # set = Set[1,2,3]
|
410
|
+
+ # set.subtract([2,4,6]) #=> set
|
411
|
+
+ # set #=> Set[1,3]
|
412
|
+
def subtract(enum)
|
413
|
+
do_with_enum(enum) { |o| delete(o) }
|
414
|
+
self
|
415
|
+
@@ -332,6 +538,9 @@
|
416
|
+
|
417
|
+
# Returns a new set built by merging the set and the elements of the
|
418
|
+
# given enumerable object.
|
419
|
+
+ # set = Set[1,2,3]
|
420
|
+
+ # set + [2,4,6] #=> Set[1,2,3,4,6]
|
421
|
+
+ # set #=> Set[1,2,3]
|
422
|
+
def |(enum)
|
423
|
+
dup.merge(enum)
|
424
|
+
end
|
425
|
+
@@ -340,6 +549,9 @@
|
426
|
+
|
427
|
+
# Returns a new set built by duplicating the set, removing every
|
428
|
+
# element that appears in the given enumerable object.
|
429
|
+
+ # set = Set[1,2,3]
|
430
|
+
+ # set - [2,4,6] #=> Set[1,3]
|
431
|
+
+ # set #=> Set[1,2,3]
|
432
|
+
def -(enum)
|
433
|
+
dup.subtract(enum)
|
434
|
+
end
|
435
|
+
@@ -347,6 +559,9 @@
|
436
|
+
|
437
|
+
# Returns a new set containing elements common to the set and the
|
438
|
+
# given enumerable object.
|
439
|
+
+ # set = Set[1,2,3,4]
|
440
|
+
+ # set & [2,4,6] #=> Set[2,4]
|
441
|
+
+ # set #=> Set[1,2,3,4]
|
442
|
+
def &(enum)
|
443
|
+
n = self.class.new
|
444
|
+
do_with_enum(enum) { |o| n.add(o) if include?(o) }
|
445
|
+
@@ -357,6 +572,9 @@
|
446
|
+
# Returns a new set containing elements exclusive between the set
|
447
|
+
# and the given enumerable object. (set ^ enum) is equivalent to
|
448
|
+
# ((set | enum) - (set & enum)).
|
449
|
+
+ # set = Set[1,2,3,4]
|
450
|
+
+ # set ^ [2,4,5,5] #=> Set[1,3,5]
|
451
|
+
+ # set #=> Set[1,2,3,4]
|
452
|
+
def ^(enum)
|
453
|
+
n = Set.new(enum)
|
454
|
+
each { |o| if n.include?(o) then n.delete(o) else n.add(o) end }
|
455
|
+
@@ -365,6 +583,15 @@
|
456
|
+
|
457
|
+
# Returns true if two sets are equal. The equality of each couple
|
458
|
+
# of elements is defined according to Object#eql?.
|
459
|
+
+ # set1 = Set[2,3,1]
|
460
|
+
+ # set2 = Set[1,2,3]
|
461
|
+
+ # set1 == set1 #=> true
|
462
|
+
+ # set1 == set2 #=> true
|
463
|
+
+ # Set[1] == [1] #=> false
|
464
|
+
+ # set1 == set1.clone #=> true
|
465
|
+
+ #-- rdx
|
466
|
+
+ # set2 == set2.clone #=> true
|
467
|
+
+ # Set[Exception.new,nil] != Set[Exception.new,Exception.new] #=> true # [ruby-dev:26127]
|
468
|
+
def ==(other)
|
469
|
+
if self.equal?(other)
|
470
|
+
true
|
471
|
+
@@ -386,19 +613,53 @@
|
472
|
+
@hash.eql?(o.instance_variable_get(:@hash))
|
473
|
+
end
|
474
|
+
|
475
|
+
+ # :rdx: in_tmpdir!
|
476
|
+
+ #
|
477
|
+
# Classifies the set by the return value of the given block and
|
478
|
+
# returns a hash of {value => set of elements} pairs. The block is
|
479
|
+
# called once for each element of the set, passing the element as
|
480
|
+
# parameter.
|
481
|
+
#
|
482
|
+
# e.g.:
|
483
|
+
- #
|
484
|
+
+ #
|
485
|
+
+ #-- rdx
|
486
|
+
+ # {
|
487
|
+
+ # 'a' => 2000,
|
488
|
+
+ # 'b' => 2000,
|
489
|
+
+ # 'c' => 2001,
|
490
|
+
+ # 'd' => 2001,
|
491
|
+
+ # 'e' => 2001,
|
492
|
+
+ # 'f' => 2002
|
493
|
+
+ # }.each do |fname,year|
|
494
|
+
+ # fname = "#{fname}.rb"
|
495
|
+
+ # File.write fname, ''
|
496
|
+
+ # File.utime Time.at(0), Time.new(year), fname
|
497
|
+
+ # end
|
498
|
+
+ #++
|
499
|
+
+ #
|
500
|
+
# require 'set'
|
501
|
+
# files = Set.new(Dir.glob("*.rb"))
|
502
|
+
- # hash = files.classify { |f| File.mtime(f).year }
|
503
|
+
- # p hash # => {2000=>#<Set: {"a.rb", "b.rb"}>,
|
504
|
+
- # # 2001=>#<Set: {"c.rb", "d.rb", "e.rb"}>,
|
505
|
+
- # # 2002=>#<Set: {"f.rb"}>}
|
506
|
+
+ # files.classify { |f| File.mtime(f).year }
|
507
|
+
+ # # => {
|
508
|
+
+ # # 2000 => Set["a.rb", "b.rb"],
|
509
|
+
+ # # 2001 => Set["c.rb", "d.rb", "e.rb"],
|
510
|
+
+ # # 2002 => Set["f.rb"]
|
511
|
+
+ # # }
|
512
|
+
+ #
|
513
|
+
+ # Set.new(1..10).classify { |i| i % 3 }
|
514
|
+
+ # # => {
|
515
|
+
+ # # 0 => Set[3,6,9],
|
516
|
+
+ # # 1 => Set[1,4,7,10],
|
517
|
+
+ # # 2 => Set[2,5,8]
|
518
|
+
+ # # }
|
519
|
+
+ #-- the equivalent, more verbose
|
520
|
+
+ # set = Set.new(1..10)
|
521
|
+
+ # ret = set.classify { |i| i % 3 } #=> #<Hash:0x0001e42a>
|
522
|
+
+ # ret.size #=> 3
|
523
|
+
+ # # ret.each_value { |value| assert_instance_of(Set, value) }: REDUNDANT
|
524
|
+
+ # ret[0] #=> Set[3,6,9]
|
525
|
+
+ # ret[1] #=> Set[1,4,7,10]
|
526
|
+
+ # ret[2] #=> Set[2,5,8]
|
527
|
+
def classify # :yields: o
|
528
|
+
block_given? or return enum_for(__method__)
|
529
|
+
|
530
|
+
@@ -423,11 +684,29 @@
|
531
|
+
#
|
532
|
+
# require 'set'
|
533
|
+
# numbers = Set[1, 3, 4, 6, 9, 10, 11]
|
534
|
+
- # set = numbers.divide { |i,j| (i - j).abs == 1 }
|
535
|
+
- # p set # => #<Set: {#<Set: {1}>,
|
536
|
+
- # # #<Set: {11, 9, 10}>,
|
537
|
+
- # # #<Set: {3, 4}>,
|
538
|
+
- # # #<Set: {6}>}>
|
539
|
+
+ # numbers.divide { |i,j| (i - j).abs == 1 }
|
540
|
+
+ # # => Set[
|
541
|
+
+ # # Set[1],
|
542
|
+
+ # # Set[11, 9, 10],
|
543
|
+
+ # # Set[3, 4],
|
544
|
+
+ # # Set[6]
|
545
|
+
+ # # ]
|
546
|
+
+ #
|
547
|
+
+ # set = Set.new(1..10)
|
548
|
+
+ # ret = set.divide { |i| i % 3 }
|
549
|
+
+ # ret.size #=> 3
|
550
|
+
+ # ret.reduce(0) { |s,p| s + p.size } #=> set.size
|
551
|
+
+ # ret.flatten == set #=> true
|
552
|
+
+ #-- rdx similar to the example above
|
553
|
+
+ # set = Set[7,10,5,11,1,3,4,9,0]
|
554
|
+
+ # ret = set.divide { |a,b| (a - b).abs == 1 }
|
555
|
+
+ # ret.size #=> 4
|
556
|
+
+ # ret.reduce(0) { |s,p| s + p.size } #=> set.size
|
557
|
+
+ # ret.flatten == set #=> true
|
558
|
+
+ # ret.find{ |s| s.include?(0) } #=> Set[0,1]
|
559
|
+
+ # ret.find{ |s| s.include?(3) } #=> Set[3,4,5]
|
560
|
+
+ # ret.find{ |s| s.include?(7) } #=> Set[7]
|
561
|
+
+ # ret.find{ |s| s.include?(9) } #=> Set[9,10,11]
|
562
|
+
def divide(&func)
|
563
|
+
func or return enum_for(__method__)
|
564
|
+
|
565
|
+
@@ -462,6 +741,12 @@
|
566
|
+
|
567
|
+
# Returns a string containing a human-readable representation of the
|
568
|
+
# set. ("#<Set: {element1, element2, ...}>")
|
569
|
+
+ # set1 = Set[1]
|
570
|
+
+ # set1.inspect #=> '#<Set: {1}>'
|
571
|
+
+ # set2 = Set[set1]
|
572
|
+
+ # set2.inspect #=> '#<Set: {#<Set: {1}>}>'
|
573
|
+
+ # set1.add(set2)
|
574
|
+
+ # set1.inspect #=> '#<Set: {1, #<Set: {#<Set: {...}>}>}>'
|
575
|
+
def inspect
|
576
|
+
ids = (Thread.current[InspectKey] ||= [])
|
577
|
+
|
578
|
+
@@ -508,18 +793,41 @@
|
579
|
+
# == Example
|
580
|
+
#
|
581
|
+
# require "set"
|
582
|
+
-#
|
583
|
+
+#
|
584
|
+
# set = SortedSet.new([2, 1, 5, 6, 4, 5, 3, 3, 3])
|
585
|
+
# ary = []
|
586
|
+
-#
|
587
|
+
+#
|
588
|
+
# set.each do |obj|
|
589
|
+
# ary << obj
|
590
|
+
# end
|
591
|
+
-#
|
592
|
+
-# p ary # => [1, 2, 3, 4, 5, 6]
|
593
|
+
-#
|
594
|
+
+# ary # => [1, 2, 3, 4, 5, 6]
|
595
|
+
# set2 = SortedSet.new([1, 2, "3"])
|
596
|
+
-# set2.each { |obj| } # => raises ArgumentError: comparison of Fixnum with String failed
|
597
|
+
+# set2.each { |obj| } # raises ArgumentError: comparison of Fixnum with String failed
|
598
|
+
+#
|
599
|
+
+# s = SortedSet[4,5,3,1,2]
|
600
|
+
+# s.to_a #=> [1,2,3,4,5]
|
601
|
+
+# s.each{} #=> s
|
602
|
+
+# s.collect{ |i| i } #=> [1,2,3,4,5] # relies on +each+, which works fine
|
603
|
+
+# s.map! { |o| -2 * o }.to_a #=> [-10,-8,-6,-4,-2]
|
604
|
+
+#-- rdx
|
605
|
+
+# SortedSet.new([2,1,3]) { |o| o * -2 }.to_a #=> [-6,-4,-2]
|
606
|
+
+# s = SortedSet.new(['one', 'two', 'three', 'four'])
|
607
|
+
+# a = []
|
608
|
+
+# s.delete_if { |o| a << o; o.start_with?('t') } #=> s
|
609
|
+
+# s.to_a #=> ['four', 'one']
|
610
|
+
+# a #=> %w[four one three two]
|
611
|
+
+#
|
612
|
+
+# s = SortedSet.new(['one', 'two', 'three', 'four'])
|
613
|
+
+# a = []
|
614
|
+
+# s.reject! { |o| a << o; o.start_with?('t') } #=> s
|
615
|
+
+# s.to_a #=> ['four', 'one']
|
616
|
+
+# a #=> ['four', 'one', 'three', 'two']
|
617
|
+
+#
|
618
|
+
+# s = SortedSet.new(['one', 'two', 'three', 'four'])
|
619
|
+
+# a = []
|
620
|
+
+# s.reject! { |o| a << o; false } #=> nil
|
621
|
+
+# s.to_a #=> ['four', 'one', 'three', 'two']
|
622
|
+
+# a #=> ['four', 'one', 'three', 'two']
|
623
|
+
#
|
624
|
+
class SortedSet < Set
|
625
|
+
@@setup = false
|
626
|
+
@@ -632,6 +940,11 @@
|
627
|
+
module Enumerable
|
628
|
+
# Makes a set from the enumerable object with given arguments.
|
629
|
+
# Needs to +require "set"+ to use this method.
|
630
|
+
+ # ary = [2,5,4,3,2,1,3]
|
631
|
+
+ # ary.to_set #=> Set[2,5,4,3,1]
|
632
|
+
+ # ary.to_set { |o| o * -2 } #=> Set[-4,-10,-8,-6,-2]
|
633
|
+
+ # ary.to_set(SortedSet) #=> SortedSet[1,2,3,4,5]
|
634
|
+
+ # ary.to_set { |o| o * -2 } #=> SortedSet[-10,-8,-6,-4,-2]
|
635
|
+
def to_set(klass = Set, *args, &block)
|
636
|
+
klass.new(self, *args, &block)
|
637
|
+
end
|