LINUX.ORG.RU

Java: Вычисление разности между объектами (diff)


0

1

Есть хитроорганизованный объект, который содержит в себе коллекции которые содержат объекты которые содержат ссылки на него и т.п. в общем мрак (точнее объектный граф).

объект маппится на таблицы субд (подобно jpa но более низкоуровневый вариант)

прилетает измененная версия этого объекта, изменения любые:

- изменение значений поля

- удаление\добавление дочерних элементов (из коллекций)

Между оригиналом и измененной версией вычисляется разность и делаются выводы (ну или генерятся sql запросы)

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

Deleted

Последнее исправление: Deleted (всего исправлений: 2)

Ответ на: комментарий от anonymous

то что ты предложил никакого отношения к «теории» не имеет это поделка

и эту хрень я сам советовал как то в ru.java

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

Deleted
()
Ответ на: комментарий от vertexua

не реализация мне не интересна, мне интересна теория алгоритма вычисляющего разницу между графами

Deleted
()
Ответ на: комментарий от vertexua

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

Deleted
()
Ответ на: комментарий от Deleted

ты не повериш

смотри гасфилда (алгоритмы над строками )

+ задачу «линеаризации графа »( т.е приведение графа в некоторый каноничный вид )

------------------ PROFIT

diff above stringed_graphs

qulinxao ★★☆
()
Ответ на: комментарий от Deleted

и с какой частотой ты собираешься вычислять разницу между графами? 2000раз в секунду? процессор не сгорит?

Karapuz ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.