Lines Matching full:hash
23 class Hash : public SkTDynamicHash<Entry, int, GetKey, GetHash, AreEqual> {
25 Hash() : INHERITED() {}
26 Hash(int capacity) : INHERITED(capacity) {}
47 Hash hash(4);
48 ASSERT(hash.capacity() == 4);
50 hash.add(&a);
51 ASSERT(hash.capacity() == 4);
53 hash.add(&b);
54 ASSERT(hash.capacity() == 4);
56 hash.add(&c);
57 ASSERT(hash.capacity() == 4);
59 hash.add(&d);
60 ASSERT(hash.capacity() == 8);
62 hash.add(&e);
63 ASSERT(hash.capacity() == 8);
65 ASSERT(hash.count() == 5);
69 Hash hash;
73 ASSERT(hash.count() == 0);
74 hash.add(&a);
75 ASSERT(hash.count() == 1);
76 hash.add(&b);
77 ASSERT(hash.count() == 2);
81 Hash hash(4);
82 ASSERT(hash.capacity() == 4);
89 ASSERT(hash.countCollisions(1) == 0);
90 ASSERT(hash.countCollisions(5) == 0);
91 ASSERT(hash.countCollisions(9) == 0);
94 hash.add(&a);
95 ASSERT(hash.countCollisions(1) == 0);
96 ASSERT(hash.countCollisions(5) == 1);
97 ASSERT(hash.countCollisions(9) == 1);
100 hash.add(&b);
101 ASSERT(hash.countCollisions(1) == 0);
102 ASSERT(hash.countCollisions(5) == 1);
103 ASSERT(hash.countCollisions(9) == 2);
106 ASSERT(hash.find(1) != NULL);
107 ASSERT(hash.find(1)->value == 2.0);
108 ASSERT(hash.find(5) != NULL);
109 ASSERT(hash.find(5)->value == 3.0);
111 // These aren't in the hash.
112 ASSERT(hash.find(2) == NULL);
113 ASSERT(hash.find(9) == NULL);
117 Hash hash(4);
118 ASSERT(hash.capacity() == 4);
125 hash.add(&a);
126 hash.add(&b);
127 hash.remove(1);
130 ASSERT(hash.find(1) == NULL);
131 ASSERT(hash.find(5) != NULL);
132 ASSERT(hash.find(5)->value == 3.0);
135 ASSERT(hash.countCollisions(9) == 0);
136 hash.add(&c);
137 ASSERT(hash.find(9) != NULL);
138 ASSERT(hash.find(9)->value == 4.0);
139 ASSERT(hash.find(5) != NULL);
140 ASSERT(hash.find(5)->value == 3.0);
