akka/akka-core

Provide a 'tree' CRDT type

Open

#30,753 建立於 2021年10月6日

在 GitHub 查看
 (0 留言) (0 反應) (0 負責人)Scala (13,277 star) (3,547 fork)batch import
help wantedt:distributed-data

描述

It is already possible to distribute 'trees' in Distributed Data CRDT's by encoding them into the generic ORMap data type. However, that may lead to surprising effects when you encode a 'move' operation as multiple updates of the map: since those updates are distributed independently (and conflicts in those updates are resolved independently), you might end up with a Map that doesn't encode the tree you expected. To avoid such problems, we might provide a Tree CRDT data type that has an explicit 'move' operation, so conflicts involving those can be handled while keeping the tree structure intact.

https://martin.kleppmann.com/papers/move-op.pdf might be interesting inspiration.

貢獻者指南

Provide a 'tree' CRDT type · akka/akka-core#30753 | Good First Issue