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

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

Issue 260313003: OrderedHashTable::FindEntry() handlified. (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: Created 6 years, 7 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
« no previous file with comments | « 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 53 matching lines...) Expand 10 before | Expand all | Expand 10 after
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
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 }
OLDNEW
« no previous file with comments | « test/cctest/test-dictionary.cc ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698