Qual é a implementação mais eficiente de matrizes com atualizações funcionais?

Eu preciso de uma estrutura de dados tipo array com a atualização funcional mais rápida possível. Eu vi algumas implementações diferentes de matrizes flexíveis que me fornecem essa propriedade (Braun, Random Access Lists), mas estou imaginando se existe uma implementação especificamente otimizada para o caso em que não estamos interessados ​​em anexar ou preceder - Apenas atualizações.

questionAnswers(4)

yourAnswerToTheQuestion