Привет, кто знает быстрые алгоритмы вычисления разницы между деревьями?

разницы значений в узлах ноды или разница в топологиях? реакт пишет о state-of-the-art алгоритмах с похожей задачей (O(n^3) 11!) и предлогают свои решения, может быть полезно https://facebook.github.io/react/docs/reconciliation.html

если же деревья одинаковые, а разные только значения в узлах, то результатом будет являться такое же по "форме" дерево, с diff’ами в узлах, а найти такой понятноее дело через bfs / dfs, тк все узлы всё равно пройти надо

если задача сделать "похожи или нет", то одновременный bfs с быстрым выходом, если разное чило детей может помочь, но неясна задача :)

(https://clojuredocs.org/clojure.core/tree-seq)

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

а в кложескрипте чуваки в оме и прочих не этим пользуются?

я хз что щас использет ом ) но интерфейса нет, так что вряд ли используют 😞 в реакт обертках просто = юзается в шулдкомпонентапдейт

@prepor: Говорят, это кто-то щупает безопасность, но что конкретно щупают -- не знают.

@dottedmag: ну а почему такой вывод сделали? На что похожи эти штуки? )

@prepor: С тех же адресов и с такой же периодичностью, что и остальные проверки на всякие /admin.php?login=1 сканерами уязвимостей.

@dottedmag: хехе, т.е. ваши ребята просто тоже видели подобные запросы у себя? )

@prepor: Да. У нас была такая штука -- мы решили bounty-программу для security-уязвимостей сделать, и получили, ахаха, десятки script kiddies, которые запускали одинаковые сканеры и репортили одинаковые "секурити" "баги". Заодно пополнили кучу разных блэклистов, чтобы мониторинг не возбуждался.

dottedmag: класс, спасибо ) в общем какое-то говно зашитое в сканеры. было интересно просто откуда это взялось.