OLD | NEW |
1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 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 132 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
143 CHECK(HO == HA); | 143 CHECK(HO == HA); |
144 CHECK_EQ(*HO.handle(), *HA.handle()); | 144 CHECK_EQ(*HO.handle(), *HA.handle()); |
145 } | 145 } |
146 | 146 |
147 | 147 |
148 TEST(UniqueSet_Add) { | 148 TEST(UniqueSet_Add) { |
149 CcTest::InitializeVM(); | 149 CcTest::InitializeVM(); |
150 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 150 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
151 MAKE_UNIQUES_A_B_C; | 151 MAKE_UNIQUES_A_B_C; |
152 | 152 |
153 Zone zone(CcTest::i_isolate()->allocator()); | 153 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
154 | 154 |
155 UniqueSet<String>* set = new(&zone) UniqueSet<String>(); | 155 UniqueSet<String>* set = new(&zone) UniqueSet<String>(); |
156 | 156 |
157 CHECK_EQ(0, set->size()); | 157 CHECK_EQ(0, set->size()); |
158 set->Add(A, &zone); | 158 set->Add(A, &zone); |
159 CHECK_EQ(1, set->size()); | 159 CHECK_EQ(1, set->size()); |
160 set->Add(A, &zone); | 160 set->Add(A, &zone); |
161 CHECK_EQ(1, set->size()); | 161 CHECK_EQ(1, set->size()); |
162 set->Add(B, &zone); | 162 set->Add(B, &zone); |
163 CHECK_EQ(2, set->size()); | 163 CHECK_EQ(2, set->size()); |
164 set->Add(C, &zone); | 164 set->Add(C, &zone); |
165 CHECK_EQ(3, set->size()); | 165 CHECK_EQ(3, set->size()); |
166 set->Add(C, &zone); | 166 set->Add(C, &zone); |
167 CHECK_EQ(3, set->size()); | 167 CHECK_EQ(3, set->size()); |
168 set->Add(B, &zone); | 168 set->Add(B, &zone); |
169 CHECK_EQ(3, set->size()); | 169 CHECK_EQ(3, set->size()); |
170 set->Add(A, &zone); | 170 set->Add(A, &zone); |
171 CHECK_EQ(3, set->size()); | 171 CHECK_EQ(3, set->size()); |
172 } | 172 } |
173 | 173 |
174 | 174 |
175 TEST(UniqueSet_Remove) { | 175 TEST(UniqueSet_Remove) { |
176 CcTest::InitializeVM(); | 176 CcTest::InitializeVM(); |
177 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 177 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
178 MAKE_UNIQUES_A_B_C; | 178 MAKE_UNIQUES_A_B_C; |
179 | 179 |
180 Zone zone(CcTest::i_isolate()->allocator()); | 180 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
181 | 181 |
182 UniqueSet<String>* set = new(&zone) UniqueSet<String>(); | 182 UniqueSet<String>* set = new(&zone) UniqueSet<String>(); |
183 | 183 |
184 set->Add(A, &zone); | 184 set->Add(A, &zone); |
185 set->Add(B, &zone); | 185 set->Add(B, &zone); |
186 set->Add(C, &zone); | 186 set->Add(C, &zone); |
187 CHECK_EQ(3, set->size()); | 187 CHECK_EQ(3, set->size()); |
188 | 188 |
189 set->Remove(A); | 189 set->Remove(A); |
190 CHECK_EQ(2, set->size()); | 190 CHECK_EQ(2, set->size()); |
(...skipping 19 matching lines...) Expand all Loading... |
210 CHECK(!set->Contains(B)); | 210 CHECK(!set->Contains(B)); |
211 CHECK(!set->Contains(C)); | 211 CHECK(!set->Contains(C)); |
212 } | 212 } |
213 | 213 |
214 | 214 |
215 TEST(UniqueSet_Contains) { | 215 TEST(UniqueSet_Contains) { |
216 CcTest::InitializeVM(); | 216 CcTest::InitializeVM(); |
217 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 217 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
218 MAKE_UNIQUES_A_B_C; | 218 MAKE_UNIQUES_A_B_C; |
219 | 219 |
220 Zone zone(CcTest::i_isolate()->allocator()); | 220 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
221 | 221 |
222 UniqueSet<String>* set = new(&zone) UniqueSet<String>(); | 222 UniqueSet<String>* set = new(&zone) UniqueSet<String>(); |
223 | 223 |
224 CHECK_EQ(0, set->size()); | 224 CHECK_EQ(0, set->size()); |
225 set->Add(A, &zone); | 225 set->Add(A, &zone); |
226 CHECK(set->Contains(A)); | 226 CHECK(set->Contains(A)); |
227 CHECK(!set->Contains(B)); | 227 CHECK(!set->Contains(B)); |
228 CHECK(!set->Contains(C)); | 228 CHECK(!set->Contains(C)); |
229 | 229 |
230 set->Add(A, &zone); | 230 set->Add(A, &zone); |
(...skipping 10 matching lines...) Expand all Loading... |
241 CHECK(set->Contains(B)); | 241 CHECK(set->Contains(B)); |
242 CHECK(set->Contains(C)); | 242 CHECK(set->Contains(C)); |
243 } | 243 } |
244 | 244 |
245 | 245 |
246 TEST(UniqueSet_At) { | 246 TEST(UniqueSet_At) { |
247 CcTest::InitializeVM(); | 247 CcTest::InitializeVM(); |
248 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 248 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
249 MAKE_UNIQUES_A_B_C; | 249 MAKE_UNIQUES_A_B_C; |
250 | 250 |
251 Zone zone(CcTest::i_isolate()->allocator()); | 251 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
252 | 252 |
253 UniqueSet<String>* set = new(&zone) UniqueSet<String>(); | 253 UniqueSet<String>* set = new(&zone) UniqueSet<String>(); |
254 | 254 |
255 CHECK_EQ(0, set->size()); | 255 CHECK_EQ(0, set->size()); |
256 set->Add(A, &zone); | 256 set->Add(A, &zone); |
257 CHECK(A == set->at(0)); | 257 CHECK(A == set->at(0)); |
258 | 258 |
259 set->Add(A, &zone); | 259 set->Add(A, &zone); |
260 CHECK(A == set->at(0)); | 260 CHECK(A == set->at(0)); |
261 | 261 |
(...skipping 16 matching lines...) Expand all Loading... |
278 CHECK(expected == set1->Equals(set2)); | 278 CHECK(expected == set1->Equals(set2)); |
279 CHECK(expected == set2->Equals(set1)); | 279 CHECK(expected == set2->Equals(set1)); |
280 } | 280 } |
281 | 281 |
282 | 282 |
283 TEST(UniqueSet_Equals) { | 283 TEST(UniqueSet_Equals) { |
284 CcTest::InitializeVM(); | 284 CcTest::InitializeVM(); |
285 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 285 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
286 MAKE_UNIQUES_A_B_C; | 286 MAKE_UNIQUES_A_B_C; |
287 | 287 |
288 Zone zone(CcTest::i_isolate()->allocator()); | 288 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
289 | 289 |
290 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); | 290 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); |
291 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); | 291 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); |
292 | 292 |
293 CHECK_SETS(set1, set2, true); | 293 CHECK_SETS(set1, set2, true); |
294 | 294 |
295 set1->Add(A, &zone); | 295 set1->Add(A, &zone); |
296 | 296 |
297 CHECK_SETS(set1, set2, false); | 297 CHECK_SETS(set1, set2, false); |
298 | 298 |
(...skipping 17 matching lines...) Expand all Loading... |
316 | 316 |
317 CHECK_SETS(set1, set2, true); | 317 CHECK_SETS(set1, set2, true); |
318 } | 318 } |
319 | 319 |
320 | 320 |
321 TEST(UniqueSet_IsSubset1) { | 321 TEST(UniqueSet_IsSubset1) { |
322 CcTest::InitializeVM(); | 322 CcTest::InitializeVM(); |
323 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 323 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
324 MAKE_UNIQUES_A_B_C; | 324 MAKE_UNIQUES_A_B_C; |
325 | 325 |
326 Zone zone(CcTest::i_isolate()->allocator()); | 326 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
327 | 327 |
328 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); | 328 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); |
329 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); | 329 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); |
330 | 330 |
331 CHECK(set1->IsSubset(set2)); | 331 CHECK(set1->IsSubset(set2)); |
332 CHECK(set2->IsSubset(set1)); | 332 CHECK(set2->IsSubset(set1)); |
333 | 333 |
334 set1->Add(A, &zone); | 334 set1->Add(A, &zone); |
335 | 335 |
336 CHECK(!set1->IsSubset(set2)); | 336 CHECK(!set1->IsSubset(set2)); |
(...skipping 14 matching lines...) Expand all Loading... |
351 CHECK(set1->IsSubset(set2)); | 351 CHECK(set1->IsSubset(set2)); |
352 CHECK(set2->IsSubset(set1)); | 352 CHECK(set2->IsSubset(set1)); |
353 } | 353 } |
354 | 354 |
355 | 355 |
356 TEST(UniqueSet_IsSubset2) { | 356 TEST(UniqueSet_IsSubset2) { |
357 CcTest::InitializeVM(); | 357 CcTest::InitializeVM(); |
358 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 358 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
359 MAKE_UNIQUES_A_B_C_D_E_F_G; | 359 MAKE_UNIQUES_A_B_C_D_E_F_G; |
360 | 360 |
361 Zone zone(CcTest::i_isolate()->allocator()); | 361 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
362 | 362 |
363 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); | 363 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); |
364 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); | 364 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); |
365 | 365 |
366 set1->Add(A, &zone); | 366 set1->Add(A, &zone); |
367 set1->Add(C, &zone); | 367 set1->Add(C, &zone); |
368 set1->Add(E, &zone); | 368 set1->Add(E, &zone); |
369 | 369 |
370 set2->Add(A, &zone); | 370 set2->Add(A, &zone); |
371 set2->Add(B, &zone); | 371 set2->Add(B, &zone); |
(...skipping 22 matching lines...) Expand all Loading... |
394 } | 394 } |
395 | 395 |
396 | 396 |
397 TEST(UniqueSet_IsSubsetExhaustive) { | 397 TEST(UniqueSet_IsSubsetExhaustive) { |
398 const int kSetSize = 6; | 398 const int kSetSize = 6; |
399 | 399 |
400 CcTest::InitializeVM(); | 400 CcTest::InitializeVM(); |
401 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 401 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
402 MAKE_UNIQUES_A_B_C_D_E_F_G; | 402 MAKE_UNIQUES_A_B_C_D_E_F_G; |
403 | 403 |
404 Zone zone(CcTest::i_isolate()->allocator()); | 404 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
405 | 405 |
406 Unique<String> elements[] = { | 406 Unique<String> elements[] = { |
407 A, B, C, D, E, F, G | 407 A, B, C, D, E, F, G |
408 }; | 408 }; |
409 | 409 |
410 // Exhaustively test all sets with <= 6 elements. | 410 // Exhaustively test all sets with <= 6 elements. |
411 for (int i = 0; i < (1 << kSetSize); i++) { | 411 for (int i = 0; i < (1 << kSetSize); i++) { |
412 for (int j = 0; j < (1 << kSetSize); j++) { | 412 for (int j = 0; j < (1 << kSetSize); j++) { |
413 UniqueSet<String>* set1 = MakeSet(&zone, i, elements); | 413 UniqueSet<String>* set1 = MakeSet(&zone, i, elements); |
414 UniqueSet<String>* set2 = MakeSet(&zone, j, elements); | 414 UniqueSet<String>* set2 = MakeSet(&zone, j, elements); |
415 | 415 |
416 CHECK(((i & j) == i) == set1->IsSubset(set2)); | 416 CHECK(((i & j) == i) == set1->IsSubset(set2)); |
417 } | 417 } |
418 } | 418 } |
419 } | 419 } |
420 | 420 |
421 | 421 |
422 TEST(UniqueSet_Intersect1) { | 422 TEST(UniqueSet_Intersect1) { |
423 CcTest::InitializeVM(); | 423 CcTest::InitializeVM(); |
424 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 424 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
425 MAKE_UNIQUES_A_B_C; | 425 MAKE_UNIQUES_A_B_C; |
426 | 426 |
427 Zone zone(CcTest::i_isolate()->allocator()); | 427 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
428 | 428 |
429 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); | 429 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); |
430 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); | 430 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); |
431 UniqueSet<String>* result; | 431 UniqueSet<String>* result; |
432 | 432 |
433 CHECK(set1->IsSubset(set2)); | 433 CHECK(set1->IsSubset(set2)); |
434 CHECK(set2->IsSubset(set1)); | 434 CHECK(set2->IsSubset(set1)); |
435 | 435 |
436 set1->Add(A, &zone); | 436 set1->Add(A, &zone); |
437 | 437 |
(...skipping 20 matching lines...) Expand all Loading... |
458 } | 458 } |
459 | 459 |
460 | 460 |
461 TEST(UniqueSet_IntersectExhaustive) { | 461 TEST(UniqueSet_IntersectExhaustive) { |
462 const int kSetSize = 6; | 462 const int kSetSize = 6; |
463 | 463 |
464 CcTest::InitializeVM(); | 464 CcTest::InitializeVM(); |
465 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 465 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
466 MAKE_UNIQUES_A_B_C_D_E_F_G; | 466 MAKE_UNIQUES_A_B_C_D_E_F_G; |
467 | 467 |
468 Zone zone(CcTest::i_isolate()->allocator()); | 468 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
469 | 469 |
470 Unique<String> elements[] = { | 470 Unique<String> elements[] = { |
471 A, B, C, D, E, F, G | 471 A, B, C, D, E, F, G |
472 }; | 472 }; |
473 | 473 |
474 // Exhaustively test all sets with <= 6 elements. | 474 // Exhaustively test all sets with <= 6 elements. |
475 for (int i = 0; i < (1 << kSetSize); i++) { | 475 for (int i = 0; i < (1 << kSetSize); i++) { |
476 for (int j = 0; j < (1 << kSetSize); j++) { | 476 for (int j = 0; j < (1 << kSetSize); j++) { |
477 UniqueSet<String>* set1 = MakeSet(&zone, i, elements); | 477 UniqueSet<String>* set1 = MakeSet(&zone, i, elements); |
478 UniqueSet<String>* set2 = MakeSet(&zone, j, elements); | 478 UniqueSet<String>* set2 = MakeSet(&zone, j, elements); |
479 | 479 |
480 UniqueSet<String>* result = set1->Intersect(set2, &zone); | 480 UniqueSet<String>* result = set1->Intersect(set2, &zone); |
481 UniqueSet<String>* expected = MakeSet(&zone, i & j, elements); | 481 UniqueSet<String>* expected = MakeSet(&zone, i & j, elements); |
482 | 482 |
483 CHECK(result->Equals(expected)); | 483 CHECK(result->Equals(expected)); |
484 CHECK(expected->Equals(result)); | 484 CHECK(expected->Equals(result)); |
485 } | 485 } |
486 } | 486 } |
487 } | 487 } |
488 | 488 |
489 | 489 |
490 TEST(UniqueSet_Union1) { | 490 TEST(UniqueSet_Union1) { |
491 CcTest::InitializeVM(); | 491 CcTest::InitializeVM(); |
492 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 492 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
493 MAKE_UNIQUES_A_B_C; | 493 MAKE_UNIQUES_A_B_C; |
494 | 494 |
495 Zone zone(CcTest::i_isolate()->allocator()); | 495 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
496 | 496 |
497 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); | 497 UniqueSet<String>* set1 = new(&zone) UniqueSet<String>(); |
498 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); | 498 UniqueSet<String>* set2 = new(&zone) UniqueSet<String>(); |
499 UniqueSet<String>* result; | 499 UniqueSet<String>* result; |
500 | 500 |
501 CHECK(set1->IsSubset(set2)); | 501 CHECK(set1->IsSubset(set2)); |
502 CHECK(set2->IsSubset(set1)); | 502 CHECK(set2->IsSubset(set1)); |
503 | 503 |
504 set1->Add(A, &zone); | 504 set1->Add(A, &zone); |
505 | 505 |
(...skipping 20 matching lines...) Expand all Loading... |
526 } | 526 } |
527 | 527 |
528 | 528 |
529 TEST(UniqueSet_UnionExhaustive) { | 529 TEST(UniqueSet_UnionExhaustive) { |
530 const int kSetSize = 6; | 530 const int kSetSize = 6; |
531 | 531 |
532 CcTest::InitializeVM(); | 532 CcTest::InitializeVM(); |
533 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; | 533 MAKE_HANDLES_AND_DISALLOW_ALLOCATION; |
534 MAKE_UNIQUES_A_B_C_D_E_F_G; | 534 MAKE_UNIQUES_A_B_C_D_E_F_G; |
535 | 535 |
536 Zone zone(CcTest::i_isolate()->allocator()); | 536 Zone zone(CcTest::i_isolate()->allocator(), ZONE_NAME); |
537 | 537 |
538 Unique<String> elements[] = { | 538 Unique<String> elements[] = { |
539 A, B, C, D, E, F, G | 539 A, B, C, D, E, F, G |
540 }; | 540 }; |
541 | 541 |
542 // Exhaustively test all sets with <= 6 elements. | 542 // Exhaustively test all sets with <= 6 elements. |
543 for (int i = 0; i < (1 << kSetSize); i++) { | 543 for (int i = 0; i < (1 << kSetSize); i++) { |
544 for (int j = 0; j < (1 << kSetSize); j++) { | 544 for (int j = 0; j < (1 << kSetSize); j++) { |
545 UniqueSet<String>* set1 = MakeSet(&zone, i, elements); | 545 UniqueSet<String>* set1 = MakeSet(&zone, i, elements); |
546 UniqueSet<String>* set2 = MakeSet(&zone, j, elements); | 546 UniqueSet<String>* set2 = MakeSet(&zone, j, elements); |
547 | 547 |
548 UniqueSet<String>* result = set1->Union(set2, &zone); | 548 UniqueSet<String>* result = set1->Union(set2, &zone); |
549 UniqueSet<String>* expected = MakeSet(&zone, i | j, elements); | 549 UniqueSet<String>* expected = MakeSet(&zone, i | j, elements); |
550 | 550 |
551 CHECK(result->Equals(expected)); | 551 CHECK(result->Equals(expected)); |
552 CHECK(expected->Equals(result)); | 552 CHECK(expected->Equals(result)); |
553 } | 553 } |
554 } | 554 } |
555 } | 555 } |
OLD | NEW |