|
Действия ...
Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
28.08.2004, 13:49
|
|||
|---|---|---|---|
Нужен простенький хэш. |
|||
|
#18+
Как сделать "на коленке" простенький хэш, который отображал бы строки ПРОИЗВОЛЬНОЙ длины в числа типа Long? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.08.2004, 20:19
|
|||
|---|---|---|---|
Нужен простенький хэш. |
|||
|
#18+
ну, просто складывай например все байты строки. переполнение будет при очень уж больших размерах строки(16 миллионов байт) правда, эффективное использование такого хэша сомнительно... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.08.2004, 08:23
|
|||
|---|---|---|---|
Нужен простенький хэш. |
|||
|
#18+
crc или crc32 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.08.2004, 09:21
|
|||
|---|---|---|---|
Нужен простенький хэш. |
|||
|
#18+
ScareCrowcrc или crc32 - правильно ли я понимаю, что ели просто переставить местами части строки - например, начало и конец, - то очень велика вероятность, что crc НЕ ИЗМЕНИТСЯ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.08.2004, 10:07
|
|||
|---|---|---|---|
Нужен простенький хэш. |
|||
|
#18+
ага... можно сделать по другому. взять два 16 битных числа. и делать 2 crc16 по двум половинам строки. если же знать что информация в каждом элементе строки не выходит за 6 бит, то можно еще больше извратится. бить строку на 4 равные части и делать crc8 складывая только действующие 6 бит. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.08.2004, 12:52
|
|||
|---|---|---|---|
Нужен простенький хэш. |
|||
|
#18+
Иван FXS ScareCrowcrc или crc32 - правильно ли я понимаю, что ели просто переставить местами части строки - например, начало и конец, - то очень велика вероятность, что crc НЕ ИЗМЕНИТСЯ? нет изменится полюбому... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.08.2004, 14:04
|
|||
|---|---|---|---|
Нужен простенький хэш. |
|||
|
#18+
А что пример с MD5 не прокатил?искать пример тут ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.08.2004, 14:44
|
|||
|---|---|---|---|
Нужен простенький хэш. |
|||
|
#18+
Спасибо, прокатил, и даже очень! Я на основе него сваял "гибридное решение": 1. индексация произольной текстовой строки ПЕРВЫМ из 4-х лонгов (которые "генерит" MD5) 2. с ПРОВЕРКОЙ по второму (отсюда - таблица из двух логов в сегодняшней ... ммм ... бодяге { "при добавлении поля в таблицу размер базы не увеличился!" } ;-) ) 3. и с накоплением "таблицы исключений", т.е. тех строк (разных) у которых совпадает упомянутый 1-й лонг ... (Таких "исключений" у меня получается 0.05% на массиве в 2 600 000 строк) Я даже собирался об этом написать, но пока руки не доходят ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&tablet=1&tid=1348234]: |
0ms |
get settings: |
11ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
168ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
| others: | 273ms |
| total: | 537ms |
| 0 / 0 |
