AO
Его же на любое количество частей можно разбить, разве нет?
Size: a a a
2020 May 28
AS
Если я все правильно помню - там сложность и размер O(t*n)
AS
то есть если у нас 10к и по 2/3 нужно для востановления - это означает сложность O(10000*10000*2/3)
AS
То есть у нас квадратичная сложность и квадратичный размер шары а не линейная/линейный, а значит пиздец
AS
@khovratovich поправит если я что-то путаю
AS
но на практике не тюнингованая питоновая либа на мощном современном компустере начинает работать минуту примерно на 500-1000 шарах плюс минус минуту. На 10к оно будет работать часы и дни. И размер данных тоже будет не очень маленький
AO
но на практике не тюнингованая питоновая либа на мощном современном компустере начинает работать минуту примерно на 500-1000 шарах плюс минус минуту. На 10к оно будет работать часы и дни. И размер данных тоже будет не очень маленький
Мне кажется ты что-то путаешь. Я у себя тоже разделял на части и получалось что каждая часть имеет такой же размер как и оригинальные данные. И это все довольно быстро работало у меня на обычном ноуте.
AS
Мне кажется ты что-то путаешь. Я у себя тоже разделял на части и получалось что каждая часть имеет такой же размер как и оригинальные данные. И это все довольно быстро работало у меня на обычном ноуте.
Ну а на сколько частей ты разбивал?
VV
Вообще, было бы круто завернуть это в web, а то явно даже если кому-то это нужно будет/было, то он бы не стал ставить ПО на пк и потом еще хранить там приватники
Теперь есть Web и Ubuntu 😊 https://twitter.com/atomex_official/status/1266022940879081472?s=20
AO
Ну а на сколько частей ты разбивал?
что-то типа 1000 вроде. Нужно будет еще попробовать с 10 тыс
AS
что-то типа 1000 вроде. Нужно будет еще попробовать с 10 тыс
Ну там я тоже по памяти написал, там может цифры и не верные - но порядок верный
AS
Ну вот только что 1000 на 2000 32 байта разбилось за 27 секунд
AO
но весит одна часть тоже 32 байта?
AO
после разбивки
AS
но весит одна часть тоже 32 байта?
ну это так, все веро. Но я размер считал общий
AS
вот 1500 на 3000 разбилось за 1 минуту 43 секунды только что
AS
запущу ка я на 10к
AO
6666 на 10000 )
AO
ну в любом случае не бьется с их скоростью транзакций
AO
либо они придумали как это все дело ускорить, либо будет какая-то схема с разными ролями или выбором рандомного подмножества нод для формирования транзы