denebola 0.2.0 → 0.2.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 605dec1949038f3bf81ca5b49d875231c515fdc656933467f2d34d1b1411da7e
-  data.tar.gz: 856f7ba61ad06df9f280850a4912259d1a76556cf32e0e5e8b8c78e6cec264e5
+  metadata.gz: 28307dc01292f1215dcfb5466ba9fe182633346c622d69d336456983c00276e2
+  data.tar.gz: 24520e65a734fb920588210d4d9b829ef0ec0997178e0ab88b708d49af604ad1
 SHA512:
-  metadata.gz: 02af176392f474c79428f0837f7ea44ed7198a25a56a250d6119b80ddc9a9bf6f5e5eba7e020417c3c3b922ec65912b075050e6224993b73e78f4da1c8cf1d79
-  data.tar.gz: 2d69fa29d55fb1970b30da016df0cc4730985ec286aaaa2048c08f17472f38e3904d37cefaa75961b6f3e476e1e86e3bd45fa1223dbe7101a2802dd480a2e8ed
+  metadata.gz: 8a29c867cdb4fa7f3e7d74c27f7556d8ecb50c08706f814d22c9ff43c90dfa776c4a4a502969a3708c67bdb9bccb8f6149c09d3656105ea97b3e925aaa378519
+  data.tar.gz: 36f141d074afb7bce936876e301df6d1884881c9806803619fea3d9f20f86aa0627c2ef5baaeb6c7bb5ea23041748d72c9d2891084bc9c92fce65f0ecd094edf

data/CHANGELOG.md

@@ -1,5 +1,10 @@
 # Changelog
 
+## 0.2.1 — 2026-09-16
+
+- Keep same-offset batch edit ordering deterministic across ropes and anchors.
+- Transform right-biased anchors after every insertion and replacement at their boundary.
+
 ## 0.2.0 — 2026-09-15
 
 - Add `LazyRope` for bounded-memory access to very large UTF-8 files.

data/README.md

@@ -109,7 +109,7 @@ rope.apply_edits([[0...5, "Hi"], [6...11, "Ruby"]]).to_s
 
 Ranges passed to `replace`, `apply_edits`, and `byteslice` address bytes in UTF-8. Bounds and codepoint boundaries are checked. Inclusive, exclusive, beginless, and endless Ruby ranges are accepted; invalid encodings, split codepoints, and overlapping batch edits raise exceptions.
 
-`apply_edits` applies nonoverlapping edits against one original snapshot and sorts them into source order. Adjacent ranges are allowed. Input strings are copied or shared safely with Ruby's copy-on-write strings, so later mutation of the source cannot alter a rope.
+`apply_edits` applies nonoverlapping edits against one original snapshot, and `Anchor#transform` uses the same source order. Adjacent ranges are allowed; zero-length insertions at the same offset keep input order and precede a replacement beginning there. Input strings are copied or shared safely with Ruby's copy-on-write strings, so later mutation of the source cannot alter a rope.
 
 Chunks preserve extended grapheme clusters when building or joining text. A single unusually long grapheme may exceed the configured chunk size; explicit byte slices and edits may operate between codepoints inside a grapheme.
 

data/lib/denebola/anchor.rb

@@ -1,5 +1,7 @@
 # frozen_string_literal: true
 
+require_relative "edit"
+
 module Denebola
   # A position transformed explicitly by edits against its current snapshot.
   class Anchor
@@ -15,15 +17,22 @@ module Denebola
       delta = 0
       previous = 0
       transformed = nil
-      edits.sort_by { |range, _| range.begin }.each do |range, text|
+      normalized = edits.map do |range, text|
+        raise TypeError, "expected a Range of byte offsets" unless range.is_a?(Range)
         start = range.begin
         finish = range.end + (range.exclude_end? ? 0 : 1)
-        raise ArgumentError, "invalid or overlapping edits" unless start.is_a?(Integer) && start >= previous && finish >= start
+        raise ArgumentError, "invalid edit" unless start.is_a?(Integer) && finish.is_a?(Integer) && start >= 0 && finish >= start
+        [start, finish, Edit.normalize_text(text)]
+      end
+      Edit.sort(normalized).each do |start, finish, text|
+        raise ArgumentError, "invalid or overlapping edits" if start < previous
         previous = finish
         if offset < start
           transformed ||= offset + delta
         elsif offset <= finish
-          transformed ||= start + delta + (bias == :right ? text.bytesize : 0)
+          position = start + delta
+          transformed = position + text.bytesize if bias == :right
+          transformed ||= position
         end
         delta += text.bytesize - (finish - start)
       end

data/lib/denebola/edit.rb

@@ -0,0 +1,17 @@
+# frozen_string_literal: true
+
+module Denebola
+  module Edit
+    def self.sort(edits)
+      edits.each_with_index.sort_by { |edit, index| [edit[0], edit[1], index] }.map!(&:first)
+    end
+
+    def self.normalize_text(text)
+      raise TypeError, "text must be a String" unless text.is_a?(String)
+      string = text.encoding == Encoding::UTF_8 ? text : text.encode(Encoding::UTF_8)
+      raise ArgumentError, "text must be valid UTF-8" unless string.valid_encoding?
+      string
+    end
+  end
+  private_constant :Edit
+end

data/lib/denebola/rope.rb

@@ -1,5 +1,7 @@
 # frozen_string_literal: true
 
+require_relative "edit"
+
 module Denebola
   class Rope
     DEFAULT_CHUNK_SIZE = 1024
@@ -22,7 +24,7 @@ module Denebola
     def initialize(text = "", chunk_size: DEFAULT_CHUNK_SIZE, branching: Tree::DEFAULT_BRANCHING, tree: nil)
       raise ArgumentError, "chunk_size must be an integer >= 4" unless chunk_size.is_a?(Integer) && chunk_size >= 4
       @chunk_size = chunk_size
-      @tree = tree || Tree.new(chunks(normalize_text(text)), summary: TextSummary, branching: branching)
+      @tree = tree || Tree.new(chunks(Edit.normalize_text(text)), summary: TextSummary, branching: branching)
       freeze
     end
 
@@ -51,7 +53,7 @@ module Denebola
 
     def replace(range, text)
       start, finish = byte_bounds(range)
-      replacement = normalize_text(text)
+      replacement = Edit.normalize_text(text)
       first_index, first, prefix = locate_byte_offset(start)
       last_index, last, suffix = locate_byte_offset(finish)
       if first_index.positive? && start == prefix.bytesize
@@ -76,7 +78,7 @@ module Denebola
 
     # Ranges refer to the original snapshot. Adjacent edits are allowed; overlaps are rejected.
     def apply_edits(edits)
-      normalized = edits.map { |range, text| [*byte_bounds(range), normalize_text(text)] }.sort_by { |start, finish, _| [start, finish] }
+      normalized = Edit.sort(edits.map { |range, text| [*byte_bounds(range), Edit.normalize_text(text)] })
       previous = 0
       normalized.each do |start, finish, _|
         raise ArgumentError, "overlapping edits" if start < previous
@@ -234,13 +236,6 @@ module Denebola
       left.slice(0, left.size - 1).append(boundary).append(right.slice(1, right.size - 1))
     end
 
-    def normalize_text(text)
-      raise TypeError, "text must be a String" unless text.is_a?(String)
-      string = text.encoding == Encoding::UTF_8 ? text : text.encode(Encoding::UTF_8)
-      raise ArgumentError, "text must be valid UTF-8" unless string.valid_encoding?
-      string
-    end
-
     def chunks(text)
       return [] if text.empty?
       return [Chunk.new(text)] if text.bytesize <= chunk_size

data/lib/denebola/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Denebola
-  VERSION = "0.2.0"
+  VERSION = "0.2.1"
 end

data/lib/denebola.rb

@@ -7,6 +7,7 @@ require_relative "denebola/cursor"
 require_relative "denebola/text_summary"
 require_relative "denebola/point"
 require_relative "denebola/dimensions"
+require_relative "denebola/edit"
 require_relative "denebola/rope"
 require_relative "denebola/anchor"
 require_relative "denebola/lazy_rope"

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: denebola
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.2.1
 platform: ruby
 authors:
 - Yudai Takada
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2026-09-15 00:00:00.000000000 Z
+date: 2026-09-16 00:00:00.000000000 Z
 dependencies: []
 description: Immutable text ropes plus bounded-memory, file-backed editing with line
   and UTF-16 indexing.
@@ -25,6 +25,7 @@ files:
 - lib/denebola/anchor.rb
 - lib/denebola/cursor.rb
 - lib/denebola/dimensions.rb
+- lib/denebola/edit.rb
 - lib/denebola/error.rb
 - lib/denebola/lazy_rope.rb
 - lib/denebola/point.rb