Зигохистоморфный
ты хочешь иметь такое? [(Int, Structure)] где Int тут уровень вложенности
Ilya
Да
Cheese
node-depth-дерево?
Ilya
node-depth-дерево?
Не знаю, что это, но любое дерево вряд ли подойдет для того, что я делаю дальше (оцениваю их похожесть). Со списком или IntMap [Structure] это ясно, как сделать
Cheese
node-depth — это представление дерева в виде [(depth :: Int, Node)]
Ilya
Cheese
преобразование из дерева в такой список?
Ilya
преобразование из дерева в такой список?
Да, но у меня не просто дерево. Там результат парсинга aeson, т. е. чтобы дочерние ноды достать (которых может и не быть), надо сначала попытаться прочитать текущую ноду
Cheese
тогда придётся самому
Зигохистоморфный
Зигохистоморфный
уже готовое
Cheese
Cheese
для любого дерева наверняка можно через plated с протаскиванием глубины через indexed
Ilya
Зигохистоморфный
Зигохистоморфный
Data.Tree
Cheese
уже готовое
врядли. про node-depth вообще почти никто не знает, хотя это очень простая структура
Ilya
Так. А ведь тут https://hackage.haskell.org/package/lens-aeson-1.1/docs/src/Data.Aeson.Lens.html#_Object HashMap используется именно для ключей объекта и их значений. Но мне-то важен не порядок ключей. А порядок элементов в массиве, который как раз является значением ключа. В массиве-то порядок, наверное, сохраняется?
И если взять toListOf (cosmos . filtered filterFn . _Object), то результат будет детерминирован?
Зигохистоморфный
такс, дерево с глубиной это было бы так?
cotree :: Cofree Array Int
cotree =
1 :<
[ 2 :<
[ 4 :<
[ 5 :<
[ 6 :< [ 7 :< [] ] ]
]
]
, 3 :<
[ 40 :< []
, 50 :< []
]
]
(Tuple 1 6)
|
+- (Tuple 2 5)
| |
| `- (Tuple 4 4)
| |
| `- (Tuple 5 3)
| |
| `- (Tuple 6 2)
| |
| `- (Tuple 7 1)
|
`- (Tuple 3 2)
|
+- (Tuple 40 1)
|
`- (Tuple 50 1)
Зигохистоморфный
у корня глубина 6
Ilya
Ilya
А если порядок на самом деле сохраняется, то и вообще можно иначе сделать 🤔
Егор
Здравствуйте. Нубский вопрос: может ли произойти стак оверфлов с функциями типа map? В хаскеле вообще есть стак оверфлов?
Leonid 🦇
есть, с map :: (a -> b) -> [a] -> [b] маловероятно, только если в (a -> b)
Alexander
foldPrelude> foldr (+) 0 [1..10000000000000000]
*** Exception: stack overflow
Alexander
Но это чисто RTS можно и отключить
Ilya
Я тут пообщался с товарищами. Оказывается, все уже готово. Но у меня тут топорные эвристики, а тут https://arxiv.org/abs/1803.09473 ML моделька. И они не только похожесть определяют так, а еще и комбинации и аналогичные отношения пар
Ilya
Тоже векторное представление функций используют, кстати
Nikita
Nikita
И векторное представление там не у функций, а у листьев АСТ и их взаиморасположения
Ilya
Nikita
Ilya
Ilya
Вместо метрики, которую использовал раньше, сделал cosine similarity. Но что-то результаты не очень понравились, прошлая была лучше. Видимо, придется все-таки глубину учитывать
𝙽𝚒𝚌𝚔
Подскажите, какое внутреннее представление у Array (который runSTArray)? Это непрерывный массив ссылок, правильно я понимаю (аналог ArrayList в джаве)?
Cheese
Cheese
лучше брать vector
𝙽𝚒𝚌𝚔
лучше брать vector
Vector это же дерево небольших массивов, он довольно дорог для частых апдейтов, нет?
𝙽𝚒𝚌𝚔
Да, я понял, в случае одиночных апдейтов будет скопирован весь массив, а вектор переиспользует свои кусочки.
𝙽𝚒𝚌𝚔
Спасибо.
Yan
Сегодня на митапе по js жена восхищалась докладом @ybogomolov, жаль не смог попасть -.-
Зигохистоморфный
о чем?
Yuriy
о чем?
Да про тайплевел на TS.
A64m
A64m
вернее range - массив + инты определяющие часть массива
𝙽𝚒𝚌𝚔
Kirill
Что конкретно значит констрейнт "^>=" для версий пакетов? Только мажорные части значащие?
Kirill
Точнее, типа, от указанной версии до ближайшей мажорной, не включая. Оно одинаково работает для pvp и semver?
Kirill
Cheese
𝙽𝚒𝚌𝚔
не вижу кусочков в его коде
Кстати, это же и означает, что если я сконструирую матрицу Vector (Vector Float), поменяю 1 элемент, то будет скопирована вся матрица.
Так?
Kirill
Cheese
Cheese
Alexander
Alexander
𝙽𝚒𝚌𝚔
нет
дат.
data Vector a = Vector {-# UNPACK #-} !Int
{-# UNPACK #-} !Int
{-# UNPACK #-} !(Array a)
deriving ( Typeable )
Alexander
𝙽𝚒𝚌𝚔
ну это один из, согласен
𝙽𝚒𝚌𝚔
A64m
Alexander
а что у нас есть для угадывания или пробования кодировок?
Alexander
чтобы старое доброе cp1251 пытаться прочитать, если как utf8 не распарсилось
𝙽𝚒𝚌𝚔
Alexander
или просто для перевода из cp1251, желательно не тащащее пол иконва