Searched refs:lowlink (Results 1 – 4 of 4) sorted by relevance
| /external/protobuf/src/google/protobuf/compiler/ |
| D | scc.h | 76 int lowlink; member
97 result.index = result.lowlink = index_++; in DFS()
106 result.lowlink = std::min(result.lowlink, child_data.lowlink); in DFS()
111 result.lowlink = std::min(result.lowlink, child_data.index); in DFS()
115 if (result.index == result.lowlink) { in DFS()
|
| /external/tensorflow/tensorflow/core/grappler/utils/ |
| D | scc.cc | 34 lowlink(-1), in SCCNodeData()
40 lowlink = new_index; in ResetStack()
47 int lowlink; member
85 last->lowlink = std::min(last->lowlink, w->index); in StrongConnect()
89 if (last->lowlink == last->index) { in StrongConnect()
110 next_last->lowlink = std::min(next_last->lowlink, last->lowlink); in StrongConnect()
|
| /external/bcc/tools/ |
| D | deadlock_detector.py | 152 lowlink = {}
172 lowlink[v] = preorder[v]
176 lowlink[v] = min([lowlink[v], lowlink[w]])
178 lowlink[v] = min([lowlink[v], preorder[w]])
180 if lowlink[v] == preorder[v]:
|
| /external/protobuf/ruby/ext/google/protobuf_c/ |
| D | upb.c | 5930 static uint32_t lowlink(tarjan *t, const upb_refcounted *r) { in lowlink() function
5938 static void set_lowlink(tarjan *t, const upb_refcounted *r, uint32_t lowlink) { in set_lowlink() argument
5940 setattr(t, r, ((uint64_t)lowlink << 33) | (getattr(t, r) & 0x1FFFFFFFF)); in set_lowlink()
5995 set_lowlink(t, obj, UPB_MIN(lowlink(t, obj), lowlink(t, subobj))); in tarjan_visit()
5998 set_lowlink(t, obj, UPB_MIN(lowlink(t, obj), idx(t, subobj))); in tarjan_visit()
6012 if (lowlink(t, obj) == idx(t, obj)) { in do_tarjan()
|