chore: version packages

crates/loro-wasm-map/CHANGELOG.md

@@ -1,5 +1,28 @@
 # loro-crdt-map
 
+## 1.13.4
+
+### Patch Changes
+
+- 4d577ad: Fix two O(n^2) editing slowdowns.
+
+  1. Editing with UTF-16 / UTF-8 (byte) positions (the default in the JS binding)
+     validated each position by materializing the entire `[0, pos)` prefix string,
+     making every `insert`/`delete`/`splice`/`mark` O(n) and a run of edits O(n^2)
+     (regression since 1.12.0). The boundary check now reads the rope's prefix
+     caches via the cursor (O(log n)). Unicode-indexed editing was unaffected.
+  2. When a subscriber is attached and many edits land on the same container within
+     one event batch (e.g. random-position inserts, or many distinct map-key
+     writes), building the event cloned the growing accumulated diff on every
+     compose — O(n^2) in the number of fragments. The diffs are now composed in
+     place. This affected text, map and list events.
+  3. Converting a UTF-16 / UTF-8 position within a text chunk to a unicode offset
+     scanned the chunk char-by-char, so editing/slicing a large contiguous chunk
+     (a big insert, a loaded document, or a long run of typed text that merges into
+     one chunk) was O(chunk length) per op. Chunks that contain no astral-plane
+     characters (UTF-16) or are pure ASCII (UTF-8) now convert in O(1), covering
+     essentially all real-world text (ASCII/Latin/CJK).
+
 ## 1.13.0
 
 ### Minor Changes

crates/loro-wasm-map/package.json

@@ -1,6 +1,6 @@
 {
   "name": "loro-crdt-map",
-  "version": "1.13.3",
+  "version": "1.13.4",
   "description": "Source maps for the loro-crdt WebAssembly bundles.",
   "repository": {
     "type": "git",

crates/loro-wasm/CHANGELOG.md

@@ -1,5 +1,28 @@
 # Changelog
 
+## 1.13.4
+
+### Patch Changes
+
+- 4d577ad: Fix two O(n^2) editing slowdowns.
+
+  1. Editing with UTF-16 / UTF-8 (byte) positions (the default in the JS binding)
+     validated each position by materializing the entire `[0, pos)` prefix string,
+     making every `insert`/`delete`/`splice`/`mark` O(n) and a run of edits O(n^2)
+     (regression since 1.12.0). The boundary check now reads the rope's prefix
+     caches via the cursor (O(log n)). Unicode-indexed editing was unaffected.
+  2. When a subscriber is attached and many edits land on the same container within
+     one event batch (e.g. random-position inserts, or many distinct map-key
+     writes), building the event cloned the growing accumulated diff on every
+     compose — O(n^2) in the number of fragments. The diffs are now composed in
+     place. This affected text, map and list events.
+  3. Converting a UTF-16 / UTF-8 position within a text chunk to a unicode offset
+     scanned the chunk char-by-char, so editing/slicing a large contiguous chunk
+     (a big insert, a loaded document, or a long run of typed text that merges into
+     one chunk) was O(chunk length) per op. Chunks that contain no astral-plane
+     characters (UTF-16) or are pure ASCII (UTF-8) now convert in O(1), covering
+     essentially all real-world text (ASCII/Latin/CJK).
+
 ## 1.13.3
 
 ### Patch Changes

crates/loro-wasm/Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "loro-wasm"
-version = "1.13.3"
+version = "1.13.4"
 edition = "2021"
 publish = false
 repository = "https://github.com/loro-dev/loro/"

crates/loro-wasm/package.json

@@ -1,6 +1,6 @@
 {
   "name": "loro-crdt",
-  "version": "1.13.3",
+  "version": "1.13.4",
   "description": "Loro CRDTs is a high-performance CRDT framework that makes your app state synchronized, collaborative and maintainable effortlessly.",
   "keywords": [
     "crdt",