Size: a a a

2020 May 16

ДС

Дмитрий Синявский... in pro.algorithms
Если пик будет 1 минуту, то имеем 300мб нужно кешу. За эту минуту бд съест 60мб. Останется еще 240мб, которые она примет еще за 4минуты (если с сервисов нагрузка 0).
источник

ДС

Дмитрий Синявский... in pro.algorithms
1000 оп/с для бд я имел в виду обычные Insert, думаю, если делать bulk insert, то скорость даст гораздо выше
источник

VD

Vlad Doc in pro.algorithms
Дмитрий Синявский
1000 оп/с для бд я имел в виду обычные Insert, думаю, если делать bulk insert, то скорость даст гораздо выше
Ну вот сделай замер для bulk
источник

VD

Vlad Doc in pro.algorithms
Потом храни всё что не влезло в очереди
источник

VD

Vlad Doc in pro.algorithms
Если место осталось, доотправь
источник

KK

Kirill Kaymakov in pro.algorithms
Дмитрий Синявский
Ребят, задача.
Есть бд медленная на запись, например 1000 оп/с, есть 5 сервисов, которые в нее пишут каждый со скоростью 1000 оп/с. Бд чужая, ее тюнинговать нельзя. Выдачу с сервисов ограничить тоже нельзя.
❓Как организовать запись данных с сервисов в бд, чтобы её не завалить и данные сервисов не терялись
?
🧐Я думал в сторону промежуточного сервиса(ов) накопителя, который в бд будет писать пачками в виде bulk-запросов.
Бд поди sqlite или что-то походее с такими проблемами? Тогда тебе просто нужно транзакциями отправлять большими
источник

ДС

Дмитрий Синявский... in pro.algorithms
Бд вообще никакой нет, задача по теории
источник

ДС

Дмитрий Синявский... in pro.algorithms
Просто даны ограничения
источник

KK

Kirill Kaymakov in pro.algorithms
Раз нет бд - значит задача некорректна
источник

ДС

Дмитрий Синявский... in pro.algorithms
Вопрос теоритический.
Считайте у меня бассейн у которого одна труба для залива, а в нее могут лить из 5 труб с тем же диаметром и с одинаковой скоростью . Вся вода из 5 труб должна попасть в бассейн, могут включит одну, а могут все.
источник

VD

Vlad Doc in pro.algorithms
Дмитрий Синявский
Вопрос теоритический.
Считайте у меня бассейн у которого одна труба для залива, а в нее могут лить из 5 труб с тем же диаметром и с одинаковой скоростью . Вся вода из 5 труб должна попасть в бассейн, могут включит одну, а могут все.
Значит тебе нужен оче большой бассейн со сливом снизу и молится чтобы приходящей воды было в среднем на одну трубу.
источник

ДС

Дмитрий Синявский... in pro.algorithms
Почти. Короче нужно знать примерно, сколько длится пик, чтобы на него резерв выделить.
источник

Ш

ШаХа in pro.algorithms
кто то может объяснить почему достаточно рассматривать только таки разрезания в игре хакенбуш?
источник
2020 May 17

D

Dodik 👿 in pro.algorithms
Привет! Задали мне вопросик, но я блин читаю инет и не могу найти, кто-нибудь знает почему метод ро полларда называют ро методом?
источник

MB

Mikail Bagishov in pro.algorithms
Dodik 👿
Привет! Задали мне вопросик, но я блин читаю инет и не могу найти, кто-нибудь знает почему метод ро полларда называют ро методом?
Нарисуй числа, в которых он побывает, в виде графа.
источник

MB

Mikail Bagishov in pro.algorithms
У каждого числа есть следующее.
источник

MB

Mikail Bagishov in pro.algorithms
Получается такая цепочка, которая в какой-то момент врастает сама в себя
источник

MB

Mikail Bagishov in pro.algorithms
Если нарисовать это под правильным ракурсом, это будет выглядеть как P
источник

D

Dodik 👿 in pro.algorithms
Mikail Bagishov
Если нарисовать это под правильным ракурсом, это будет выглядеть как P
Аа, вот оно что) большое спасибо!
источник
2020 May 18

D

Dodik 👿 in pro.algorithms
Ребят, можете натолкнуть на идею?
источник