use std::borrow::Cow;
#[must_use]
pub fn lookup_key(value: &str) -> String {
normalized_key(value).into_owned()
}
#[must_use]
pub(crate) fn normalized_key(value: &str) -> Cow<'_, str> {
let trimmed = value.trim();
if trimmed.bytes().all(|byte| byte.is_ascii() && !byte.is_ascii_uppercase()) {
return Cow::Borrowed(trimmed);
}
let mut result = String::with_capacity(trimmed.len());
for ch in trimmed.chars() {
if ch == '\u{0130}' {
result.push('i');
} else {
result.extend(ch.to_lowercase());
}
}
Cow::Owned(result)
}
#[must_use]
pub fn normalized_unique_sorted<I, S>(values: I) -> Vec<String>
where
I: IntoIterator<Item = S>,
S: AsRef<str>,
{
let mut items: Vec<String> =
values.into_iter().map(|value| lookup_key(value.as_ref())).collect();
items.sort();
items.dedup();
items
}
#[cfg(test)]
mod tests {
use super::normalized_unique_sorted;
#[test]
fn normalizes_and_deduplicates() {
assert_eq!(
normalized_unique_sorted([" Beta ", "alpha", "ALPHA"]),
vec!["alpha".to_string(), "beta".to_string()]
);
}
#[test]
fn maps_turkish_dotted_capital_i_to_ascii() {
use super::lookup_key;
assert_eq!(lookup_key("\u{0130}STANBUL"), "istanbul");
assert_eq!(lookup_key("istanbul"), "istanbul");
}
#[test]
fn normalized_key_borrows_only_clean_ascii() {
use super::normalized_key;
use std::borrow::Cow;
assert!(matches!(normalized_key("wind"), Cow::Borrowed("wind")));
assert!(matches!(normalized_key("Wind"), Cow::Owned(_)));
assert_eq!(normalized_key("Wind"), "wind");
assert!(matches!(normalized_key("café"), Cow::Owned(ref value) if value == "café"));
}
}