mirror of
https://github.com/rust-lang/rust.git
synced 2024-11-23 07:14:28 +00:00
b38106b6d8
`rustc_data_structures::thin_vec::ThinVec` looks like this: ``` pub struct ThinVec<T>(Option<Box<Vec<T>>>); ``` It's just a zero word if the vector is empty, but requires two allocations if it is non-empty. So it's only usable in cases where the vector is empty most of the time. This commit removes it in favour of `thin_vec::ThinVec`, which is also word-sized, but stores the length and capacity in the same allocation as the elements. It's good in a wider variety of situation, e.g. in enum variants where the vector is usually/always non-empty. The commit also: - Sorts some `Cargo.toml` dependency lists, to make additions easier. - Sorts some `use` item lists, to make additions easier. - Changes `clean_trait_ref_with_bindings` to take a `ThinVec<TypeBinding>` rather than a `&[TypeBinding]`, because this avoid some unnecessary allocations.
13 lines
257 B
TOML
13 lines
257 B
TOML
[package]
|
|
name = "rustc_serialize"
|
|
version = "0.0.0"
|
|
edition = "2021"
|
|
|
|
[dependencies]
|
|
indexmap = "1.9.1"
|
|
smallvec = { version = "1.8.1", features = ["union", "may_dangle"] }
|
|
thin-vec = "0.2.8"
|
|
|
|
[dev-dependencies]
|
|
rustc_macros = { path = "../rustc_macros" }
|