Как «быстрый» кольцевой буфер поднял загрузку CPU с 2% до 25%

[vadimr]

Так нужна-то автору была очередь или кольцевой буфер? Какой смысл обсуждать производительность, если это разные вещи по смыслу?

[MadEnvel]

Нужна была FIFO очередь аудиоданных. Изначальна она работала на std::deque, но затем я заменил ее на кольцевой буфер boost::circular_buffer - естесственный выбор для аудио, тем более что ALSA сама использует кольцевой буфер. Семантика не изменилась, поэтому сравнение корректно; неожиданно, кольцевой буфер оказался значительно медленнее.

[vadimr]

Как же семантика не изменилась, если кольцевой буфер закольцован? Его назначение - вытеснять старые блоки.

[MadEnvel]

Закольцованность - это организация памяти, а вытеснение - лишь политика при переполнении. У меня запись шла только при наличии места, поэтому буфер оставался обычно ограниченной FIFO очередью.

[atd]

просто boost::circular_buffer это плохой буфер, полно более хороших реализаций

[MadEnvel]

Похоже на то - по крайней мере в моем сценарии boost::circular_buffer значительно проиграл std::deque. Если можете посоветовать конкретную реализацию, было бы интересно сравнить.

[Dead_Bit]

Кольцевой буфер (непотокобезопасный, с фиксированным размером) довольно простая структура, под вашу задачу пилится за 2-3 часа в 200-400 строк кода. Плюс самописной реализации в том, что вы можете подогнать ее под ваши требования и выжать максимум.

[Void-Cowboy]

жиза жизовая) в поисках тонкого места иногда можно набрести на вообще неожиданные места

а еще во многих языках програмирования некторые веши оптимизированы асм-вставками под популярные процессоры и потому на реальных тестах может оказатся что "не оптимальный" алгоритм работы на самом деле оптимальнее чем "сделаный правильно"

[MadEnvel]

Да, живой код регулярно ломает красивые теории :)