я вообще концепцию просто закинул, а не продакшн код в любом функциональном языке это зашло бы

ну у нас же чат =) обсуждаем реализации абстрактной задачи

isProgression :: [Int] -> Int -> Bool isProgression (x : y : _) d | x + d /= y = False isProgression (_ : xs) d = isProgression xs d isProgression _ _ = True на хаскелле как-то так

всё же ок

isProgression :: [Int] -> Int -> Bool isProgression (x : y : _) d | x + d /= y = False isProgression (_ : xs) d = isProgression xs d isProgression _ _ = True на хаскелле как-то так

Жаль только хаскель (GHC) в среднем в 10 раз медленее C++.

лучше уж unshift делать

function osmxFunction(array, list = [-1,0,1]) { array = array.map(v => +v); if ( !array.every(v => isFinite(v)) ) { throw new TypeError("Excpected array of finite number"); } const isProgression = (arr, d, i = 1) => i >= arr.length ? true : arr[i] - arr[i-1] === d ? isProgression(arr, d, i + 1) : false; return list.map(d => isProgression(array, d)).indexOf(true) >= 0; }

function osmxFunction(array, list = [-1,0,1]) { array = array.map(v => +v); if ( !array.every(v => isFinite(v)) ) { throw new TypeError("Excpected array of finite number"); } const isProgression = (arr, d, i = 1) => i >= arr.length ? true : arr[i] - arr[i-1] === d ? isProgression(arr, d, i + 1) : false; return list.map(d => isProgression(array, d)).indexOf(true) >= 0; }

вот с рекурсией

в худшем случае 2 лишних вызова функции

в худшем случае 2 лишних вызова функции

Я за элегантные решения. А если тебе нужна скорость, то это не про js вообще

ну every будет элегантнее, раз ты так

Я за элегантные решения. А если тебе нужна скорость, то это не про js вообще

рекурсия, map, indexOf. Это небыстро будет на любом ЯП

Сделал типизацию аргументов конструктора для рантайма https://www.npmjs.com/package/constructor-decorator

рекурсия, map, indexOf. Это небыстро будет на любом ЯП

согласен

рекурсия, map, indexOf. Это небыстро будет на любом ЯП

Рекурсия с оптимизацией будет по скорости как цикл

в компилируемом языке

в компилируемом языке

Как цикл в этом же языке

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

Рекурсия с оптимизацией будет по скорости как цикл

В Котлине нужно явно декорировать функцию как tailrec, в Скала тоже. В GCC включать через флаг. Даже хаскель не всегда может TCO сделать

В Котлине нужно явно декорировать функцию как tailrec, в Скала тоже. В GCC включать через флаг. Даже хаскель не всегда может TCO сделать

ну мы не про наличие возможности понятно что некоторые языки вообще в tco не могут

ну мы не про наличие возможности понятно что некоторые языки вообще в tco не могут

Да дело в том, что это очень сложная процедура и не всегда возможная. Как по мне лучше избегать рекурсии. Это разгрузит компилятор и гарантированно даст ту скорость, которую ожидаешь

Да дело в том, что это очень сложная процедура и не всегда возможная. Как по мне лучше избегать рекурсии. Это разгрузит компилятор и гарантированно даст ту скорость, которую ожидаешь

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

Да дело в том, что это очень сложная процедура и не всегда возможная. Как по мне лучше избегать рекурсии. Это разгрузит компилятор и гарантированно даст ту скорость, которую ожидаешь

если в случае js то конечно не стоит ей пользоваться, ни хвостовой ни какой

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

Нет! В Хаскель например используются thunks, в других ЯП могут trampolines (но это менее надежно)

В Клозюре continuation-passing style

Все они требуют что то наподобии strictness analysis (https://wiki.haskell.org/Performance/Strictness#Strictness_analysis). Очень дорогая операция

лучше уж unshift делать

Не намного дешевле создания нового массива.

Все они требуют что то наподобии strictness analysis (https://wiki.haskell.org/Performance/Strictness#Strictness_analysis). Очень дорогая операция

так это про ленивость, а не про tco

есть функциональные языки без ленивости

вот окамл, кстати https://godbolt.org/z/Ky068S

Привет! Может кто-то сталкивался с проблеммой при выделении двух параграфов html и подсвечивании их - этот выделенный контент смещался и не подсвечивался? исходный код: function highlightString(style) { var range = window.getSelection().getRangeAt(0); var startOffset = range.startOffset; var endOffset = range.endOffset; var selectionContents = range.extractContents(); var elm = document.createElement("highlight"); var id = guid(); elm.appendChild(selectionContents); elm.setAttribute("id", id); elm.setAttribute("onclick","callHighlightURL(this);"); elm.setAttribute("class", style); range.insertNode(elm); thisHighlight = elm; var params = []; params.push({id: id, rect: getRectForSelectedText(elm), startOffset: startOffset.toString(), endOffset: endOffset.toString()}); return JSON.stringify(params); }

Нет! В Хаскель например используются thunks, в других ЯП могут trampolines (но это менее надежно)

из беглого гугления выяснил что видимо это связано с особым выполнением отложенных вычислений

Нет! В Хаскель например используются thunks, в других ЯП могут trampolines (но это менее надежно)

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

вот окамл, кстати https://godbolt.org/z/Ky068S

Да, с явным указанием @tailcall =)

Да, с явным указанием @tailcall =)

Нет, он тут не нужен

Да, с явным указанием @tailcall =)

@tailcall никак не влияет на то, произойдет ли tco. Просто если не произойдет, будет варнинг.

А так — окамл всегда автоматически оптимизирует хвостовую рекурсию

Ocaml compile time: 1471ms Полторы секунды на простенький пример. Капец!

Ocaml compile time: 1471ms Полторы секунды на простенький пример. Капец!

На моей машине: $ time ocamlopt -S a.ml -o a.opt real 0m0.146s user 0m0.072s sys 0m0.048s

Все равно дофига

Здравствуйте я начинющий никто у меня такой вопрос, есть например вот такое

ul>li*6>a

к 1 лементу li добавлю id свой

почему если я в js через innerHtml изменяю текст в этом li через id то все тили самого спика пропадают, именно этого елемента

привет, через textContent попробуй

короче вот так

Покажи css

innerHtml все содержимое подменит, если не ошибаюсь

отсюда и проблема

Da

привет, через textContent попробуй

.

Покажи css

Ты может сделал стиль для ссылки, а innerhtml’ом ты её убираешь

стиль и для ссылки и для li для всеговместе стоит

а id для первого елемента стоит чтобы выделить страницу на которой я нахожусь

Покажи css

.

возможно в js можно как то обратится типа ul li a

queryselector

а задача-то в чем? просто текст заменить или что-то иное?

ну я учусь js

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

которые были применены к списку

https://soften-studio.ru/

Стиль для текста ты задал ссылке потому что

А понял спасибо тупанул, там же нужно было просто теги а вставить и заработало бы все

ты задал стиль ссылке, изза того что ты применяя innerhtml заменяешь тег А просто текстом у тебя естественно не будет стиля на ссылке, потому как ее уже нет

а так оно просто текст пишет

а скинь текстом ul и его содержимое сюда

так разобрались уже

а так оно просто текст пишет

в твоем случае можно использовать querySelector, если нужны все элементы пробегайся циклом и вставляй что нужно

а так оно просто текст пишет

document.querySelector('ul>li>a') вот так вернет только первый элемент

а, оке, не увидел

Привет всем. Может немного не по теме, но чата специализирующемся именно по верстке не нашел. Так вот, решил немного вкатиться в веб и сразу столкнулся с какой-то аномалией ) Такой вопрос, чем определяется растояние между верней и нижней границы экрана этой надписи? Ну или, где хотя бы можно про это узнать?

Привет всем. Может немного не по теме, но чата специализирующемся именно по верстке не нашел. Так вот, решил немного вкатиться в веб и сразу столкнулся с какой-то аномалией ) Такой вопрос, чем определяется растояние между верней и нижней границы экрана этой надписи? Ну или, где хотя бы можно про это узнать?

Есть блок родитель? Посмотри его стили. Отступы скорее всего внутри него.

Если это h1-h6 там есть дефолтные margin-ы которые нужно убрать

Есть блок родитель? Посмотри его стили. Отступы скорее всего внутри него.

Если я правильно тебя понял, то никакого родителя у него нет, элемент лежит сразу в body, у которого из стилей только цвет заднего фона