>>34
any attempt to improve speed of concatenation will be at the cost of the speed of random access. Although a good compromise can be reached, sometimes one operation is much more important than the other, and it can be worth it to support one well and be inefficient for the other, rarely used ones.