Состояние операций с дешевыми списками в Haskell? - PullRequest
7 голосов
/ 19 августа 2011

Для дешевых операций, таких как append в списках (не символьных строках), я бы использовал Data.DList. Что меня сдерживает, так это то, что пакет на Hackage помечен как «экспериментальный», а последнее обновление было в 2009 году.

Является ли DList тем же способом для Haskell?

Ответы [ 2 ]

13 голосов
/ 19 августа 2011

Использовать Seq из Data.Sequence . Он также имеет O (1) минусы и снок, но он в базе, и используется и тестируется намного больше.

6 голосов
/ 19 августа 2011

Data.DList , кажется, последний раз обновлялся в субботу 20 июня 23:01:49 UTC 2009. Довольно много полезных вещей в хакерстве помечены как экспериментальные, но я бы не стал беспокоиться об этом. DList выглядит довольно солидно. Он не использует ни одно из изменчивых расширений языка, и код на самом деле довольно прост.

Итак, я думаю, ответ будет: да, DList все еще хорош.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...