Für billige Operationen wie append auf Listen (keine Zeichenfolgen) würde ich Data.DList verwenden.
Was mich zurückhält ist, dass das Paket auf Hackage als "experimental" markiert ist und das letzte Update im Jahr 2009 war.
Ist DList immer noch der Weg dafür in Haskell?
Verwenden Sie Seq von Data.Sequence . Es hat auch O (1) Nachteile und Snoc, aber es ist in der Basis und wird viel mehr verwendet und getestet.
Data.DList wurde anscheinend zuletzt aktualisiert am Sat Jun 20 23:01:49 UTC 2009. Ziemlich viele nützliche Dinge im Bereich des Hackings werden als experimentell bezeichnet, aber darüber würde ich mir keine Sorgen machen. DList scheint ziemlich solide. Es verwendet keine der volatilen Spracherweiterungen und der Code ist eigentlich ziemlich einfach.
Also, ich denke, die Antwort wäre: Ja, DList ist immer noch gut.
Tags und Links haskell list data-structures