История изменений
Исправление qulinxao3, (текущая версия) :
переизобретение пирамиды без шуток похвально
для нынешних cpu кэшей вроде как статистика вставок извлечений эвристируется апроксимируется лучшее весами в реализации например
https://grantjenks.com/docs/sortedcontainers/introduction.html#sorted-list
т.е задачка pq вопрос баланса операций бывают ли «протухания»(т.е к моменту когда элемент стал извлекатся он всё ещё актуален)
далее если есть вечные(т.е переодические) очередники ибо там с кратностями длительностей тож можно поигратся для «дерево деревьев»
т.е(в целом) «возможно» строит малые группы подсортировывать квадратично а сами группы мерджить пирамидой арности 3-4 на дереве
в а целом праскическое изучение своих реализаций позволит «замочит ноги» для лучшего ощущения конкретной задачи
в целом тут любая реализация достаточно если не гигалиарды событий в наносек
https://grantjenks.com/docs/sortedcontainers/performance-scale.html и обоснование https://grantjenks.com/docs/sortedcontainers/implementation.html
https://grantjenks.com/docs/sortedcontainers/performance.html#:~:text=Sorted ...
Исправление qulinxao3, :
переизобретение пирамиды без шуток похвально
для нынешних cpu кэшей вроде как статистика вставок извлечений эвристируется апроксимируется лучшее весами в реализации например
https://grantjenks.com/docs/sortedcontainers/introduction.html#sorted-list
т.е задачка pq вопрос баланса операций бывают ли «протухания»(т.е к моменту когда элемент стал извлекатся он всё ещё актуален)
далее если есть вечные(т.е переодические) очередники ибо там с кратностями длительностей тож можно поигратся для «дерево деревьев»
т.е(в целом) «возможно» строит малые группы подсортировывать квадратично а сами группы мерджить пирамидой арности 3-4 на дереве
в а целом праскическое изучение своих реализаций позволит «замочит ноги» для лучшего ощущения конкретной задачи
в целом тут любая реализация достаточно если не гигалиарды событий в наносек
https://grantjenks.com/docs/sortedcontainers/performance-scale.html
https://grantjenks.com/docs/sortedcontainers/performance.html#:~:text=Sorted ...
Исправление qulinxao3, :
переизобретение пирамиды без шуток похвально
для нынешних cpu кэшей вроде как статистика вставок извлечений эвристируется апроксимируется лучшее весами в реализации например
https://grantjenks.com/docs/sortedcontainers/introduction.html#sorted-list
т.е задачка pq вопрос баланса операций бывают ли «протухания»(т.е к моменту когда элемент стал извлекатся он всё ещё актуален)
далее если есть вечные(т.е переодические) очередники ибо там с кратностями длительностей тож можно поигратся для «дерево деревьев»
т.е(в целом) «возможно» строит малые группы подсортировывать квадратично а сами группы мерджить пирамидой арности 3-4 на дереве
в а целом праскическое изучение своих реализаций позволит «замочит ноги» для лучшего ощущения конкретной задачи
в целом тут любая реализация достаточно если не гигалиарды событий в наносек
https://grantjenks.com/docs/sortedcontainers/performance.html#:~:text=Sorted ...
Исправление qulinxao3, :
переизобретение пирамиды без шуток похвально
для нынешних cpu кэшей вроде как статистика вставок извлечений эвристируется апроксимируется лучшее весами в реализации например
https://grantjenks.com/docs/sortedcontainers/introduction.html#sorted-list
т.е задачка pq вопрос баланса операций бывают ли «протухания»(т.е к моменту когда элемент стал извлекатся он всё ещё актуален)
далее если есть вечные(т.е переодические) очередники ибо там с кратностями длительностей тож можно поигратся для «дерево деревьев»
т.е(в целом) «возможно» строит малые группы подсортировывать квадратично а сами группы мерджить пирамидой арности 3-4 на дереве
в а целом праскическое изучение своих реализаций позволит «замочит ноги» для лучшего ощущения конкретной задачи
в целом тут любая реализация достаточно если не гигалиарды событий в наносек
https://grantjenks.com/docs/sortedcontainers/performance.html
https://grantjenks.com/docs/sortedcontainers/performance.html#:~:text=Sorted ...
Исходная версия qulinxao3, :
переизобретение пирамиды без шуток похвально
для нынешних cpu кэшей вроде как статистика вставок извлечений эвристируется апроксимируется лучшее весами в реализации например
https://grantjenks.com/docs/sortedcontainers/introduction.html#sorted-list
т.е задачка pq вопрос баланса операций бывают ли «протухания»(т.е к моменту когда элемент стал извлекатся он всё ещё актуален)
далее если есть вечные(т.е переодические) очередники ибо там с кратностями длительностей тож можно поигратся для «дерево деревьев»
т.е(в целом) «возможно» строит малые группы подсортировывать квадратично а сами группы мерджить пирамидой арности 3-4 на дереве
в а целом праскическое изучение своих реализаций позволит «замочит ноги» для лучшего ощущения конкретной задачи
в целом тут любая реализация достаточно если не гигалиарды событий в наносек