Функция hashint

DmitryV555 · Регистрация: 14.02.2017

Author24 — интернет-сервис помощи студентам

Здравствуйте, кто-нибудь может рассказать про эту функцию?

C++

uint32_t hashit(uint32_t a) {
    a = (a + 0x7ed55d16) + (a << 12);
    a = (a ^ 0xc761c23c) ^ (a >> 19);
    a = (a + 0x165667b1) + (a << 5);
    a = (a + 0xd3a2646c) ^ (a << 9);
    a = (a + 0xfd7046c5) + (a << 3);
    a = (a ^ 0xb55a4f09) ^ (a >> 16);
    return a;
}

Она решает вопрос проблемы с коллизией? Расскажите про ее применение, буду очень признателен

@palva · 08.01.2019, 23:15

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

@TheCalligrapher · 09.01.2019, 00:46

Сообщение от DmitryV555

Она решает вопрос проблемы с коллизией?

О какой "проблеме с коллизией" идет речь?

@palva 4240 / 2937 / 687 Регистрация: 08.06.2007 Сообщений: 9,817 Записей в блоге: 4
	08.01.2019, 23:15	2
	А что рассказывать, когда текст приведен. Функция из одного значения делает следующее специальным запутанным образом, так чтобы правила вычисления не подчинялись какой-то мыслимой логике. Возможно также, что выбиралась такая функция, чтобы по результату было трудно восстановить предыдущее число. 0

@TheCalligrapher Вездепух 11695 / 6374 / 1724 Регистрация: 18.10.2014 Сообщений: 16,068
	09.01.2019, 00:46	3
	Сообщение от DmitryV555 Она решает вопрос проблемы с коллизией? О какой "проблеме с коллизией" идет речь? 0