This blog post introduces PEON, a new data serialization format designed for streaming incremental object changes. It emphasizes the importance of backward and forward compatibility, safety against malicious inputs, and the abilit...
The text discusses a new implementation of persistent key value store using Conflict-free Replicated Data Types (CRDTs) to enable multi-process writes. It explains the shift of replication protocol from custom made gossip servers ...
The text discusses the suitability of Rust for business apps, highlighting the language's strengths and weaknesses. The author argues that Rust is not a good choice for business apps due to its standard library, lack of abstractio...
The blog post discusses the challenges and solutions for concurrent reading from a massive amount of Redis streams without running into limitations of the Redis protocol or machine resources. It explains the difficulties in listen...
0Can Yrs fit my table?
2024-09-24 • optimization scalability crdt csv array zstandard yjs module map years
The blog post discusses the use of yrs, a Rust port of the yjs library, for creating a collaborative 2D table structure. It covers the design of the table, importing data from CSV, and optimizing the process for scalability. The p...
The text discusses the LSeq algorithm, a conflict-free replicated data type used for text editing. It explains the issues with interleaving and proposes a novel solution to fix it. The solution involves changing the fractional ind...
The text explains how modern databases allow continuous backups without blocking, and how to restore databases to any point in the past. It discusses the management of data on disk, the write-ahead log, backing up the WAL, generat...
The blog post covers the concepts and implementation behind collaborative 2-dimensional tables, focusing on conflict-free replicated spread sheets. It discusses the technical overview of the data structure, the architecture of CRD...
The text discusses the problems of unpredictability in code and how Web Assembly can help in dealing with them. It covers scenarios where isolating and controlling sources of uncertainty could benefit, such as flaky tests and stat...
The blog post provides a summary of the Yrs ecosystem and capabilities, including its architecture, conflict resolution algorithm, and ideas behind move semantics. It also discusses popular use cases, synchronization protocols, la...
0CRDTs & Security: Authentication
2023-04-17 • security oauth 2.0 crdt peer-to-peer
The text discusses the design of protocols focusing on security aspects in Conflict-free Replicated Data Types domain. It explains the need for authentication, the use of public/private key pairs for user identity, and the impleme...
The text discusses the Plumtree epidemic broadcast trees protocol, which is a gossip protocol that complements the HyParView cluster membership protocol. It addresses the issue of efficiently broadcasting messages to all nodes in ...
The blog post discusses the basics of a move operation used by Conflict-free Replicated Data Types (CRDT) to reorder items in a collection. It explains the use case and motivation for this operation, and the need for a new method ...
The text discusses the Shelf CRDT, a simpler approach to building JSON-like Conflict-free Replicated Data Type. It explains the pros and cons of this approach, the limitations, and potential practical applications for this data st...
The text discusses the R-Tree algorithm, a data structure used for efficient indexing of spatial data. It compares R-Trees to B+Trees and explains the structure of R-Trees. It also covers the implementation of R-Trees and the oper...
The text discusses the issues with .NET locks API in async workflows and proposes a new read/write lock API that aligns with modern .NET coding practices. It explains the problems with using System.Threading locks in async workflo...
0Deep dive into Yrs architecture
2021-10-15 •
...