b
но у меня есть хорошее представление как делать все остальное
Size: a a a
2020 September 03
M
ой плиз, что мне уважаемые люди моогут рассказать?
Да ничего нового в том и пойнт что просто так челов дергать что бы подтвердили что они фпшники и на си пишут иногда для задач
b
зачем это делать?
b
я об этом же
b
это совершенно нормально
CD
мы делаем свою графовую алгебру с ассемблером и виртуальной машиной для нее
на каком масштабе графа
CD
с графами есть некоторые проблемы вида "принципиальный потолок VE"
b
суперграф может быть сопоставимого размера с гугловскими или фейсбуковыми knowledge graphs
b
гипотетически может быть больше
b
вопрос как хорошо будут скейлиться наши вычисления
CD
есть такая проблема, что вы не сможете, скажем, на автоматике посчитать "есть ли общая зависимость у двух вершин"
CD
если, конечно, граф собирается отражать какие-то зависимости
b
что значит общая зависимость?
CD
ну для DAG вопрос "есть ли общий потомок" - E
p
можно хранить и изменять граф за О(1) времени, это означает, что персистентная flat memory полностью эмулирует граф
Ну дык конечно граф будет в памяти храниться
b
ну для DAG вопрос "есть ли общий потомок" - E
и какая сложность этой проблемы?)
CD
и какая сложность этой проблемы?)
это не даст вам для записанных транзакций определять, взаимодействуют ли они
b
это не даст вам для записанных транзакций определять, взаимодействуют ли они
нет ты дай оценку асимптотики сначала
p
Ну дык конечно граф будет в памяти храниться
Просто идея в том, что графовые операции проще оптимизировать на уровне графовых запросов а не императивных команд
CD
нет ты дай оценку асимптотики сначала
какую