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