Immutable data structures let you use pure-functional patterns without most of the associated costs. The OP's original strategy would work just fine with immuta

Immutable data structures let you use pure-functional patterns without most of the associated costs. The OP's original strategy would work just fine with immutable structures.