diff options
| author | Vincent Ambo <mail@tazj.in> | 2022-12-29T11·44+0300 |
|---|---|---|
| committer | tazjin <tazjin@tvl.su> | 2022-12-29T12·27+0000 |
| commit | 5d73c06b1a67bce68dcc0b2bd5f087ce00ab6317 (patch) | |
| tree | 62d40c8ca8e1620bff028c8d89a5a0f05ee00661 /corp/tvixbolt/Cargo.toml | |
| parent | 6ab8320f075e36f2328a86f5fcf7674844a0bd12 (diff) | |
refactor(tvix/eval): use im::Vector for NixList representation r/5534
This is a persistent, structurally sharing data structure which is more efficient in some of our use-cases. I have verified the efficiency improvement using `hyperfine` repeatedly over expressions on nixpkgs. Lists are not the most performance-critical structure in Nix (that would be attribute sets), but we can already see a small (~5-10%) improvement. Note that there are a handful of cases where we still go via `Vec` that need to be fixed, most notable for `builtins.sort` which can not currently be implemented directly using `im::Vector` because of a restrictive type bound. Change-Id: I237cc50cbd7629a046e5a5e4601fbb40355e551d Reviewed-on: https://cl.tvl.fyi/c/depot/+/7670 Tested-by: BuildkiteCI Reviewed-by: sterni <sternenseemann@systemli.org>
Diffstat (limited to 'corp/tvixbolt/Cargo.toml')
| -rw-r--r-- | corp/tvixbolt/Cargo.toml | 2 |
1 files changed, 0 insertions, 2 deletions
diff --git a/corp/tvixbolt/Cargo.toml b/corp/tvixbolt/Cargo.toml index 75006bec18..80a513aef0 100644 --- a/corp/tvixbolt/Cargo.toml +++ b/corp/tvixbolt/Cargo.toml @@ -3,8 +3,6 @@ name = "tvixbolt" version = "0.1.0" edition = "2021" -# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html - [dependencies] yew = "0.19.3" yew-router = "0.16" |