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

Side by Side Diff: test/cctest/test-hashing.cc

Issue 9148006: [objects] seed NumberDictionary (only ia32 now) Base URL: gh:v8/v8@master
Patch Set: added test, decoupled code Created 8 years, 11 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
« src/utils.h ('K') | « src/x64/macro-assembler-x64.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 2011 the V8 project authors. All rights reserved. 1 // Copyright 2011 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 99 matching lines...) Expand 10 before | Expand all | Expand 10 after
110 StringHelper::GenerateHashAddCharacter(masm, v0, t1); 110 StringHelper::GenerateHashAddCharacter(masm, v0, t1);
111 } 111 }
112 StringHelper::GenerateHashGetHash(masm, v0); 112 StringHelper::GenerateHashGetHash(masm, v0);
113 __ pop(kRootRegister); 113 __ pop(kRootRegister);
114 __ jr(ra); 114 __ jr(ra);
115 __ nop(); 115 __ nop();
116 #endif 116 #endif
117 } 117 }
118 118
119 119
120 void generate(MacroAssembler* masm, uint32_t key) {
121 #ifdef V8_TARGET_ARCH_IA32
122 __ push(ebx);
123 __ mov(eax, Immediate(key));
124 __ GetNumberHash(eax, ebx);
125 __ pop(ebx);
126 __ Ret();
127 #elif V8_TARGET_ARCH_X64
128 __ push(kRootRegister);
129 __ InitializeRootRegister();
130 __ push(rbx);
131 __ movq(rax, Immediate(key));
132 __ GetNumberHash(rax, rbx);
133 __ pop(rbx);
134 __ pop(kRootRegister);
135 __ Ret();
136 #elif V8_TARGET_ARCH_ARM
137 __ push(kRootRegister);
138 __ InitializeRootRegister();
139 __ mov(r0, Operand(key));
140 __ GetNumberHash(r0, ip);
141 __ pop(kRootRegister);
142 __ mov(pc, Operand(lr));
143 #elif V8_TARGET_ARCH_MIPS
144 __ push(kRootRegister);
145 __ InitializeRootRegister();
146 __ li(v0, Operand(key));
147 __ GetNumberHash(v0, t1);
148 __ pop(kRootRegister);
149 __ jr(ra);
150 __ nop();
151 #endif
152 }
153
154
120 void check(i::Vector<const char> string) { 155 void check(i::Vector<const char> string) {
121 v8::HandleScope scope; 156 v8::HandleScope scope;
122 v8::internal::byte buffer[2048]; 157 v8::internal::byte buffer[2048];
123 MacroAssembler masm(Isolate::Current(), buffer, sizeof buffer); 158 MacroAssembler masm(Isolate::Current(), buffer, sizeof buffer);
124 159
125 generate(&masm, string); 160 generate(&masm, string);
126 161
127 CodeDesc desc; 162 CodeDesc desc;
128 masm.GetCode(&desc); 163 masm.GetCode(&desc);
129 Code* code = Code::cast(HEAP->CreateCode( 164 Code* code = Code::cast(HEAP->CreateCode(
130 desc, 165 desc,
131 Code::ComputeFlags(Code::STUB), 166 Code::ComputeFlags(Code::STUB),
132 Handle<Object>(HEAP->undefined_value()))->ToObjectChecked()); 167 Handle<Object>(HEAP->undefined_value()))->ToObjectChecked());
133 CHECK(code->IsCode()); 168 CHECK(code->IsCode());
134 169
135 HASH_FUNCTION hash = FUNCTION_CAST<HASH_FUNCTION>(code->entry()); 170 HASH_FUNCTION hash = FUNCTION_CAST<HASH_FUNCTION>(code->entry());
136 Handle<String> v8_string = FACTORY->NewStringFromAscii(string); 171 Handle<String> v8_string = FACTORY->NewStringFromAscii(string);
137 v8_string->set_hash_field(String::kEmptyHashField); 172 v8_string->set_hash_field(String::kEmptyHashField);
138 #ifdef USE_SIMULATOR 173 #ifdef USE_SIMULATOR
139 uint32_t codegen_hash = 174 uint32_t codegen_hash =
140 reinterpret_cast<uint32_t>(CALL_GENERATED_CODE(hash, 0, 0, 0, 0, 0)); 175 reinterpret_cast<uint32_t>(CALL_GENERATED_CODE(hash, 0, 0, 0, 0, 0));
141 #else 176 #else
142 uint32_t codegen_hash = hash(); 177 uint32_t codegen_hash = hash();
143 #endif 178 #endif
144 uint32_t runtime_hash = v8_string->Hash(); 179 uint32_t runtime_hash = v8_string->Hash();
145 CHECK(runtime_hash == codegen_hash); 180 CHECK(runtime_hash == codegen_hash);
146 } 181 }
147 182
148 183
184 void check(uint32_t key) {
185 v8::HandleScope scope;
186 v8::internal::byte buffer[2048];
187 MacroAssembler masm(Isolate::Current(), buffer, sizeof buffer);
188
189 generate(&masm, key);
190
191 CodeDesc desc;
192 masm.GetCode(&desc);
193 Code* code = Code::cast(HEAP->CreateCode(
194 desc,
195 Code::ComputeFlags(Code::STUB),
196 Handle<Object>(HEAP->undefined_value()))->ToObjectChecked());
197 CHECK(code->IsCode());
198
199 HASH_FUNCTION hash = FUNCTION_CAST<HASH_FUNCTION>(code->entry());
200 #ifdef USE_SIMULATOR
201 uint32_t codegen_hash =
202 reinterpret_cast<uint32_t>(CALL_GENERATED_CODE(hash, 0, 0, 0, 0, 0));
203 #else
204 uint32_t codegen_hash = hash();
205 #endif
206
207 uint32_t runtime_hash = ComputeIntegerHash(
208 key,
209 Isolate::Current()->heap()->StringHashSeed()
210 );
211 CHECK(runtime_hash == codegen_hash);
212 }
213
214
149 void check_twochars(char a, char b) { 215 void check_twochars(char a, char b) {
150 char ab[2] = {a, b}; 216 char ab[2] = {a, b};
151 check(i::Vector<const char>(ab, 2)); 217 check(i::Vector<const char>(ab, 2));
152 } 218 }
153 219
154 220
155 TEST(StringHash) { 221 TEST(StringHash) {
156 if (env.IsEmpty()) env = v8::Context::New(); 222 if (env.IsEmpty()) env = v8::Context::New();
157 for (int a = 0; a < String::kMaxAsciiCharCode; a++) { 223 for (int a = 0; a < String::kMaxAsciiCharCode; a++) {
158 // Numbers are hashed differently. 224 // Numbers are hashed differently.
159 if (a >= '0' && a <= '9') continue; 225 if (a >= '0' && a <= '9') continue;
160 for (int b = 0; b < String::kMaxAsciiCharCode; b++) { 226 for (int b = 0; b < String::kMaxAsciiCharCode; b++) {
161 if (b >= '0' && b <= '9') continue; 227 if (b >= '0' && b <= '9') continue;
162 check_twochars(static_cast<char>(a), static_cast<char>(b)); 228 check_twochars(static_cast<char>(a), static_cast<char>(b));
163 } 229 }
164 } 230 }
165 check(i::Vector<const char>("*", 1)); 231 check(i::Vector<const char>("*", 1));
166 check(i::Vector<const char>(".zZ", 3)); 232 check(i::Vector<const char>(".zZ", 3));
167 check(i::Vector<const char>("muc", 3)); 233 check(i::Vector<const char>("muc", 3));
168 check(i::Vector<const char>("(>'_')>", 7)); 234 check(i::Vector<const char>("(>'_')>", 7));
169 check(i::Vector<const char>("-=[ vee eight ftw ]=-", 21)); 235 check(i::Vector<const char>("-=[ vee eight ftw ]=-", 21));
170 } 236 }
171 237
Erik Corry 2012/01/10 11:53:16 Missing blank line here.
238 TEST(NumberHash) {
239 if (env.IsEmpty()) env = v8::Context::New();
240
241 // Some specific numbers
242 for (uint32_t key = 0; key < 42; key += 7) {
243 check(key);
244 }
245
246 // Some random numbers
247 for (uint32_t i = 0; i < 23; i += 1) {
248 check(rand() % 10000);
249 }
250 }
251
172 #undef __ 252 #undef __
OLDNEW
« src/utils.h ('K') | « src/x64/macro-assembler-x64.cc ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698