NK
Смотри
Size: a a a
2021 July 04
NK
Идея в том что ты делаешь тот же тикетлок
NK
Только теперь у тебя кольцевой буффер
NK
И каждый билетик это его индекс
NK
Буффер с падингами и тд
NK
Но этот буффер тоже неэффективно создавать
RM
Погоди
NK
Он ограниченный и не скейлится
RM
Кольцевой буффер где хранятся каллбэки?
NK
Вот делают интрузивный список прямо на стеки без аллокаций
NK
NK
Вот есть тикет Лок что я скинул
NK
Можно эти билетики не одной переменной хранить
RM
Ну они же должны сравниваться в любом случае
NK
А в буффере чтобы не долбить кеши
NK
Я потом скину лекцию и даже реализацию мд
RM
аа погоди, ты имеешь в виду прикол в том, что N потоков долбятся в нижний счетчик
RM
а должно быть так, что каждый поток долбится в счетчик следующего
RM
получается конкуренция как между двумя потоками
RM
а не как между N и тем что проскользнул в тикетлок