Lines Matching refs:map
19 disk_cache::Bitmap map; in TEST() local
20 EXPECT_EQ(0, map.Size()); in TEST()
21 EXPECT_EQ(0, map.ArraySize()); in TEST()
22 EXPECT_TRUE(NULL == map.GetMap()); in TEST()
59 disk_cache::Bitmap map(kSize, true); in TEST() local
61 map.Toggle(i); in TEST()
63 map.Toggle(i); in TEST()
65 EXPECT_EQ((i % 3 == 0) && (i % 9 != 0), map.Get(i)); in TEST()
72 disk_cache::Bitmap map(kSize1, true); in TEST() local
73 map.Resize(kSize1, true); in TEST()
74 EXPECT_EQ(kSize1, map.Size()); in TEST()
75 EXPECT_FALSE(map.Get(0)); in TEST()
76 EXPECT_FALSE(map.Get(kSize1 - 1)); in TEST()
78 map.Resize(kSize2, true); in TEST()
79 EXPECT_FALSE(map.Get(kSize1 - 1)); in TEST()
80 EXPECT_FALSE(map.Get(kSize1)); in TEST()
81 EXPECT_FALSE(map.Get(kSize2 - 1)); in TEST()
82 EXPECT_EQ(kSize2, map.Size()); in TEST()
84 map.Resize(kSize3, true); in TEST()
85 EXPECT_FALSE(map.Get(kSize3 - 1)); in TEST()
86 EXPECT_EQ(kSize3, map.Size()); in TEST()
125 disk_cache::Bitmap map(kMapSize * 8, true); in TEST() local
126 EXPECT_EQ(0, memcmp(zeros, map.GetMap(), kMapSize)); in TEST()
127 map.SetAll(true); in TEST()
128 EXPECT_EQ(0, memcmp(ones, map.GetMap(), kMapSize)); in TEST()
129 map.SetAll(false); in TEST()
130 EXPECT_EQ(0, memcmp(zeros, map.GetMap(), kMapSize)); in TEST()
131 map.SetAll(true); in TEST()
132 map.Clear(); in TEST()
133 EXPECT_EQ(0, memcmp(zeros, map.GetMap(), kMapSize)); in TEST()
138 disk_cache::Bitmap map(100, true); in TEST() local
139 EXPECT_FALSE(map.TestRange(0, 100, true)); in TEST()
140 map.Set(50, true); in TEST()
141 EXPECT_TRUE(map.TestRange(0, 100, true)); in TEST()
143 map.SetAll(false); in TEST()
144 EXPECT_FALSE(map.TestRange(0, 1, true)); in TEST()
145 EXPECT_FALSE(map.TestRange(30, 31, true)); in TEST()
146 EXPECT_FALSE(map.TestRange(98, 99, true)); in TEST()
147 EXPECT_FALSE(map.TestRange(99, 100, true)); in TEST()
148 EXPECT_FALSE(map.TestRange(0, 100, true)); in TEST()
150 EXPECT_TRUE(map.TestRange(0, 1, false)); in TEST()
151 EXPECT_TRUE(map.TestRange(31, 32, false)); in TEST()
152 EXPECT_TRUE(map.TestRange(32, 33, false)); in TEST()
153 EXPECT_TRUE(map.TestRange(99, 100, false)); in TEST()
154 EXPECT_TRUE(map.TestRange(0, 32, false)); in TEST()
156 map.SetRange(11, 21, true); in TEST()
158 EXPECT_EQ(map.Get(i), (i >= 11) && (i < 21)); in TEST()
160 EXPECT_TRUE(map.TestRange(0, 32, true)); in TEST()
161 EXPECT_TRUE(map.TestRange(0, 100, true)); in TEST()
162 EXPECT_TRUE(map.TestRange(11, 21, true)); in TEST()
163 EXPECT_TRUE(map.TestRange(15, 16, true)); in TEST()
164 EXPECT_TRUE(map.TestRange(5, 12, true)); in TEST()
165 EXPECT_TRUE(map.TestRange(5, 11, false)); in TEST()
166 EXPECT_TRUE(map.TestRange(20, 60, true)); in TEST()
167 EXPECT_TRUE(map.TestRange(21, 60, false)); in TEST()
169 map.SetAll(true); in TEST()
170 EXPECT_FALSE(map.TestRange(0, 100, false)); in TEST()
172 map.SetRange(70, 99, false); in TEST()
173 EXPECT_TRUE(map.TestRange(69, 99, false)); in TEST()
174 EXPECT_TRUE(map.TestRange(70, 100, false)); in TEST()
175 EXPECT_FALSE(map.TestRange(70, 99, true)); in TEST()
181 disk_cache::Bitmap map(500, true); in TEST() local
183 map.Set(i, (i % 27) == 0); in TEST()
186 for (int index = 111; map.FindNextSetBitBeforeLimit(&index, 278); in TEST()
196 disk_cache::Bitmap map(256, true); in TEST() local
198 map.Set(i, (i % 32) == 0); in TEST()
201 EXPECT_FALSE(map.FindNextSetBitBeforeLimit(&index, i + 32)); in TEST()
208 disk_cache::Bitmap map(100, true); in TEST() local
210 map.Set(i, (i % 7) == 0); in TEST()
213 for (int index = 0; map.FindNextSetBit(&index); ++index) { in TEST()
222 disk_cache::Bitmap map(100, false); in TEST() local
223 map.SetAll(true); in TEST()
225 map.Set(i, (i % 7) != 0); in TEST()
228 for (int index = 0; map.FindNextBit(&index, 100, false); ++index) { in TEST()