выделение памяти и ее освобождение

[Артэс]

На копирование елементов очереди у вас будет уходить больше времени.

Копировать элементы не буду. Вместо этого, будет копирование указателей. Вопрос лишь в трудности для меня выбора. Или выделять / освобождать память, или использовать статичный массив определенного размера) Вот меня и интересует, поиск элементов такого двумерного массива как 1024х100, не дольше, чем выделение / освобождение маленьких размеров памяти?

Переход по (любому) индексу - это одна команда процессора, если грубо. Быстрее некуда.

Хм, но ведь по индексу, вычисляется адрес элемента в памяти?

[Abstraction]

Копировать элементы не буду. Вместо этого, будет копирование указателей. Вопрос лишь в трудности для меня выбора. Или выделять / освобождать память, или использовать статичный массив определенного размера) Вот меня и интересует, поиск элементов такого двумерного массива как 1024х100, не дольше, чем выделение / освобождение маленьких размеров памяти?

Не дольше и размер массива не важен. Инструкции, в обобщённом (и примерном) виде при доступе к некоторому символу:
1) Адрес начала массива в регистр (если мы работаем с массивом интенсивно, он может быть уже там),
2) Старший индекс в регистр,
3) Домножить старший индекс на младший размер,
4) Прибавить младший индекс,
5) Переслать в некоторый регистр содержимое ячейки памяти, адресуемой адресом начала массива, модифицированным суммарным индексом

Всё, имеем конкретный символ конкретной строки; скорость, как можно видеть, не зависит от размера массива.

[Артэс]

Понятно. Тогда лучше выделить массив и с ним работать. В качестве экономии, размеры для сообщений можно уменьшить и до 512 байт. Длинные сообщения редки, и с ними можно работать отдельно.

Благодарю всех за ответы на мои вопросы

[Nuklon]

Для таких случаев есть queue(FIFO) первым пришёл первым вышел на базе односвязного списка, ну на счёт полной реализации сообщений тут нужно больше чем плоский массив байт, здесь нужны приоритеты ведь каждое сообщение имеет свой приоритет.

[Артэс]

Да в принципе никакого приоритета нет. Обычная очередь, куда помещаются сообщения, а сетевой движок, определенное раз в секунду, проверяет эту очередь и посылает из нее сообщения клиенту по порядку.

[Артэс]

Кстати, еще такой вопросик. Кроме массива с сообщениями, мне еще надо хранить размер каждого сообщения. Я могу сделать так:

char msg[512][100];
int msgsize[100];

а могу сделать структуру

typedef struct
{
char str[512];
int size;
} msg_s;

msg_s msg[100];

логичнее использовать структуру, но стоит ли оно того здесь, когда всего 2 переменных? Ведь поиск элемента массива через структуру происходит дольше, наверное?

Или при поиске, что умножать на второй элемент (100) в случае char msg[512][100], или на элемент массива структуры, примерно одинаково?