1662 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Zixuan Chen	59e31c1370	refactor: provide better encapsulation for dag ... make all the fields private	2024-08-16 11:40:29 +08:00
Zixuan Chen	35f0f811eb	refactor: move dag logic to dag mod	2024-08-16 10:56:35 +08:00
Zixuan Chen	cb3458b862	docs: leave some comments	2024-08-16 10:47:56 +08:00
Zixuan Chen	dd5c1bea72	refactor: reduce op inner content size by 1/6	2024-08-16 10:45:04 +08:00
Zixuan Chen	c0a8d4fc36	refactor: rm the unsound workaround and just use clone	2024-08-15 22:48:39 +08:00
Zixuan Chen	ea20f62d31	fix: make it work ... but it may be unsound	2024-08-15 22:21:57 +08:00
Zixuan Chen	6568af86b9	chore: bk did not fix lifetime issue	2024-08-15 18:12:55 +08:00
Zixuan Chen	e05d991954	refactor: rm the need for refresh frontiers	2024-08-15 10:33:46 +08:00
Zixuan Chen	0aa534a9ba	chore: save frontiers to kv as well	2024-08-15 08:44:35 +08:00
Zixuan Chen	de8f9e38aa	refactor: change store internal	2024-08-15 08:28:11 +08:00
Zixuan Chen	957a002741	refactor: org tree state	2024-08-14 17:51:45 +08:00
Zixuan Chen	e19e1af543	perf: better tree fast snapshot	2024-08-13 22:47:55 +08:00
Zixuan Chen	a8c1180810	refactor: add an optional field about bool_rle in tree for future use	2024-08-13 21:27:19 +08:00
Zixuan Chen	1e12fd6b20	perf: optimize tree checkout diff a bit	2024-08-13 20:34:07 +08:00
Zixuan Chen	2881b45bfe	perf: reduce mem use of tree history cache	2024-08-13 20:30:20 +08:00
Zixuan Chen	c8f505539e	refactor: wrap a arc around tree op	2024-08-13 17:51:24 +08:00
Zixuan Chen	0c1e1d47a2	fix: refine tree ds a bit	2024-08-13 17:38:37 +08:00
Zixuan Chen	fac3f07a70	perf: optimize how tree history cache store ops mapping	2024-08-13 16:55:18 +08:00
Zixuan Chen	68b717cfb3	chore: tree ds	2024-08-13 16:43:39 +08:00
Zixuan Chen	32687f61e8	chore: add rle vec	2024-08-13 11:47:57 +08:00
Zixuan Chen	7b81bed19d	refactor: rm unused code	2024-08-12 13:42:36 +08:00
Zixuan Chen	a615104fb1	perf: speedup id_to_cursor worst case ... https://linear.app/loro/issue/LORO-834	2024-08-11 22:56:36 +08:00
Zixuan Chen	bf5a03e152	refactor: bk, before enable tree insert set	2024-08-11 20:48:43 +08:00
Zixuan Chen	84fe79e63f	test: bench large movable list	2024-08-11 17:36:58 +08:00
Zixuan Chen	0faa860d59	docs: rm warning	2024-08-11 11:04:53 +08:00
Zixuan Chen	870230c3e1	perf: optimize mem layout of history cache of map and movable list (experimental) ... This change has not been benchmarked yet. Maybe need to be reverted.	2024-08-10 23:49:14 +08:00
Zixuan Chen	e00337d7d8	chore: cleanup	2024-08-10 17:38:24 +08:00
Zixuan Chen	0bac73b029	perf: optimize how to store fractional index in change block	2024-08-10 15:40:56 +08:00
Zixuan Chen	c8bab8f663	chore: add rand	2024-08-10 15:38:06 +08:00
Zixuan Chen	0ff6a736e0	test: add tree mem bench	2024-08-10 15:36:35 +08:00
Zixuan Chen	bdc8b4b908	fix: split large change when importing	2024-08-09 17:27:07 +08:00
Zixuan Chen	42329a20ea	feat: add a few methods to free memory	2024-08-09 16:03:13 +08:00
Zixuan Chen	ce842a3aee	chore: add 10M cells bench	2024-08-09 14:56:56 +08:00
Zixuan Chen	be191f32bd	chore: add method to monitor the memory usage	2024-08-09 14:31:33 +08:00
Zixuan Chen	65cf79da66	feat: api to free history cache	2024-08-09 12:02:15 +08:00
Zixuan Chen	b5503f8d99	docs: refine docs about event (#417)	2024-08-09 04:10:11 +08:00
Zixuan Chen	94f8acd224	refactor: lazy load the history cache	2024-08-08 23:27:55 +08:00
Zixuan Chen	480e74b083	refactor: differentiate two different history cache	2024-08-08 21:26:03 +08:00
Zixuan Chen	868ee2e8cc	docs: add notes about apply diff	2024-08-08 18:27:49 +08:00
Zixuan Chen	2b6dae8393	fix: tree event when using import greater updates	2024-08-08 17:58:12 +08:00
Zixuan Chen	b40f273b7a	refactor: add import greater updates mode to tree import	2024-08-08 16:33:02 +08:00
Zixuan Chen	62d4c9ca5d	fix: add importGreaterUpdates variants to diffmode	2024-08-08 14:57:11 +08:00
Zixuan Chen	de78cf9636	refactor: add linear diff calc mode to tree	2024-08-08 10:39:04 +08:00
Zixuan Chen	9d8221ca29	fix: text diff calc refactor err	2024-08-08 00:36:59 +08:00
Zixuan Chen	af274eac79	refactor: add linear mode for text	2024-08-07 23:42:15 +08:00
Zixuan Chen	a9c6c32b3e	refactor: rename op group to history cache	2024-08-07 19:26:21 +08:00
Zixuan Chen	76ff328290	refactor: use less history cache for movable list diff calc	2024-08-07 19:25:40 +08:00
Zixuan Chen	fd26e6c71a	refactor: rm group list pos to elem id map in movable list history cache	2024-08-07 00:05:18 +08:00
Zixuan Chen	e79397c6b4	refactor: rename move's from_id to elem_id	2024-08-06 23:47:13 +08:00
Zixuan Chen	b791157494	refactor: make map import independent from history cache	2024-08-06 23:22:24 +08:00