diff options
| author | Ralf Jung <post@ralfj.de> | 2022-12-02 18:16:08 +0100 |
|---|---|---|
| committer | Ralf Jung <post@ralfj.de> | 2022-12-02 18:16:08 +0100 |
| commit | b64d8670e4c512c29e6a58c73c0aba65f00bb800 (patch) | |
| tree | 8ab5152a8172f85f987a6e84fa1e088e7d67339a /compiler/rustc_data_structures/src | |
| parent | 80ab672b8611d34bf811d4498b9b9d116a085e7c (diff) | |
| parent | cef44f53034eac46be3a0e3eec7b2b3d4ef5140b (diff) | |
| download | rust-b64d8670e4c512c29e6a58c73c0aba65f00bb800.tar.gz rust-b64d8670e4c512c29e6a58c73c0aba65f00bb800.zip | |
Merge from rustc
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>, { |
