Fixed: Snapshot/distance(from:to:) is now O(1).

Author: oscbyspro

Sources/DiffableTextKit/Models/Offset.swift

@@ -300,7 +300,7 @@ public extension Character {
     @inlinable @inline(__always) static func distance(
     from start: Snapshot.Index, to end: Snapshot.Index,
     in collection: Snapshot) -> Offset<Self> {
-        Offset(end.attribute - start.attribute)
+        Offset(collection.distance(from: start, to: end))
     }
 
     @inlinable @inline(__always) static func index(

Sources/DiffableTextKit/Models/Snapshot.swift

@@ -187,7 +187,7 @@ extension Snapshot {
     }
 
     //=------------------------------------------------------------------------=
-    // MARK: After, Before, Distance
+    // MARK: After, Before
     //=------------------------------------------------------------------------=
 
     @inlinable public func index(after position: Index) -> Index {
@@ -207,25 +207,11 @@ extension Snapshot {
     }
 
     //=------------------------------------------------------------------------=
-    // MARK: Count
+    // MARK: Distance, Count
     //=------------------------------------------------------------------------=
 
-    /// - Complexity: O(1).
-    @inlinable @inline(__always)
-    public var isEmpty: Bool {
-        _attributes.isEmpty
-    }
-    
-    /// - Complexity: O(1).
-    @inlinable @inline(__always)
-    public var count: Int {
-        _attributes.count
-    }
-    
-    /// - Complexity: O(1).
-    @inlinable @inline(__always)
-    public var underestimatedCount: Int {
-        _attributes.underestimatedCount
+    @inlinable public func distance(from start: Index, to end: Index) -> Int {
+        _attributes.distance(from: start.attribute,to: end.attribute)
     }
 }
 

Sources/DiffableTextKitXPattern/Style.swift

@@ -232,7 +232,7 @@ extension PatternTextStyle {
             if  qIndex == pattern.endIndex {
                 none(&result, pattern[pIndex ..< pIndex])
             //=----------------------------------=
-            // Placeholder >= 1
+            // Placeholders >= 1
             //=----------------------------------=
             } else {
                 none(&result, pattern[pIndex ..< qIndex])