Home
last modified time | relevance | path

Searched refs:post_order (Results 1 – 25 of 561) sorted by relevance

12345678910>>...23

/dports/devel/rust-analyzer/rust-analyzer-2021-12-20/cargo-crates/petgraph-0.5.1/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/net-im/libsignal-client/libsignal-client-0.9.6/cargo-crates/petgraph-0.5.1/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/sysutils/vector/vector-0.10.0/cargo-crates/petgraph-0.5.1/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/textproc/ripgrep-all/ripgrep-all-0.9.6/cargo-crates/petgraph-0.4.13/src/algo/
H A Ddominators.rs120 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
121 let length = post_order.len(); in simple_fast()
123 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
131 let node_to_post_order_idx: HashMap<_, _> = post_order.iter() in simple_fast()
151 debug_assert!(post_order[idx] != root); in simple_fast()
186 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
202 fn predecessor_sets_to_idx_vecs<N>(post_order: &[N], in predecessor_sets_to_idx_vecs()
208 post_order.iter() in predecessor_sets_to_idx_vecs()
227 let mut post_order = vec![]; in simple_fast_post_order() localVariable
231 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/games/abstreet/abstreet-0.2.9-49-g74aca40c0/cargo-crates/petgraph-0.4.13/src/algo/
H A Ddominators.rs120 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
121 let length = post_order.len(); in simple_fast()
123 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
131 let node_to_post_order_idx: HashMap<_, _> = post_order.iter() in simple_fast()
151 debug_assert!(post_order[idx] != root); in simple_fast()
186 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
202 fn predecessor_sets_to_idx_vecs<N>(post_order: &[N], in predecessor_sets_to_idx_vecs()
208 post_order.iter() in predecessor_sets_to_idx_vecs()
227 let mut post_order = vec![]; in simple_fast_post_order() localVariable
231 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/games/abstreet/abstreet-0.2.9-49-g74aca40c0/cargo-crates/petgraph-0.5.0/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/mail/thunderbird/thunderbird-91.8.0/third_party/rust/petgraph/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/net/krill/krill-0.9.4/cargo-crates/petgraph-0.5.1/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/devel/texlab/texlab-3.3.0/cargo-crates/petgraph-0.5.1/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/security/cargo-audit/rustsec-cargo-audit-v0.15.2/cargo-audit/cargo-crates/petgraph-0.5.1/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/security/sequoia/sequoia-383133f6be990237044900a4df676488bf8dd71e/cargo-crates/petgraph-0.4.13/src/algo/
H A Ddominators.rs120 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
121 let length = post_order.len(); in simple_fast()
123 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
131 let node_to_post_order_idx: HashMap<_, _> = post_order.iter() in simple_fast()
151 debug_assert!(post_order[idx] != root); in simple_fast()
186 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
202 fn predecessor_sets_to_idx_vecs<N>(post_order: &[N], in predecessor_sets_to_idx_vecs()
208 post_order.iter() in predecessor_sets_to_idx_vecs()
227 let mut post_order = vec![]; in simple_fast_post_order() localVariable
231 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/lang/rust/rustc-1.58.1-src/vendor/petgraph/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/www/firefox-esr/firefox-91.8.0/third_party/rust/petgraph/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/audio/ncspot/ncspot-0.9.3/cargo-crates/petgraph-0.5.1/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in simple_fast()
127 let length = post_order.len(); in simple_fast()
129 debug_assert!(post_order.last() == Some(&root)); in simple_fast()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in simple_fast()
158 debug_assert!(post_order[idx] != root); in simple_fast()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in simple_fast()
212 post_order: &[N], in predecessor_sets_to_idx_vecs()
219 post_order in predecessor_sets_to_idx_vecs()
243 let mut post_order = vec![]; in simple_fast_post_order() localVariable
247 post_order.push(node); in simple_fast_post_order()
[all …]
/dports/sysutils/fselect/fselect-0.7.7/cargo-crates/petgraph-0.5.1/src/algo/
H A Ddominators.rs126 let (post_order, predecessor_sets) = simple_fast_post_order(graph, root); in min_spanning_tree_praust_undir_bench()
127 let length = post_order.len(); in min_spanning_tree_praust_undir_bench()
129 debug_assert!(post_order.last() == Some(&root)); in min_spanning_tree_praust_undir_bench()
137 let node_to_post_order_idx: HashMap<_, _> = post_order in min_spanning_tree_praust_undir_bench()
158 debug_assert!(post_order[idx] != root); in min_spanning_tree_praust_undir_bench()
196 .map(|(idx, dom_idx)| (post_order[idx], post_order[dom_idx])) in min_spanning_tree_praust_undir_bench()
212 post_order: &[N],
219 post_order
243 let mut post_order = vec![];
247 post_order.push(node);
[all …]
/dports/devel/boost-docs/boost_1_72_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp64 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
72 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
78 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
86 post_order::traverse( in traverse_identity_tests()
114 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
122 post_order::traverse( in traverse_identity_tests()
155 post_order::traverse( in traverse_identity_tests()
188 post_order::traverse( in traverse_identity_tests()
221 post_order::traverse( in traverse_identity_tests()
254 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/devel/boost-python-libs/boost_1_72_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp64 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
72 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
78 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
86 post_order::traverse( in traverse_identity_tests()
114 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
122 post_order::traverse( in traverse_identity_tests()
155 post_order::traverse( in traverse_identity_tests()
188 post_order::traverse( in traverse_identity_tests()
221 post_order::traverse( in traverse_identity_tests()
254 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/databases/percona57-pam-for-mysql/boost_1_59_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp65 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
73 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
79 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
87 post_order::traverse( in traverse_identity_tests()
115 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
123 post_order::traverse( in traverse_identity_tests()
156 post_order::traverse( in traverse_identity_tests()
189 post_order::traverse( in traverse_identity_tests()
222 post_order::traverse( in traverse_identity_tests()
255 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/math/stanmath/math-4.2.0/lib/boost_1.75.0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp64 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
72 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
78 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
86 post_order::traverse( in traverse_identity_tests()
114 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
122 post_order::traverse( in traverse_identity_tests()
155 post_order::traverse( in traverse_identity_tests()
188 post_order::traverse( in traverse_identity_tests()
221 post_order::traverse( in traverse_identity_tests()
254 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/databases/mysqlwsrep57-server/boost_1_59_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp65 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
73 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
79 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
87 post_order::traverse( in traverse_identity_tests()
115 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
123 post_order::traverse( in traverse_identity_tests()
156 post_order::traverse( in traverse_identity_tests()
189 post_order::traverse( in traverse_identity_tests()
222 post_order::traverse( in traverse_identity_tests()
255 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/databases/percona57-server/boost_1_59_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp65 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
73 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
79 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
87 post_order::traverse( in traverse_identity_tests()
115 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
123 post_order::traverse( in traverse_identity_tests()
156 post_order::traverse( in traverse_identity_tests()
189 post_order::traverse( in traverse_identity_tests()
222 post_order::traverse( in traverse_identity_tests()
255 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/databases/xtrabackup/boost_1_59_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp65 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
73 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
79 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
87 post_order::traverse( in traverse_identity_tests()
115 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
123 post_order::traverse( in traverse_identity_tests()
156 post_order::traverse( in traverse_identity_tests()
189 post_order::traverse( in traverse_identity_tests()
222 post_order::traverse( in traverse_identity_tests()
255 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/databases/percona57-client/boost_1_59_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp65 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
73 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
79 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
87 post_order::traverse( in traverse_identity_tests()
115 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
123 post_order::traverse( in traverse_identity_tests()
156 post_order::traverse( in traverse_identity_tests()
189 post_order::traverse( in traverse_identity_tests()
222 post_order::traverse( in traverse_identity_tests()
255 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/devel/boost-libs/boost_1_72_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp64 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
72 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
78 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
86 post_order::traverse( in traverse_identity_tests()
114 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
122 post_order::traverse( in traverse_identity_tests()
155 post_order::traverse( in traverse_identity_tests()
188 post_order::traverse( in traverse_identity_tests()
221 post_order::traverse( in traverse_identity_tests()
254 post_order::traverse( in traverse_identity_tests()
[all …]
/dports/devel/hyperscan/boost_1_75_0/libs/spirit/classic/test/
H A Dtraverse_tests.cpp64 post_order::result<identity_transform, test_sequence1_t>::type in traverse_identity_tests()
72 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
78 post_order::traverse(identity_transform(), ch_p('a') >> 'b') in traverse_identity_tests()
86 post_order::traverse( in traverse_identity_tests()
114 post_order::result<identity_transform, test_sequence2_t>::type in traverse_identity_tests()
122 post_order::traverse( in traverse_identity_tests()
155 post_order::traverse( in traverse_identity_tests()
188 post_order::traverse( in traverse_identity_tests()
221 post_order::traverse( in traverse_identity_tests()
254 post_order::traverse( in traverse_identity_tests()
[all …]

12345678910>>...23