A Non-recursive List Compacting Algorithm
A Non-recursive List Compacting Algorithm - Cheney
A simple non-recursive list structure compacting scheme or garbage collector suitable for both compact and LISP-like list structures is presented. The algorithm avoids the need for recursion by using the partial structure as it is built up to keep track of those lists that have been copied.
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!