АГ
в целом я думаю надо устранить те требования, которые усложняют задачу на пустом месте.
Size: a a a
2020 November 17
NF
у нас сортировка всегда одинаковая, документы всегда в одном порядке выдаются
NI
а еще что в начале списка должны быть книги с минимальным количеством параграфов
На самом деле минимальным можно пожертвовать мне кажется... главное чтобы по порядку
N
и если вдруг у толстой книги убрать половину параграфов, она должна плавно переместится в списке :)
NF
так что я не вижу проблемы с буфером
YG
в целом я думаю надо устранить те требования, которые усложняют задачу на пустом месте.
Да например, что надо всегда отдавать строго с минимальным кол-ом непроверенных параграфов. А отдавать верхние просто
NI
Буфер может превратиться в 1 млн быстро. Т.е. может оказаться что в итоге всё равно нужно держать все документы в памяти
АГ
Nikita Ilin
Буфер может превратиться в 1 млн быстро. Т.е. может оказаться что в итоге всё равно нужно держать все документы в памяти
айдишники*
NF
а еще что в начале списка должны быть книги с минимальным количеством параграфов
ну вообщем то нет, если так сделать то при добавлении книг есть шансы никогда не проревьювить самую толстую
N
с выдачей параграфов по остатку от деления - не превратится в один миллион.
Нам нужно хранить всего лишь размер буфера * кол-во параграфов само большой книги * 3
Нам нужно хранить всего лишь размер буфера * кол-во параграфов само большой книги * 3
YG
ну вообщем то нет, если так сделать то при добавлении книг есть шансы никогда не проревьювить самую толстую
Я так понимаю так это и должно работать
YG
Самый низкий приоритет у самой толстой)
N
Все по ТЗ :)
NF
Я так понимаю так это и должно работать
хорошо что не мы обсуждали написание балансировки процессов и потоков в ОС в древние времена))) мы бы преуспели в том как сделать это максимально хуево)
NI
не. просто быстрый способ понять кому что дать, забив на возможные повторы поскольку в 5000-партиционированной книге первую партицию получат 1й, 5001й и 10001й юзеры(если показания первых двух не сойдутся), предполагая, что воемя оценки партиции меньше, чем время прохода 5000 юзеров
1-й, 5001-й это номер пользователя из общего списка пользователей? Просто может так случится, что пользователи у которых остаток от деления 1, вообще не активны и редко используют систему
NI
На это сложно полагаться
N
Nikita Ilin
1-й, 5001-й это номер пользователя из общего списка пользователей? Просто может так случится, что пользователи у которых остаток от деления 1, вообще не активны и редко используют систему
на этот случай можно будет перемешивать пользователей :)
NI
на этот случай можно будет перемешивать пользователей :)
)))
YG
Ночью))
N
хорошо что не мы обсуждали написание балансировки процессов и потоков в ОС в древние времена))) мы бы преуспели в том как сделать это максимально хуево)
просто с тех пор уже все пофиксили