OLD | NEW |
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 |
OLD | NEW |