Skip to content

Commit

Permalink
Update TODO
Browse files Browse the repository at this point in the history
  • Loading branch information
@hackerwins
hackerwins committed Jan 8, 2024
1 parent 3d22070 commit 33b6357
Showing 1 changed file with 3 additions and 0 deletions.
3 changes: 3 additions & 0 deletions pkg/document/crdt/rht.go
View file
Original file line number Diff line number Diff line change
Expand Up @@ -73,6 +73,9 @@ func (n *RHTNode) RemovedAt() *time.Ticket {

// RHT is a hashtable with logical clock(Replicated hashtable).
// For more details about RHT: http://csl.skku.edu/papers/jpdc11.pdf
//
// TODO(hackerwins): We also have RHTElement to represent the element of RHT.
// Most of the methods are duplicated, so we need to consider to merge them.
type RHT struct {
nodeMapByKey map[string]*RHTNode
numberOfRemovedElement int
Expand Down

1 comment on commit 33b6357

@github-actions
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Go Benchmark

Benchmark suite Current: 33b6357 Previous: 50b3c50 Ratio
BenchmarkDocument/constructor_test - ns/op 1356 ns/op 1542 ns/op 0.88
BenchmarkDocument/constructor_test - B/op 1208 B/op 1208 B/op 1
BenchmarkDocument/constructor_test - allocs/op 20 allocs/op 20 allocs/op 1
BenchmarkDocument/status_test - ns/op 759.1 ns/op 780 ns/op 0.97
BenchmarkDocument/status_test - B/op 1176 B/op 1176 B/op 1
BenchmarkDocument/status_test - allocs/op 18 allocs/op 18 allocs/op 1
BenchmarkDocument/equals_test - ns/op 7029 ns/op 7138 ns/op 0.98
BenchmarkDocument/equals_test - B/op 6913 B/op 6913 B/op 1
BenchmarkDocument/equals_test - allocs/op 120 allocs/op 120 allocs/op 1
BenchmarkDocument/nested_update_test - ns/op 15938 ns/op 16248 ns/op 0.98
BenchmarkDocument/nested_update_test - B/op 11963 B/op 11963 B/op 1
BenchmarkDocument/nested_update_test - allocs/op 254 allocs/op 254 allocs/op 1
BenchmarkDocument/delete_test - ns/op 21716 ns/op 22078 ns/op 0.98
BenchmarkDocument/delete_test - B/op 15187 B/op 15188 B/op 1.00
BenchmarkDocument/delete_test - allocs/op 333 allocs/op 333 allocs/op 1
BenchmarkDocument/object_test - ns/op 8328 ns/op 8387 ns/op 0.99
BenchmarkDocument/object_test - B/op 6721 B/op 6721 B/op 1
BenchmarkDocument/object_test - allocs/op 116 allocs/op 116 allocs/op 1
BenchmarkDocument/array_test - ns/op 28663 ns/op 28691 ns/op 1.00
BenchmarkDocument/array_test - B/op 11819 B/op 11819 B/op 1
BenchmarkDocument/array_test - allocs/op 270 allocs/op 270 allocs/op 1
BenchmarkDocument/text_test - ns/op 30822 ns/op 31234 ns/op 0.99
BenchmarkDocument/text_test - B/op 15411 B/op 15412 B/op 1.00
BenchmarkDocument/text_test - allocs/op 479 allocs/op 479 allocs/op 1
BenchmarkDocument/text_composition_test - ns/op 28307 ns/op 28838 ns/op 0.98
BenchmarkDocument/text_composition_test - B/op 18588 B/op 18590 B/op 1.00
BenchmarkDocument/text_composition_test - allocs/op 481 allocs/op 481 allocs/op 1
BenchmarkDocument/rich_text_test - ns/op 84686 ns/op 84725 ns/op 1.00
BenchmarkDocument/rich_text_test - B/op 47959 B/op 47959 B/op 1
BenchmarkDocument/rich_text_test - allocs/op 1216 allocs/op 1216 allocs/op 1
BenchmarkDocument/counter_test - ns/op 16530 ns/op 16633 ns/op 0.99
BenchmarkDocument/counter_test - B/op 10210 B/op 10210 B/op 1
BenchmarkDocument/counter_test - allocs/op 236 allocs/op 236 allocs/op 1
BenchmarkDocument/text_edit_gc_100 - ns/op 2857917 ns/op 2896824 ns/op 0.99
BenchmarkDocument/text_edit_gc_100 - B/op 1658410 B/op 1658595 B/op 1.00
BenchmarkDocument/text_edit_gc_100 - allocs/op 17091 allocs/op 17092 allocs/op 1.00
BenchmarkDocument/text_edit_gc_1000 - ns/op 227299124 ns/op 232593749 ns/op 0.98
BenchmarkDocument/text_edit_gc_1000 - B/op 144382345 B/op 144379059 B/op 1.00
BenchmarkDocument/text_edit_gc_1000 - allocs/op 200921 allocs/op 200906 allocs/op 1.00
BenchmarkDocument/text_split_gc_100 - ns/op 3367390 ns/op 3420377 ns/op 0.98
BenchmarkDocument/text_split_gc_100 - B/op 2316831 B/op 2316994 B/op 1.00
BenchmarkDocument/text_split_gc_100 - allocs/op 16194 allocs/op 16196 allocs/op 1.00
BenchmarkDocument/text_split_gc_1000 - ns/op 284242214 ns/op 291333302 ns/op 0.98
BenchmarkDocument/text_split_gc_1000 - B/op 228948672 B/op 228919328 B/op 1.00
BenchmarkDocument/text_split_gc_1000 - allocs/op 204060 allocs/op 203934 allocs/op 1.00
BenchmarkDocument/text_delete_all_10000 - ns/op 10755539 ns/op 11818492 ns/op 0.91
BenchmarkDocument/text_delete_all_10000 - B/op 5809930 B/op 5810678 B/op 1.00
BenchmarkDocument/text_delete_all_10000 - allocs/op 40672 allocs/op 40675 allocs/op 1.00
BenchmarkDocument/text_delete_all_100000 - ns/op 178053175 ns/op 201368223 ns/op 0.88
BenchmarkDocument/text_delete_all_100000 - B/op 81896114 B/op 81900570 B/op 1.00
BenchmarkDocument/text_delete_all_100000 - allocs/op 411598 allocs/op 411626 allocs/op 1.00
BenchmarkDocument/text_100 - ns/op 229937 ns/op 220270 ns/op 1.04
BenchmarkDocument/text_100 - B/op 120107 B/op 120107 B/op 1
BenchmarkDocument/text_100 - allocs/op 5080 allocs/op 5080 allocs/op 1
BenchmarkDocument/text_1000 - ns/op 2468436 ns/op 2429840 ns/op 1.02
BenchmarkDocument/text_1000 - B/op 1169094 B/op 1169078 B/op 1.00
BenchmarkDocument/text_1000 - allocs/op 50084 allocs/op 50084 allocs/op 1
BenchmarkDocument/array_1000 - ns/op 1228682 ns/op 1191138 ns/op 1.03
BenchmarkDocument/array_1000 - B/op 1091216 B/op 1091341 B/op 1.00
BenchmarkDocument/array_1000 - allocs/op 11825 allocs/op 11826 allocs/op 1.00
BenchmarkDocument/array_10000 - ns/op 12976399 ns/op 13214012 ns/op 0.98
BenchmarkDocument/array_10000 - B/op 9800848 B/op 9800667 B/op 1.00
BenchmarkDocument/array_10000 - allocs/op 120294 allocs/op 120294 allocs/op 1
BenchmarkDocument/array_gc_100 - ns/op 149500 ns/op 144166 ns/op 1.04
BenchmarkDocument/array_gc_100 - B/op 132494 B/op 132489 B/op 1.00
BenchmarkDocument/array_gc_100 - allocs/op 1248 allocs/op 1248 allocs/op 1
BenchmarkDocument/array_gc_1000 - ns/op 1421772 ns/op 1375392 ns/op 1.03
BenchmarkDocument/array_gc_1000 - B/op 1158881 B/op 1158914 B/op 1.00
BenchmarkDocument/array_gc_1000 - allocs/op 12864 allocs/op 12864 allocs/op 1
BenchmarkDocument/counter_1000 - ns/op 207512 ns/op 198354 ns/op 1.05
BenchmarkDocument/counter_1000 - B/op 192853 B/op 192853 B/op 1
BenchmarkDocument/counter_1000 - allocs/op 5765 allocs/op 5765 allocs/op 1
BenchmarkDocument/counter_10000 - ns/op 2155324 ns/op 2157794 ns/op 1.00
BenchmarkDocument/counter_10000 - B/op 2087781 B/op 2087766 B/op 1.00
BenchmarkDocument/counter_10000 - allocs/op 59772 allocs/op 59772 allocs/op 1
BenchmarkDocument/object_1000 - ns/op 1408855 ns/op 1354096 ns/op 1.04
BenchmarkDocument/object_1000 - B/op 1427946 B/op 1428036 B/op 1.00
BenchmarkDocument/object_1000 - allocs/op 9845 allocs/op 9845 allocs/op 1
BenchmarkDocument/object_10000 - ns/op 14710137 ns/op 15028111 ns/op 0.98
BenchmarkDocument/object_10000 - B/op 12166996 B/op 12166744 B/op 1.00
BenchmarkDocument/object_10000 - allocs/op 100562 allocs/op 100559 allocs/op 1.00
BenchmarkDocument/tree_100 - ns/op 1050302 ns/op 1049112 ns/op 1.00
BenchmarkDocument/tree_100 - B/op 943677 B/op 943678 B/op 1.00
BenchmarkDocument/tree_100 - allocs/op 6099 allocs/op 6099 allocs/op 1
BenchmarkDocument/tree_1000 - ns/op 76836334 ns/op 79782715 ns/op 0.96
BenchmarkDocument/tree_1000 - B/op 86459811 B/op 86460627 B/op 1.00
BenchmarkDocument/tree_1000 - allocs/op 60113 allocs/op 60114 allocs/op 1.00
BenchmarkDocument/tree_10000 - ns/op 9671659833 ns/op 9957562898 ns/op 0.97
BenchmarkDocument/tree_10000 - B/op 8580665416 B/op 8580990424 B/op 1.00
BenchmarkDocument/tree_10000 - allocs/op 600259 allocs/op 600232 allocs/op 1.00
BenchmarkDocument/tree_delete_all_1000 - ns/op 77625760 ns/op 77379744 ns/op 1.00
BenchmarkDocument/tree_delete_all_1000 - B/op 87012943 B/op 86990891 B/op 1.00
BenchmarkDocument/tree_delete_all_1000 - allocs/op 67751 allocs/op 67751 allocs/op 1
BenchmarkDocument/tree_edit_gc_100 - ns/op 3869656 ns/op 3743356 ns/op 1.03
BenchmarkDocument/tree_edit_gc_100 - B/op 4120999 B/op 4120983 B/op 1.00
BenchmarkDocument/tree_edit_gc_100 - allocs/op 14356 allocs/op 14356 allocs/op 1
BenchmarkDocument/tree_edit_gc_1000 - ns/op 319311580 ns/op 311312288 ns/op 1.03
BenchmarkDocument/tree_edit_gc_1000 - B/op 383463192 B/op 383465558 B/op 1.00
BenchmarkDocument/tree_edit_gc_1000 - allocs/op 145400 allocs/op 145406 allocs/op 1.00
BenchmarkDocument/tree_split_gc_100 - ns/op 2610647 ns/op 2564917 ns/op 1.02
BenchmarkDocument/tree_split_gc_100 - B/op 2386861 B/op 2386900 B/op 1.00
BenchmarkDocument/tree_split_gc_100 - allocs/op 10341 allocs/op 10341 allocs/op 1
BenchmarkDocument/tree_split_gc_1000 - ns/op 191643036 ns/op 194397785 ns/op 0.99
BenchmarkDocument/tree_split_gc_1000 - B/op 221995234 B/op 221990026 B/op 1.00
BenchmarkDocument/tree_split_gc_1000 - allocs/op 112273 allocs/op 112248 allocs/op 1.00
BenchmarkRPC/client_to_server - ns/op 353861610 ns/op 364396329 ns/op 0.97
BenchmarkRPC/client_to_server - B/op 17516493 B/op 18067424 B/op 0.97
BenchmarkRPC/client_to_server - allocs/op 166882 allocs/op 165863 allocs/op 1.01
BenchmarkRPC/client_to_client_via_server - ns/op 599539402 ns/op 625660123 ns/op 0.96
BenchmarkRPC/client_to_client_via_server - B/op 32431024 B/op 32815272 B/op 0.99
BenchmarkRPC/client_to_client_via_server - allocs/op 311993 allocs/op 310207 allocs/op 1.01
BenchmarkRPC/attach_large_document - ns/op 1262614664 ns/op 1355198048 ns/op 0.93
BenchmarkRPC/attach_large_document - B/op 1889224128 B/op 1868233624 B/op 1.01
BenchmarkRPC/attach_large_document - allocs/op 7506 allocs/op 7466 allocs/op 1.01
BenchmarkRPC/adminCli_to_server - ns/op 525420548 ns/op 549909416 ns/op 0.96
BenchmarkRPC/adminCli_to_server - B/op 35975004 B/op 36780108 B/op 0.98
BenchmarkRPC/adminCli_to_server - allocs/op 289639 allocs/op 288662 allocs/op 1.00
BenchmarkLocker - ns/op 64.1 ns/op 65.86 ns/op 0.97
BenchmarkLocker - B/op 16 B/op 16 B/op 1
BenchmarkLocker - allocs/op 1 allocs/op 1 allocs/op 1
BenchmarkLockerParallel - ns/op 37.98 ns/op 38.59 ns/op 0.98
BenchmarkLockerParallel - B/op 0 B/op 0 B/op NaN
BenchmarkLockerParallel - allocs/op 0 allocs/op 0 allocs/op NaN
BenchmarkLockerMoreKeys - ns/op 143.3 ns/op 148.9 ns/op 0.96
BenchmarkLockerMoreKeys - B/op 15 B/op 15 B/op 1
BenchmarkLockerMoreKeys - allocs/op 0 allocs/op 0 allocs/op NaN
BenchmarkChange/Push_10_Changes - ns/op 3756202 ns/op 3838436 ns/op 0.98
BenchmarkChange/Push_10_Changes - B/op 126285 B/op 125677 B/op 1.00
BenchmarkChange/Push_10_Changes - allocs/op 1254 allocs/op 1254 allocs/op 1
BenchmarkChange/Push_100_Changes - ns/op 13973314 ns/op 14440415 ns/op 0.97
BenchmarkChange/Push_100_Changes - B/op 645964 B/op 647975 B/op 1.00
BenchmarkChange/Push_100_Changes - allocs/op 6539 allocs/op 6540 allocs/op 1.00
BenchmarkChange/Push_1000_Changes - ns/op 111785739 ns/op 115497921 ns/op 0.97
BenchmarkChange/Push_1000_Changes - B/op 5974799 B/op 6151829 B/op 0.97
BenchmarkChange/Push_1000_Changes - allocs/op 62158 allocs/op 62159 allocs/op 1.00
BenchmarkChange/Pull_10_Changes - ns/op 2795074 ns/op 2909758 ns/op 0.96
BenchmarkChange/Pull_10_Changes - B/op 101017 B/op 100076 B/op 1.01
BenchmarkChange/Pull_10_Changes - allocs/op 951 allocs/op 952 allocs/op 1.00
BenchmarkChange/Pull_100_Changes - ns/op 4240883 ns/op 4414877 ns/op 0.96
BenchmarkChange/Pull_100_Changes - B/op 258882 B/op 256121 B/op 1.01
BenchmarkChange/Pull_100_Changes - allocs/op 3154 allocs/op 3154 allocs/op 1
BenchmarkChange/Pull_1000_Changes - ns/op 8160892 ns/op 8566513 ns/op 0.95
BenchmarkChange/Pull_1000_Changes - B/op 1399354 B/op 1392837 B/op 1.00
BenchmarkChange/Pull_1000_Changes - allocs/op 26876 allocs/op 26865 allocs/op 1.00
BenchmarkSnapshot/Push_3KB_snapshot - ns/op 16546091 ns/op 17384863 ns/op 0.95
BenchmarkSnapshot/Push_3KB_snapshot - B/op 797489 B/op 802328 B/op 0.99
BenchmarkSnapshot/Push_3KB_snapshot - allocs/op 6541 allocs/op 6549 allocs/op 1.00
BenchmarkSnapshot/Push_30KB_snapshot - ns/op 115662888 ns/op 118971166 ns/op 0.97
BenchmarkSnapshot/Push_30KB_snapshot - B/op 6203023 B/op 6156721 B/op 1.01
BenchmarkSnapshot/Push_30KB_snapshot - allocs/op 62159 allocs/op 62158 allocs/op 1.00
BenchmarkSnapshot/Pull_3KB_snapshot - ns/op 6478741 ns/op 6602183 ns/op 0.98
BenchmarkSnapshot/Pull_3KB_snapshot - B/op 907377 B/op 902235 B/op 1.01
BenchmarkSnapshot/Pull_3KB_snapshot - allocs/op 14883 allocs/op 14878 allocs/op 1.00
BenchmarkSnapshot/Pull_30KB_snapshot - ns/op 14632884 ns/op 14754933 ns/op 0.99
BenchmarkSnapshot/Pull_30KB_snapshot - B/op 6994797 B/op 6981411 B/op 1.00
BenchmarkSnapshot/Pull_30KB_snapshot - allocs/op 144147 allocs/op 144131 allocs/op 1.00
BenchmarkSync/memory_sync_10_test - ns/op 6513 ns/op 6984 ns/op 0.93
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 - ns/op 49684 ns/op 51752 ns/op 0.96
BenchmarkSync/memory_sync_100_test - B/op 8673 B/op 8655 B/op 1.00
BenchmarkSync/memory_sync_100_test - allocs/op 275 allocs/op 274 allocs/op 1.00
BenchmarkSync/memory_sync_1000_test - ns/op 572092 ns/op 593943 ns/op 0.96
BenchmarkSync/memory_sync_1000_test - B/op 74825 B/op 74410 B/op 1.01
BenchmarkSync/memory_sync_1000_test - allocs/op 2140 allocs/op 2113 allocs/op 1.01
BenchmarkSync/memory_sync_10000_test - ns/op 7155558 ns/op 7699568 ns/op 0.93
BenchmarkSync/memory_sync_10000_test - B/op 769414 B/op 761656 B/op 1.01
BenchmarkSync/memory_sync_10000_test - allocs/op 20703 allocs/op 20495 allocs/op 1.01
BenchmarkTextEditing - ns/op 18472928282 ns/op 19296651559 ns/op 0.96
BenchmarkTextEditing - B/op 9041834440 B/op 9041594456 B/op 1.00
BenchmarkTextEditing - allocs/op 19921923 allocs/op 19920775 allocs/op 1.00

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

Please sign in to comment.