I think highly of Postgres, but this is disappointing. It's well-known now how to implement functional array-like data structures with log-time concatenation.

I think highly of Postgres, but this is disappointing. It's well-known now how to implement functional array-like data structures with log-time concatenation. For a good summary see [0]. I think these techniques should be standard practice in programming language implementations. [0] http://stackoverflow.com/questions/3271256/implement-an-immutable-deque-as-a-balanced-binary-tree/3274355#3274355 http://stackoverflow.com/questions/3271256/implement-an-immu...