3
Почему у Haskell есть Data.Sequence? Не являются ли (ленивые) списки уже наиболее распространенными итераторами вперед (в силу наличия свободных моноидов)?Почему у Haskell есть Data.Sequence?
A
ответ
14
Детали указаны в первом абзаце на hackage. Как указано в @AndrewC, они предлагают множество операций, эффективно объединяющих две последовательности, просмотр правого конца последовательности или добавление элементов в конце последовательности.
Смежные вопросы
- 1. Зачем Haskell нужен Data.Sequence, когда у нас уже есть список?
- 2. Почему у всех моделей Haskell есть законы?
- 3. Есть ли у Haskell указатели?
- 4. Почему у асинхронной UDP-дейтаграммы Haskell Server есть потеря пакетов?
- 5. Есть ли у PHP переменная типа Haskell?
- 6. У Elm есть эквивалент «Прочитано» Haskell
- 7. У моего кода haskell есть ошибка openFile с haskell
- 8. Почему у haskell нет гетерогенных списков
- 9. Почему у меня есть замок?
- 10. Почему у ReadProcessMemory есть `lpNumberOfBytesRead`?
- 11. Почему у меня есть NullReferenceException?
- 12. Почему у Ruby есть Numeric.new?
- 13. Почему у argv есть 'v'
- 14. Почему у меня есть stackoverflow
- 15. Почему у вас есть «где»
- 16. Почему у java есть новые?
- 17. Почему у метакласса есть тип?
- 18. Почему у ResultSet есть NullPointerException?
- 19. Соответствие шаблону Data.Sequence как списки
- 20. Haskell, Data.Sequence пытается изменить 2 значения в одно и то же время
- 21. Почему у моего типа есть '-> Constraint' в конце?
- 22. Есть ли у Пролога псевдоним «оператор», такой как Haskell?
- 23. Haskell - у вас есть монада, которая не является прикладным функтором?
- 24. Есть ли у Haskell указатели/ссылки на записи участников?
- 25. У этой простой функции Haskell уже есть известное имя?
- 26. Есть ли у Haskell «де-факто» тип времени выполнения?
- 27. У коммитатора Haskell есть информационные сообщения (сообщения, начинающиеся с нуля)?
- 28. Почему у Haskell нет записей со структурной типизацией?
- 29. Почему у Haskell отсутствует литальный синтаксис конструктора Data.Map?
- 30. Почему у HashMap есть iter_mut(), но у HashSet нет?
Они более эффективны для многих операций, таких как конкатенация, особенно справа. – AndrewC
Еще одна операция, заслуживающая упоминания, - ['index'] (http://hackage.haskell.org/packages/archive/containers/0.5.2.1/doc/html/Data-Sequence.html#v:index), которая получает 'i'-й элемент в _O (log (min (i, ni))) _ время. Для списков сложность - _O (i) _. –