от bop_bop_mara(13-04-2011)
Google представи ново семейство от хеш функции, разработени от компанията. Двете функции CityHash64 и CityHash128, с публично достъпен код под MIT лиценз, ще могат да бъдат използвани за хеширане на символни низове до 64- или 128-битови кодове.
Според авторите на функциите те не са подходящи за криптография, но биха били много полезни в хеш таблици. Като преимущество те посочват, че в повечето алгоритмични стъпки се съдържат поне две независими математически операции, което прави обработката им от съвременните процесори по-добра и по-бърза. Недостатъкът е в това, че процедурата е доста по-сложна от повечето алтернативи.
Все още не са предоставени официални сравнения с другите подобни алгоритми и е налична имплементация само за C++. Повече информация можете да намерите в официалния анонс и коментарите към него.
<< Рожденият ден на Linux | The power of Linux >>
|
