https://github.com/tabcat/move-op
implements highly-available move operation for replicated trees
https://github.com/tabcat/move-op
Last synced: about 1 year ago
JSON representation
implements highly-available move operation for replicated trees
- Host: GitHub
- URL: https://github.com/tabcat/move-op
- Owner: tabcat
- Created: 2023-11-09T17:41:23.000Z (over 2 years ago)
- Default Branch: master
- Last Pushed: 2023-11-19T10:54:22.000Z (over 2 years ago)
- Last Synced: 2024-10-12T12:18:53.290Z (over 1 year ago)
- Language: TypeScript
- Size: 88.9 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
Awesome Lists containing this project
README
# move-op
Implements [highly-available move operation for replicated trees](https://martin.kleppmann.com/papers/move-op.pdf).
The algorithm from the paper is cool because operations can be rewound. This is useful because operations must be applied in order and old operations must always be merged.