Lines Matching refs:from
45 bool addEdge(uptr from, uptr to) { in addEdge() argument
46 return s_.insert(idx(from, to)).second; in addEdge()
48 bool removeEdge(uptr from, uptr to) { in removeEdge() argument
49 return s_.erase(idx(from, to)); in removeEdge()
54 uptr from = *it >> 16; in checkSameAs() local
56 EXPECT_TRUE(g->removeEdge(from, to)); in checkSameAs()
61 uptr idx(uptr from, uptr to) { in idx() argument
62 CHECK_LE(from|to, 1 << 16); in idx()
63 return (from << 16) + to; in idx()
84 uptr from = my_rand() % g.size(); in BasicTest() local
86 EXPECT_EQ(g.addEdge(from, to), s_g.addEdge(from, to)); in BasicTest()
87 EXPECT_TRUE(g.hasEdge(from, to)); in BasicTest()
89 from = my_rand() % g.size(); in BasicTest()
90 bool is_reachable = g.isReachable(from, target); in BasicTest()
95 if (g.findPath(from, target, path, len) == len) in BasicTest()
129 uptr from = my_rand() % g.size(); in RemoveEdges() local
131 EXPECT_EQ(g.addEdge(from, to), s_g.addEdge(from, to)); in RemoveEdges()
141 for (set<uptr>::iterator from = s.begin(); from != s.end(); ++from) { in RemoveEdges() local
143 s_g.removeEdge(*from, to); in RemoveEdges()
148 for (uptr from = 0; from < g.size(); from++) in RemoveEdges() local
149 s_g.removeEdge(from, *to); in RemoveEdges()
307 BV from; in RunAddEdgesTest() local
311 from.clear(); in RunAddEdgesTest()
312 EXPECT_EQ(0U, g.addEdges(from, 0, added_edges, kMaxEdges)); in RunAddEdgesTest()
313 EXPECT_EQ(0U, g.addEdges(from, 1, added_edges, kMaxEdges)); in RunAddEdgesTest()
314 from.setBit(0); in RunAddEdgesTest()
315 EXPECT_EQ(1U, g.addEdges(from, 1, added_edges, kMaxEdges)); in RunAddEdgesTest()
317 EXPECT_EQ(0U, g.addEdges(from, 1, added_edges, kMaxEdges)); in RunAddEdgesTest()
319 from.clear(); in RunAddEdgesTest()
320 from.setBit(1); in RunAddEdgesTest()
321 EXPECT_EQ(1U, g.addEdges(from, 4, added_edges, kMaxEdges)); in RunAddEdgesTest()
325 from.setBit(2); in RunAddEdgesTest()
326 from.setBit(3); in RunAddEdgesTest()
327 EXPECT_EQ(2U, g.addEdges(from, 4, added_edges, kMaxEdges)); in RunAddEdgesTest()