Arrays and copies are often faster than the equivalent structure-sharing trees, under a certain size at least.