For cheap operations like `append` on lists (not character strings), I would use Data.DList.
What holds me back is that the package on Hackage is marked “experimental” and the last update was in 2009.

Is DList still the way to go for that in Haskell?