Current interfaces require re-instantiating container maps for applying modifications. Improve the implementation to use persistent data structures, such that subsequent modifications cat be based on pre-existing data without the need to iterate through it.

The core idea is that the backing structure will become a linked TrieMap, e.g. a CTrie with an additional index for retaining insertion order. This structure will support stable snapshots.