с проверкой

реально нахуй не сдалась

не

блок питания фонит

раз

генератор фонит,два

но там такая мощность

что розетка ужаснее

поставь нормальный инвертор

чтоб не мигал как онанист

и развертку пошустрее сделай

чаще спи

лей визин в глаза

Я еще раз говорю, что беседы должны быть по теме чата. Для флуда и оффтопов до хрена есть других чатов например, этот: @flood

есть задача на хайлоад

подскажите самое эффективное решение

есть строка, нужно проверить, обрабатывали ли мы её ранее

Я еще раз говорю, что беседы должны быть по теме чата. Для флуда и оффтопов до хрена есть других чатов например, этот: @flood

здоровье ассемблерщика разве не имеет непосредственное отношение ?)

есть строка, нужно проверить, обрабатывали ли мы её ранее

dirty bit

ну грубо говоря строка задана адресом в памяти и её длиной. длина непостоянна

ну грубо говоря строка задана адресом в памяти и её длиной. длина непостоянна

список адрессов можно в один массив вывести ?

нет

мы проверяем последовательно

хорошо, в строку добавить один бит можно ?

ну нам не по адресам сверять нужно, а по содержимому. можно, но к чему ты клонишь?

ну нам не по адресам сверять нужно, а по содержимому. можно, но к чему ты клонишь?

как в кэше

ну собственно да

дело в том, что в кэш памяти есть бит перезаписи

dirty bit

когда он есть:можно переписывать

тогда ты можешь считать номера строк

и ставить бит

это я понимаю, но тут задача алгоритмическая

это я понимаю, но тут задача алгоритмическая

тоже самое

номера строк?

номера строк?

ну ты хочешь сверить по содержимому прям точно очень ? Пример можно ?

да, прямо точно очень

ну давай я тебе простой пример накатаю

чтобы объяснить

имеется большой буфер, например "abcdefergr6566trhjrehiroejhtri554gjhithgjrt6566gjhitrhtrjih67676ghrjthijrt2234"

мы его последовательно парсим, если встречается последовательность цифр - мы её сохраняем, отправляем куда надо, и идём дальше

далее. если впоследствии встретилась последовательность цифр, которая уже БЫЛА - её сохранять и отправлять не надо.

вот и вся задача.

да на чем угодно. в общем виде

далее. если впоследствии встретилась последовательность цифр, которая уже БЫЛА - её сохранять и отправлять не надо.

хэш таблицы можно ?

ну вот я и говорю, подскажите НАИБОЛЕЕ эффективное решение

да, по сути я это вижу как хеш-таблицу со значением 1 бит

ключ - например CRC32 от последовательности

а значение - 1 бит

да, по сути я это вижу как хеш-таблицу со значением 1 бит

dirty bit

ключ - например CRC32 от последовательности

медленно

можно еще быстрее

хорошо, объясни подробнее. вот я считал 6566. что я делаю?

хорошо, объясни подробнее. вот я считал 6566. что я делаю?

можно сделать задротскую таблицу

самому

чисто хэш таблицу

ты рамкидаешь значение

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

в определенным случае

очень маленький шанс рассогласования

по таблице

но это будет быстро,потому что по сути это распихивание строк

вообще, если на псевдокоде while( TRUE ) { str = parse(buf); if(get_cached(str) == 0) { set_cached(str); // do something with str } }

собственно интересует реализация get_cached и set_cached

понятное дело, что сам, что хеш-таблицу, меня детали интересуют, какой лучше алгоритм и так далее

собственно интересует реализация get_cached и set_cached

распихаешь по хешам, посмотришь: совпадает или нет.Если нет, то счиаешь

ты говоришь об общей идее, которую я и так себе представляю

я же о деталях реализации

плюс, повторяю, в значении у меня 1 бит, т.е. нет нужды привязывать произвольное значение

чисто наличие/отсутствие

классическая хеш-таблица это все-таки произвольный ключ -> произвольное значение

классическая хеш-таблица это все-таки произвольный ключ -> произвольное значение

разве оно не будет одинаковым при одинаковых числах

?

на худой конец ты просто можешь посчитать количество тех или иных цифр

да будет, будет. я к тому, что мне нужно set, а не map - т.е. может, здесь можно как-то выиграть в производительности

да будет, будет. я к тому, что мне нужно set, а не map - т.е. может, здесь можно как-то выиграть в производительности

ну как иначе ? если только не будет хитрый словарь

каждое новое значение сохранять

а потом тупо сколько раз встретилось

как иначе? ну, битовая карта, например, но там либо большая битовая карта, либо много коллизий :)

иначе у меня уже нет идей