Lines Matching full:hash
15 class Hash : public SkTDynamicHash<Entry, int, GetKey, GetHash, AreEqual> {
17 Hash() : INHERITED() {}
18 Hash(int capacity) : INHERITED(capacity) {}
39 Hash hash(4);
40 ASSERT(hash.capacity() == 4);
42 hash.add(&a);
43 ASSERT(hash.capacity() == 4);
45 hash.add(&b);
46 ASSERT(hash.capacity() == 4);
48 hash.add(&c);
49 ASSERT(hash.capacity() == 4);
51 hash.add(&d);
52 ASSERT(hash.capacity() == 8);
54 hash.add(&e);
55 ASSERT(hash.capacity() == 8);
57 ASSERT(hash.count() == 5);
61 Hash hash;
65 ASSERT(hash.count() == 0);
66 hash.add(&a);
67 ASSERT(hash.count() == 1);
68 hash.add(&b);
69 ASSERT(hash.count() == 2);
73 Hash hash(4);
74 ASSERT(hash.capacity() == 4);
81 ASSERT(hash.countCollisions(1) == 0);
82 ASSERT(hash.countCollisions(5) == 0);
83 ASSERT(hash.countCollisions(9) == 0);
86 hash.add(&a);
87 ASSERT(hash.countCollisions(1) == 0);
88 ASSERT(hash.countCollisions(5) == 1);
89 ASSERT(hash.countCollisions(9) == 1);
92 hash.add(&b);
93 ASSERT(hash.countCollisions(1) == 0);
94 ASSERT(hash.countCollisions(5) == 1);
95 ASSERT(hash.countCollisions(9) == 2);
98 ASSERT(hash.find(1) != NULL);
99 ASSERT(hash.find(1)->value == 2.0);
100 ASSERT(hash.find(5) != NULL);
101 ASSERT(hash.find(5)->value == 3.0);
103 // These aren't in the hash.
104 ASSERT(hash.find(2) == NULL);
105 ASSERT(hash.find(9) == NULL);
109 Hash hash(4);
110 ASSERT(hash.capacity() == 4);
117 hash.add(&a);
118 hash.add(&b);
119 hash.remove(1);
122 ASSERT(hash.find(1) == NULL);
123 ASSERT(hash.find(5) != NULL);
124 ASSERT(hash.find(5)->value == 3.0);
127 ASSERT(hash.countCollisions(9) == 0);
128 hash.add(&c);
129 ASSERT(hash.find(9) != NULL);
130 ASSERT(hash.find(9)->value == 4.0);
131 ASSERT(hash.find(5) != NULL);
132 ASSERT(hash.find(5)->value == 3.0);
