Сообщение 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).
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).
MTD>Если кто-то, как и я, наивно полагает, что std::hash<size_t>()(100) вернет 100...
Я бы по умолчанию так не предполагал бы. Возможно, недостаток рандомизации может негативно отразиться в каких-нибудь алгоритмах и структурах данных. Под рандомизацией я имею в виду то желаемое свойство хэш-функции, что для близких значений аргументов обычно возвращает разбросанные хэш-значения.
MTD>то разработчики стандартной библиотеки С++ в Майкрософт с ним не согласны...
Можешь задать этот вопрос непосредственно STL'ю (Stephan T. Lavavej).