!data_structures
@programming.devhttps://www.yodaiken.com/2024/01/24/kuths-merge-sort-in-c/
https://www.cs.cornell.edu/~asampson/blog/flattening.html
This is an introduction to data structure flattening, a special case of arena allocation that is a good fit for programming language implementations. We build a simple interpreter twice, the normal way and the flat way, and show that some fairly mechanical code changes can give you a 2.4× speedup.
https://two-wrongs.com/vindication-of-bubble-sort
https://www.bartoszsypytkowski.com/operation-based-crdts-arrays-1/
In this post, we'll continue onto topic of Commutative Replicated Data Types. We already mentioned [https://www.bartoszsypytkowski.com/operation-based-crdts-registers-and-sets/#sets] how to prepare first, the most basic types of collections: sets. This time we'll go take a look at indexed sequences with add/remove operations. Other blog posts from
https://josephg.com/blog/crdts-go-brrr/
https://transactional.blog/blog/2024-erasure-coding
An overview of erasure coding, its trade-offs, and applications in distributed storage systems.
https://victoriametrics.com/blog/go-map/
Map is a built-in type that acts as a key-value storage. Unlike arrays where you’re stuck with keys as increasing indices like 0, 1, 2, and so on, with maps, the key can be any comparable type.
https://leanrada.com/notes/sweep-and-prune/
https://loro.dev/blog/movable-tree
This article introduces the implementation difficulties and challenges of Movable Tree CRDTs when collaboration, and how Loro implements it and sorts child nodes. The algorithm has high performance and can be used in production.
https://d34dl0ck.me/rust-bites-cidr-trie/index.html
<p>In this post, we will explore the CIDR trie data structure and how it can help you manage IP addresses and subnets in your Rust project.</p>