Implement Garbage collection for RHT Node

[raararaara]

What this PR does / why we need it:

Which issue(s) this PR fixes:

Addresses #796

Special notes for your reviewer:

Does this PR introduce a user-facing change?:

Additional documentation:

Checklist:

• Added relevant tests or not required
• Didn't break anything

[codecov]

Codecov Report

Attention: Patch coverage is 44.70588% with 47 lines in your changes are missing coverage. Please review.

Project coverage is 50.59%. Comparing base (0987cbc) to head (53a287a).
Report is 17 commits behind head on main.

Files	Patch %	Lines
pkg/document/crdt/rht.go	55.26%	17 Missing ⚠️
pkg/document/crdt/tree.go	48.27%	14 Missing and 1 partial ⚠️
pkg/document/crdt/root.go	18.75%	12 Missing and 1 partial ⚠️
pkg/document/change/context.go	0.00%	2 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #811      +/-   ##
==========================================
- Coverage   50.71%   50.59%   -0.13%     
==========================================
  Files          70       70              
  Lines       10213    10345     +132     
==========================================
+ Hits         5180     5234      +54     
- Misses       4512     4581      +69     
- Partials      521      530       +9     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[github-actions]

Go Benchmark

Benchmark suite	Current: 53a287a	Previous: 2ea9cd5	Ratio
BenchmarkDocument/constructor_test	1451 ns/op 1288 B/op 22 allocs/op	1533 ns/op 1400 B/op 24 allocs/op	0.95
BenchmarkDocument/constructor_test - ns/op	1451 ns/op	1533 ns/op	0.95
BenchmarkDocument/constructor_test - B/op	1288 B/op	1400 B/op	0.92
BenchmarkDocument/constructor_test - allocs/op	22 allocs/op	24 allocs/op	0.92
BenchmarkDocument/status_test	1057 ns/op 1256 B/op 20 allocs/op	990.9 ns/op 1368 B/op 22 allocs/op	1.07
BenchmarkDocument/status_test - ns/op	1057 ns/op	990.9 ns/op	1.07
BenchmarkDocument/status_test - B/op	1256 B/op	1368 B/op	0.92
BenchmarkDocument/status_test - allocs/op	20 allocs/op	22 allocs/op	0.91
BenchmarkDocument/equals_test	7605 ns/op 7233 B/op 128 allocs/op	8069 ns/op 7681 B/op 136 allocs/op	0.94
BenchmarkDocument/equals_test - ns/op	7605 ns/op	8069 ns/op	0.94
BenchmarkDocument/equals_test - B/op	7233 B/op	7681 B/op	0.94
BenchmarkDocument/equals_test - allocs/op	128 allocs/op	136 allocs/op	0.94
BenchmarkDocument/nested_update_test	16756 ns/op 12186 B/op 262 allocs/op	17123 ns/op 12411 B/op 266 allocs/op	0.98
BenchmarkDocument/nested_update_test - ns/op	16756 ns/op	17123 ns/op	0.98
BenchmarkDocument/nested_update_test - B/op	12186 B/op	12411 B/op	0.98
BenchmarkDocument/nested_update_test - allocs/op	262 allocs/op	266 allocs/op	0.98
BenchmarkDocument/delete_test	22828 ns/op 15412 B/op 341 allocs/op	23238 ns/op 15636 B/op 345 allocs/op	0.98
BenchmarkDocument/delete_test - ns/op	22828 ns/op	23238 ns/op	0.98
BenchmarkDocument/delete_test - B/op	15412 B/op	15636 B/op	0.99
BenchmarkDocument/delete_test - allocs/op	341 allocs/op	345 allocs/op	0.99
BenchmarkDocument/object_test	8636 ns/op 6881 B/op 120 allocs/op	9974 ns/op 7105 B/op 124 allocs/op	0.87
BenchmarkDocument/object_test - ns/op	8636 ns/op	9974 ns/op	0.87
BenchmarkDocument/object_test - B/op	6881 B/op	7105 B/op	0.97
BenchmarkDocument/object_test - allocs/op	120 allocs/op	124 allocs/op	0.97
BenchmarkDocument/array_test	29162 ns/op 12011 B/op 276 allocs/op	30120 ns/op 12235 B/op 280 allocs/op	0.97
BenchmarkDocument/array_test - ns/op	29162 ns/op	30120 ns/op	0.97
BenchmarkDocument/array_test - B/op	12011 B/op	12235 B/op	0.98
BenchmarkDocument/array_test - allocs/op	276 allocs/op	280 allocs/op	0.99
BenchmarkDocument/text_test	30775 ns/op 14955 B/op 472 allocs/op	31785 ns/op 15180 B/op 476 allocs/op	0.97
BenchmarkDocument/text_test - ns/op	30775 ns/op	31785 ns/op	0.97
BenchmarkDocument/text_test - B/op	14955 B/op	15180 B/op	0.99
BenchmarkDocument/text_test - allocs/op	472 allocs/op	476 allocs/op	0.99
BenchmarkDocument/text_composition_test	29155 ns/op 18436 B/op 481 allocs/op	29727 ns/op 18663 B/op 485 allocs/op	0.98
BenchmarkDocument/text_composition_test - ns/op	29155 ns/op	29727 ns/op	0.98
BenchmarkDocument/text_composition_test - B/op	18436 B/op	18663 B/op	0.99
BenchmarkDocument/text_composition_test - allocs/op	481 allocs/op	485 allocs/op	0.99
BenchmarkDocument/rich_text_test	80246 ns/op 38700 B/op 1151 allocs/op	82056 ns/op 39085 B/op 1155 allocs/op	0.98
BenchmarkDocument/rich_text_test - ns/op	80246 ns/op	82056 ns/op	0.98
BenchmarkDocument/rich_text_test - B/op	38700 B/op	39085 B/op	0.99
BenchmarkDocument/rich_text_test - allocs/op	1151 allocs/op	1155 allocs/op	1.00
BenchmarkDocument/counter_test	17403 ns/op 10786 B/op 244 allocs/op	18167 ns/op 11010 B/op 248 allocs/op	0.96
BenchmarkDocument/counter_test - ns/op	17403 ns/op	18167 ns/op	0.96
BenchmarkDocument/counter_test - B/op	10786 B/op	11010 B/op	0.98
BenchmarkDocument/counter_test - allocs/op	244 allocs/op	248 allocs/op	0.98
BenchmarkDocument/text_edit_gc_100	2863941 ns/op 1655497 B/op 17096 allocs/op	2961909 ns/op 1655667 B/op 17101 allocs/op	0.97
BenchmarkDocument/text_edit_gc_100 - ns/op	2863941 ns/op	2961909 ns/op	0.97
BenchmarkDocument/text_edit_gc_100 - B/op	1655497 B/op	1655667 B/op	1.00
BenchmarkDocument/text_edit_gc_100 - allocs/op	17096 allocs/op	17101 allocs/op	1.00
BenchmarkDocument/text_edit_gc_1000	227685753 ns/op 144364574 B/op 200998 allocs/op	240275520 ns/op 144356849 B/op 200992 allocs/op	0.95
BenchmarkDocument/text_edit_gc_1000 - ns/op	227685753 ns/op	240275520 ns/op	0.95
BenchmarkDocument/text_edit_gc_1000 - B/op	144364574 B/op	144356849 B/op	1.00
BenchmarkDocument/text_edit_gc_1000 - allocs/op	200998 allocs/op	200992 allocs/op	1.00
BenchmarkDocument/text_split_gc_100	3382704 ns/op 2313958 B/op 16199 allocs/op	3525078 ns/op 2313741 B/op 16201 allocs/op	0.96
BenchmarkDocument/text_split_gc_100 - ns/op	3382704 ns/op	3525078 ns/op	0.96
BenchmarkDocument/text_split_gc_100 - B/op	2313958 B/op	2313741 B/op	1.00
BenchmarkDocument/text_split_gc_100 - allocs/op	16199 allocs/op	16201 allocs/op	1.00
BenchmarkDocument/text_split_gc_1000	289235683 ns/op 228899512 B/op 203997 allocs/op	301258462 ns/op 228911500 B/op 204060 allocs/op	0.96
BenchmarkDocument/text_split_gc_1000 - ns/op	289235683 ns/op	301258462 ns/op	0.96
BenchmarkDocument/text_split_gc_1000 - B/op	228899512 B/op	228911500 B/op	1.00
BenchmarkDocument/text_split_gc_1000 - allocs/op	203997 allocs/op	204060 allocs/op	1.00
BenchmarkDocument/text_delete_all_10000	10892399 ns/op 5809245 B/op 40669 allocs/op	12289092 ns/op 5810383 B/op 40675 allocs/op	0.89
BenchmarkDocument/text_delete_all_10000 - ns/op	10892399 ns/op	12289092 ns/op	0.89
BenchmarkDocument/text_delete_all_10000 - B/op	5809245 B/op	5810383 B/op	1.00
BenchmarkDocument/text_delete_all_10000 - allocs/op	40669 allocs/op	40675 allocs/op	1.00
BenchmarkDocument/text_delete_all_100000	196201245 ns/op 81902677 B/op 411623 allocs/op	210715843 ns/op 81901916 B/op 411622 allocs/op	0.93
BenchmarkDocument/text_delete_all_100000 - ns/op	196201245 ns/op	210715843 ns/op	0.93
BenchmarkDocument/text_delete_all_100000 - B/op	81902677 B/op	81901916 B/op	1.00
BenchmarkDocument/text_delete_all_100000 - allocs/op	411623 allocs/op	411622 allocs/op	1.00
BenchmarkDocument/text_100	216993 ns/op 118643 B/op 5084 allocs/op	225648 ns/op 118867 B/op 5088 allocs/op	0.96
BenchmarkDocument/text_100 - ns/op	216993 ns/op	225648 ns/op	0.96
BenchmarkDocument/text_100 - B/op	118643 B/op	118867 B/op	1.00
BenchmarkDocument/text_100 - allocs/op	5084 allocs/op	5088 allocs/op	1.00
BenchmarkDocument/text_1000	2364591 ns/op 1153246 B/op 50088 allocs/op	2475696 ns/op 1153455 B/op 50092 allocs/op	0.96
BenchmarkDocument/text_1000 - ns/op	2364591 ns/op	2475696 ns/op	0.96
BenchmarkDocument/text_1000 - B/op	1153246 B/op	1153455 B/op	1.00
BenchmarkDocument/text_1000 - allocs/op	50088 allocs/op	50092 allocs/op	1.00
BenchmarkDocument/array_1000	1191701 ns/op 1091484 B/op 11832 allocs/op	1250299 ns/op 1091705 B/op 11836 allocs/op	0.95
BenchmarkDocument/array_1000 - ns/op	1191701 ns/op	1250299 ns/op	0.95
BenchmarkDocument/array_1000 - B/op	1091484 B/op	1091705 B/op	1.00
BenchmarkDocument/array_1000 - allocs/op	11832 allocs/op	11836 allocs/op	1.00
BenchmarkDocument/array_10000	13388607 ns/op 9800535 B/op 120298 allocs/op	13695159 ns/op 9800437 B/op 120300 allocs/op	0.98
BenchmarkDocument/array_10000 - ns/op	13388607 ns/op	13695159 ns/op	0.98
BenchmarkDocument/array_10000 - B/op	9800535 B/op	9800437 B/op	1.00
BenchmarkDocument/array_10000 - allocs/op	120298 allocs/op	120300 allocs/op	1.00
BenchmarkDocument/array_gc_100	144470 ns/op 132806 B/op 1261 allocs/op	155069 ns/op 133007 B/op 1264 allocs/op	0.93
BenchmarkDocument/array_gc_100 - ns/op	144470 ns/op	155069 ns/op	0.93
BenchmarkDocument/array_gc_100 - B/op	132806 B/op	133007 B/op	1.00
BenchmarkDocument/array_gc_100 - allocs/op	1261 allocs/op	1264 allocs/op	1.00
BenchmarkDocument/array_gc_1000	1372311 ns/op 1159286 B/op 12877 allocs/op	1461567 ns/op 1159494 B/op 12881 allocs/op	0.94
BenchmarkDocument/array_gc_1000 - ns/op	1372311 ns/op	1461567 ns/op	0.94
BenchmarkDocument/array_gc_1000 - B/op	1159286 B/op	1159494 B/op	1.00
BenchmarkDocument/array_gc_1000 - allocs/op	12877 allocs/op	12881 allocs/op	1.00
BenchmarkDocument/counter_1000	200362 ns/op 193141 B/op 5771 allocs/op	209976 ns/op 193365 B/op 5775 allocs/op	0.95
BenchmarkDocument/counter_1000 - ns/op	200362 ns/op	209976 ns/op	0.95
BenchmarkDocument/counter_1000 - B/op	193141 B/op	193365 B/op	1.00
BenchmarkDocument/counter_1000 - allocs/op	5771 allocs/op	5775 allocs/op	1.00
BenchmarkDocument/counter_10000	2151539 ns/op 2088070 B/op 59778 allocs/op	2234772 ns/op 2088280 B/op 59782 allocs/op	0.96
BenchmarkDocument/counter_10000 - ns/op	2151539 ns/op	2234772 ns/op	0.96
BenchmarkDocument/counter_10000 - B/op	2088070 B/op	2088280 B/op	1.00
BenchmarkDocument/counter_10000 - allocs/op	59778 allocs/op	59782 allocs/op	1.00
BenchmarkDocument/object_1000	1337416 ns/op 1428056 B/op 9849 allocs/op	1435798 ns/op 1428336 B/op 9853 allocs/op	0.93
BenchmarkDocument/object_1000 - ns/op	1337416 ns/op	1435798 ns/op	0.93
BenchmarkDocument/object_1000 - B/op	1428056 B/op	1428336 B/op	1.00
BenchmarkDocument/object_1000 - allocs/op	9849 allocs/op	9853 allocs/op	1.00
BenchmarkDocument/object_10000	14931970 ns/op 12166783 B/op 100566 allocs/op	15838996 ns/op 12165908 B/op 100565 allocs/op	0.94
BenchmarkDocument/object_10000 - ns/op	14931970 ns/op	15838996 ns/op	0.94
BenchmarkDocument/object_10000 - B/op	12166783 B/op	12165908 B/op	1.00
BenchmarkDocument/object_10000 - allocs/op	100566 allocs/op	100565 allocs/op	1.00
BenchmarkDocument/tree_100	1027584 ns/op 943907 B/op 6104 allocs/op	1082737 ns/op 949028 B/op 6108 allocs/op	0.95
BenchmarkDocument/tree_100 - ns/op	1027584 ns/op	1082737 ns/op	0.95
BenchmarkDocument/tree_100 - B/op	943907 B/op	949028 B/op	0.99
BenchmarkDocument/tree_100 - allocs/op	6104 allocs/op	6108 allocs/op	1.00
BenchmarkDocument/tree_1000	74619469 ns/op 86460549 B/op 60118 allocs/op	80791032 ns/op 86509125 B/op 60123 allocs/op	0.92
BenchmarkDocument/tree_1000 - ns/op	74619469 ns/op	80791032 ns/op	0.92
BenchmarkDocument/tree_1000 - B/op	86460549 B/op	86509125 B/op	1.00
BenchmarkDocument/tree_1000 - allocs/op	60118 allocs/op	60123 allocs/op	1.00
BenchmarkDocument/tree_10000	9245765904 ns/op 8580983616 B/op 600241 allocs/op	9952910889 ns/op 8581470528 B/op 600245 allocs/op	0.93
BenchmarkDocument/tree_10000 - ns/op	9245765904 ns/op	9952910889 ns/op	0.93
BenchmarkDocument/tree_10000 - B/op	8580983616 B/op	8581470528 B/op	1.00
BenchmarkDocument/tree_10000 - allocs/op	600241 allocs/op	600245 allocs/op	1.00
BenchmarkDocument/tree_delete_all_1000	72312115 ns/op 86990864 B/op 67756 allocs/op	77765607 ns/op 87039602 B/op 67761 allocs/op	0.93
BenchmarkDocument/tree_delete_all_1000 - ns/op	72312115 ns/op	77765607 ns/op	0.93
BenchmarkDocument/tree_delete_all_1000 - B/op	86990864 B/op	87039602 B/op	1.00
BenchmarkDocument/tree_delete_all_1000 - allocs/op	67756 allocs/op	67761 allocs/op	1.00
BenchmarkDocument/tree_edit_gc_100	3641691 ns/op 4121162 B/op 14360 allocs/op	3813083 ns/op 4131207 B/op 14365 allocs/op	0.96
BenchmarkDocument/tree_edit_gc_100 - ns/op	3641691 ns/op	3813083 ns/op	0.96
BenchmarkDocument/tree_edit_gc_100 - B/op	4121162 B/op	4131207 B/op	1.00
BenchmarkDocument/tree_edit_gc_100 - allocs/op	14360 allocs/op	14365 allocs/op	1.00
BenchmarkDocument/tree_edit_gc_1000	292433509 ns/op 383466456 B/op 145408 allocs/op	319313262 ns/op 383565038 B/op 145430 allocs/op	0.92
BenchmarkDocument/tree_edit_gc_1000 - ns/op	292433509 ns/op	319313262 ns/op	0.92
BenchmarkDocument/tree_edit_gc_1000 - B/op	383466456 B/op	383565038 B/op	1.00
BenchmarkDocument/tree_edit_gc_1000 - allocs/op	145408 allocs/op	145430 allocs/op	1.00
BenchmarkDocument/tree_split_gc_100	2455987 ns/op 2387060 B/op 10346 allocs/op	2639329 ns/op 2395411 B/op 10350 allocs/op	0.93
BenchmarkDocument/tree_split_gc_100 - ns/op	2455987 ns/op	2639329 ns/op	0.93
BenchmarkDocument/tree_split_gc_100 - B/op	2387060 B/op	2395411 B/op	1.00
BenchmarkDocument/tree_split_gc_100 - allocs/op	10346 allocs/op	10350 allocs/op	1.00
BenchmarkDocument/tree_split_gc_1000	181053302 ns/op 221991304 B/op 112258 allocs/op	195721290 ns/op 222072769 B/op 112276 allocs/op	0.93
BenchmarkDocument/tree_split_gc_1000 - ns/op	181053302 ns/op	195721290 ns/op	0.93
BenchmarkDocument/tree_split_gc_1000 - B/op	221991304 B/op	222072769 B/op	1.00
BenchmarkDocument/tree_split_gc_1000 - allocs/op	112258 allocs/op	112276 allocs/op	1.00
BenchmarkRPC/client_to_server	372483566 ns/op 17623397 B/op 174472 allocs/op	394953167 ns/op 16817461 B/op 174485 allocs/op	0.94
BenchmarkRPC/client_to_server - ns/op	372483566 ns/op	394953167 ns/op	0.94
BenchmarkRPC/client_to_server - B/op	17623397 B/op	16817461 B/op	1.05
BenchmarkRPC/client_to_server - allocs/op	174472 allocs/op	174485 allocs/op	1.00
BenchmarkRPC/client_to_client_via_server	624005170 ns/op 31547116 B/op 319241 allocs/op	655152878 ns/op 31458764 B/op 319183 allocs/op	0.95
BenchmarkRPC/client_to_client_via_server - ns/op	624005170 ns/op	655152878 ns/op	0.95
BenchmarkRPC/client_to_client_via_server - B/op	31547116 B/op	31458764 B/op	1.00
BenchmarkRPC/client_to_client_via_server - allocs/op	319241 allocs/op	319183 allocs/op	1.00
BenchmarkRPC/attach_large_document	1313126239 ns/op 1884985152 B/op 8844 allocs/op	1494412756 ns/op 1896266384 B/op 9014 allocs/op	0.88
BenchmarkRPC/attach_large_document - ns/op	1313126239 ns/op	1494412756 ns/op	0.88
BenchmarkRPC/attach_large_document - B/op	1884985152 B/op	1896266384 B/op	0.99
BenchmarkRPC/attach_large_document - allocs/op	8844 allocs/op	9014 allocs/op	0.98
BenchmarkRPC/adminCli_to_server	549440294 ns/op 36362636 B/op 289526 allocs/op	572131720 ns/op 36764408 B/op 289547 allocs/op	0.96
BenchmarkRPC/adminCli_to_server - ns/op	549440294 ns/op	572131720 ns/op	0.96
BenchmarkRPC/adminCli_to_server - B/op	36362636 B/op	36764408 B/op	0.99
BenchmarkRPC/adminCli_to_server - allocs/op	289526 allocs/op	289547 allocs/op	1.00
BenchmarkLocker	64.42 ns/op 16 B/op 1 allocs/op	63.17 ns/op 16 B/op 1 allocs/op	1.02
BenchmarkLocker - ns/op	64.42 ns/op	63.17 ns/op	1.02
BenchmarkLocker - B/op	16 B/op	16 B/op	1
BenchmarkLocker - allocs/op	1 allocs/op	1 allocs/op	1
BenchmarkLockerParallel	39.02 ns/op 0 B/op 0 allocs/op	39.48 ns/op 0 B/op 0 allocs/op	0.99
BenchmarkLockerParallel - ns/op	39.02 ns/op	39.48 ns/op	0.99
BenchmarkLockerParallel - B/op	0 B/op	0 B/op	1
BenchmarkLockerParallel - allocs/op	0 allocs/op	0 allocs/op	1
BenchmarkLockerMoreKeys	143.3 ns/op 15 B/op 0 allocs/op	154.5 ns/op 15 B/op 0 allocs/op	0.93
BenchmarkLockerMoreKeys - ns/op	143.3 ns/op	154.5 ns/op	0.93
BenchmarkLockerMoreKeys - B/op	15 B/op	15 B/op	1
BenchmarkLockerMoreKeys - allocs/op	0 allocs/op	0 allocs/op	1
BenchmarkChange/Push_10_Changes	3919059 ns/op 121381 B/op 1284 allocs/op	4013444 ns/op 120858 B/op 1284 allocs/op	0.98
BenchmarkChange/Push_10_Changes - ns/op	3919059 ns/op	4013444 ns/op	0.98
BenchmarkChange/Push_10_Changes - B/op	121381 B/op	120858 B/op	1.00
BenchmarkChange/Push_10_Changes - allocs/op	1284 allocs/op	1284 allocs/op	1
BenchmarkChange/Push_100_Changes	14561907 ns/op 571800 B/op 6654 allocs/op	15121666 ns/op 572129 B/op 6655 allocs/op	0.96
BenchmarkChange/Push_100_Changes - ns/op	14561907 ns/op	15121666 ns/op	0.96
BenchmarkChange/Push_100_Changes - B/op	571800 B/op	572129 B/op	1.00
BenchmarkChange/Push_100_Changes - allocs/op	6654 allocs/op	6655 allocs/op	1.00
BenchmarkChange/Push_1000_Changes	116796567 ns/op 5350309 B/op 63152 allocs/op	120028475 ns/op 5224320 B/op 63151 allocs/op	0.97
BenchmarkChange/Push_1000_Changes - ns/op	116796567 ns/op	120028475 ns/op	0.97
BenchmarkChange/Push_1000_Changes - B/op	5350309 B/op	5224320 B/op	1.02
BenchmarkChange/Push_1000_Changes - allocs/op	63152 allocs/op	63151 allocs/op	1.00
BenchmarkChange/Pull_10_Changes	2933181 ns/op 100851 B/op 1005 allocs/op	3017506 ns/op 100227 B/op 1005 allocs/op	0.97
BenchmarkChange/Pull_10_Changes - ns/op	2933181 ns/op	3017506 ns/op	0.97
BenchmarkChange/Pull_10_Changes - B/op	100851 B/op	100227 B/op	1.01
BenchmarkChange/Pull_10_Changes - allocs/op	1005 allocs/op	1005 allocs/op	1
BenchmarkChange/Pull_100_Changes	4393192 ns/op 266439 B/op 3475 allocs/op	4523177 ns/op 264483 B/op 3475 allocs/op	0.97
BenchmarkChange/Pull_100_Changes - ns/op	4393192 ns/op	4523177 ns/op	0.97
BenchmarkChange/Pull_100_Changes - B/op	266439 B/op	264483 B/op	1.01
BenchmarkChange/Pull_100_Changes - allocs/op	3475 allocs/op	3475 allocs/op	1
BenchmarkChange/Pull_1000_Changes	8604421 ns/op 1490000 B/op 29856 allocs/op	8936349 ns/op 1490386 B/op 29849 allocs/op	0.96
BenchmarkChange/Pull_1000_Changes - ns/op	8604421 ns/op	8936349 ns/op	0.96
BenchmarkChange/Pull_1000_Changes - B/op	1490000 B/op	1490386 B/op	1.00
BenchmarkChange/Pull_1000_Changes - allocs/op	29856 allocs/op	29849 allocs/op	1.00
BenchmarkSnapshot/Push_3KB_snapshot	17091427 ns/op 712616 B/op 6656 allocs/op	17482837 ns/op 706465 B/op 6657 allocs/op	0.98
BenchmarkSnapshot/Push_3KB_snapshot - ns/op	17091427 ns/op	17482837 ns/op	0.98
BenchmarkSnapshot/Push_3KB_snapshot - B/op	712616 B/op	706465 B/op	1.01
BenchmarkSnapshot/Push_3KB_snapshot - allocs/op	6656 allocs/op	6657 allocs/op	1.00
BenchmarkSnapshot/Push_30KB_snapshot	120457550 ns/op 5521139 B/op 63182 allocs/op	123038191 ns/op 5672577 B/op 63156 allocs/op	0.98
BenchmarkSnapshot/Push_30KB_snapshot - ns/op	120457550 ns/op	123038191 ns/op	0.98
BenchmarkSnapshot/Push_30KB_snapshot - B/op	5521139 B/op	5672577 B/op	0.97
BenchmarkSnapshot/Push_30KB_snapshot - allocs/op	63182 allocs/op	63156 allocs/op	1.00
BenchmarkSnapshot/Pull_3KB_snapshot	6496655 ns/op 922701 B/op 15512 allocs/op	6543993 ns/op 919669 B/op 15517 allocs/op	0.99
BenchmarkSnapshot/Pull_3KB_snapshot - ns/op	6496655 ns/op	6543993 ns/op	0.99
BenchmarkSnapshot/Pull_3KB_snapshot - B/op	922701 B/op	919669 B/op	1.00
BenchmarkSnapshot/Pull_3KB_snapshot - allocs/op	15512 allocs/op	15517 allocs/op	1.00
BenchmarkSnapshot/Pull_30KB_snapshot	15420423 ns/op 7153129 B/op 150107 allocs/op	15736911 ns/op 7155478 B/op 150112 allocs/op	0.98
BenchmarkSnapshot/Pull_30KB_snapshot - ns/op	15420423 ns/op	15736911 ns/op	0.98
BenchmarkSnapshot/Pull_30KB_snapshot - B/op	7153129 B/op	7155478 B/op	1.00
BenchmarkSnapshot/Pull_30KB_snapshot - allocs/op	150107 allocs/op	150112 allocs/op	1.00
BenchmarkSync/memory_sync_10_test	6837 ns/op 1286 B/op 38 allocs/op	7041 ns/op 1286 B/op 38 allocs/op	0.97
BenchmarkSync/memory_sync_10_test - ns/op	6837 ns/op	7041 ns/op	0.97
BenchmarkSync/memory_sync_10_test - B/op	1286 B/op	1286 B/op	1
BenchmarkSync/memory_sync_10_test - allocs/op	38 allocs/op	38 allocs/op	1
BenchmarkSync/memory_sync_100_test	50380 ns/op 8652 B/op 274 allocs/op	51902 ns/op 8635 B/op 273 allocs/op	0.97
BenchmarkSync/memory_sync_100_test - ns/op	50380 ns/op	51902 ns/op	0.97
BenchmarkSync/memory_sync_100_test - B/op	8652 B/op	8635 B/op	1.00
BenchmarkSync/memory_sync_100_test - allocs/op	274 allocs/op	273 allocs/op	1.00
BenchmarkSync/memory_sync_1000_test	576966 ns/op 74384 B/op 2123 allocs/op	588079 ns/op 74282 B/op 2117 allocs/op	0.98
BenchmarkSync/memory_sync_1000_test - ns/op	576966 ns/op	588079 ns/op	0.98
BenchmarkSync/memory_sync_1000_test - B/op	74384 B/op	74282 B/op	1.00
BenchmarkSync/memory_sync_1000_test - allocs/op	2123 allocs/op	2117 allocs/op	1.00
BenchmarkSync/memory_sync_10000_test	7352767 ns/op 736136 B/op 20252 allocs/op	8070818 ns/op 738466 B/op 20257 allocs/op	0.91
BenchmarkSync/memory_sync_10000_test - ns/op	7352767 ns/op	8070818 ns/op	0.91
BenchmarkSync/memory_sync_10000_test - B/op	736136 B/op	738466 B/op	1.00
BenchmarkSync/memory_sync_10000_test - allocs/op	20252 allocs/op	20257 allocs/op	1.00
BenchmarkTextEditing	19085992250 ns/op 9037622208 B/op 19921999 allocs/op	19037661452 ns/op 9037993264 B/op 19924028 allocs/op	1.00
BenchmarkTextEditing - ns/op	19085992250 ns/op	19037661452 ns/op	1.00
BenchmarkTextEditing - B/op	9037622208 B/op	9037993264 B/op	1.00
BenchmarkTextEditing - allocs/op	19921999 allocs/op	19924028 allocs/op	1.00

This comment was automatically generated by workflow using github-action-benchmark.

[hackerwins]

Continues this in #864.