Сколько уровни оптимизации GCC там?

Для C++ карта работает хорошо. Несколько миллионов объектов не будут проблемой. 10 миллионов объектов заняли приблизительно 4,4 секунды и приблизительно 57 meg на моем компьютере.

Мое тестовое приложение следующие:

#include <stdio.h>
#include <stdlib.h>
#include <map>

class triple {
public:
    int x;
    int y;
    int z;
    bool operator<(const triple &other) const {
        if (x < other.x) return true;
        if (other.x < x) return false;
        if (y < other.y) return true;
        if (other.y < y) return false;
        return z < other.z;
    }
};

int main(int, char**)
{
    std::map<triple,int> data;
    triple point;
    int i;

    for (i = 0; i < 10000000; ++i) {
        point.x = rand();
        point.y = rand();
        point.z = rand();
        //printf("%d %d %d %d\n", i, point.x, point.y, point.z);
        data[point] = i;
    }
    return 0;
}

Теперь для динамичного выбора количества переменных самое легкое решение состоит в том, чтобы представить индекс как строка , и затем использовать строку в качестве ключа для карты. Например, объект, расположенный в [23] [55], может быть представлен через "23,55" строка. Мы можем также расширить это решение для более высоких размеров; такой что касается трех измерений произвольный индекс будет похож "34,45,56". Простая реализация этой техники следующие:

std::map data<string,int> data;
char ix[100];

sprintf(ix, "%d,%d", x, y); // 2 vars
data[ix] = i;

sprintf(ix, "%d,%d,%d", x, y, z); // 3 vars
data[ix] = i;