Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Hashing - Хэширование, оптимизированные библиотеки, высокая скорость хэширования 
:(
    Опции темы
textExpanser
Дата 16.8.2007, 15:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 16
Регистрация: 12.5.2005

Репутация: нет
Всего: нет



Помогите в поиске быстрых библиотек для хеширования. Нужны алгоритмы для следующих хэшей:

1) MD5
2) SHA-1
3) Tiger (Tiger-128 и Tiger-192)
4) ed2k (на основе MD4)
5) crc32 

Библиотеки можно к каждому алгоритму отдельно или по несколько алгоритмов - все равно, главное оптимизация по скорости.
Желательна компилируемость в DLL или ActiveX (или готовые уже), т.к. будет прикручиваться к delphi программе.
Оптимизация на уровне ассемблера, MMX/SSE - совсем хорошо.
PM MAIL   Вверх
SABROG
Дата 16.8.2007, 15:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Hacker
****


Профиль
Группа: Завсегдатай
Сообщений: 2481
Регистрация: 18.9.2006

Репутация: 4
Всего: 91



Кому интересно, тут тоже эта тема поднималась - http://www.delphimaster.ru/cgi-bin/forum.p...p;id=1186923739


--------------------
Национальная группа Russian Federation на QtCentre.
PM MAIL   Вверх
textExpanser
Дата 16.8.2007, 17:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 16
Регистрация: 12.5.2005

Репутация: нет
Всего: нет



Но до конца не решилась. Поэтому можно (и нужно) отвечать прямо здесь.
PM MAIL   Вверх
jonie
Дата 16.8.2007, 19:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 15
Всего: 118



на wasm.ru чето лежало....
когда-то писал для себя на masm-е CRC32
мож оптимизируешь... я не ставил перед собой такую цель)


Присоединённый файл ( Кол-во скачиваний: 8 )
Присоединённый файл  CRC32_full_ASM.rar 4,88 Kb


--------------------
Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...
PM MAIL Jabber   Вверх
nickless
Дата 16.8.2007, 21:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Гентозавр
****


Профиль
Группа: Участник Клуба
Сообщений: 2976
Регистрация: 29.8.2005
Где: Germany

Репутация: 19
Всего: 181



Еще тут можно поискать


--------------------
user posted image

Real men don't use backups, they post their stuff on a public ftp server and let the rest of the world make copies
- Linus Torvalds
PM MAIL   Вверх
Void
Дата 16.8.2007, 22:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 40
Всего: 173



Для MD4, MD5 и SHA1 — OpenSSL. Библиотека с очень длинной историей, используется практически повсеместно, где нужна криптография. Основательно оптимизирована, в том числе и с ассемблерными вставками.
Провёл с ней простенький тест: получил ~300 Мб/с для MD5 и ~200 Мб/с для SHA1 на A64 3200+. Хватит? smile


--------------------
“Coming back to where you started is not the same as never leaving.” — Terry Pratchett
PM MAIL WWW GTalk   Вверх
Void
Дата 16.8.2007, 22:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 40
Всего: 173



Вспомнил, есть ещё libgcrypt. Там есть реализация всех перечисленных алгоритмов, кроме Tiger-128 (192 есть). Скорость, правда, поменьше:
MD5: ~170 Мб/с
SHA1: ~130
Tiger-192: ~35
CRC32: ~180 (вот это ужоснах, сляпанная на коленке реализация будет лучше).


--------------------
“Coming back to where you started is not the same as never leaving.” — Terry Pratchett
PM MAIL WWW GTalk   Вверх
jonie
Дата 16.8.2007, 22:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 15
Всего: 118



интересно моя реализация crc32 как даст по скорости..)) поди тоже не высоко...
да кучи есть подобных библиотек. кучи.

___
[off]
кстати..
вот мы говорим о скорости библиотек... что вроде как куски блоками передаются туда-то.. а нельзяли обрабатывать сразу для 2-х и более алгоритмов?
Т.е. что я имею в виду: имеем код какрой-то контрольной суммы:
взять DWORD, произвети действия.
взять следующий DWORD.

Когда можно сделать
взять DWORD, произвести действия для алгоритма1, для алгоритма2
взять следующий DWORD

Т.о. мы будем "пробегать по памяти один раз"... правда тут с оптимизаций полная фигня, наверно 8))
[/off]


--------------------
Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...
PM MAIL Jabber   Вверх
textExpanser
Дата 17.8.2007, 00:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 16
Регистрация: 12.5.2005

Репутация: нет
Всего: нет



jonie:
Эт точно, я за такое не возьмусь. smile

Спасибо, ребята. 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0922 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.