Информация об изменениях

Сообщение Re: Randomization от 10.10.2017 12:22

Изменено 10.10.2017 12:29 Qbit86

Re: Randomization
Здравствуйте, MTD, Вы писали:

MTD>Если кто-то, как и я, наивно полагает, что std::hash<size_t>()(100) вернет 100...


Я бы по умолчанию так не предполагал бы. Возможно, недостаток рандомизации может негативно отразиться в каких-нибудь алгоритмах и структурах данных. Под рандомизацией я имею в виду то желаемое свойство хэш-функции, что для близких значений аргументов обычно возвращает разбросанные хэш-значения.

MTD>то разработчики стандартной библиотеки С++ в Майкрософт с ним не согласны...


Можешь задать этот вопрос непосредственно STL'ю (Stephen T. Lavavej).
Re: Randomization
Здравствуйте, MTD, Вы писали:

MTD>Если кто-то, как и я, наивно полагает, что std::hash<size_t>()(100) вернет 100...


Я бы по умолчанию так не предполагал бы. Возможно, недостаток рандомизации может негативно отразиться в каких-нибудь алгоритмах и структурах данных. Под рандомизацией я имею в виду то желаемое свойство хэш-функции, что для близких значений аргументов обычно возвращает разбросанные хэш-значения.

MTD>то разработчики стандартной библиотеки С++ в Майкрософт с ним не согласны...


Можешь задать этот вопрос непосредственно STL'ю (Stephan T. Lavavej).