<bgdev />free

Вход

За професорите
1

#20815 (ツ) ФейкПрофил
Създадено на 08.12.2020, видяно: 1302 пъти.

Имам поредица от числа, които идват едно по едно. Има ли начин да разбера дали дадено число съм го срещал, без да пазя всички срещани досега - тоест с константна памет ?

#20822 (ツ) Дон Реба
Създадено на 08.12.2020, видяно: 1294 пъти.

не

#20870 (ツ) |
Създадено на 08.12.2020, видяно: 1274 пъти.
ФейкПрофил

Имам поредица от числа, които идват едно по едно. Има ли начин да разбера дали дадено число съм го срещал, без да пазя всички срещани досега - тоест с константна памет ?

Не. С нещо като Блуум филтър може да знаеш с някаква вероятност дали е възможно да си го срещал преди.

#20872 (ツ) Stilgar
Създадено на 08.12.2020, видяно: 1270 пъти.

Може ако числата са ти примерно интове. Тогава с константна памет от 4 милиарда и колкото там се пада бита можеш да знаеш дали си получил някое число :)

#20880 (ツ) Дон Реба
Създадено на 08.12.2020, видяно: 1262 пъти.

е ясно е че не пита за това,а за няква "магия"

#20923 (ツ) gat3way
Създадено на 08.12.2020, видяно: 1236 пъти.

Аз Блум филтри ползвах доста за трошачката на хешове и там специално в този случай помагаше ужасно много, в случаят в който имаш да трошиш не един хеш ами някаква голяма бройка (примерно неколко милиона лийкнати в някакъв дъмп). Тогава е животоспасяващо това, защото не можеш да си позволиш да ги качиш всичките тея неколко милиона хеша на GPU-то (pcie е бърза шина ма не е толко бърза). Още по-малко пък можеш да си позволиш да правиш сравненията за всеки резултат срещу тея неколко милиона, това ще ти утрепе производителността брутално. Обаче в крайна сметка, елементарна мярка като "посоляването" на хешовете свежда нещата пак до тея сравнения и съответно отнема порядъци повече време, salt-овете са бич за трошачките на пароли не защото една с една парола не можеш да сравниш задето имали различни salt-ове, а точно заради това че сметките нарастват линейно с броя хешове дето треа ги чупиш.

#20931 (ツ) Дон Реба
Създадено на 09.12.2020, видяно: 1222 пъти.

ей, с твоя уклон по трошене, как си проспал койните бе , сега щеше си мелярдерче

#20937 (ツ) gat3way
Създадено на 09.12.2020, видяно: 1213 пъти.

А, не ве и койни копах, даже имам още една бройка дето не съм ги разтикал навремето за да си купувам видеокарти.

#20940 (ツ) Дон Реба
Създадено на 09.12.2020, видяно: 1207 пъти.

тц тц, дал си ги за видеокарти, а сега с тях можеше да си купиш село с крепостни

#20941 (ツ) gat3way
Създадено на 09.12.2020, видяно: 1205 пъти.

А де, село с крепостни не, ма сигурно щеше да е много яко да си взема футболен отбор, това е по-яко, имаш си тъпаци дето те мислят за божество, без да има нужда да ги храниш.

#21061 (ツ) Delegate
Създадено на 10.12.2020, видяно: 1158 пъти.

Вместо трошачка трябваше да направиш копачка, като оня Клеймор. Хем не копа, хем хлеби. Ако е имал акъла да купува фиат, сега сигурно е в бизнеса с ваксините вече.

За професорите
1

AsmBB v3.0 (check-in: a316dab8b98d07d9); SQLite v3.42.0 (check-in: 831d0fb2836b71c9);
©2016..2023 John Found; Licensed under EUPL. Powered by Assembly language Created with Fresh IDE