AT
Или математически выражаясь-поиск изоморфных ориентированных графов вычислений, расположенных в разных местах большого ориентированного графа вычислений?
Size: a a a
2021 March 18
AT
Ты это делаешь? если это-то есть C*N*Log(N) алгоритм поиска изоморфных подграфов, но только для ориентированных
AT
Хз, официального названия нет(или скорее всего я не знаю),давнее наколеночное изобретение, когда дерево вычислений большой размерности(для комбинаторного перебора параметров индикаторов и торговых стратегий) надо было как-то ужать и лишних вычислений не делать, а решение хотелось бы иметь точное. Скорее всего это не этот сценарий, чел не колется что он хочет сделать
P
Хз, официального названия нет(или скорее всего я не знаю),давнее наколеночное изобретение, когда дерево вычислений большой размерности(для комбинаторного перебора параметров индикаторов и торговых стратегий) надо было как-то ужать и лишних вычислений не делать, а решение хотелось бы иметь точное. Скорее всего это не этот сценарий, чел не колется что он хочет сделать
Боюсь я не смогу просто и коротко объяснить в какой задаче нужно, но это и не важно. Важно как при мемоизации функции оптимизнуть проверку аргумента (этого дерева) на наличие в кэше
AT
Pavel
Боюсь я не смогу просто и коротко объяснить в какой задаче нужно, но это и не важно. Важно как при мемоизации функции оптимизнуть проверку аргумента (этого дерева) на наличие в кэше
Ты оптимизируешь дерево вычислений, ища одинаковые поддеревья вычислений(при условии-что функция чистая)?
AT
Да/нет. Дальше понятно будет, по хз когда накатанной колее решение пойдет или нет.
P
Ты оптимизируешь дерево вычислений, ища одинаковые поддеревья вычислений(при условии-что функция чистая)?
Это тоже есть
AT
Pavel
Это тоже есть
Функции в дереве вычислений чистые? Если нет-алгоритм бесполезен.
P
Но не за счёт поиска одинаковых поддеревьев, для определенных паттернов применяются реврайты
P
Функции чистые
AT
Ну этот алгоритм именно заточен на поиск одинаковых поддеревьев вычислений, и вместо рассчета множества идентичных поддеревьев считаем один раз. В оптимизационных задачах большой размерности на порядки иногда сокращало время, и это без использования других оптимизационных алгоритмов(будь то генетический или какой нибудь на градиентном спуске)
P
Хотя одинаковые поддеревья тоже надо искать, но вопрос исходный был не в связи с этим)
AT
Pavel
Хотя одинаковые поддеревья тоже надо искать, но вопрос исходный был не в связи с этим)
Ну про реврайты я вообще не понял кстати о чем речь
P
Ну про реврайты я вообще не понял кстати о чем речь
Кусок АСТ определенного вида заменяем более простым / эффективным
AT
Pavel
Кусок АСТ определенного вида заменяем более простым / эффективным
Понял.
SN
А хули там отлаживаться? В нужном месте написать fun x -> мойМетод x?
Щас бы править код чисто чтобы отладчик был в состоянии поставить точку останова. А потом вертать все обратно вручную, чтобы случайно не реверснуть нужные изменения. Хороший план, насколько я понял. Надежный, как швейцарские часы
AT
Pavel Ну выше тебе сказали-оверрайдь GetHashCode() и убедись, что у тебя нет конфликтов по хешкоду.