Создание быстродействующего распределителя памяти, для std::vector или замена глобальных операций выделения памяти Опции

[BRE]

Есть ини-файл, в котором определено, какие-именно параметры следует выбирать из лог-файлов (бинарные файлы определенного формата, записанные авиа-приборами)! Данные этого ини-файла (описание параметров) считываются в вектор QVector<ParamDescr*>, ParamDescr - абстрактный класс, описывающий вид параметров (в общем виде - название параметра, адрес (в восьмеричной системе счисления), тип параметра). При чтении лог-файлов значения нужных параметров (сравниваются получаемые адреса) записываются по нужному индексу в вектор значений параметров (как раз в params)! Что именно делать с QList, как и что складывать я не совсем понял. Можешь пояснить, пожалуйста? Если что-то в коде запишешь, буду благодарен.

Так может удобней будет использовать QMap. INI-файл читается в QMap<адрес, ParamDescr*>, а дальше при чтении логов из мапа находиться необходимый параметр и устанавливаются его значение?

[AD]

Так может удобней будет использовать QMap. INI-файл читается в QMap<адрес, ParamDescr*>, а дальше при чтении логов из мапа находиться необходимый параметр и устанавливаются его значение?

Нельзя, уже реализовано. Перетряхивать всю программу - нерентабельно. Задача - ускорить при загрузке. Далее - будет ускорить при отрисовке- но это уже другой вопрос.

[Tonal]

В stl у std::vector есть параметр шаблона, который позволяет указать свой менеджер памяти для этого вектора - это именно то, что тебе нужно.

Раньше не писал собственных аллокаторов памяти. Поможешь если что? С чего написание аллокатора памяти начать писать? Заранее спасибо!

Ничего писать не нужно.
Смотри здесь, в самом конеце страницы.

[AD]

Ничего писать не нужно.
Смотри здесь, в самом конце страницы.

А мне какой allocator использовать? Буста в проекте нет! Ну как я понял, хватит какого-то стандартного. Какой необходим? Прости, если глупый вопрос, возможно, чего-то не понимаю!

Сообщение отредактировал AD - 30.6.2009, 10:43

[Tonal]

Можешь написать свой, проще зацепить из буста.
Где-то я встречал библиотечку шаблонов для лёгкого написания аллокаторов stl - думал в бусте, сейчас не вспомню...

[AD]

Можешь написать свой, проще зацепить из буста.
Где-то я встречал библиотечку шаблонов для лёгкого написания аллокаторов stl - думал в бусте, сейчас не вспомню...

Думаю, тогда может попробовать написать свой! Если что, поможете? Надо научиться их писать! Заодно увидеть, как это все устроено. А то одной теории из Саттера, маловато будет!

[AD]

да, кстати, а мне нужно наследоваться от стандартного аллокатора? Или полностью "свои велосипеды" писать?

[AD]

Странно, как-то не очень помогло. Или я что-то забыл?

allocator

#ifndef SPECIFIC_ALLOCATOR_INL
#define SPECIFIC_ALLOCATOR_INL

#include <memory>
#include <cassert>

/// Собственный распределитель памяти
template <typename T> void allocator_construct(T* p, const T& t) { new(p) T(t); }
template <typename T> void allocator_destroy(T* p) { p -> ~T(); }

template <typename T, typename A>
struct rebind_allocator
{
    typedef typename A::template rebind<T> binder;
    typedef typename binder::other type;
};

template <typename T>
class spec_allocator
{
public:
   typedef T                value_type;
   typedef value_type*        pointer;
   typedef const T*            const_pointer;
   typedef T&                reference;
   typedef const T&            const_reference;
   typedef std::size_t        size_type;
   typedef std::ptrdiff_t    difference_type;

   template <typename Other>
   struct rebind
   { typedef spec_allocator<Other> other; };

   spec_allocator() {}
   template <typename Other> spec_allocator(const spec_allocator<Other>&) {}
   spec_allocator(const spec_allocator&) {}
   template <typename Other> spec_allocator& operator=(const spec_allocator<Other>&) { return *this; }
   ~spec_allocator() {}
   pointer address(reference x) { return &x; }
   const_pointer address(const_reference x) const { return &x; }
   pointer allocate(size_type n, const void* = 0)
   { return (n != 0) ? reinterpret_cast<pointer>(::operator new(n * sizeof(value_type))) : 0; }
   void deallocate(pointer p, size_type n)
   { 
       assert((p == 0) == (n == 0));
       ::operator delete((void*)p);
   }
   size_type max_size() const { return size_t(-1) / sizeof(value_type); }
   void construct(pointer p, const T& val) const { allocator_construct(p, val); }
   void destroy(pointer p) const { allocator_destroy(p); }
};

#endif // SPECIFIC_ALLOCATOR_INL

Вот как использую

/// Структура для хранения всех значений параметров в логе
struct LOGRECORD
{
public:
    //PARAMVALUE* params;                    ///< массив параметров
    std::vector<PARAMVALUE, spec_allocator<PARAMVALUE> > params;    ///< вектор параметров
/// ....
};

В чем еще могут быть проблемы? Что-то еще следует дописать?

[Влад]

Хм, есть опасение, что если причиной разработки аллокатора стали проблемы с быстродействием программы (т.е. это попытка улучшить быстродействие), то вряд ли чего получится. Хотя, конечно, "нет процессора, кроме процессора, и Профайлер - пророк его"
Причина мне представляется в том, что в многопоточных версиях CRT (по крайней мере, под Win) глобальные операторы ::new и ::delete защищены критической секцией - и операции выделения памяти по ::new и удаления по ::delete ну очень! "дорогие" по времени.

[BRE]

В чем еще могут быть проблемы? Что-то еще следует дописать?

Попробуй сделать свой аллокатор наследником std::allocator.