More from Vitalik. There's this interesting data structure: Merkle tree. The post is about Verkle trees. Similar thing, but with much more compact proofs.

#datastructure #crypto #cs

An explanation of bloom filters. This data structure allows to check if a value is in a set with constant time and small memory overhead. Subject to false positives though.

#cs #datastructure

A nice dive into how one of the simple versions of CRDT works.

#cs #network #datastructure

CRDT series continues. There won't be more details on the algorithm itself, but there will be a post on how to build a toy pixel art editor with it and a post with various strange optimizations for the amount of data transferred.

#cs #network #datastructure