ReSQL.ru
     
powered by simpleCommunicator - 2.0.51     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / string.GetHashCode() - нужна альтернатива, гарантирующая результат
25 сообщений из 81, страница 3 из 4
  3  все
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39556998
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
Roman Mejtes,

Если бы не было проблемы, то и не было бы темы, дубликаты были и довольно часто
...
Рейтинг: 0 / 0
21.11.2017, 16:20
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557000
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
Petro123Повторы если и будут, то лично по недосмотру архитектора).
Повторы допускаются спецификой программы
...
Рейтинг: 0 / 0
21.11.2017, 16:22
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557019
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
_NovichokPetro123Повторы если и будут, то лично по недосмотру архитектора).
Повторы допускаются спецификой программы
Кто берёт повторно на обработку?
Почему нет хранилища?
...
Рейтинг: 0 / 0
21.11.2017, 16:38
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557020
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
_Novichok,
Отсутствие повторной обработки обеспечивает хранилище с индексом.
...
Рейтинг: 0 / 0
21.11.2017, 16:39
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557028
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
Petro123Отсутствие повторной обработки обеспечивает хранилище с индексом.
обработка строк производится в нескольких параллельных потоках, в которых эти самые строки могут дублироваться. Чтобы не делать эту повторную обработку и создается своего рода кеш обработанных значений, который шарится между потоками.

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

Всем спасибо.
...
Рейтинг: 0 / 0
21.11.2017, 16:48
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557031
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
с делать нормальный конкурентный доступ к строкам, чтоб 2 потока не могли получить 1 строку не проще сделать?
потом не удивляйтесь, что на костылях далеко не уедет.
как вы гарантируйте в вашей многопоточной среде, что оба потока не захватят 1 и туже строку, пока идет обращение к маленькому кешу?
...
Рейтинг: 0 / 0
21.11.2017, 16:52
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557041
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
добавьте синхронизацию, что в 1 момент времени только 1 поток мог получить строку и проблемы не будет
...
Рейтинг: 0 / 0
21.11.2017, 17:03
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557042
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
_Novichokобработка строк производится в нескольких параллельных потоках, в которых эти самые строки могут дублироваться.
А я думал, откуда у вас повтор на обработку? )).
Вы сами сделали дубли распарралелив задачу. А темните, что дубли на входе)).
Вас всё равно трудно свернуть с Вашего решения.
Удачи).
...
Рейтинг: 0 / 0
21.11.2017, 17:03
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557043
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
Roman Mejtesдобавьте синхронизацию, что в 1 момент времени только 1 поток мог получить строку и проблемы не будет
+1
Можно ещё искусственно нарезать куски каждому потоку.
В общем, Фаулер советует не допускать конкуренции без нужды).
...
Рейтинг: 0 / 0
21.11.2017, 17:06
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557112
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
Petro123Вы сами сделали дубли распараллелив задачу. А темните, что дубли на входе)).
я не скрывал этого, и уже говорил, что дубли строк допускаются. Ну специфика приложения такая. Ну разве я стал морочить голову из-за того, что не могу сделать выборку уникальных строк и обработать каждую отдельно? Если в параллельные потоки попадают дубликаты строк, значит это допустимо, и сразу скажу, оттуда их не представляется возможным убрать. и не в синхронизации проблема
...
Рейтинг: 0 / 0
21.11.2017, 18:53
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557117
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
_NovichokPetro123Вы сами сделали дубли распараллелив задачу. А темните, что дубли на входе)).
я не скрывал этого, и уже говорил, что дубли строк допускаются. Ну специфика приложения такая. Ну разве я стал морочить голову из-за того, что не могу сделать выборку уникальных строк и обработать каждую отдельно? Если в параллельные потоки попадают дубликаты строк, значит это допустимо, и сразу скажу, оттуда их не представляется возможным убрать. и не в синхронизации проблема
Недавно была пятничная тема про получение уникальных строк, посмотри , может что полезное найдешь.
...
Рейтинг: 0 / 0
21.11.2017, 19:15
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557132
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
_Novichok за что я люблю отечественные форумы, что на них вместо ответа начинают рассказывать какие мы умные, и насколько тупой автор. на том же stackoverflow держатся как-то корректнее. Грустно из-за этого...

Автор реально тупой и тугой, и это настолько очевидно, что подобное жалкое блеяние выглядит практически шедевром
...
Рейтинг: 0 / 0
21.11.2017, 19:50
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557147
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
hVostt,

и где вы были раньше, чего так поздно подключились? Тема была бы интересней
...
Рейтинг: 0 / 0
21.11.2017, 20:24
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39557823
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
_NovichokhVostt,

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

"плохие отечественные форумы", где говорят правду в лицо и пытаются чему-то научить -- это уже китч.
...
Рейтинг: 0 / 0
22.11.2017, 19:50
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558248
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
если бы вы еще по делу выражались, и пытались чему-то научить. А так вы только пытаетесь правду-матку говорить в лицо.
По делу батенька, по делу: предложите новый способ быстро и надежно захешировать строку.
Или правду легче говорить?
...
Рейтинг: 0 / 0
23.11.2017, 13:54
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558294
Фотография Shocker.Pro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Shocker.Pro
Участник
_Novichokбыстро и надежно захешировать строку.GetHashCode() - это быстро и надежно. Проблема в том, что вы неверно понимаете термин хэш, и не хотите менять терминологию. Хэш неуникален по определению, а уникальное представление - это не хэш, это сама строка, либо ее сжатый без потерь вариант.
...
Рейтинг: 0 / 0
23.11.2017, 14:31
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558305
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
_NovichokИли правду легче говорить?
Это ваши слова?
авторДля чего нужен хеш?

мне он нужен, чтобы каким-либо образом идентифицировать строку, но не хранить в памяти сами строки, поскольку они могут быть очень длинными, при то, что сами строки нигде не используются
Учитесь говорить, прежде чем на форумы и не ту молодёжь пенять.
Вам дали 2 ссылки выше. Прочли?
...
Рейтинг: 0 / 0
23.11.2017, 14:36
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558347
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
По поводу GetHashCode() я уже давно понял, и искал альтернативы ему. Увы, быстрой и надежной альтернативы не нашел.
Остановились на использовании самой строки и ограничении кол-ва одновременных потоков для избежания чрезмерной нагрузки на память. Такой себе компромисный вариант. В пределах потока будут обрабатываться уникальные строки, ну а между потоками уже так и будет
...
Рейтинг: 0 / 0
23.11.2017, 15:13
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558348
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
Shocker.ProGetHashCode() - это быстро и надежно
Быстро, но не надежно
...
Рейтинг: 0 / 0
23.11.2017, 15:13
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558351
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
_NovichokБыстро, но не надежно
для поставленной задачи
...
Рейтинг: 0 / 0
23.11.2017, 15:14
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558412
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
_NovichokShocker.ProGetHashCode() - это быстро и надежно
Быстро, но не надежно
Уже неоднократно написали что любой алгоритм хэша будет ненадежным идентификатором.
Совпадение хэша двух строк означает что строки вероятно одинаковы. И вероятность тем выше, чем выше битность хэша.
Т.е. строки равны при совпадении 128 бит MD5 намного вероятнее чем 32 бита GetHashCode(). Но 100% совпадения исходных строк ни один хэш не гарантирует.

PS Заменил у себя функцию 64-битного хэша (брал половину MD5) на эту 20972692 . Обработка 700 тыс. строк стала быстрее на 1.4 сек.
...
Рейтинг: 0 / 0
23.11.2017, 15:54
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558426
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
_Novichok_NovichokБыстро, но не надежно
для поставленной задачи
Разве была задача без слова хэш-код?
Мало декларировать альтернативы, надо ещё и быть готовым их обсуждать.
...
Рейтинг: 0 / 0
23.11.2017, 16:02
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558464
Фотография Denis.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Denis.
Участник
sha256 тебе сгодится
...
Рейтинг: 0 / 0
23.11.2017, 16:47
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558491
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
Denis.,

уже смотрел, наряду с md5 слишком медленный
...
Рейтинг: 0 / 0
23.11.2017, 17:21
| Ответить | Цитировать | Написать  
string.GetHashCode() - нужна альтернатива, гарантирующая результат
    #39558495
Фотография _Novichok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_Novichok
Участник
Petro123,

Petro123Разве была задача без слова хэш-код?
да что же вы к слову "хеш-код" прицепились? Ну вроде же прояснил задачу, зачем мне нужен этот код, а вы все цепляетесь к словам
...
Рейтинг: 0 / 0
23.11.2017, 17:30
| Ответить | Цитировать | Написать  
25 сообщений из 81, страница 3 из 4
  3  все
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / string.GetHashCode() - нужна альтернатива, гарантирующая результат
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=20&msg=39557112&tid=1399602]:
 0ms
get settings:
 10ms
get forum list:
 15ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 35ms
get topic data:
 9ms
get forum data:
 3ms
get page messages:
 52ms
get tp. blocked users:
 1ms
others: 14ms
total:  147ms
созд. / загр.: 147ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]