| OLD | NEW |
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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 53 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 64 CHECK_EQ(0, ordered_set->NumberOfElements()); | 64 CHECK_EQ(0, ordered_set->NumberOfElements()); |
| 65 CHECK_EQ(0, ordered_set->NumberOfDeletedElements()); | 65 CHECK_EQ(0, ordered_set->NumberOfDeletedElements()); |
| 66 | 66 |
| 67 Handle<JSSetIterator> value_iterator = | 67 Handle<JSSetIterator> value_iterator = |
| 68 JSSetIterator::Create(ordered_set, JSSetIterator::kKindValues); | 68 JSSetIterator::Create(ordered_set, JSSetIterator::kKindValues); |
| 69 Handle<JSSetIterator> value_iterator_2 = | 69 Handle<JSSetIterator> value_iterator_2 = |
| 70 JSSetIterator::Create(ordered_set, JSSetIterator::kKindValues); | 70 JSSetIterator::Create(ordered_set, JSSetIterator::kKindValues); |
| 71 | 71 |
| 72 Handle<Map> map = factory->NewMap(JS_OBJECT_TYPE, JSObject::kHeaderSize); | 72 Handle<Map> map = factory->NewMap(JS_OBJECT_TYPE, JSObject::kHeaderSize); |
| 73 Handle<JSObject> obj = factory->NewJSObjectFromMap(map); | 73 Handle<JSObject> obj = factory->NewJSObjectFromMap(map); |
| 74 CHECK(!ordered_set->Contains(*obj)); | 74 CHECK(!ordered_set->Contains(obj)); |
| 75 ordered_set = OrderedHashSet::Add(ordered_set, obj); | 75 ordered_set = OrderedHashSet::Add(ordered_set, obj); |
| 76 CHECK_EQ(1, ordered_set->NumberOfElements()); | 76 CHECK_EQ(1, ordered_set->NumberOfElements()); |
| 77 CHECK(ordered_set->Contains(*obj)); | 77 CHECK(ordered_set->Contains(obj)); |
| 78 ordered_set = OrderedHashSet::Remove(ordered_set, obj); | 78 ordered_set = OrderedHashSet::Remove(ordered_set, obj); |
| 79 CHECK_EQ(0, ordered_set->NumberOfElements()); | 79 CHECK_EQ(0, ordered_set->NumberOfElements()); |
| 80 CHECK(!ordered_set->Contains(*obj)); | 80 CHECK(!ordered_set->Contains(obj)); |
| 81 | 81 |
| 82 // Test for collisions/chaining | 82 // Test for collisions/chaining |
| 83 Handle<JSObject> obj1 = factory->NewJSObjectFromMap(map); | 83 Handle<JSObject> obj1 = factory->NewJSObjectFromMap(map); |
| 84 ordered_set = OrderedHashSet::Add(ordered_set, obj1); | 84 ordered_set = OrderedHashSet::Add(ordered_set, obj1); |
| 85 Handle<JSObject> obj2 = factory->NewJSObjectFromMap(map); | 85 Handle<JSObject> obj2 = factory->NewJSObjectFromMap(map); |
| 86 ordered_set = OrderedHashSet::Add(ordered_set, obj2); | 86 ordered_set = OrderedHashSet::Add(ordered_set, obj2); |
| 87 Handle<JSObject> obj3 = factory->NewJSObjectFromMap(map); | 87 Handle<JSObject> obj3 = factory->NewJSObjectFromMap(map); |
| 88 ordered_set = OrderedHashSet::Add(ordered_set, obj3); | 88 ordered_set = OrderedHashSet::Add(ordered_set, obj3); |
| 89 CHECK_EQ(3, ordered_set->NumberOfElements()); | 89 CHECK_EQ(3, ordered_set->NumberOfElements()); |
| 90 CHECK(ordered_set->Contains(*obj1)); | 90 CHECK(ordered_set->Contains(obj1)); |
| 91 CHECK(ordered_set->Contains(*obj2)); | 91 CHECK(ordered_set->Contains(obj2)); |
| 92 CHECK(ordered_set->Contains(*obj3)); | 92 CHECK(ordered_set->Contains(obj3)); |
| 93 | 93 |
| 94 // Test iteration | 94 // Test iteration |
| 95 CheckIterResultObject( | 95 CheckIterResultObject( |
| 96 isolate, JSSetIterator::Next(value_iterator), obj1, false); | 96 isolate, JSSetIterator::Next(value_iterator), obj1, false); |
| 97 CheckIterResultObject( | 97 CheckIterResultObject( |
| 98 isolate, JSSetIterator::Next(value_iterator), obj2, false); | 98 isolate, JSSetIterator::Next(value_iterator), obj2, false); |
| 99 CheckIterResultObject( | 99 CheckIterResultObject( |
| 100 isolate, JSSetIterator::Next(value_iterator), obj3, false); | 100 isolate, JSSetIterator::Next(value_iterator), obj3, false); |
| 101 CheckIterResultObject(isolate, | 101 CheckIterResultObject(isolate, |
| 102 JSSetIterator::Next(value_iterator), | 102 JSSetIterator::Next(value_iterator), |
| 103 factory->undefined_value(), | 103 factory->undefined_value(), |
| 104 true); | 104 true); |
| 105 | 105 |
| 106 // Test growth | 106 // Test growth |
| 107 ordered_set = OrderedHashSet::Add(ordered_set, obj); | 107 ordered_set = OrderedHashSet::Add(ordered_set, obj); |
| 108 Handle<JSObject> obj4 = factory->NewJSObjectFromMap(map); | 108 Handle<JSObject> obj4 = factory->NewJSObjectFromMap(map); |
| 109 ordered_set = OrderedHashSet::Add(ordered_set, obj4); | 109 ordered_set = OrderedHashSet::Add(ordered_set, obj4); |
| 110 CHECK(ordered_set->Contains(*obj)); | 110 CHECK(ordered_set->Contains(obj)); |
| 111 CHECK(ordered_set->Contains(*obj1)); | 111 CHECK(ordered_set->Contains(obj1)); |
| 112 CHECK(ordered_set->Contains(*obj2)); | 112 CHECK(ordered_set->Contains(obj2)); |
| 113 CHECK(ordered_set->Contains(*obj3)); | 113 CHECK(ordered_set->Contains(obj3)); |
| 114 CHECK(ordered_set->Contains(*obj4)); | 114 CHECK(ordered_set->Contains(obj4)); |
| 115 CHECK_EQ(5, ordered_set->NumberOfElements()); | 115 CHECK_EQ(5, ordered_set->NumberOfElements()); |
| 116 CHECK_EQ(0, ordered_set->NumberOfDeletedElements()); | 116 CHECK_EQ(0, ordered_set->NumberOfDeletedElements()); |
| 117 CHECK_EQ(4, ordered_set->NumberOfBuckets()); | 117 CHECK_EQ(4, ordered_set->NumberOfBuckets()); |
| 118 | 118 |
| 119 // Test iteration after growth | 119 // Test iteration after growth |
| 120 CheckIterResultObject( | 120 CheckIterResultObject( |
| 121 isolate, JSSetIterator::Next(value_iterator_2), obj1, false); | 121 isolate, JSSetIterator::Next(value_iterator_2), obj1, false); |
| 122 CheckIterResultObject( | 122 CheckIterResultObject( |
| 123 isolate, JSSetIterator::Next(value_iterator_2), obj2, false); | 123 isolate, JSSetIterator::Next(value_iterator_2), obj2, false); |
| 124 CheckIterResultObject( | 124 CheckIterResultObject( |
| (...skipping 110 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 235 ordered_map = OrderedHashMap::Put( | 235 ordered_map = OrderedHashMap::Put( |
| 236 ordered_map, obj2, factory->the_hole_value()); | 236 ordered_map, obj2, factory->the_hole_value()); |
| 237 ordered_map = OrderedHashMap::Put( | 237 ordered_map = OrderedHashMap::Put( |
| 238 ordered_map, obj3, factory->the_hole_value()); | 238 ordered_map, obj3, factory->the_hole_value()); |
| 239 CHECK_EQ(1, ordered_map->NumberOfElements()); | 239 CHECK_EQ(1, ordered_map->NumberOfElements()); |
| 240 CHECK_EQ(2, ordered_map->NumberOfBuckets()); | 240 CHECK_EQ(2, ordered_map->NumberOfBuckets()); |
| 241 } | 241 } |
| 242 | 242 |
| 243 | 243 |
| 244 } | 244 } |
| OLD | NEW |