Имам поредица от числа, които идват едно по едно. Има ли начин да разбера дали дадено число съм го срещал, без да пазя всички срещани досега - тоест с константна памет ?
Не. С нещо като Блуум филтър може да знаеш с някаква вероятност дали е възможно да си го срещал преди.
Може ако числата са ти примерно интове. Тогава с константна памет от 4 милиарда и колкото там се пада бита можеш да знаеш дали си получил някое число :)
Реба Създадено на 08.12.2020, видяно: 1556 пъти. #20880
е ясно е че не пита за това,а за няква "магия"
Аз Блум филтри ползвах доста за трошачката на хешове и там специално в този случай помагаше ужасно много, в случаят в който имаш да трошиш не един хеш ами някаква голяма бройка (примерно неколко милиона лийкнати в някакъв дъмп). Тогава е животоспасяващо това, защото не можеш да си позволиш да ги качиш всичките тея неколко милиона хеша на GPU-то (pcie е бърза шина ма не е толко бърза). Още по-малко пък можеш да си позволиш да правиш сравненията за всеки резултат срещу тея неколко милиона, това ще ти утрепе производителността брутално. Обаче в крайна сметка, елементарна мярка като "посоляването" на хешовете свежда нещата пак до тея сравнения и съответно отнема порядъци повече време, salt-овете са бич за трошачките на пароли не защото една с една парола не можеш да сравниш задето имали различни salt-ове, а точно заради това че сметките нарастват линейно с броя хешове дето треа ги чупиш.
Реба Създадено на 09.12.2020, видяно: 1516 пъти. #20931
ей, с твоя уклон по трошене, как си проспал койните бе , сега щеше си мелярдерче
А, не ве и койни копах, даже имам още една бройка дето не съм ги разтикал навремето за да си купувам видеокарти.
Реба Създадено на 09.12.2020, видяно: 1501 пъти. #20940
тц тц, дал си ги за видеокарти, а сега с тях можеше да си купиш село с крепостни