use super::edit_buffer::{Change, Delta, EditBuffer};
use crate::time::Instant;
use std::{collections::VecDeque, time::Duration};
const MAX_ENTRIES: usize = 200;
const MAX_BYTES: usize = 8 << 20;
const GROUP: Duration = Duration::from_secs(1);
struct Entry {
change: Change,
before: EditBuffer,
after: EditBuffer,
}
impl Entry {
fn size(&self) -> usize {
self.change.removed.len() + self.change.inserted.len() + 96
}
}
#[derive(Default)]
pub(crate) struct EditHistory {
undo: VecDeque<Entry>,
redo: Vec<Entry>,
typing: Option<Instant>,
bytes: usize,
}
impl EditHistory {
pub fn break_group(&mut self) {
self.typing = None;
}
pub fn record(&mut self, change: Change, before: EditBuffer, after: EditBuffer, typing: bool) {
let now = Instant::now();
let merge = typing
&& self
.typing
.is_some_and(|last| now.duration_since(last) <= GROUP)
&& self.undo.back().is_some_and(|last| {
last.change.at + last.change.inserted.len() == change.at
&& change.removed.is_empty()
});
if merge {
let last = self.undo.back_mut().expect("merge needs an entry");
self.bytes += change.inserted.len();
last.change.inserted.push_str(&change.inserted);
last.after = after;
} else {
let entry = Entry {
change,
before,
after,
};
self.bytes += entry.size();
self.undo.push_back(entry);
}
self.bytes -= self.redo.drain(..).map(|e| e.size()).sum::<usize>();
while self.undo.len() > 1 && (self.undo.len() > MAX_ENTRIES || self.bytes > MAX_BYTES) {
if let Some(old) = self.undo.pop_front() {
self.bytes -= old.size();
}
}
self.typing = typing.then_some(now);
}
pub fn restore(
&mut self,
text: &mut String,
buffer: &mut EditBuffer,
redo: bool,
) -> Option<Delta> {
self.break_group();
let entry = if redo {
self.redo.pop()
} else {
self.undo.pop_back()
}?;
let Change {
at,
removed,
inserted,
} = &entry.change;
let (old, new) = if redo {
(removed, inserted)
} else {
(inserted, removed)
};
let end = at + old.len();
if text.get(*at..end) != Some(old.as_str()) {
*self = Self::default();
return None;
}
text.replace_range(*at..end, new);
*buffer = if redo {
entry.after.clone()
} else {
entry.before.clone()
};
let delta = Delta {
at: *at,
old_len: old.len(),
new_len: new.len(),
};
if redo {
self.undo.push_back(entry);
} else {
self.redo.push(entry);
}
Some(delta)
}
}