diff options
| author | Jacob Hoffman-Andrews <github@hoffman-andrews.com> | 2023-04-02 16:35:17 -0700 |
|---|---|---|
| committer | Jacob Hoffman-Andrews <github@hoffman-andrews.com> | 2023-04-02 20:46:02 -0700 |
| commit | d9edb05d442fbe5359baf576ba737c5c3dfa84cc (patch) | |
| tree | d31422e3eb68a9fa5b630ea2abb71a1f0d5dac84 /compiler/rustc_llvm/llvm-wrapper/RustWrapper.cpp | |
| parent | 4c0f5008ce74563873cbd8574018dbe4906a5361 (diff) | |
| download | rust-d9edb05d442fbe5359baf576ba737c5c3dfa84cc.tar.gz rust-d9edb05d442fbe5359baf576ba737c5c3dfa84cc.zip | |
rustdoc: fix quadratic time in intra-doc link pass
In the collect_intra_doc_links pass, links to a given item that occurred repeatedly were getting inserted into a Vec<clean::ItemLink> repeatedly. This led to n^2 behavior (where n = the number of pages generated), particularly for the intra-doc link on the `Into<U> for T where U: From<T>` blanket implementation, since that link appears on every single struct page.
Diffstat (limited to 'compiler/rustc_llvm/llvm-wrapper/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions