Вопросы по теме 'circular-buffer'
Искать в круговом массиве
Как лучше всего искать в круговом массиве?
Example 1 array : 45 67 44 11 49 4 56 12 39 90
circular array 11, 49, 4, 56, 12, 39, 90, 45, 67
Подходит ли двоичный поиск для начала?
1051 просмотров
schedule
14.01.2023
c ++ boost итератор бросает assert и программа завершается
В этой строке появляется следующая ошибка:
const short pcmSample = *reinterpret_cast<const short*>(*(buffer->index));
buffer является объектом класса accumlator .
Здесь я пытаюсь преобразовать байтовый массив в шорты. Код...
1332 просмотров
schedule
10.04.2022
Создание универсального циклического буфера
Учитывая желание абстрагировать структуру циклического буфера от его содержимого и начиная со следующих сегментов кода (любезно предоставлено эта запись в Википедии):
typedef struct
{
int value;
} ElemType;
typedef struct
{
int...
3415 просмотров
schedule
21.12.2022
Как правильно выйти из std::thread, который может ожидать std::condition_variable?
У меня есть класс, который реализует многопоточную систему производителя/потребителя, используя мьютекс и две переменные условия для синхронизации. Производитель сигнализирует потоку-потребителю, когда есть элементы для использования, а потребитель...
3147 просмотров
schedule
21.11.2022
Форматированная печать в кольцевой буфер
Я пишу встроенный код для STM32F3 mc (STM32F3-Discovery). Мне нужно вывести некоторые данные на UART, и я использую для этого DMA, так как это позволяет мне сосредоточиться на считывании датчиков и обработке данных, а не на ожидании завершения...
2049 просмотров
schedule
18.07.2022
Реализация циклического буфера на C++ с использованием deque
Я пытаюсь реализовать круговой буфер для задания. Чтобы сэкономить время, я хочу использовать двухстороннюю очередь внутри моего класса буфера переупорядочивания. Вот моя первая попытка написать класс, содержащий двухстороннюю очередь.
#ifndef...
4823 просмотров
schedule
07.07.2023
Как найти число лексикографически минимального поворота строки?
Как найти количество лексикографически минимального поворота строки ?
Например:
S = abab, N = 2
S = abca, N = 1
S = aaaa, N = 4
Пробовал алгоритм Дюваля, работает очень долго. Длина строки 100000000 символов.
2279 просмотров
schedule
22.09.2022
ошибка компиляции push round_buffer push_back
Я реализую boost::circular_buffer в boost::managed_shared_memory . Я использовал пример кода, демонстрирующий вектор в общей памяти здесь . Я сделал следующие изменения:
1) typedef boost::circular_buffer<int, ShmemAllocatorCB>...
1175 просмотров
schedule
27.01.2023
Disruptor с двумя производителями, каждый из которых подает разные подграфы зависимостей?
Я пытаюсь выяснить, подходит ли Disruptor для моего приложения: достаточно сложный генератор нагрузки, используемый для тестирования высокопроизводительных баз данных в течение длительных периодов времени. Паттерн Disruptor привлекателен, потому что:...
266 просмотров
schedule
13.10.2022
Мой простой круговой буфер работает неправильно
Я пытаюсь реализовать простой круговой буфер.
class MyCircularBuffer
{
byte[] Buffer = null;
private Object BufferLock = new object();
int readIndex = 0;
int writeIndex = 0;
int SpaceBetweenIndexes
{
get;...
163 просмотров
schedule
22.11.2023
Отправка данных с PACKET_MMAP и PACKET_TX_RING происходит медленнее, чем обычно (без)
Я пишу генератор трафика на C, используя параметр сокета PACKET_MMAP для создания кольцевого буфера для отправки данных через необработанный сокет. Кольцевой буфер заполняется кадрами Ethernet для отправки, и вызывается sendto . Все содержимое...
6997 просмотров
schedule
21.01.2023
Является ли поток CircularArray Android SDK безопасным?
Этот вопрос касается android.support.v4.util. Круговой массив .
Я рассматриваю возможность использования CircularArray для передачи данных из одного потока в другой. Каждый элемент представляет собой массив типа short[] .
Можно ли...
380 просмотров
schedule
26.02.2024
Синхронизируйте циклический буфер с операцией записи и чтения без блокировки
У меня есть круговой буфер, в котором могут храниться кадры изображения, скажем, 30 кадров, и есть поток, который самостоятельно записывает в буфер. Существует основной поток, который считывает данные из буфера и копирует данные в другой буфер....
400 просмотров
schedule
05.10.2023
Шум AudioUnit, если нет выходного буфера
Я пытаюсь реализовать воспроизведение звука PCM, полученного с удаленного сервера через сокет. Вот мой предыдущий вопрос ссылка . Это отлично работает, так как я использую круговой буфер, чтобы всегда подавать входящий буфер.
Однако у меня есть...
182 просмотров
schedule
27.11.2022
Ускорить порядок индексации кольцевого буфера, C++
При добавлении элементов в boost/circular_buffer.hpp с push_back, можно ли предположить, что больший индекс означает более поздний вставленный элемент?
Точнее, в моем случае, чтобы последние вставки были более весомыми:
double...
1906 просмотров
schedule
27.07.2022
Можно ли реализовать потокобезопасный циклический буфер, состоящий из массивов?
Я пытаюсь реализовать циклический буфер, который использует мьютекс, чтобы быть потокобезопасным. Я использовал следующий код:
#include <cstdio>
#include <memory>
#include <mutex>
template <class T>
class circular_buffer...
116 просмотров
schedule
07.05.2022
Создайте простой итератор вперед, который автоматически переносится в конец кольцевого буфера.
Я создал простой кольцевой буфер, унаследовав std :: vector и перегрузив его operator [], чтобы модулировать желаемый индекс с размером вектора:
template <typename T>
class circvector : public std::vector<T> {
public:
T&...
229 просмотров
schedule
01.10.2022