diff options
| author | bors <bors@rust-lang.org> | 2022-12-03 12:32:28 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2022-12-03 12:32:28 +0000 |
| commit | 840f227b008aac696e869e1cf9e8e9f562496bc4 (patch) | |
| tree | e2486fa6b75b9b473c4d0619e2ebe67f2fad180f /compiler/rustc_data_structures/src | |
| parent | 7d75cc48fed440a45c623609914554a816ceacd8 (diff) | |
| parent | 29814f2e2ace29268f76b109022ea4fe26de6535 (diff) | |
| download | rust-840f227b008aac696e869e1cf9e8e9f562496bc4.tar.gz rust-840f227b008aac696e869e1cf9e8e9f562496bc4.zip | |
Auto merge of #2712 - RalfJung:rustup, r=RalfJung
Rustup
Diffstat (limited to 'compiler/rustc_data_structures/src')
| -rw-r--r-- | compiler/rustc_data_structures/src/sorted_map.rs | 4 | ||||
| -rw-r--r-- | compiler/rustc_data_structures/src/stable_hasher.rs | 2 |
2 files changed, 3 insertions, 3 deletions
diff --git a/compiler/rustc_data_structures/src/sorted_map.rs b/compiler/rustc_data_structures/src/sorted_map.rs index fe257e10205..d607a5c8314 100644 --- a/compiler/rustc_data_structures/src/sorted_map.rs +++ b/compiler/rustc_data_structures/src/sorted_map.rs @@ -10,8 +10,8 @@ mod index_map; pub use index_map::SortedIndexMultiMap; /// `SortedMap` is a data structure with similar characteristics as BTreeMap but -/// slightly different trade-offs: lookup, insertion, and removal are *O*(log(*n*)) -/// and elements can be iterated in order cheaply. +/// slightly different trade-offs: lookup is *O*(log(*n*)), insertion and removal +/// are *O*(*n*) but elements can be iterated in order cheaply. /// /// `SortedMap` can be faster than a `BTreeMap` for small sizes (<50) since it /// stores data in a more compact way. It also supports accessing contiguous diff --git a/compiler/rustc_data_structures/src/stable_hasher.rs b/compiler/rustc_data_structures/src/stable_hasher.rs index ce859173418..e2c33e7e062 100644 --- a/compiler/rustc_data_structures/src/stable_hasher.rs +++ b/compiler/rustc_data_structures/src/stable_hasher.rs @@ -399,7 +399,7 @@ where } } -impl<A, CTX> HashStable<CTX> for SmallVec<[A; 1]> +impl<A, const N: usize, CTX> HashStable<CTX> for SmallVec<[A; N]> where A: HashStable<CTX>, { |
