K
1. какой заголовок? у олимпиадников нет ничего кроме стдлибы
2. по-моему таки проще operator new переопределить, чем всюду следить что ты не забыл передать кастомный аллокатор
Size: a a a
2021 June 29
NP
АК
Давайте продолжим обсуждение олимпиад в более подходящем для этого чате?
NP
IL
Да хоть банальные таймеры доставать на каждой итерации main loop нужна приоритетная очередь
DS
Приоритетная очередь это ж не обязательно heap.
IL
Кто, если не хип?
DS
Ну я вот недавно прям делал как bucket queue. Максимальный тайм-аут ограничен, плюс надо было ещё по ключу удалять. Массив intrusive list + intrusive hash, всё за O(1).
d
у меня такой вопрос, есть корутина, её код может исполнятся на разных потоках, т.е. после co_await корутина может быть возобновлена на другом потоке, нужен ли какой-либо барьер памяти перед возобновлением корутины?
EP
зависит от того, как реализовано. Авейтаблы из азио безопасно так использовать
d
у меня велосипедный пул, на простых колбеках
m
Скорее всего добавление в очередь тред пула обеспечит синхронизацию. А так кажется что достаточно не создавать гонок между suspend и resume. Релевантным пунктом стандарта будет coroutine.handle.resumption.
d
меня напряг момент с подсчётом ссылок где перед удалением вставляется acquire барьер, вдруг тут что-то такое же есть
EP
вот где-то здесь https://t.me/ProCxx/459468 нужно вернуть правильный авейтабл, чтобы не было гонок
d
ну гонок вроде как нет, да и с подсчётом ссылок мне момент до сих пор не очевиден, вот и чешу репу
AB
А есть кейсы где применяются bucket queue?
2021 June 30
DS
Ну вот я пример привел, кэш с ограничением времени жизни. Нашёл такое применение в каком-то обсуждении memcached: https://groups.google.com/g/memcached/c/MdNPv0oxhO8