Хранение "хвостиков"

[Авварон]

Логика "пользователя Qt": какой класс из букваря похож? Ага, вот этот - ну все, берем 

Бля, какой же ты упоротый. Для идиота - это класс, которому можно преаллоцировать какое-то количество элементов на стеке (ваш юзкейз "2 флоата"), либо, при превышении этого лимита, он будет аллоцировать необходимое кол-во памяти в куче. Но почитать "букварь" нам же слабо. Мудила.

[Igors]

Бля, какой же ты упоротый. Для идиота - это класс, которому можно преаллоцировать какое-то количество элементов на стеке (ваш юзкейз "2 флоата"), либо, при превышении этого лимита, он будет аллоцировать необходимое кол-во памяти в куче. Но почитать "букварь" нам же слабо. Мудила.

А может не надо горячиться и примитивно хамить? Ведь QVarLengthArray валиден только в текущей области видимости и членом структуры быть не может.

[Old]

Ведь QVarLengthArray валиден только в текущей области видимости и членом структуры быть не может.

Ну приехали. 

[Авварон]

Ведь QVarLengthArray валиден только в текущей области видимости и членом структуры быть не может.

Может.

[Igors]

Ведь QVarLengthArray валиден только в текущей области видимости и членом структуры быть не может.

Тут я конечно фигню спорол, помнил что "выделяет на стеке" - ну и значит что-то типа "alloca" . На самом деле все опять сводится к этому

Код

C++ (Qt)
template <size_t num>
struct CData {
 int mValue;
 ...
 float data[num];
};

QVarLengthArray может хранить др данные (не только float) и добавлять/удалять их - но меня интересует только хранение. В том-то и проблема что воспользоваться такой конструкцией я не могу, т.к. num должно быть известно на компиляции.

[Old]

В том-то и проблема что воспользоваться такой конструкцией я не могу, т.к. num должно быть известно на компиляции.

Этот num в QVarLengthArray определяет границу.
Если данных будет меньше num, то они будут храниться в float data[ num ], а при заполнении этого массива будет алоцирован буфер в куче.

[Igors]

Пример

Код

C++ (Qt)
struct CData {
 int mValue;
 ...
 CVarLengthArray <float, ???> data;  // а здесь что?
};

Т.е. привлечение CVarLengthArray ничего не решает, только тратится еще больше памяти на его служебные поля

Вообще какое-то падение скорости можно пережить, в конце-концов есть нагрузка. Но по расходу памяти полный провал - 200Mb vs 1.37Gb 

[Racheengel]

Расход памяти по сравнению чего с чем?

[Igors]

Расход памяти по сравнению чего с чем?

См пост #13

[Igors]

Собственно нужен контейнер (или кастомный аллокатор) который бы не удалял эл-ты, а оставлял "дырки", которые потом могут заполняться. Наверняка в дусте есть такой...

[m_ax]

Наверняка в дусте есть такой...

Наверное, boost::small_vector

[Авварон]

Код

C++ (Qt)
 CVarLengthArray <float, ???> data;  // а здесь что?
 

Ну вот допустим я захотел хранить 0, 1, 2, 3, 4 флота напрямую (до 16 байт), а для большего числа эл-тов уже вектор.

А уже далее ничто не мешает сделать

Код:

struct S
{
    size_t size;
    union {
        float data1[4];
        float *data2 {nullptr};
    }
};

[Old]

Но по расходу памяти полный провал - 200Mb vs 1.37Gb  

Вы так им пользовалтсь?

Код

C++ (Qt)
QVarLengthArray<float> data;

[Авварон]

Old
Ну вы что, там же огромный оверхед - там есть int alloc и T* хранится не в юнионе.

[Racheengel]

Получается, чтобы использовать пул, нужно в структуре хранить адрес свободного элемента (ну или индекс), это как минимум 4 байта для 32 битной системы или 8 байт для 64 битной. Т.е. по размеру эквивалент 1 или 2 флоата. Таким образом, пул для 1-флоатного варианта не имеет смысла на 32 битах. Чтобы уменьшить расход памяти, вариант с 1 флоатом можно тупо паковать в струкуру напрямую. С 2 флоатами - зависит от разрядности. В принципе, я бы тоже паковал в структуру. Для остальных можно делать либо пул, либо вектор.