AB
если бы он конпилятор кложи делал, она бы заводилась за 15мс и была бы self-hosted и занимала бы 3кб ). Крутой дядька.
cljs надо пробовать как поведет себя
Size: a a a
2019 July 12
AD
А ни у кого нет книги Web Development with Clojure, 3 edition?)
RN
На выходные: Как проверить две глубоко вложенные хэшмапы на изоморфизм? точнее некоторое множество пар (образцов)
2019 July 13
IG
Думаю, спекой
A
@niquola как определяется изоморфизм для вложеных хешмап? Совпадающие множества путей?
GA
На выходные: Как проверить две глубоко вложенные хэшмапы на изоморфизм? точнее некоторое множество пар (образцов)
Задача о поиске подструктуры в структуре, сводится к задаче на графах, построению ассоциативного графа и поиска клюки на нём.
GA
Если хешмепы большие, то работать будет не быстро
GA
Но глубокая хешмепа – это прсто дерево, так что тут определенный запас производительности есть
GA
Алгоритм Хансера, думаю, можно заадоптировать на эту задачу
IG
С помощью tree-seq или zippers раскладываешь структуру в плоский сек нод, и ищешь перебором
T
Можно clojure.data/diff'ом смотреть каких ключей нет, какие есть :^)
Но тут оверхед тк он еще значения обрабатывает в ходе своей работы
Но тут оверхед тк он еще значения обрабатывает в ходе своей работы
ST
проходишь рекурсивно по одной мапе и сравниваешь наборы ключей с другой, при несовпадении прерываешь обход
должно быстро работать для несовпадающих мап
самый долгий случай получается, если мапы изоморфны
должно быстро работать для несовпадающих мап
самый долгий случай получается, если мапы изоморфны
ST
и проверить, что это не одна и та же мапа 😊
RN
ключи могут быть по разному названны, значения должны быть те же
RN
это из задачи маппинга одного представления в другое
RN
например github user в scim
RN
хочу в итоге выводить трансформацию из образцов
AZ
ключи могут быть по разному названны, значения должны быть те же
А как при глубокой вложенности ассоциативных массивов ключи могут быть разными, но значения одинаковыми? Все ключи в глубине это значения где-то выше
RN
образцы могут быть размеченны руками
RN
:value/last-name