Хеш-функции для строк

classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

Хеш-функции для строк

витя ерыгин

Может кто-то поделиться хеш-функцией для строк ( adr u -- Dhash ),где хеш - значение двойной длины
А то у меня кол-во строк может быть больше 4 миллиардов, хочется подстраховаться :)



--
Виктор Ерыгин
------------------------------------------------------------------------------
What NetFlow Analyzer can do for you? Monitors network bandwidth and traffic
patterns at an interface-level. Reveals which users, apps, and protocols are
consuming the most bandwidth. Provides multi-vendor support for NetFlow,
J-Flow, sFlow and other flows. Make informed decisions using capacity planning
reports.http://sdm.link/zohodev2dev
_______________________________________________
Spf-dev mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/spf-dev
Reply | Threaded
Open this post in threaded view
|

Re: Хеш-функции для строк

Мохов Геннадий
При таком количестве входных данных надо делать что то типа:
По моему, это гарантирует правильную работу с данными, да алгоритм объемнее, зато надежно
 
27.07.2016, 16:42, "витя ерыгин" <[hidden email]>:

Может кто-то поделиться хеш-функцией для строк ( adr u -- Dhash ),где хеш - значение двойной длины
А то у меня кол-во строк может быть больше 4 миллиардов, хочется подстраховаться :)



--
Виктор Ерыгин ,

------------------------------------------------------------------------------
What NetFlow Analyzer can do for you? Monitors network bandwidth and traffic
patterns at an interface-level. Reveals which users, apps, and protocols are
consuming the most bandwidth. Provides multi-vendor support for NetFlow,
J-Flow, sFlow and other flows. Make informed decisions using capacity planning
reports.http://sdm.link/zohodev2dev

,

_______________________________________________
Spf-dev mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/spf-dev


------------------------------------------------------------------------------
What NetFlow Analyzer can do for you? Monitors network bandwidth and traffic
patterns at an interface-level. Reveals which users, apps, and protocols are
consuming the most bandwidth. Provides multi-vendor support for NetFlow,
J-Flow, sFlow and other flows. Make informed decisions using capacity planning
reports.http://sdm.link/zohodev2dev
_______________________________________________
Spf-dev mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/spf-dev
Reply | Threaded
Open this post in threaded view
|

Re: Хеш-функции для строк

витя ерыгин
Не спорю.
Хеш, используемый ныне, 32-битный ( faq6 ), достаточно надёжный. Но данных для хеширования на входе потенциально много.
В программе возникают коллизии ( хоть и нет уверенности, что это хеш виноват ), и на выходе у нас где-то 1000 неправильных значений. Это результат бинарного поиска в огромном  отсортированном массиве. Ищутся где-то 90 млн. значений. Конечно, соотношение 90 000 000 и 1000 достаточно неплохо.
На подозрении, помимо faq6, бинарный поиск и сортировщик. Однако ж, на тестовом ( 100 млн. знач) массиве они показали себя хорошо.    


Среда, 27 июля 2016, 18:19 +03:00 от Мохов Геннадий <[hidden email]>:

При таком количестве входных данных надо делать что то типа:
По моему, это гарантирует правильную работу с данными, да алгоритм объемнее, зато надежно
 
27.07.2016, 16:42, "витя ерыгин" <[hidden email]>:

Может кто-то поделиться хеш-функцией для строк ( adr u -- Dhash ),где хеш - значение двойной длины
А то у меня кол-во строк может быть больше 4 миллиардов, хочется подстраховаться :)



--
Виктор Ерыгин ,

------------------------------------------------------------------------------
What NetFlow Analyzer can do for you? Monitors network bandwidth and traffic
patterns at an interface-level. Reveals which users, apps, and protocols are
consuming the most bandwidth. Provides multi-vendor support for NetFlow,
J-Flow, sFlow and other flows. Make informed decisions using capacity planning
reports.http://sdm.link/zohodev2dev

,

_______________________________________________
Spf-dev mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/spf-dev



------------------------------------------------------------------------------
What NetFlow Analyzer can do for you? Monitors network bandwidth and traffic
patterns at an interface-level. Reveals which users, apps, and protocols are
consuming the most bandwidth. Provides multi-vendor support for NetFlow,
J-Flow, sFlow and other flows. Make informed decisions using capacity planning
reports.http://sdm.link/zohodev2dev
_______________________________________________
Spf-dev mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/spf-dev