From b8a7dba709436eeb562f8911ae1b5691830d6fd7 Mon Sep 17 00:00:00 2001 From: Adam Joseph Date: Wed, 26 Oct 2022 02:03:19 -0700 Subject: feat(tvix/eval): builtins.replaceStrings: don't clone() N times CL/7034 looks great, except that for a length-N target string it will perform N deep copies of each of the from and to-lists. Let's use references instead of clones. Signed-off-by: Adam Joseph Change-Id: Icd341213a9f0e728f9c8453cec6d23af5e1dea91 Reviewed-on: https://cl.tvl.fyi/c/depot/+/7095 Reviewed-by: wpcarro Reviewed-by: j4m3s Reviewed-by: tazjin Tested-by: BuildkiteCI --- tvix/eval/src/builtins/mod.rs | 18 ++++++++++-------- 1 file changed, 10 insertions(+), 8 deletions(-) (limited to 'tvix') diff --git a/tvix/eval/src/builtins/mod.rs b/tvix/eval/src/builtins/mod.rs index 32626daa9b27..ea431977bdb6 100644 --- a/tvix/eval/src/builtins/mod.rs +++ b/tvix/eval/src/builtins/mod.rs @@ -558,8 +558,10 @@ fn pure_builtins() -> Vec { "replaceStrings", &[true, true, true], |args: Vec, vm: &mut VM| { - let from = args[0].to_list()?.into_iter(); - let to = args[1].to_list()?.into_iter(); + let from = args[0].to_list()?; + from.force_elements(vm)?; + let to = args[1].to_list()?; + to.force_elements(vm)?; let string = args[2].to_str()?; let mut res = String::new(); @@ -575,9 +577,9 @@ fn pure_builtins() -> Vec { // on every call which is not preferable. 'outer: while i < string.len() { // Try a match in all the from strings - for elem in std::iter::zip(from.clone(), to.clone()) { - let from = elem.0.force(vm)?.to_str()?; - let to = elem.1.force(vm)?.to_str()?; + for elem in std::iter::zip(from.iter(), to.iter()) { + let from = elem.0.to_str()?; + let to = elem.1.to_str()?; if i + from.len() >= string.len() { continue; @@ -613,9 +615,9 @@ fn pure_builtins() -> Vec { // Special case when the string is empty or at the string's end // and one of the from is also empty - for elem in std::iter::zip(from.clone(), to.clone()) { - let from = elem.0.force(vm)?.to_str()?; - let to = elem.1.force(vm)?.to_str()?; + for elem in std::iter::zip(from.iter(), to.iter()) { + let from = elem.0.to_str()?; + let to = elem.1.to_str()?; if from.as_str().len() == 0 { res += &to; -- cgit 1.4.1