можно попробовать пару таких примеров

> head (1 : undefined)
1

чтобы быстрее привыкнуть

Ещё есть хорошая задачеа каны на ленивость, но, боюсь, там нужен уровень повыше

Можно попросить поделиться? На досуге попробую решить, сдамся и уйду в жс обратно

Надо написать функцию, которая на вход принимает список и отдаёт список той же длинны, все элементы которого - минимальный элемент исходного. Алгоритм должен быть O(n)

А, в чатике выше не обсуждалось это разве ранее?

Точнее решение

Пару месяцев назад

Если не дальше

Минимальный элемент исходного это типо при входе [1,2,3] я получу [1,1,1]?

Да

Ждать до конца и искать минимум, заодно считая длину, потом сделать replicate?

Спасибо, а для идиотов есть способ определить что я решил именно в O(n) а не в другом варианте?

И при [2, 1, 3] будет [1, 1, 1]

Да, это очевидно, спасибо, попробую

Ну, в решении каны там явно виден один проход

Нет, такое решение лучше (быстрее по перформансу и проще), но там на ленивость, а не генераторы с гвардед рекурсией

Привет, объясните приницп пожалуйста.
Пишу я на ноде планировщик задачь, ипользую fp-ts, которая слизана с haskell.
И вот есть алгоритм
1) Задача попадает в очередь (массив) и порождает event 'taskAdded'
2) По массиву идет какой-то handler, берет из него функцию, выполнет и посылает event 'ready'
3) Берется новая задача из массива

Все event и прочие вещи обернуты в монаду IO и тут вроде все кононично, а вот как избежать мутации массива, который хранит очередь я не понимаю.

В хаскеле до таких вещей я еще не дошел, так что объясните принцип, пожалуйста

Если массив — иммутабельная структура в мутабельной переменной (IORef), то достаточно не передавать этот IORef туда, где не планируется писать. Если массив мутабельный, то он всё равно меняется в IO, скорее всего. А значит нужно вместо массива передавать функцию чтения из него (но не записи)

Как избежать модификации массива во время его обхода? Скопировать в иммутабельную структуру (сделать "снапшот")

Обычно поэтому и выбирают вариант "иммутабельная структура в мутабельной переменной"