Talk:Persistent array

"Backers trick" should probably be "Baker's trick", since it is most likely referring to "Henry G. Baker. Shallow binding makes functional arrays fast. SIGPLAN Not., 26(8):145–147, 1991.". Per Mildner (talk) 19:57, 22 December 2020 (UTC)

Tree of Modifications

I removed the second implementation from the main article (attached below) since the time complexity of lookups appears to be $\Theta (n)$ in the worst case, which is much worse than the other implementations. Perhaps this implementation can be re-added if accompanied by an explanation of why this implementation is preferred over the others.

---

Update: I added it back (with a note about the worst case time complexity).

B52481 (talk) 05:12, 19 June 2023 (UTC)