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