Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(60)

Side by Side Diff: test/cctest/test-ordered-hash-table.cc

Issue 309663005: Split Put into Put and Remove (Closed) Base URL: http://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: Fix comments Created 6 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« src/runtime.cc ('K') | « test/cctest/test-dictionary.cc ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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 158 matching lines...) Expand 10 before | Expand all | Expand 10 after
169 Handle<JSMapIterator> key_iterator = 169 Handle<JSMapIterator> key_iterator =
170 JSMapIterator::Create(ordered_map, JSMapIterator::kKindKeys); 170 JSMapIterator::Create(ordered_map, JSMapIterator::kKindKeys);
171 171
172 Handle<Map> map = factory->NewMap(JS_OBJECT_TYPE, JSObject::kHeaderSize); 172 Handle<Map> map = factory->NewMap(JS_OBJECT_TYPE, JSObject::kHeaderSize);
173 Handle<JSObject> obj = factory->NewJSObjectFromMap(map); 173 Handle<JSObject> obj = factory->NewJSObjectFromMap(map);
174 Handle<JSObject> val = factory->NewJSObjectFromMap(map); 174 Handle<JSObject> val = factory->NewJSObjectFromMap(map);
175 CHECK(ordered_map->Lookup(obj)->IsTheHole()); 175 CHECK(ordered_map->Lookup(obj)->IsTheHole());
176 ordered_map = OrderedHashMap::Put(ordered_map, obj, val); 176 ordered_map = OrderedHashMap::Put(ordered_map, obj, val);
177 CHECK_EQ(1, ordered_map->NumberOfElements()); 177 CHECK_EQ(1, ordered_map->NumberOfElements());
178 CHECK(ordered_map->Lookup(obj)->SameValue(*val)); 178 CHECK(ordered_map->Lookup(obj)->SameValue(*val));
179 ordered_map = OrderedHashMap::Put( 179 ordered_map = OrderedHashMap::Remove(ordered_map, obj);
adamk 2014/05/30 20:13:58 Probably want to test the was_present version as w
arv (Not doing code reviews) 2014/05/30 20:53:07 Done.
180 ordered_map, obj, factory->the_hole_value());
181 CHECK_EQ(0, ordered_map->NumberOfElements()); 180 CHECK_EQ(0, ordered_map->NumberOfElements());
182 CHECK(ordered_map->Lookup(obj)->IsTheHole()); 181 CHECK(ordered_map->Lookup(obj)->IsTheHole());
183 182
184 // Test for collisions/chaining 183 // Test for collisions/chaining
185 Handle<JSObject> obj1 = factory->NewJSObjectFromMap(map); 184 Handle<JSObject> obj1 = factory->NewJSObjectFromMap(map);
186 Handle<JSObject> obj2 = factory->NewJSObjectFromMap(map); 185 Handle<JSObject> obj2 = factory->NewJSObjectFromMap(map);
187 Handle<JSObject> obj3 = factory->NewJSObjectFromMap(map); 186 Handle<JSObject> obj3 = factory->NewJSObjectFromMap(map);
188 Handle<JSObject> val1 = factory->NewJSObjectFromMap(map); 187 Handle<JSObject> val1 = factory->NewJSObjectFromMap(map);
189 Handle<JSObject> val2 = factory->NewJSObjectFromMap(map); 188 Handle<JSObject> val2 = factory->NewJSObjectFromMap(map);
190 Handle<JSObject> val3 = factory->NewJSObjectFromMap(map); 189 Handle<JSObject> val3 = factory->NewJSObjectFromMap(map);
(...skipping 40 matching lines...) Expand 10 before | Expand all | Expand 10 after
231 CheckIterResultObject( 230 CheckIterResultObject(
232 isolate, JSMapIterator::Next(key_iterator), obj, false); 231 isolate, JSMapIterator::Next(key_iterator), obj, false);
233 CheckIterResultObject( 232 CheckIterResultObject(
234 isolate, JSMapIterator::Next(key_iterator), obj4, false); 233 isolate, JSMapIterator::Next(key_iterator), obj4, false);
235 CheckIterResultObject(isolate, 234 CheckIterResultObject(isolate,
236 JSMapIterator::Next(key_iterator), 235 JSMapIterator::Next(key_iterator),
237 factory->undefined_value(), 236 factory->undefined_value(),
238 true); 237 true);
239 238
240 // Test shrinking 239 // Test shrinking
241 ordered_map = OrderedHashMap::Put( 240 ordered_map = OrderedHashMap::Remove(ordered_map, obj);
242 ordered_map, obj, factory->the_hole_value()); 241 ordered_map = OrderedHashMap::Remove(ordered_map, obj1);
243 ordered_map = OrderedHashMap::Put( 242 ordered_map = OrderedHashMap::Remove(ordered_map, obj2);
244 ordered_map, obj1, factory->the_hole_value()); 243 ordered_map = OrderedHashMap::Remove(ordered_map, obj3);
245 ordered_map = OrderedHashMap::Put(
246 ordered_map, obj2, factory->the_hole_value());
247 ordered_map = OrderedHashMap::Put(
248 ordered_map, obj3, factory->the_hole_value());
249 CHECK_EQ(1, ordered_map->NumberOfElements()); 244 CHECK_EQ(1, ordered_map->NumberOfElements());
250 CHECK_EQ(2, ordered_map->NumberOfBuckets()); 245 CHECK_EQ(2, ordered_map->NumberOfBuckets());
251 } 246 }
252 247
253 248
254 } 249 }
OLDNEW
« src/runtime.cc ('K') | « test/cctest/test-dictionary.cc ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698