From c541f3396cd8dc1c2c87434d1e07d6862a2e8584 Mon Sep 17 00:00:00 2001 From: Moritz Vetter Date: Sat, 26 Feb 2022 15:46:14 +0100 Subject: [PATCH 1/3] test: add unit test for TextEdit::apply() --- crates/text_edit/src/lib.rs | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/crates/text_edit/src/lib.rs b/crates/text_edit/src/lib.rs index 21c622d3d6bb..f478e4dcf576 100644 --- a/crates/text_edit/src/lib.rs +++ b/crates/text_edit/src/lib.rs @@ -203,3 +203,17 @@ fn check_disjoint_and_sort(indels: &mut [impl std::borrow::Borrow]) -> bo l.delete.end() <= r.delete.start() || l == r }) } + +#[test] +fn test_apply() { + let mut text = "_11h1_2222_xx3333_4444_6666".to_string(); + let mut builder = TextEditBuilder::default(); + builder.replace(TextRange::new(3.into(), 4.into()), "1".to_string()); + builder.delete(TextRange::new(11.into(), 13.into())); + builder.insert(22.into(), "_5555".to_string()); + + let text_edit = builder.finish(); + text_edit.apply(&mut text); + + assert_eq!(text, "_1111_2222_3333_4444_5555_6666") +} \ No newline at end of file From 21d497b77366bdf90e6fcc9a35ee8f24344622ca Mon Sep 17 00:00:00 2001 From: Moritz Vetter Date: Sat, 26 Feb 2022 15:50:09 +0100 Subject: [PATCH 2/3] refact: edit text in place in TextEdit::apply --- crates/text_edit/src/lib.rs | 30 ++++++++++++------------------ 1 file changed, 12 insertions(+), 18 deletions(-) diff --git a/crates/text_edit/src/lib.rs b/crates/text_edit/src/lib.rs index f478e4dcf576..f9d3ff9b07f5 100644 --- a/crates/text_edit/src/lib.rs +++ b/crates/text_edit/src/lib.rs @@ -90,28 +90,22 @@ impl TextEdit { _ => (), } - let mut total_len = TextSize::of(&*text); + let text_size = TextSize::of(&*text); + let mut total_len = text_size.clone(); for indel in &self.indels { total_len += TextSize::of(&indel.insert); - total_len -= indel.delete.end() - indel.delete.start(); + total_len -= indel.delete.len(); } - let mut buf = String::with_capacity(total_len.into()); - let mut prev = 0; - for indel in &self.indels { - let start: usize = indel.delete.start().into(); - let end: usize = indel.delete.end().into(); - if start > prev { - buf.push_str(&text[prev..start]); - } - buf.push_str(&indel.insert); - prev = end; - } - buf.push_str(&text[prev..text.len()]); - assert_eq!(TextSize::of(&buf), total_len); - // FIXME: figure out a way to mutate the text in-place or reuse the - // memory in some other way - *text = buf; + if let Some(additional) = total_len.checked_sub(text_size.into()) { + text.reserve(additional.into()); + } + + for indel in self.indels.iter().rev() { + indel.apply(text); + } + + assert_eq!(TextSize::of(&*text), total_len); } pub fn union(&mut self, other: TextEdit) -> Result<(), TextEdit> { From ff59147d5377d3ab06cb0d675725da10534d94e9 Mon Sep 17 00:00:00 2001 From: Moritz Vetter Date: Sun, 27 Feb 2022 02:11:56 +0100 Subject: [PATCH 3/3] add two more unit tests for text_edit --- crates/text_edit/src/lib.rs | 50 +++++++++++++++++++++++++++++-------- 1 file changed, 39 insertions(+), 11 deletions(-) diff --git a/crates/text_edit/src/lib.rs b/crates/text_edit/src/lib.rs index f9d3ff9b07f5..19c96d34c575 100644 --- a/crates/text_edit/src/lib.rs +++ b/crates/text_edit/src/lib.rs @@ -198,16 +198,44 @@ fn check_disjoint_and_sort(indels: &mut [impl std::borrow::Borrow]) -> bo }) } -#[test] -fn test_apply() { - let mut text = "_11h1_2222_xx3333_4444_6666".to_string(); - let mut builder = TextEditBuilder::default(); - builder.replace(TextRange::new(3.into(), 4.into()), "1".to_string()); - builder.delete(TextRange::new(11.into(), 13.into())); - builder.insert(22.into(), "_5555".to_string()); +#[cfg(test)] +mod tests { + use super::{TextEdit, TextEditBuilder, TextRange}; - let text_edit = builder.finish(); - text_edit.apply(&mut text); + fn range(start: u32, end: u32) -> TextRange { + TextRange::new(start.into(), end.into()) + } - assert_eq!(text, "_1111_2222_3333_4444_5555_6666") -} \ No newline at end of file + #[test] + fn test_apply() { + let mut text = "_11h1_2222_xx3333_4444_6666".to_string(); + let mut builder = TextEditBuilder::default(); + builder.replace(range(3, 4), "1".to_string()); + builder.delete(range(11, 13)); + builder.insert(22.into(), "_5555".to_string()); + + let text_edit = builder.finish(); + text_edit.apply(&mut text); + + assert_eq!(text, "_1111_2222_3333_4444_5555_6666") + } + + #[test] + fn test_union() { + let mut edit1 = TextEdit::delete(range(7, 11)); + let mut builder = TextEditBuilder::default(); + builder.delete(range(1, 5)); + builder.delete(range(13, 17)); + + let edit2 = builder.finish(); + assert!(edit1.union(edit2).is_ok()); + assert_eq!(edit1.indels.len(), 3); + } + + #[test] + fn test_union_panics() { + let mut edit1 = TextEdit::delete(range(7, 11)); + let edit2 = TextEdit::delete(range(9, 13)); + assert!(edit1.union(edit2).is_err()); + } +}