opal 0.8.1 → 0.9.0.beta1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +2 -2
- data/.gitmodules +3 -3
- data/.jshintrc +17 -20
- data/.travis.yml +22 -11
- data/CHANGELOG.md +51 -1
- data/CODE_OF_CONDUCT.md +15 -0
- data/CONTRIBUTING.md +125 -9
- data/Gemfile +1 -1
- data/Guardfile +2 -2
- data/README.md +95 -29
- data/Rakefile +1 -1
- data/benchmark/benchmarks +103 -0
- data/benchmark/bm_array_flatten.rb +9 -0
- data/benchmark/bm_array_intersection_numbers.rb +7 -0
- data/benchmark/bm_array_intersection_objects.rb +7 -0
- data/benchmark/bm_array_intersection_strings.rb +7 -0
- data/benchmark/bm_array_join_ary.rb +9 -0
- data/benchmark/bm_array_minus_numbers.rb +7 -0
- data/benchmark/bm_array_minus_objects.rb +7 -0
- data/benchmark/bm_array_minus_strings.rb +7 -0
- data/benchmark/bm_array_union_numbers.rb +7 -0
- data/benchmark/bm_array_union_objects.rb +7 -0
- data/benchmark/bm_array_union_strings.rb +7 -0
- data/benchmark/bm_array_uniq_bang_numbers.rb +5 -0
- data/benchmark/bm_array_uniq_bang_objects.rb +5 -0
- data/benchmark/bm_array_uniq_bang_strings.rb +5 -0
- data/benchmark/bm_array_uniq_numbers.rb +5 -0
- data/benchmark/bm_array_uniq_objects.rb +5 -0
- data/benchmark/bm_array_uniq_strings.rb +5 -0
- data/benchmark/bm_dispatch_bind_table.rb +57 -0
- data/benchmark/bm_dispatch_code_gen.rb +65 -0
- data/benchmark/bm_dispatch_code_gen_if.rb +64 -0
- data/benchmark/bm_dispatch_hardcoded.rb +44 -0
- data/benchmark/bm_dispatch_send.rb +38 -0
- data/benchmark/bm_dispatch_send_table.rb +57 -0
- data/benchmark/bm_hash_assoc_object.rb +11 -0
- data/benchmark/bm_hash_assoc_string.rb +9 -0
- data/benchmark/bm_hash_clone_object.rb +9 -0
- data/benchmark/bm_hash_clone_string.rb +9 -0
- data/benchmark/bm_hash_delete_object.rb +11 -0
- data/benchmark/bm_hash_delete_string.rb +9 -0
- data/benchmark/bm_hash_each_key_object.rb +9 -0
- data/benchmark/bm_hash_each_key_string.rb +9 -0
- data/benchmark/bm_hash_each_object.rb +9 -0
- data/benchmark/bm_hash_each_string.rb +9 -0
- data/benchmark/bm_hash_each_value_object.rb +9 -0
- data/benchmark/bm_hash_each_value_string.rb +9 -0
- data/benchmark/bm_hash_element_reference_object.rb +11 -0
- data/benchmark/bm_hash_element_reference_string.rb +9 -0
- data/benchmark/bm_hash_element_set_object.rb +5 -0
- data/benchmark/bm_hash_element_set_string.rb +5 -0
- data/benchmark/bm_hash_equal_value_object.rb +14 -0
- data/benchmark/bm_hash_equal_value_string.rb +11 -0
- data/benchmark/bm_hash_fetch_object.rb +11 -0
- data/benchmark/bm_hash_fetch_string.rb +9 -0
- data/benchmark/bm_hash_flatten_object.rb +9 -0
- data/benchmark/bm_hash_flatten_string.rb +9 -0
- data/benchmark/bm_hash_has_key_object.rb +11 -0
- data/benchmark/bm_hash_has_key_string.rb +9 -0
- data/benchmark/bm_hash_has_value_object.rb +9 -0
- data/benchmark/bm_hash_has_value_string.rb +9 -0
- data/benchmark/bm_hash_hash_object.rb +9 -0
- data/benchmark/bm_hash_hash_string.rb +9 -0
- data/benchmark/bm_hash_inspect_object.rb +9 -0
- data/benchmark/bm_hash_inspect_string.rb +9 -0
- data/benchmark/bm_hash_invert_object.rb +9 -0
- data/benchmark/bm_hash_invert_string.rb +9 -0
- data/benchmark/bm_hash_keep_if_object.rb +9 -0
- data/benchmark/bm_hash_keep_if_string.rb +9 -0
- data/benchmark/bm_hash_key_object.rb +9 -0
- data/benchmark/bm_hash_key_string.rb +9 -0
- data/benchmark/bm_hash_keys_object.rb +9 -0
- data/benchmark/bm_hash_keys_string.rb +9 -0
- data/benchmark/bm_hash_literal_mixed_large.rb +3 -0
- data/benchmark/bm_hash_literal_mixed_small.rb +3 -0
- data/benchmark/bm_hash_literal_object_large.rb +4 -0
- data/benchmark/bm_hash_literal_object_small.rb +3 -0
- data/benchmark/bm_hash_literal_string_large.rb +4 -0
- data/benchmark/bm_hash_literal_string_small.rb +3 -0
- data/benchmark/bm_hash_merge_object.rb +22 -0
- data/benchmark/bm_hash_merge_string.rb +18 -0
- data/benchmark/bm_hash_rassoc_object.rb +9 -0
- data/benchmark/bm_hash_rassoc_string.rb +9 -0
- data/benchmark/bm_hash_rehash_object.rb +9 -0
- data/benchmark/bm_hash_rehash_string.rb +9 -0
- data/benchmark/bm_hash_reject_bang_object.rb +9 -0
- data/benchmark/bm_hash_reject_bang_string.rb +9 -0
- data/benchmark/bm_hash_reject_object.rb +9 -0
- data/benchmark/bm_hash_reject_string.rb +9 -0
- data/benchmark/bm_hash_replace_object.rb +18 -0
- data/benchmark/bm_hash_replace_string.rb +14 -0
- data/benchmark/bm_hash_select_bang_object.rb +9 -0
- data/benchmark/bm_hash_select_bang_string.rb +9 -0
- data/benchmark/bm_hash_select_object.rb +9 -0
- data/benchmark/bm_hash_select_string.rb +9 -0
- data/benchmark/bm_hash_shift_object.rb +10 -0
- data/benchmark/bm_hash_shift_string.rb +10 -0
- data/benchmark/bm_hash_to_a_object.rb +9 -0
- data/benchmark/bm_hash_to_a_string.rb +9 -0
- data/benchmark/bm_hash_to_h_object.rb +10 -0
- data/benchmark/bm_hash_to_h_string.rb +10 -0
- data/benchmark/bm_hash_values_object.rb +9 -0
- data/benchmark/bm_hash_values_string.rb +9 -0
- data/benchmark/run.rb +48 -0
- data/bin/opal-mspec +1 -1
- data/bin/opal-repl +4 -4
- data/docs/compiled_ruby.md +214 -56
- data/docs/configuring_gems.md +2 -2
- data/docs/faq.md +2 -2
- data/docs/getting_started.md +19 -2
- data/docs/jquery.md +5 -5
- data/docs/opal_parser.md +53 -0
- data/docs/unsupported_features.md +2 -2
- data/docs/upgrading.md +22 -0
- data/docs/using_sprockets.md +15 -0
- data/examples/rack/config.ru +13 -0
- data/examples/sinatra/config.ru +4 -5
- data/lib/mspec/opal/runner.rb +54 -11
- data/lib/opal.rb +1 -1
- data/lib/opal/builder.rb +1 -1
- data/lib/opal/builder_processors.rb +1 -1
- data/lib/opal/cli.rb +17 -13
- data/lib/opal/cli_options.rb +1 -1
- data/lib/opal/compiler.rb +12 -0
- data/lib/opal/config.rb +4 -0
- data/lib/opal/nodes/arglist.rb +5 -7
- data/lib/opal/nodes/call.rb +6 -1
- data/lib/opal/nodes/call_special.rb +74 -0
- data/lib/opal/nodes/def.rb +35 -28
- data/lib/opal/nodes/definitions.rb +3 -5
- data/lib/opal/nodes/for.rb +13 -0
- data/lib/opal/nodes/helpers.rb +15 -1
- data/lib/opal/nodes/if.rb +5 -5
- data/lib/opal/nodes/iter.rb +6 -1
- data/lib/opal/nodes/literal.rb +1 -1
- data/lib/opal/nodes/logic.rb +2 -2
- data/lib/opal/nodes/masgn.rb +1 -2
- data/lib/opal/nodes/module.rb +2 -1
- data/lib/opal/nodes/rescue.rb +10 -1
- data/lib/opal/nodes/scope.rb +8 -2
- data/lib/opal/nodes/singleton_class.rb +1 -1
- data/lib/opal/nodes/top.rb +11 -0
- data/lib/opal/nodes/variables.rb +4 -4
- data/lib/opal/parser.rb +21 -3
- data/lib/opal/parser/grammar.rb +3115 -2961
- data/lib/opal/parser/grammar.y +29 -6
- data/lib/opal/parser/lexer.rb +18 -8
- data/lib/opal/sprockets.rb +85 -0
- data/lib/opal/sprockets/processor.rb +11 -35
- data/lib/opal/sprockets/server.rb +3 -15
- data/lib/opal/version.rb +2 -2
- data/opal.gemspec +4 -4
- data/opal/README.md +9 -0
- data/opal/corelib/array.rb +433 -181
- data/opal/corelib/basic_object.rb +48 -4
- data/opal/corelib/boolean.rb +15 -6
- data/opal/corelib/class.rb +6 -5
- data/opal/corelib/comparable.rb +12 -0
- data/opal/corelib/complex.rb +282 -0
- data/opal/corelib/constants.rb +9 -0
- data/opal/corelib/enumerable.rb +83 -34
- data/opal/corelib/enumerator.rb +3 -1
- data/opal/corelib/error.rb +49 -10
- data/opal/corelib/file.rb +1 -0
- data/opal/corelib/hash.rb +353 -577
- data/opal/corelib/helpers.rb +20 -0
- data/opal/corelib/kernel.rb +114 -59
- data/opal/corelib/math.rb +470 -0
- data/opal/corelib/method.rb +11 -2
- data/opal/corelib/module.rb +96 -96
- data/opal/corelib/{nil_class.rb → nil.rb} +20 -1
- data/opal/corelib/number.rb +751 -0
- data/opal/corelib/numeric.rb +77 -437
- data/opal/corelib/proc.rb +81 -1
- data/opal/corelib/process.rb +27 -0
- data/opal/corelib/rational.rb +358 -0
- data/opal/corelib/regexp.rb +156 -27
- data/opal/corelib/runtime.js +724 -335
- data/opal/corelib/string.rb +93 -104
- data/opal/corelib/string/encoding.rb +177 -0
- data/opal/corelib/string/inheritance.rb +2 -0
- data/opal/corelib/struct.rb +105 -18
- data/opal/corelib/time.rb +267 -146
- data/opal/corelib/unsupported.rb +216 -0
- data/opal/corelib/variables.rb +0 -6
- data/opal/opal.rb +8 -22
- data/opal/opal/base.rb +9 -0
- data/opal/opal/mini.rb +17 -0
- data/spec/README.md +1 -1
- data/spec/filters/bugs/array.rb +38 -136
- data/spec/filters/bugs/{basic_object.rb → basicobject.rb} +14 -15
- data/spec/filters/bugs/class.rb +6 -12
- data/spec/filters/bugs/complex.rb +3 -0
- data/spec/filters/bugs/date.rb +162 -10
- data/spec/filters/bugs/enumerable.rb +31 -58
- data/spec/filters/bugs/enumerator.rb +42 -0
- data/spec/filters/bugs/exception.rb +66 -10
- data/spec/filters/bugs/float.rb +17 -0
- data/spec/filters/bugs/hash.rb +11 -97
- data/spec/filters/bugs/inheritance.rb +5 -0
- data/spec/filters/bugs/integer.rb +28 -0
- data/spec/filters/bugs/kernel.rb +304 -12
- data/spec/filters/bugs/language.rb +133 -399
- data/spec/filters/bugs/language_opal.rb +88 -0
- data/spec/filters/bugs/module.rb +203 -62
- data/spec/filters/bugs/numeric.rb +32 -0
- data/spec/filters/bugs/proc.rb +39 -0
- data/spec/filters/bugs/range.rb +148 -0
- data/spec/filters/bugs/regexp.rb +168 -0
- data/spec/filters/bugs/set.rb +46 -3
- data/spec/filters/bugs/singleton.rb +1 -2
- data/spec/filters/bugs/string.rb +59 -90
- data/spec/filters/bugs/strscan.rb +80 -0
- data/spec/filters/bugs/struct.rb +10 -20
- data/spec/filters/bugs/time.rb +17 -184
- data/spec/filters/bugs/unboundmethod.rb +22 -0
- data/spec/filters/unsupported/array.rb +163 -0
- data/spec/filters/unsupported/basicobject.rb +14 -0
- data/spec/filters/unsupported/bignum.rb +46 -0
- data/spec/filters/unsupported/class.rb +4 -0
- data/spec/filters/unsupported/delegator.rb +5 -0
- data/spec/filters/unsupported/enumerable.rb +11 -0
- data/spec/filters/unsupported/enumerator.rb +8 -9
- data/spec/filters/unsupported/fixnum.rb +14 -0
- data/spec/filters/unsupported/float.rb +41 -7
- data/spec/filters/unsupported/freeze.rb +45 -0
- data/spec/filters/unsupported/hash.rb +50 -0
- data/spec/filters/unsupported/integer.rb +3 -0
- data/spec/filters/unsupported/kernel.rb +31 -0
- data/spec/filters/unsupported/language.rb +17 -0
- data/spec/filters/unsupported/matchdata.rb +30 -0
- data/spec/filters/unsupported/math.rb +3 -0
- data/spec/filters/unsupported/module.rb +5 -3
- data/spec/filters/unsupported/pathname.rb +3 -0
- data/spec/filters/unsupported/privacy.rb +136 -0
- data/spec/filters/unsupported/proc.rb +3 -0
- data/spec/filters/unsupported/regexp.rb +59 -0
- data/spec/filters/unsupported/set.rb +4 -0
- data/spec/filters/unsupported/{marshal.rb → singleton.rb} +4 -2
- data/spec/filters/unsupported/{mutable_strings.rb → string.rb} +456 -336
- data/spec/filters/unsupported/struct.rb +3 -0
- data/spec/filters/unsupported/symbol.rb +5 -0
- data/spec/filters/unsupported/taint.rb +16 -0
- data/spec/filters/unsupported/thread.rb +5 -0
- data/spec/filters/unsupported/time.rb +197 -16
- data/spec/lib/cli_spec.rb +14 -4
- data/spec/lib/compiler_spec.rb +9 -1
- data/spec/lib/parser/call_spec.rb +18 -0
- data/spec/lib/parser/not_spec.rb +2 -8
- data/spec/lib/sprockets_spec.rb +24 -0
- data/spec/opal/core/array/intersection_spec.rb +38 -0
- data/spec/opal/core/array/minus_spec.rb +38 -0
- data/spec/opal/core/array/union_spec.rb +38 -0
- data/spec/opal/core/array/uniq_spec.rb +49 -0
- data/spec/opal/core/exception_spec.rb +7 -0
- data/spec/opal/core/fixtures/require_tree_with_dot/file 1.rb +1 -0
- data/spec/opal/core/fixtures/require_tree_with_dot/file 2.rb +1 -0
- data/spec/opal/core/fixtures/require_tree_with_dot/file 3.rb +1 -0
- data/spec/opal/core/fixtures/require_tree_with_dot/index.rb +3 -0
- data/spec/opal/core/hash/internals_spec.rb +332 -0
- data/spec/opal/core/helpers_spec.rb +14 -0
- data/spec/opal/core/kernel/freeze_spec.rb +1 -1
- data/spec/opal/core/kernel/raise_spec.rb +13 -0
- data/spec/opal/core/kernel/require_tree_spec.rb +9 -0
- data/spec/opal/core/language/class_spec.rb +55 -0
- data/spec/opal/core/language/fixtures/send.rb +1 -0
- data/spec/opal/core/language/keyword_arguments_spec.rb +11 -0
- data/spec/opal/core/language/send_spec.rb +5 -0
- data/spec/opal/core/method/to_proc_spec.rb +28 -0
- data/spec/opal/core/module/name_spec.rb +0 -17
- data/spec/opal/core/runtime/bridged_classes_spec.rb +2 -2
- data/spec/opal/core/runtime/eval_spec.rb +1 -1
- data/spec/opal/core/runtime/method_missing_spec.rb +6 -0
- data/spec/opal/core/runtime_spec.rb +51 -0
- data/spec/opal/stdlib/js_spec.rb +66 -0
- data/spec/opal/stdlib/native/hash_spec.rb +36 -0
- data/spec/rubyspecs +152 -273
- data/spec/spec_helper.rb +10 -11
- data/stdlib/base64.rb +9 -9
- data/stdlib/benchmark.rb +551 -4
- data/stdlib/console.rb +94 -0
- data/stdlib/date.rb +1 -1
- data/stdlib/encoding.rb +1 -170
- data/stdlib/js.rb +56 -0
- data/stdlib/json.rb +9 -14
- data/stdlib/math.rb +1 -370
- data/stdlib/native.rb +133 -63
- data/stdlib/nodejs/file.rb +5 -0
- data/stdlib/nodejs/fileutils.rb +13 -6
- data/stdlib/nodejs/node_modules/js-yaml/node_modules/argparse/README.md +1 -1
- data/stdlib/opal-parser.rb +1 -2
- data/stdlib/ostruct.rb +65 -6
- data/stdlib/pp.rb +2 -4
- data/stdlib/rbconfig.rb +1 -3
- data/stdlib/strscan.rb +164 -28
- data/tasks/benchmarking.rake +88 -0
- data/tasks/testing.rake +181 -55
- data/{lib/mspec/opal/special_calls.rb → tasks/testing/mspec_special_calls.rb} +1 -1
- data/{lib/mspec/opal/sprockets.js → tasks/testing/phantomjs1-sprockets.js} +17 -6
- data/test/opal/test_keyword.rb +590 -0
- data/vendored-minitest/minitest.rb +2 -2
- data/vendored-minitest/test/unit.rb +5 -0
- metadata +229 -62
- data/benchmarks/operators.rb +0 -11
- data/benchmarks/prova.js.rb +0 -13
- data/docs/libraries.md +0 -36
- data/lib/mspec/opal/new.html.erb +0 -1
- data/lib/mspec/opal/rake_task.rb +0 -248
- data/opal/corelib/match_data.rb +0 -128
- data/spec/filters/bugs/math.rb +0 -95
- data/spec/filters/bugs/nil.rb +0 -7
- data/spec/filters/bugs/opal.rb +0 -9
- data/spec/filters/bugs/regular_expressions.rb +0 -41
- data/spec/filters/bugs/stringscanner.rb +0 -33
- data/spec/filters/unsupported/encoding.rb +0 -102
- data/spec/filters/unsupported/frozen.rb +0 -92
- data/spec/filters/unsupported/hash_compare_by_identity.rb +0 -16
- data/spec/filters/unsupported/integer_size.rb +0 -59
- data/spec/filters/unsupported/method_added.rb +0 -10
- data/spec/filters/unsupported/private_constants.rb +0 -30
- data/spec/filters/unsupported/private_methods.rb +0 -55
- data/spec/filters/unsupported/random.rb +0 -4
- data/spec/filters/unsupported/rational_numbers.rb +0 -4
- data/spec/filters/unsupported/regular_expressions.rb +0 -137
- data/spec/filters/unsupported/ruby_exe.rb +0 -5
- data/spec/filters/unsupported/symbols.rb +0 -17
- data/spec/filters/unsupported/tainted.rb +0 -180
- data/spec/filters/unsupported/trusted.rb +0 -88
- data/stdlib/process.rb +0 -10
- data/tasks/documenting.rake +0 -37
@@ -0,0 +1,38 @@
|
|
1
|
+
describe "Array#|" do
|
2
|
+
it "relies on Ruby's #hash (not JavaScript's #toString) for identifying array items" do
|
3
|
+
a1 = [ 123, '123']
|
4
|
+
a2 = ['123', 123 ]
|
5
|
+
(a1 | a2).should == a1
|
6
|
+
(a2 | a1).should == a2
|
7
|
+
|
8
|
+
a1 = [ Time.at(1429521600.1), Time.at(1429521600.9) ]
|
9
|
+
a2 = [ Time.at(1429521600.9), Time.at(1429521600.1) ]
|
10
|
+
(a1 | a2).should == a1
|
11
|
+
(a2 | a1).should == a2
|
12
|
+
|
13
|
+
a1 = [ Object.new, Object.new ]
|
14
|
+
a2 = [ Object.new, Object.new ]
|
15
|
+
(a1 | a2).should == a1 + a2
|
16
|
+
(a2 | a1).should == a2 + a1
|
17
|
+
|
18
|
+
a1 = [ 1, 2, 3, '1', '2', '3']
|
19
|
+
a2 = ['1', '2', '3', 1, 2, 3 ]
|
20
|
+
(a1 | a2).should == a1
|
21
|
+
(a2 | a1).should == a2
|
22
|
+
|
23
|
+
a1 = [ [1, 2, 3], '1,2,3']
|
24
|
+
a2 = ['1,2,3', [1, 2, 3] ]
|
25
|
+
(a1 | a2).should == a1
|
26
|
+
(a2 | a1).should == a2
|
27
|
+
|
28
|
+
a1 = [ true, 'true']
|
29
|
+
a2 = ['true', true ]
|
30
|
+
(a1 | a2).should == a1
|
31
|
+
(a2 | a1).should == a2
|
32
|
+
|
33
|
+
a1 = [ false, 'false']
|
34
|
+
a2 = ['false', false ]
|
35
|
+
(a1 | a2).should == a1
|
36
|
+
(a2 | a1).should == a2
|
37
|
+
end
|
38
|
+
end
|
@@ -0,0 +1,49 @@
|
|
1
|
+
describe "Array#uniq" do
|
2
|
+
it "relies on Ruby's #hash (not JavaScript's #toString) for identifying array items" do
|
3
|
+
a = [ 123, '123']
|
4
|
+
a.uniq.should == a
|
5
|
+
|
6
|
+
a = [ Time.at(1429521600.1), Time.at(1429521600.9) ]
|
7
|
+
a.uniq.should == a
|
8
|
+
|
9
|
+
a = [ Object.new, Object.new ]
|
10
|
+
a.uniq.should == a
|
11
|
+
|
12
|
+
a = [ 1, 2, 3, '1', '2', '3']
|
13
|
+
a.uniq.should == a
|
14
|
+
|
15
|
+
a = [ [1, 2, 3], '1,2,3']
|
16
|
+
a.uniq.should == a
|
17
|
+
|
18
|
+
a = [ true, 'true']
|
19
|
+
a.uniq.should == a
|
20
|
+
|
21
|
+
a = [ false, 'false']
|
22
|
+
a.uniq.should == a
|
23
|
+
end
|
24
|
+
end
|
25
|
+
|
26
|
+
describe "Array#uniq!" do
|
27
|
+
it "relies on Ruby's #hash (not JavaScript's #toString) for identifying array items" do
|
28
|
+
a = [ 123, '123']
|
29
|
+
a.uniq!.should == nil
|
30
|
+
|
31
|
+
a = [ Time.at(1429521600.1), Time.at(1429521600.9) ]
|
32
|
+
a.uniq!.should == nil
|
33
|
+
|
34
|
+
a = [ Object.new, Object.new ]
|
35
|
+
a.uniq!.should == nil
|
36
|
+
|
37
|
+
a = [ 1, 2, 3, '1', '2', '3']
|
38
|
+
a.uniq!.should == nil
|
39
|
+
|
40
|
+
a = [ [1, 2, 3], '1,2,3']
|
41
|
+
a.uniq!.should == nil
|
42
|
+
|
43
|
+
a = [ true, 'true']
|
44
|
+
a.uniq!.should == nil
|
45
|
+
|
46
|
+
a = [ false, 'false']
|
47
|
+
a.uniq!.should == nil
|
48
|
+
end
|
49
|
+
end
|
@@ -11,3 +11,10 @@ describe "Exception" do
|
|
11
11
|
ExceptionSubclassTest.new.custom_method.should == 42
|
12
12
|
end
|
13
13
|
end
|
14
|
+
|
15
|
+
describe "Native exception" do
|
16
|
+
it "handles messages for native exceptions" do
|
17
|
+
exception = `new Error("native message")`
|
18
|
+
exception.message.should == "native message"
|
19
|
+
end
|
20
|
+
end
|
@@ -0,0 +1 @@
|
|
1
|
+
$ScratchPad << File.basename(__FILE__)
|
@@ -0,0 +1 @@
|
|
1
|
+
$ScratchPad << File.basename(__FILE__)
|
@@ -0,0 +1 @@
|
|
1
|
+
$ScratchPad << File.basename(__FILE__)
|
@@ -0,0 +1,332 @@
|
|
1
|
+
describe 'Hash' do
|
2
|
+
|
3
|
+
describe 'internal implementation of string keys' do
|
4
|
+
before :each do
|
5
|
+
@h = {'a' => 123, 'b' => 456}
|
6
|
+
end
|
7
|
+
|
8
|
+
it 'stores keys directly as strings in the `keys` array' do
|
9
|
+
`#@h.keys.length`.should == 2
|
10
|
+
`#@h.keys[0]`.should == 'a'
|
11
|
+
`#@h.keys[1]`.should == 'b'
|
12
|
+
|
13
|
+
@h['c'] = 789
|
14
|
+
|
15
|
+
`#@h.keys.length`.should == 3
|
16
|
+
`#@h.keys[2]`.should == 'c'
|
17
|
+
end
|
18
|
+
|
19
|
+
it 'stores values directly as objects in the `smap` object by their corresponding string key' do
|
20
|
+
`Object.keys(#@h.smap).length`.should == 2
|
21
|
+
`#@h.smap['a']`.should == 123
|
22
|
+
`#@h.smap['b']`.should == 456
|
23
|
+
|
24
|
+
@h['c'] = 789
|
25
|
+
|
26
|
+
`Object.keys(#@h.smap).length`.should == 3
|
27
|
+
`#@h.smap['c']`.should == 789
|
28
|
+
end
|
29
|
+
|
30
|
+
it 'does not use the `map` object' do
|
31
|
+
`Object.keys(#@h.map).length`.should == 0
|
32
|
+
|
33
|
+
@h['c'] = 789
|
34
|
+
|
35
|
+
`Object.keys(#@h.map).length`.should == 0
|
36
|
+
end
|
37
|
+
|
38
|
+
it 'uses the `map` object when an object key is added' do
|
39
|
+
`Object.keys(#@h.map).length`.should == 0
|
40
|
+
|
41
|
+
@h[Object.new] = 789
|
42
|
+
|
43
|
+
`Object.keys(#@h.map).length`.should == 1
|
44
|
+
end
|
45
|
+
end
|
46
|
+
|
47
|
+
describe 'internal implementation of object keys' do
|
48
|
+
before :each do
|
49
|
+
@obj1 = Object.new
|
50
|
+
@obj2 = Object.new
|
51
|
+
@h = {@obj1 => 123, @obj2 => 456}
|
52
|
+
end
|
53
|
+
|
54
|
+
it 'uses a data structure called "bucket", which is a wrapper object with `key`, `key_hash`, `value`, and `next` properties' do
|
55
|
+
bucket = `#@h.keys[0]`
|
56
|
+
`#{bucket}.key`.should == @obj1
|
57
|
+
`#{bucket}.key_hash`.should == @obj1.hash
|
58
|
+
`#{bucket}.value`.should == 123
|
59
|
+
`#{bucket}.next === undefined`.should == true
|
60
|
+
end
|
61
|
+
|
62
|
+
it 'stores keys in the `keys` array as "bucket" objects' do
|
63
|
+
`#@h.keys.length`.should == 2
|
64
|
+
`#@h.keys[0].key`.should == @obj1
|
65
|
+
`#@h.keys[1].key`.should == @obj2
|
66
|
+
|
67
|
+
obj3 = Object.new
|
68
|
+
@h[obj3] = 789
|
69
|
+
|
70
|
+
`#@h.keys.length`.should == 3
|
71
|
+
`#@h.keys[2].key`.should == obj3
|
72
|
+
end
|
73
|
+
|
74
|
+
it 'stores values in the `map` object as "bucket" objects by #hash string of their corresponding object key' do
|
75
|
+
`Object.keys(#@h.map).length`.should == 2
|
76
|
+
`#@h.map[#{@obj1.hash}].value`.should == 123
|
77
|
+
`#@h.map[#{@obj2.hash}].value`.should == 456
|
78
|
+
|
79
|
+
obj3 = Object.new
|
80
|
+
@h[obj3] = 789
|
81
|
+
|
82
|
+
`Object.keys(#@h.map).length`.should == 3
|
83
|
+
`#@h.map[#{obj3.hash}].value`.should == 789
|
84
|
+
end
|
85
|
+
|
86
|
+
it 'keeps a pointer to the same "bucket" object in the `keys` array and in the `map` object' do
|
87
|
+
`#@h.map[#{@obj1.hash}] === #@h.keys[0]`.should == true
|
88
|
+
`#@h.map[#{@obj2.hash}] === #@h.keys[1]`.should == true
|
89
|
+
end
|
90
|
+
|
91
|
+
it 'does not use the `smap` object' do
|
92
|
+
`Object.keys(#@h.smap).length`.should == 0
|
93
|
+
|
94
|
+
@h[Object.new] = 789
|
95
|
+
|
96
|
+
`Object.keys(#@h.smap).length`.should == 0
|
97
|
+
end
|
98
|
+
|
99
|
+
it 'uses the `smap` object when a string key is added' do
|
100
|
+
`Object.keys(#@h.smap).length`.should == 0
|
101
|
+
|
102
|
+
@h['c'] = 789
|
103
|
+
|
104
|
+
`Object.keys(#@h.smap).length`.should == 1
|
105
|
+
end
|
106
|
+
|
107
|
+
it 'allows multiple keys that #hash to the same value to be stored in the Hash' do
|
108
|
+
@hash = {}
|
109
|
+
|
110
|
+
@mock1 = mock('mock1')
|
111
|
+
@mock1.should_receive(:hash).at_least(1).and_return('hhh')
|
112
|
+
@mock1.should_receive(:eql?).exactly(0)
|
113
|
+
|
114
|
+
@mock2 = mock('mock2')
|
115
|
+
@mock2.should_receive(:hash).at_least(1).and_return('hhh')
|
116
|
+
@mock2.should_receive(:eql?).exactly(1).and_return(false)
|
117
|
+
|
118
|
+
@mock3 = mock('mock3')
|
119
|
+
@mock3.should_receive(:hash).at_least(1).and_return('hhh')
|
120
|
+
@mock3.should_receive(:eql?).exactly(2).and_return(false)
|
121
|
+
|
122
|
+
`Object.keys(#@hash.map).length`.should == 0
|
123
|
+
`#@hash.keys.length`.should == 0
|
124
|
+
|
125
|
+
@hash[@mock1] = 123
|
126
|
+
`Object.keys(#@hash.map).length`.should == 1
|
127
|
+
`#@hash.keys.length`.should == 1
|
128
|
+
`#@hash.keys[0] === #@hash.map['hhh']`.should == true
|
129
|
+
`#@hash.keys[0].key`.should == @mock1
|
130
|
+
`#@hash.keys[0].key_hash`.should == @mock1.hash
|
131
|
+
`#@hash.keys[0].value`.should == 123
|
132
|
+
`#@hash.keys[0].next === undefined`.should == true
|
133
|
+
|
134
|
+
@hash[@mock2] = 456
|
135
|
+
`Object.keys(#@hash.map).length`.should == 1
|
136
|
+
`#@hash.keys.length`.should == 2
|
137
|
+
`#@hash.keys[1] === #@hash.map['hhh'].next`.should == true
|
138
|
+
`#@hash.keys[1].key`.should == @mock2
|
139
|
+
`#@hash.keys[1].key_hash`.should == @mock2.hash
|
140
|
+
`#@hash.keys[1].value`.should == 456
|
141
|
+
`#@hash.keys[1].next === undefined`.should == true
|
142
|
+
|
143
|
+
@hash[@mock3] = 789
|
144
|
+
`Object.keys(#@hash.map).length`.should == 1
|
145
|
+
`#@hash.keys.length`.should == 3
|
146
|
+
`#@hash.keys[2] === #@hash.map['hhh'].next.next`.should == true
|
147
|
+
`#@hash.keys[2].key`.should == @mock3
|
148
|
+
`#@hash.keys[2].key_hash`.should == @mock3.hash
|
149
|
+
`#@hash.keys[2].value`.should == 789
|
150
|
+
`#@hash.keys[2].next === undefined`.should == true
|
151
|
+
|
152
|
+
obj = Object.new
|
153
|
+
@hash[obj] = 999
|
154
|
+
`Object.keys(#@hash.map).length`.should == 2
|
155
|
+
`#@hash.keys.length`.should == 4
|
156
|
+
`#@hash.keys[3] === #@hash.map[#{obj.hash}]`.should == true
|
157
|
+
`#@hash.keys[3].key`.should == obj
|
158
|
+
`#@hash.keys[3].key_hash`.should == obj.hash
|
159
|
+
`#@hash.keys[3].value`.should == 999
|
160
|
+
`#@hash.keys[3].next === undefined`.should == true
|
161
|
+
end
|
162
|
+
|
163
|
+
it 'correctly updates internal data structures when deleting keys' do
|
164
|
+
@mock1 = mock('mock1')
|
165
|
+
@mock1.should_receive(:hash).any_number_of_times.and_return('hhh')
|
166
|
+
@mock1.should_receive(:eql?).any_number_of_times.and_return(false)
|
167
|
+
|
168
|
+
@mock2 = mock('mock2')
|
169
|
+
@mock2.should_receive(:hash).any_number_of_times.and_return('hhh')
|
170
|
+
@mock2.should_receive(:eql?).any_number_of_times.and_return(false)
|
171
|
+
|
172
|
+
@mock3 = mock('mock3')
|
173
|
+
@mock3.should_receive(:hash).any_number_of_times.and_return('hhh')
|
174
|
+
@mock3.should_receive(:eql?).any_number_of_times.and_return(false)
|
175
|
+
|
176
|
+
@mock4 = mock('mock4')
|
177
|
+
@mock4.should_receive(:hash).any_number_of_times.and_return('hhh')
|
178
|
+
@mock4.should_receive(:eql?).any_number_of_times.and_return(false)
|
179
|
+
|
180
|
+
@hash = {
|
181
|
+
@mock1 => 123,
|
182
|
+
'a' => 'abc',
|
183
|
+
@mock2 => 456,
|
184
|
+
'b' => 'def',
|
185
|
+
@mock3 => 789,
|
186
|
+
@mock4 => 999,
|
187
|
+
'c' => 'ghi',
|
188
|
+
@obj1 => 'xyz'
|
189
|
+
}
|
190
|
+
|
191
|
+
`#@hash.map.hasOwnProperty('hhh')`.should == true
|
192
|
+
`#@hash.map.hasOwnProperty(#{@obj1.hash})`.should == true
|
193
|
+
`#@hash.smap.hasOwnProperty('a')`.should == true
|
194
|
+
`#@hash.smap.hasOwnProperty('b')`.should == true
|
195
|
+
`#@hash.smap.hasOwnProperty('c')`.should == true
|
196
|
+
|
197
|
+
`#@hash.keys.length`.should == 8
|
198
|
+
`Object.keys(#@hash.map).length`.should == 2
|
199
|
+
`Object.keys(#@hash.smap).length`.should == 3
|
200
|
+
|
201
|
+
`#@hash.keys[0].key`.should == @mock1
|
202
|
+
`#@hash.keys[1]`.should == 'a'
|
203
|
+
`#@hash.keys[2].key`.should == @mock2
|
204
|
+
`#@hash.keys[3]`.should == 'b'
|
205
|
+
`#@hash.keys[4].key`.should == @mock3
|
206
|
+
`#@hash.keys[5].key`.should == @mock4
|
207
|
+
`#@hash.keys[6]`.should == 'c'
|
208
|
+
`#@hash.keys[7].key`.should == @obj1
|
209
|
+
|
210
|
+
`#@hash.map['hhh'] === #@hash.keys[0]`.should == true
|
211
|
+
`#@hash.keys[0].next === #@hash.keys[2]`.should == true
|
212
|
+
`#@hash.keys[2].next === #@hash.keys[4]`.should == true
|
213
|
+
`#@hash.keys[4].next === #@hash.keys[5]`.should == true
|
214
|
+
`#@hash.keys[5].next === undefined`.should == true
|
215
|
+
|
216
|
+
@hash.delete @mock2
|
217
|
+
|
218
|
+
`#@hash.keys.length`.should == 7
|
219
|
+
`Object.keys(#@hash.map).length`.should == 2
|
220
|
+
`Object.keys(#@hash.smap).length`.should == 3
|
221
|
+
|
222
|
+
`#@hash.keys[0].key`.should == @mock1
|
223
|
+
`#@hash.keys[1]`.should == 'a'
|
224
|
+
`#@hash.keys[2]`.should == 'b'
|
225
|
+
`#@hash.keys[3].key`.should == @mock3
|
226
|
+
`#@hash.keys[4].key`.should == @mock4
|
227
|
+
`#@hash.keys[5]`.should == 'c'
|
228
|
+
`#@hash.keys[6].key`.should == @obj1
|
229
|
+
|
230
|
+
`#@hash.map['hhh'] === #@hash.keys[0]`.should == true
|
231
|
+
`#@hash.keys[0].next === #@hash.keys[3]`.should == true
|
232
|
+
`#@hash.keys[3].next === #@hash.keys[4]`.should == true
|
233
|
+
`#@hash.keys[4].next === undefined`.should == true
|
234
|
+
|
235
|
+
@hash.delete @mock4
|
236
|
+
|
237
|
+
`#@hash.keys.length`.should == 6
|
238
|
+
`Object.keys(#@hash.map).length`.should == 2
|
239
|
+
`Object.keys(#@hash.smap).length`.should == 3
|
240
|
+
|
241
|
+
`#@hash.keys[0].key`.should == @mock1
|
242
|
+
`#@hash.keys[1]`.should == 'a'
|
243
|
+
`#@hash.keys[2]`.should == 'b'
|
244
|
+
`#@hash.keys[3].key`.should == @mock3
|
245
|
+
`#@hash.keys[4]`.should == 'c'
|
246
|
+
`#@hash.keys[5].key`.should == @obj1
|
247
|
+
|
248
|
+
`#@hash.map['hhh'] === #@hash.keys[0]`.should == true
|
249
|
+
`#@hash.keys[0].next === #@hash.keys[3]`.should == true
|
250
|
+
`#@hash.keys[3].next === undefined`.should == true
|
251
|
+
|
252
|
+
@hash.delete @mock1
|
253
|
+
|
254
|
+
`#@hash.keys.length`.should == 5
|
255
|
+
`Object.keys(#@hash.map).length`.should == 2
|
256
|
+
`Object.keys(#@hash.smap).length`.should == 3
|
257
|
+
|
258
|
+
`#@hash.keys[0]`.should == 'a'
|
259
|
+
`#@hash.keys[1]`.should == 'b'
|
260
|
+
`#@hash.keys[2].key`.should == @mock3
|
261
|
+
`#@hash.keys[3]`.should == 'c'
|
262
|
+
`#@hash.keys[4].key`.should == @obj1
|
263
|
+
|
264
|
+
`#@hash.map['hhh'] === #@hash.keys[2]`.should == true
|
265
|
+
`#@hash.keys[2].next === undefined`.should == true
|
266
|
+
|
267
|
+
@hash.delete @mock3
|
268
|
+
|
269
|
+
`#@hash.keys.length`.should == 4
|
270
|
+
`Object.keys(#@hash.map).length`.should == 1
|
271
|
+
`Object.keys(#@hash.smap).length`.should == 3
|
272
|
+
|
273
|
+
`#@hash.keys[0]`.should == 'a'
|
274
|
+
`#@hash.keys[1]`.should == 'b'
|
275
|
+
`#@hash.keys[2]`.should == 'c'
|
276
|
+
`#@hash.keys[3].key`.should == @obj1
|
277
|
+
|
278
|
+
`#@hash.map['hhh'] === undefined`.should == true
|
279
|
+
|
280
|
+
@hash.delete @obj1
|
281
|
+
|
282
|
+
`#@hash.keys.length`.should == 3
|
283
|
+
`Object.keys(#@hash.map).length`.should == 0
|
284
|
+
`Object.keys(#@hash.smap).length`.should == 3
|
285
|
+
|
286
|
+
`#@hash.keys[0]`.should == 'a'
|
287
|
+
`#@hash.keys[1]`.should == 'b'
|
288
|
+
`#@hash.keys[2]`.should == 'c'
|
289
|
+
|
290
|
+
`#@hash.map[#{@obj1.hash}] === undefined`.should == true
|
291
|
+
|
292
|
+
@hash.delete 'b'
|
293
|
+
|
294
|
+
`#@hash.keys.length`.should == 2
|
295
|
+
`Object.keys(#@hash.map).length`.should == 0
|
296
|
+
`Object.keys(#@hash.smap).length`.should == 2
|
297
|
+
|
298
|
+
`#@hash.keys[0]`.should == 'a'
|
299
|
+
`#@hash.keys[1]`.should == 'c'
|
300
|
+
`#@hash.smap['a']`.should == 'abc'
|
301
|
+
`#@hash.smap['b'] === undefined`.should == true
|
302
|
+
`#@hash.smap['c']`.should == 'ghi'
|
303
|
+
|
304
|
+
@hash.delete 'c'
|
305
|
+
|
306
|
+
`#@hash.keys.length`.should == 1
|
307
|
+
`Object.keys(#@hash.map).length`.should == 0
|
308
|
+
`Object.keys(#@hash.smap).length`.should == 1
|
309
|
+
|
310
|
+
`#@hash.keys[0]`.should == 'a'
|
311
|
+
`#@hash.smap['a']`.should == 'abc'
|
312
|
+
`#@hash.smap['b'] === undefined`.should == true
|
313
|
+
`#@hash.smap['c'] === undefined`.should == true
|
314
|
+
|
315
|
+
@hash.delete 'a'
|
316
|
+
|
317
|
+
`#@hash.keys.length`.should == 0
|
318
|
+
`Object.keys(#@hash.map).length`.should == 0
|
319
|
+
`Object.keys(#@hash.smap).length`.should == 0
|
320
|
+
|
321
|
+
`#@hash.smap['a'] === undefined`.should == true
|
322
|
+
`#@hash.smap['b'] === undefined`.should == true
|
323
|
+
`#@hash.smap['c'] === undefined`.should == true
|
324
|
+
|
325
|
+
`#@hash.map.hasOwnProperty('hhh')`.should == false
|
326
|
+
`#@hash.map.hasOwnProperty(#{@obj1.hash})`.should == false
|
327
|
+
`#@hash.smap.hasOwnProperty('a')`.should == false
|
328
|
+
`#@hash.smap.hasOwnProperty('b')`.should == false
|
329
|
+
`#@hash.smap.hasOwnProperty('c')`.should == false
|
330
|
+
end
|
331
|
+
end
|
332
|
+
end
|