порядок размещение ключей в QHash<int, int>

[Alex03]

Я бя сказал так:
QHash полезен тогда - когда операция сравнения ключей довольно накладная операция а также когда накладно хранение самих ключей.
Простейший случай такого ключа - QString. Т.е. если ключи представляют из себя довольно длинные строки, то накладно и их сравнение и их хранение в контейнере.
В текущей реализации QHash преобразует любой реальный ключ перед использованием во внутренний 32-х разрядный ключик, и именно его он потом и использует. При этом данные хранятся в отсортированном (так или иначе) по внутреннему ключу  виде.
Некоторые целочисленные типы ключа (типа int) транслируются во внутренний ключ без преобразований, поэтому ктото и наблюдает отсортированный список ключей.
Поэтому я не вижу особых преимуществ у QHash<int, XXX> перед QHash<int, XXX>.

terlan
Твой QHash<int, QHash<int, QHash<int, int> > > возможно полезно заменить на QHash<QByteArray, int> и засовывать твои три ключа в этот QByteArray.
Ну или не QByteArray а struct { int x, int y, int z } и соответственно operator==() и global qHash(Key) function для этой структуры.

[kirill]

Поэтому я не вижу особых преимуществ у QHash<int, XXX> перед QHash<int, XXX>.

чего? (с) Мак Сим

[Dendy]

Поэтому я не вижу особых преимуществ у QHash<int, XXX> перед QHash<int, XXX>

Поразительно, я тоже.

Да, кстати, QHash хранит не только огрызки от ключей, а и сами ключи. Но, в случае и Implicitly Shared классами (вроде QString) сами ключи занимают места ровно на один указатель, поэтому некритично.

[Karl-Philipp]

товарищи, всего-навсего опечатка
по-моему имелось в виду

QHash<int, XXX> перед QHash<ХХХ, XXX>

Alex03, спасибо за ликбез. Однако для своей задачи уже выбрал базы данных.

[ритт]

а мне кажется. имелось в виду

Поэтому я не вижу особых преимуществ у QHash<int, XXX> перед QMap<int, XXX>.

[Alex03]

а мне кажется. имелось в виду

Поэтому я не вижу особых преимуществ у QHash<int, XXX> перед QMap<int, XXX>.

Угу.

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

Меня например поразила строчка:

Код:

        return uint((key >> (8 * sizeof(uint) - 1)) ^ key);

в

Код:

inline uint qHash(quint64 key)
{
    if (sizeof(quint64) > sizeof(uint)) {
        return uint((key >> (8 * sizeof(uint) - 1)) ^ key);
    } else {
        return uint(key);
    }
}

[Alex03]

Поизучал немного исходники.... (ибо не понял зачем там operator==() для ключа)
Поразился тем что оригинальные ключи тоже хранятся в QHash.... (сэкономить памяти не получатся)
С другой стороны теперь уверен в QHash-e, даже при одних и тех же результатах qHash() для разных ключей всё будет ОК.