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 |