diff --git a/Cargo.lock b/Cargo.lock index a1188259ac23e9b18f57fd22c68da69da81b012d..3c89563e3a403aef5a379287dc45407f570e5d26 100644 --- a/Cargo.lock +++ b/Cargo.lock @@ -4853,6 +4853,7 @@ dependencies = [ "ctor", "env_logger", "gpui", + "lazy_static", "log", "parking_lot", "rand 0.8.3", diff --git a/crates/text/Cargo.toml b/crates/text/Cargo.toml index 2b68a71a080ea412ee534d662b85e656fa51edc3..f4b7d7453f0d0902ca855da31f549ee1a48bef40 100644 --- a/crates/text/Cargo.toml +++ b/crates/text/Cargo.toml @@ -15,6 +15,7 @@ collections = { path = "../collections" } sum_tree = { path = "../sum_tree" } anyhow = "1.0.38" arrayvec = "0.7.1" +lazy_static = "1.4" log = "0.4" parking_lot = "0.11" rand = { version = "0.8.3", optional = true } diff --git a/crates/text/src/anchor.rs b/crates/text/src/anchor.rs index a781c9f8876e78d50f2f05b66d1f34d2ab6b7b0e..85be47ad90dc040df9b4db849e78b6f1bb7ded04 100644 --- a/crates/text/src/anchor.rs +++ b/crates/text/src/anchor.rs @@ -28,15 +28,17 @@ impl Anchor { } pub fn cmp<'a>(&self, other: &Anchor, buffer: &Snapshot) -> Result { - let offset_comparison = if self.timestamp == other.timestamp { - self.offset.cmp(&other.offset) + let fragment_id_comparison = if self.timestamp == other.timestamp { + Ordering::Equal } else { buffer - .full_offset_for_anchor(self) - .cmp(&buffer.full_offset_for_anchor(other)) + .fragment_id_for_anchor(self) + .cmp(&buffer.fragment_id_for_anchor(other)) }; - Ok(offset_comparison.then_with(|| self.bias.cmp(&other.bias))) + Ok(fragment_id_comparison + .then_with(|| self.offset.cmp(&other.offset)) + .then_with(|| self.bias.cmp(&other.bias))) } pub fn bias_left(&self, buffer: &Buffer) -> Anchor { diff --git a/crates/text/src/locator.rs b/crates/text/src/locator.rs index 249e79b6fd866a149bc54187651e17235c97b7ad..e4feaf99ac2e4252e8c002387faf7abce52c9467 100644 --- a/crates/text/src/locator.rs +++ b/crates/text/src/locator.rs @@ -1,6 +1,12 @@ +use lazy_static::lazy_static; use smallvec::{smallvec, SmallVec}; use std::iter; +lazy_static! { + pub static ref MIN: Locator = Locator::min(); + pub static ref MAX: Locator = Locator::max(); +} + #[derive(Clone, Debug, PartialEq, Eq, PartialOrd, Ord, Hash)] pub struct Locator(SmallVec<[u64; 4]>); diff --git a/crates/text/src/text.rs b/crates/text/src/text.rs index d8c9c43d5fc8556ee3495041c0f78aa05edd8101..6df4a67881ff021245ff9eda08ae714dd0feb677 100644 --- a/crates/text/src/text.rs +++ b/crates/text/src/text.rs @@ -1763,12 +1763,11 @@ impl Snapshot { } } - fn full_offset_for_anchor(&self, anchor: &Anchor) -> FullOffset { + fn fragment_id_for_anchor(&self, anchor: &Anchor) -> &Locator { if *anchor == Anchor::min() { - Default::default() + &locator::MIN } else if *anchor == Anchor::max() { - let text = self.fragments.summary().text; - FullOffset(text.visible + text.deleted) + &locator::MAX } else { let anchor_key = InsertionFragmentKey { timestamp: anchor.timestamp, @@ -1790,10 +1789,7 @@ impl Snapshot { } let insertion = insertion_cursor.item().expect("invalid insertion"); debug_assert_eq!(insertion.timestamp, anchor.timestamp, "invalid insertion"); - - let mut fragment_cursor = self.fragments.cursor::<(Option<&Locator>, FullOffset)>(); - fragment_cursor.seek(&Some(&insertion.fragment_id), Bias::Left, &None); - fragment_cursor.start().1 + (anchor.offset - insertion.split_offset) + &insertion.fragment_id } }