Was ist die effizienteste Implementierung von Arrays mit funktionalen Updates?

Ich benötige eine Array-ähnliche Datenstruktur mit dem schnellstmöglichen funktionalen Update. Ich habe einige unterschiedliche Implementierungen flexibler Arrays gesehen, die mir diese Eigenschaft bieten (Braun, Random Access Lists), frage mich jedoch, ob es eine Implementierung gibt, die speziell für den Fall optimiert ist, dass wir nicht an Anhängen oder Voranhängen interessiert sind - Nur Updates.

Antworten auf die Frage(4)

Ihre Antwort auf die Frage