diff options
| author | r00ster91 <r00ster91@protonmail.com> | 2021-09-24 12:44:28 +0200 |
|---|---|---|
| committer | r00ster91 <r00ster91@protonmail.com> | 2021-09-24 12:44:28 +0200 |
| commit | 956f87fb04f589ac2fbe262a043c9f3cad6b2ac0 (patch) | |
| tree | 12e105b117702a39fbe0e11c2b8702025c5ecc66 /compiler/rustc_data_structures/src/graph/scc/mod.rs | |
| parent | 197fc8591e6b02ac1f359ee0a72616eb4a6d4f4c (diff) | |
| download | rust-956f87fb04f589ac2fbe262a043c9f3cad6b2ac0.tar.gz rust-956f87fb04f589ac2fbe262a043c9f3cad6b2ac0.zip | |
consistent big O notation
Diffstat (limited to 'compiler/rustc_data_structures/src/graph/scc/mod.rs')
| -rw-r--r-- | compiler/rustc_data_structures/src/graph/scc/mod.rs | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/compiler/rustc_data_structures/src/graph/scc/mod.rs b/compiler/rustc_data_structures/src/graph/scc/mod.rs index e2cbb09ce5e..d8ac815a158 100644 --- a/compiler/rustc_data_structures/src/graph/scc/mod.rs +++ b/compiler/rustc_data_structures/src/graph/scc/mod.rs @@ -3,7 +3,7 @@ //! Also computes as the resulting DAG if each SCC is replaced with a //! node in the graph. This uses [Tarjan's algorithm]( //! https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm) -//! that completes in *O(n)* time. +//! that completes in *O*(*n*) time. use crate::fx::FxHashSet; use crate::graph::vec_graph::VecGraph; |