Size: a a a

2020 September 09

DY

Dmitriy Yampolskiy in pro.algorithms
Anatoly Tomilov
Мне надо n разных хешей (для фильтра Блума, например). От int, к примеру. Нормально будет, если я подсолю этот int другим int-ом (всего будет n констант) и применю crc32?
Нормаьно, но медленно
источник

AT

Anatoly Tomilov in pro.algorithms
crc32 есть хардварный
источник

DY

Dmitriy Yampolskiy in pro.algorithms
источник

DY

Dmitriy Yampolskiy in pro.algorithms
Anatoly Tomilov
crc32 есть хардварный
Тогда мб ок. Хотя не слышал, чтобы так делали
источник

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Dmitriy Yampolskiy
Тогда мб ок. Хотя не слышал, чтобы так делали
А как делают?
источник

DY

Dmitriy Yampolskiy in pro.algorithms
Я скинул статью. Если несложные семейства хеш функций. Называются универсальные хеш-функции. Например питонячья встроенная хеш функция кажый раз рандомная с каким-то сидом.
источник

AT

Anatoly Tomilov in pro.algorithms
 ‌‌Gleb Pilipets
А как делают?
По ссылке есть примеры построения универсальных семейств хеш-фунций.
источник

DY

Dmitriy Yampolskiy in pro.algorithms
источник

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Anatoly Tomilov
По ссылке есть примеры построения универсальных семейств хеш-фунций.
Да, это я знаю. Думал, что-то ещё есть.
Просто я слышал, что в технике Consistent hashing берут именно n чисел, полученных из этого числа, а не хеш-функций, так как первое проще получить.
А потом уже из этих чисел берут хеши
источник

AT

Anatoly Tomilov in pro.algorithms
Anatoly Tomilov
crc32 есть хардварный
Latency 3, reciprocal throughput 1. Довольно быстрая.
источник

IB

Ivan Boldyrev in pro.algorithms
Anatoly Tomilov
Мне надо n разных хешей (для фильтра Блума, например). От int, к примеру. Нормально будет, если я подсолю этот int другим int-ом (всего будет n констант) и применю crc32?
Crc не гарантирует малое число коллизий.
источник

IB

Ivan Boldyrev in pro.algorithms
И вообще у crc специфические свойства, можешь в ногу выстрелить легко.
источник

@N

@urandon Nikita Khom... in pro.algorithms
/ban
источник

G

Group Butler [beta] in pro.algorithms
источник

CD

Constantine Drozdov in pro.algorithms
а дайте пожалуйста хак на выключение аллокатора
источник

A

Andrey in pro.algorithms
Constantine Drozdov
а дайте пожалуйста хак на выключение аллокатора
)
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
а дайте пожалуйста хак на выключение аллокатора
ват
источник

CD

Constantine Drozdov in pro.algorithms
вот этот, да
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
вот этот, да
вижу на картинке много жавы)
источник

P

Pepe 🐸 in pro.algorithms
👌
источник