diff options
| author | Michael Howell <michael@notriddle.com> | 2023-11-18 12:31:46 -0700 |
|---|---|---|
| committer | Michael Howell <michael@notriddle.com> | 2023-11-18 16:12:43 -0700 |
| commit | d82b3748d548c3e9cde680446424ca45a2d0ae36 (patch) | |
| tree | 6969e45aeeb2af35eaa8474aa5b351e00a0c814c /compiler/rustc_codegen_gcc/src/base.rs | |
| parent | a66972d5516c9d2e6e1fb99c263ca2aa2fc67b9e (diff) | |
| download | rust-d82b3748d548c3e9cde680446424ca45a2d0ae36.tar.gz rust-d82b3748d548c3e9cde680446424ca45a2d0ae36.zip | |
rustdoc-search: switch to recursive backtracking
This is significantly faster, because - It allows the one-element fast path to kick in on multi- element queries. - It constructs intermediate data structures more lazily than the old system did. It's measurably faster than the old algo even without the fast path, but that fast path still helps significantly.
Diffstat (limited to 'compiler/rustc_codegen_gcc/src/base.rs')
0 files changed, 0 insertions, 0 deletions