AK
Ну да, про O(n)
Size: a a a
2018 August 26
AK
А, там balanced 2-3 trees
к
А почему lookup/insert это не прямой доступ к значению по хеш-ключу, без поиска? Потому что Map это список пар?
Там и не список, иначе было бы O(n), там log(n) дерева. Отсюда мы получаем n фолда * (log(n) лукапа + log(n) инсерта)
AK
Всё верно, не поспоришь!
2018 August 27
AK
А какой самый близкий аналог такой функции из JS:
function getResult(input) {
return { 'c': (input.a + input.b) || 0 }
}
такой?:getResult :: Map String Int -> Map String Int
getResult input =
Map.fromFoldable
[ ("c" /\
(fromMaybe 0 $ (+) <$> Map.lookup "a" input <*> Map.lookup "b" input))
]
ЗП
если что возвращает tuple то
или
[a, b]или
{fst, snd}AK
не, я имел в виду что хотел бы дать возможность быстро писать в объект по лейблам, но не знаю какие пользователь захочет
AK
но наверное в PS такой свободы нет
AK
это скорее вброс, а не вопрос
AK
буду честен
к
А какой самый близкий аналог такой функции из JS:
function getResult(input) {
return { 'c': (input.a + input.b) || 0 }
}
такой?:getResult :: Map String Int -> Map String Int
getResult input =
Map.fromFoldable
[ ("c" /\
(fromMaybe 0 $ (+) <$> Map.lookup "a" input <*> Map.lookup "b" input))
]
предпочитаю liftA тут, выглядит как обычное применение функции
к
а так, зависит еще от того, известны ли пропы в компайлт-тайме
к
потому что если известны, то способ есть Record
AK
К сожалению неизвестны, вернее их можно вычислить только динамично, хранятся в стрингах
ЗП
К сожалению неизвестны, вернее их можно вычислить только динамично, хранятся в стрингах
ключи строковые?
к
ну тогда и жс-код неверный
VY
не, я имел в виду что хотел бы дать возможность быстро писать в объект по лейблам, но не знаю какие пользователь захочет
я всё не читал но есть Record.get set etc
VY
Там может быть вообще ничего не известно
к
function getResult(a, b, c) {
return { d: (c[a] + c[b]) || 0 };
}
return { d: (c[a] + c[b]) || 0 };
}