diff options
| author | Ariel Ben-Yehuda <ariel.byd@gmail.com> | 2017-08-01 14:44:20 +0300 |
|---|---|---|
| committer | Ariel Ben-Yehuda <ariel.byd@gmail.com> | 2017-08-01 14:44:20 +0300 |
| commit | 70478ca5c83513beb91cce78ae57ade70849fca4 (patch) | |
| tree | dfc64171f8e200c2c60557355f1be6a015aafcb5 /src/libstd | |
| parent | c9d14a846f4e34d2cf0db89423a32428ad8e924f (diff) | |
| download | rust-70478ca5c83513beb91cce78ae57ade70849fca4.tar.gz rust-70478ca5c83513beb91cce78ae57ade70849fca4.zip | |
rustc::hir::map::definitions - fix O(n^2) when disambiguating
Instead of finding the next free disambiguator by incrementing it until you find a place, store the next available disambiguator in an hash-map. This avoids O(n^2) performance when lots of items have the same un-disambiguated `DefPathData` - e.g. all `use` items have `DefPathData::Misc`.
Diffstat (limited to 'src/libstd')
0 files changed, 0 insertions, 0 deletions