yonote/yjs
23
0
Fork 0
Code Pull Requests 1 Releases Activity

fix: update search marker count in INTERNALS.md

Browse Source
This commit is contained in:
synix 2024-04-11 11:21:14 +08:00
parent 01c3668a0b
commit 43e17802a6
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
INTERNALS.md
View File

@ -88,7 +88,7 @@ When a local insert happens, Yjs needs to map the insert position in the
document (eg position 1000) to an ID. With just the linked list, this would
require a slow O(n) linear scan of the list. But when editing a document, most
inserts are either at the same position as the last insert, or nearby. To
improve performance, Yjs stores a cache of the 10 most recently looked up
improve performance, Yjs stores a cache of the 80 most recently looked up
insert positions in the document. This is consulted and updated when a position
is looked up to improve performance in the average case. The cache is updated
using a heuristic that is still changing (currently, it is updated when a new