OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 11 matching lines...) Expand all Loading... |
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | 22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | 23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
27 | 27 |
28 #include <stdlib.h> | 28 #include <stdlib.h> |
29 | 29 |
30 #include "src/v8.h" | 30 #include "src/v8.h" |
31 | 31 |
32 #include "src/data-flow.h" | 32 #include "src/bit-vector.h" |
33 #include "test/cctest/cctest.h" | 33 #include "test/cctest/cctest.h" |
34 | 34 |
35 using namespace v8::internal; | 35 using namespace v8::internal; |
36 | 36 |
37 TEST(BitVector) { | 37 TEST(BitVector) { |
38 Zone zone(CcTest::i_isolate()); | 38 Zone zone(CcTest::i_isolate()); |
39 { | 39 { |
40 BitVector v(15, &zone); | 40 BitVector v(15, &zone); |
41 v.Add(1); | 41 v.Add(1); |
42 CHECK(v.Contains(1)); | 42 CHECK(v.Contains(1)); |
(...skipping 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
76 w.Add(1); | 76 w.Add(1); |
77 v.Union(w); | 77 v.Union(w); |
78 CHECK(v.Contains(0)); | 78 CHECK(v.Contains(0)); |
79 CHECK(v.Contains(1)); | 79 CHECK(v.Contains(1)); |
80 } | 80 } |
81 | 81 |
82 { | 82 { |
83 BitVector v(15, &zone); | 83 BitVector v(15, &zone); |
84 v.Add(0); | 84 v.Add(0); |
85 BitVector w(15, &zone); | 85 BitVector w(15, &zone); |
86 w = v; | 86 w.CopyFrom(v); |
87 CHECK(w.Contains(0)); | 87 CHECK(w.Contains(0)); |
88 w.Add(1); | 88 w.Add(1); |
89 BitVector u(w, &zone); | 89 BitVector u(w, &zone); |
90 CHECK(u.Contains(0)); | 90 CHECK(u.Contains(0)); |
91 CHECK(u.Contains(1)); | 91 CHECK(u.Contains(1)); |
92 v.Union(w); | 92 v.Union(w); |
93 CHECK(v.Contains(0)); | 93 CHECK(v.Contains(0)); |
94 CHECK(v.Contains(1)); | 94 CHECK(v.Contains(1)); |
95 } | 95 } |
96 | 96 |
(...skipping 15 matching lines...) Expand all Loading... |
112 w.Add(33); | 112 w.Add(33); |
113 v.Intersect(w); | 113 v.Intersect(w); |
114 CHECK(!v.Contains(32)); | 114 CHECK(!v.Contains(32)); |
115 CHECK(v.Contains(33)); | 115 CHECK(v.Contains(33)); |
116 BitVector r(35, &zone); | 116 BitVector r(35, &zone); |
117 r.CopyFrom(v); | 117 r.CopyFrom(v); |
118 CHECK(!r.Contains(32)); | 118 CHECK(!r.Contains(32)); |
119 CHECK(r.Contains(33)); | 119 CHECK(r.Contains(33)); |
120 } | 120 } |
121 } | 121 } |
OLD | NEW |