Композиция функий побуждает к бесточечному стилю программирования
(он еще называется комбинаторным)

Термин ссылочная прозрачность означает, что мы можем заменить функцию результатом её выполнения

Функция half(x) принимает число x и возвращает значение половины x. Если мы передадим этой функции аргумент 8, она вернет 4. После вызова чистая функция всегда может быть заменена результатом своей работы. Например, мы могли бы заменить half(8) на 4: где бы эта функция не использовалась в нашем коде, подмена никак не повлияла бы на конечный результат.

https://medium.com/devschacht/glossary-of-modern-javascript-concepts-1198b24e8f56

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

Монады

Монада это проектный шаблон, применяемый для описания вычислений в виде последовательности стадий, где вообще неизвестно обрабатываемое значение

Сами монады абстрактны и лишены всякого реального смысла. Их истинный потенциал начинает раскрываться только после того, как они будут реализованы в виде конкретного типа данных

А вообще монада это такая обёртка

пример из реальной (около того) жизни:

есть у нас вот такой объект
из него нам нужно достать поле country

можно сделать так (совсем ужасно)

а вот так можно упростить жизнь монадой

(и даже optional chaining не нужен)

Option это такая монада из языка Scala и которую для этого примера я взяла из библиотеки ts-option

https://www.npmjs.com/package/ts-option

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

https://www.youtube.com/watch?v=XaqR3G_NVoo&feature=youtu.be

отличное видео про merge sort


подробности про другие алгоритмы сортировки: https://techrocks.ru/2019/03/20/advanced-sorting-algorithms/

тоже хорошая картинка

цикломатическая сложность любой программы может быть определена по формуле: M = E - N + P, где:

E — количество рёбер в потоке
N — количество узлов или блоков
P — количество узлов, имеющих точки выхода

#react_perf

Ways to optimize runtime performance in react:

memo, useCallback
Virtualization
Web workers
Wasm
Offscreen canvas (canvas being sent to web worker) - crazy shit!

вчера на собесе попросили написать на листочке функцию, которая считает количество вызовов самой себя

на листочке очень просто запутаться со скобочками кстате

Хвостовая рекурсия

это такой способ оптимизации рекурсивных функций

вот обычная рекурсивная функция, которая вычисляет факториал

а вот она же после хвостовой оптимизации

что тут произошло?

мы добавили параметр cur в который записываем текущий результат

это позволяет уменьшить количество фреймов, хранимых в памяти

нашла хорошую картинку

слева — хвостовая рекурсия, справа — обычная

как мы видим, у хвостовой меньший уровень вложенности

картинка вот из этой статьи:
https://maxglassie.github.io/2017/08/24/tail-recursion.html