Implement other CRDTs

[tshemsedinov]

What we have:

• We have prototypes: https://github.com/HowProgrammingWorks/CRDT
• Here we have examples / use cases: https://github.com/HowProgrammingWorks/PWA

What we need:

• Implement other CRDTs here too (this issue)
• Extract and move implementations to this repo (prev issue): Move CRDTs from prototype to globalstorage #450

See also: https://github.com/metarhia/Docs/blob/main/content/en/GLOBALSTORAGE.md#-sync-engine

[tshemsedinov]

Examples: https://github.com/epodgaysky/crdt

[OleksandrMizov]

Hi @tshemsedinov. I would like to work on that issue after I finish with #450
Questions:

1. The scope of implementation. Do we need to implement all CRDTs specified in https://github.com/HowProgrammingWorks/CRDT/tree/master?tab=readme-ov-file?
2. Should we merge the implementations from @epodgaysky (Examples: https://github.com/epodgaysky/crdt) first? Will the author continue working on the implementation and make a PR?
3. I can already start working on the move issue, and we need it while I wait for the answers here.

[epodgaysky]

2. Should we merge the implementations from @epodgaysky (Examples: https://github.com/epodgaysky/crdt) first? Will the author continue working on the implementation and make a PR?

Hello, @OleksandrMizov, I'm planning to continue working on that issue. These prototypes I've already created are not in their final form. They need to be refactored to have structure (I guess classes are the best choice) for convenient usage.

One more thing I want to investigate and try to implement here is kinda composite hybrid-delta structure to be able to merge nested structures containing as other crdts as non-crdt data types.

[tshemsedinov]

@epodgaysky Will be main R&D contributor in a separate repo, if @OleksandrMizov have a time you can do peer-review and make your comments about implementation. After I will prepare a certain place for CRDTs in globalstorage we will port them and maybe rewrite in a different form.

[OleksandrMizov]

@epodgaysky as we dediced on the call I will postpone the implementaiton of the #450. Please let me know what is something that you are not working on right now and what I can help you with

[OleksandrMizov]

They need to be refactored to have structure (I guess classes are the best choice) for convenient usage.

@epodgaysky, are you sure about classes? We would need to pass them through the network and recreate on the other end and "reatach" the behaviour.

I am happy to discuss it synchronously with you and make a decission on the format for CRDTs. (Will tell you a story how I intlemented filters on classes and had hard time with serrialization and desiarilization after it. But It was a long time ago and I might have done it wrong.)
Please take a look at the proposal for the integration. #454 (comment).

[epodgaysky]

Hey, @OleksandrMizov. I think we can just communicate directly to decide which way to go and separate responsibilities on that ticket. You can send me your telegram nickname/phone number on my email: yahor.padhaiski@gmail.com