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

Side by Side Diff: runtime/vm/hash_map_test.cc

Issue 11273111: Allow bound check elimination to eliminate checks when both array length and index boundaries are e… (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: address Florian's comments Created 8 years, 1 month 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 | « runtime/vm/hash_map.h ('k') | runtime/vm/intermediate_language.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 #include "platform/assert.h" 5 #include "platform/assert.h"
6 #include "vm/unit_test.h" 6 #include "vm/unit_test.h"
7 #include "vm/hash_map.h" 7 #include "vm/hash_map.h"
8 8
9 namespace dart { 9 namespace dart {
10 10
11 class TestValue { 11 class TestValue {
12 public: 12 public:
13 explicit TestValue(intptr_t x) : x_(x) { } 13 explicit TestValue(intptr_t x) : x_(x) { }
14 intptr_t Hashcode() const { return x_ & 1; } 14 intptr_t Hashcode() const { return x_ & 1; }
15 bool Equals(TestValue* other) { return x_ == other->x_; } 15 bool Equals(TestValue* other) { return x_ == other->x_; }
16 private: 16 private:
17 intptr_t x_; 17 intptr_t x_;
18 }; 18 };
19 19
20 20
21 TEST_CASE(DirectChainedHashMap) { 21 TEST_CASE(DirectChainedHashMap) {
22 DirectChainedHashMap<TestValue*> map; 22 DirectChainedHashMap<PointerKeyValueTrait<TestValue> > map;
23 EXPECT(map.IsEmpty()); 23 EXPECT(map.IsEmpty());
24 TestValue v1(0); 24 TestValue v1(0);
25 TestValue v2(1); 25 TestValue v2(1);
26 TestValue v3(0); 26 TestValue v3(0);
27 map.Insert(&v1); 27 map.Insert(&v1);
28 EXPECT(map.Lookup(&v1) == &v1); 28 EXPECT(map.Lookup(&v1) == &v1);
29 map.Insert(&v2); 29 map.Insert(&v2);
30 EXPECT(map.Lookup(&v1) == &v1); 30 EXPECT(map.Lookup(&v1) == &v1);
31 EXPECT(map.Lookup(&v2) == &v2); 31 EXPECT(map.Lookup(&v2) == &v2);
32 EXPECT(map.Lookup(&v3) == &v1); 32 EXPECT(map.Lookup(&v3) == &v1);
33 DirectChainedHashMap<TestValue*> map2(map); 33 DirectChainedHashMap<PointerKeyValueTrait<TestValue> > map2(map);
34 EXPECT(map2.Lookup(&v1) == &v1); 34 EXPECT(map2.Lookup(&v1) == &v1);
35 EXPECT(map2.Lookup(&v2) == &v2); 35 EXPECT(map2.Lookup(&v2) == &v2);
36 EXPECT(map2.Lookup(&v3) == &v1); 36 EXPECT(map2.Lookup(&v3) == &v1);
37 } 37 }
38 38
39 } // namespace dart 39 } // namespace dart
OLDNEW
« no previous file with comments | « runtime/vm/hash_map.h ('k') | runtime/vm/intermediate_language.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698