Dancing Cells

Posted on Mon 01 January 2024 in tech

I found the discussion of "Dancing Cells" in Don Knuth's latest lecture (2023) extremely relevant to blockchain programming.

The reason is this method of memory allocation is very similar to the method required to organize data as a set in Solidity. See here

Here is a example implementation of some of the concepts covered written in a memory safty conscious language, e.g. rust: