Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

chore: Clean up merge logic for vectors of key-value structs. #1977

Merged
merged 13 commits into from
May 22, 2024
Merged
19 changes: 13 additions & 6 deletions src/core/config/key_values.rs
Original file line number Diff line number Diff line change
Expand Up @@ -26,17 +26,24 @@ pub struct KeyValue {
pub value: String,
}

// When we merge values, we do a merge right, which is to say that
// where both current and other have the same key, we use the value
// from other. This simplifies the merge_right_vars function in
// server.rs.
pub fn merge_key_value_vecs(current: &[KeyValue], other: &[KeyValue]) -> Vec<KeyValue> {
let mut acc: BTreeMap<&String, &String> =
current.iter().map(|kv| (&kv.key, &kv.value)).collect();
let mut res = BTreeMap::new();

for kv in current {
res.insert(kv.key.to_owned(), kv.value.to_owned());
}

for kv in other {
acc.insert(&kv.key, &kv.value);
res.insert(kv.key.to_owned(), kv.value.to_owned());
}

acc.iter()
.map(|(k, v)| KeyValue { key: k.to_string(), value: v.to_string() })
.collect()
res.into_iter()
.map(|(k, v)| KeyValue { key: k, value: v })
.collect::<Vec<KeyValue>>()
}
TheWizardTower marked this conversation as resolved.
Show resolved Hide resolved

impl Serialize for KeyValues {
Expand Down
64 changes: 55 additions & 9 deletions src/core/config/server.rs
Original file line number Diff line number Diff line change
Expand Up @@ -97,15 +97,6 @@ pub struct Server {
}

fn merge_right_vars(mut left: Vec<KeyValue>, right: Vec<KeyValue>) -> Vec<KeyValue> {
left = right.iter().fold(left.to_vec(), |mut acc, kv| {
let position = acc.iter().position(|x| x.key == kv.key);
if let Some(pos) = position {
acc[pos] = kv.clone();
} else {
acc.push(kv.clone());
};
acc
});
left = merge_key_value_vecs(&left, &right);
left
}
Expand Down Expand Up @@ -262,4 +253,59 @@ mod tests {
let expected = ScriptOptions { timeout: Some(100) };
assert_eq!(merged.script, Some(expected));
}

fn get_default_left_vec() -> Vec<KeyValue> {
[
KeyValue { key: "left".to_string(), value: "From Left".to_string() },
KeyValue { key: "1".to_string(), value: "1, Left".to_string() },
KeyValue { key: "2".to_string(), value: "2, Left".to_string() },
]
.to_vec()
}

fn get_default_right_vec() -> Vec<KeyValue> {
[
KeyValue { key: "right".to_string(), value: "From Right".to_string() },
KeyValue { key: "1".to_string(), value: "1, Right".to_string() },
KeyValue { key: "2".to_string(), value: "2, Right".to_string() },
]
.to_vec()
}

fn get_sorted_expected_merge_value() -> Vec<KeyValue> {
let mut res = [
KeyValue { key: "right".to_string(), value: "From Right".to_string() },
KeyValue { key: "left".to_string(), value: "From Left".to_string() },
KeyValue { key: "1".to_string(), value: "1, Right".to_string() },
KeyValue { key: "2".to_string(), value: "2, Right".to_string() },
]
.to_vec();
res.sort_by(|a, b| a.key.cmp(&b.key));
res
}

#[test]
fn check_merge_vec_fn() {
let left_vec = get_default_left_vec();
let right_vec = get_default_right_vec();
let expected_vec = get_sorted_expected_merge_value();

let mut merge_vec = merge_key_value_vecs(&left_vec, &right_vec);
merge_vec.sort_by(|a, b| a.key.cmp(&b.key));

assert_eq!(merge_vec, expected_vec)
}

#[test]
fn check_merge_right_fn() {
let left_vec = get_default_left_vec();
let right_vec = get_default_right_vec();
let expected_vec = get_sorted_expected_merge_value();

let mut merge_vec = merge_right_vars(left_vec, right_vec);

merge_vec.sort_by(|a, b| a.key.cmp(&b.key));

assert_eq!(merge_vec, expected_vec)
}
}
Loading