Get the latest tech news
People Keep Inventing Prolly Trees
A novel data structure has been invented four times now, with three different names. We think that's a good sign.
By combining Merkle search trees with the IPLD data format created by Protocol Labs, ATProto defines a way to uniquely content-address, store, and request and serve large files in a scalable way. bup is a tool for storing incremental file system backups within a Git repo, originally a solo project by Avery Pennarun. Inria's design was published in a symposium on distributed systems, whereas the DePaul researchers were trying to optimize containerized application storage, two fields of computer science with relatively little overlap.
Or read this on Hacker News
