те 1 свойство необратимость

а второе?)

Ладно, вопрос по теме - как лучше реализовать фильтрацию:
1 - хранить предрасчитанные множества (id-шки) в redis, когда надо показать - делать пересечения и пр операции
2 - делать спец. таблицу в бд, чтобы все что надо вывести в нее и рассчитывать (точнее можно временную)
3 - юзать mongodb?? кто такое делал
4 - sphinx - это сложно? не приходилось с ним сталкиваться
5 - algolia (но кажется дороговато может выходить)
или какой-то другой вариант?
требования:
- скорость работы
возможные деградации:
- при обновлении с админки может быть "кеш" где-либо хоть минут 5-10

просто хотел изначально сделать первый вариант, но потом показалось что сложновато может выйти, а еще algolia прикольная вроде

закончу тогда ответ, наверное потому что гадать это не про это

1 бит на входе должен изменять минимум 50% на выходе

криптография - прикольная тема. когда я с криптой разбирался - было интересно узнавать все это)

кстати необратимость хэш функции математически не обоснована как и любого шифра)

перебором найдется всё

да как так, ведь дохера данных на входе и меньше на выходе - точно потеря
разве что для паролей

всякие там радужные таблицы))

нууу простой ответ, кто то там мечтает создать квантовый комп, который за миг любое приведет в нужное

задумайся сам, как могут быть потери если результат один и тот же?)

они есть конечно, но... это такой же алгоритм если столько не достает попробуем так и тп и тд

myhash(12412415812512151257217471427217412412481284812)=4

скажем контрольное число - это тоже хеш же, и как отгадать оригинал?)

перебор, забей с этим нет смысла спорить)

это очевидно)

вот ты все написал а главного не учел

Зачем отгадывать оригинал, если проще найти колизию, и получить нужное контрольное число