\u6e90\u4ee3\u7801\u5728\uff1ahttps:\/\/github.com\/google\/cityhash<\/a><\/p>\n\n\n\n \u53ef\u4ee5\u81ea\u5df1\u4e0b\u8f7d\uff1agit clone https:\/\/github.com\/google\/cityhash.git<\/a><\/p>\n\n\n\n \u4f46\u662f\u4ee3\u7801\u662fC++\u7684\uff0c\u7f16\u8bd1\u51fa\u6765\u7684\u52a8\u6001\u5e93\u4e0d\u80fd\u5728C\u8bed\u8a00\u4e2d\u8c03\u7528\uff0c\u9700\u8981\u7a0d\u505a\u4fee\u6539\u540e\uff0c\u624d\u80fd\u7f16\u8bd1\u51fa\u6765C\u8bed\u8a00\u7684\u52a8\u6001\u94fe\u63a5\u5e93<\/mark><\/strong>\u3002<\/p>\n\n\n\n \u53ef\u4ee5\u6309\u7167\u4e0b\u8fb9 1.1\u8282 \u7684\u65b9\u5f0f\u4fee\u6539\uff0c\u4e5f\u53ef\u4ee5\u76f4\u63a5\u4e0b\u8f7d\u4fee\u6539\u5b8c\u7684\u4ee3\u7801\u5305\u3002<\/p>\n\n\n\n \u7528 \u7f16\u8bd1\u5b89\u88c5<\/strong><\/p>\n\n\n\n 1.1 \u4fee\u6539\uff0c\u4f7f\u652f\u6301C\u8bed\u8a00\u8c03\u7528<\/strong><\/p>\n\n\n\n \u53ea\u9700\u8981\u4fee\u6539 src\/city.h \u6587\u4ef6\u5373\u53ef\u3002\u627e\u5230\u9700\u8981\u5728C\u8bed\u8a00\u8c03\u7528\u7684\u51fd\u6570\uff0c\u5728\u5176\u524d\u540e\u589e\u52a0 extern “C” { …. }\u3002\u4fee\u6539\u540e\u7684\u6587\u4ef6\u5982\u4e0b\uff1a<\/p>\n\n\n\n 1.2 \u7f16\u8bd1\u548c\u5b89\u88c5<\/strong><\/p>\n\n\n\n \u67e5\u770bCPU\u662f\u5426\u652f\u6301 sse4_2 \u6307\u4ee4<\/p>\n\n\n\n \u751f\u6210 Makefile \u6587\u4ef6\uff0c\u547d\u4ee4\uff1a \u5982\u679ccpu\u4e0d\u652f\u6301 sse4_2 \u6307\u4ee4\uff0c\u53ef\u4ee5\u4e0d\u52a0\u53c2\u6570 \u7f16\u8bd1\uff0c\u547d\u4ee4\uff1a \u5982\u679ccpu\u4e0d\u652f\u6301 sse4_2 \u6307\u4ee4\uff0c\u53ef\u4ee5\u4e0d\u52a0\u53c2\u6570 \u5b89\u88c5\uff0c\u547d\u4ee4\uff1a 1.3 \u589e\u52a0C\u8bed\u8a00\u53ef\u5f15\u5165\u7684\u5934\u6587\u4ef6<\/strong><\/p>\n\n\n\n \u5728 \/usr\/local\/include\/ \u76ee\u5f55\u4e0b\u521b\u5efa cityhash.h \u6587\u4ef6\u3002\u5185\u5bb9\u5982\u4e0b\uff1a<\/p>\n\n\n\n \u6d4b\u8bd5<\/strong><\/p>\n\n\n\n 2.1 \u521b\u5efa\u6d4b\u8bd5\u6587\u4ef6 testch.c<\/strong><\/p>\n\n\n\n 2.2 \u7f16\u8bd1\u5e76\u8fd0\u884c\u6d4b\u8bd5\u7a0b\u5e8f<\/strong><\/p>\n\n\n\n \u5206\u4eab\u4e00\u4e2a\u7ed9\u5b57\u7b26\u4e32\u8ba1\u7b97hash\u7684\u5f00\u6e90\u5e93\uff0c\u8c37\u6b4c\u51fa\u54c1\u3002tar -zxvf cityhash.tar.gz<\/code> \u7684\u65b9\u5f0f\u89e3\u538b\uff0c\u7136\u540e\u4ece 1.2\u8282 \u5f00\u59cb\u64cd\u4f5c\u5c31\u53ef\u4ee5\u3002<\/p>\n\n\n\n#ifndef CITY_HASH_H_\n#define CITY_HASH_H_\n\n#include <stdlib.h> \/\/ for size_t.\n#include <stdint.h>\n#include <utility>\n\ntypedef uint8_t uint8;\ntypedef uint32_t uint32;\ntypedef uint64_t uint64;\ntypedef std::pair<uint64, uint64> uint128;\n\ninline uint64 Uint128Low64(const uint128& x) { return x.first; }\ninline uint64 Uint128High64(const uint128& x) { return x.second; }\n\n#ifdef __cplusplus\nextern \"C\" {\n#endif\n\n\/\/ Hash function for a byte array.\nuint64 CityHash64(const char *buf, size_t len);\n\n\/\/ Hash function for a byte array. For convenience, a 64-bit seed is also\n\/\/ hashed into the result.\nuint64 CityHash64WithSeed(const char *buf, size_t len, uint64 seed);\n\n\/\/ Hash function for a byte array. For convenience, two seeds are also\n\/\/ hashed into the result.\nuint64 CityHash64WithSeeds(const char *buf, size_t len,\n uint64 seed0, uint64 seed1);\n\n\/\/ Hash function for a byte array.\nuint128 CityHash128(const char *s, size_t len);\n\n\/\/ Hash function for a byte array. For convenience, a 128-bit seed is also\n\/\/ hashed into the result.\nuint128 CityHash128WithSeed(const char *s, size_t len, uint128 seed);\n\n\/\/ Hash function for a byte array. Most useful in 32-bit binaries.\nuint32 CityHash32(const char *buf, size_t len);\n\n#ifdef __cplusplus\n} \/\/ extern \"C\"\n#endif\n\n\/\/ Hash 128 input bits down to 64 bits of output.\n\/\/ This is intended to be a reasonably good hash function.\ninline uint64 Hash128to64(const uint128& x) {\n \/\/ Murmur-inspired hashing.\n const uint64 kMul = 0x9ddfea08eb382d69ULL;\n uint64 a = (Uint128Low64(x) ^ Uint128High64(x)) * kMul;\n a ^= (a >> 47);\n uint64 b = (Uint128High64(x) ^ a) * kMul;\n b ^= (b >> 47);\n b *= kMul;\n return b;\n}\n\n#endif \/\/ CITY_HASH_H_<\/code><\/pre>\n\n\n\n![\"\"](\"https:\/\/www.madbull.site\/wp-content\/uploads\/2024\/09\/\u56fe\u7247-63.png\")
<\/figure>\n\n\n\n.\/configure --enable-sse4.2<\/code> \u3002<\/p>\n\n\n\n--enable-sse4.2<\/code> \u3002<\/p>\n\n\n\n![\"\"](\"https:\/\/www.madbull.site\/wp-content\/uploads\/2024\/09\/\u56fe\u7247-36.png\")
<\/figure>\n\n\n\nmake all check CXXFLAGS=\"-g -O3 -msse4.2\"<\/code> \u3002<\/p>\n\n\n\n-msse4.2<\/code><\/p>\n\n\n\n![\"\"](\"https:\/\/www.madbull.site\/wp-content\/uploads\/2024\/09\/\u56fe\u7247-37.png\")
<\/figure>\n\n\n\nmake install<\/code> \u52a8\u6001\u5e93\u4f1a\u5b89\u88c5\u5728 \/usr\/local\/lib\/ \u76ee\u5f55\uff0c\u5934\u6587\u4ef6\u5728 \/usr\/local\/include\/ \u76ee\u5f55\u3002<\/p>\n\n\n\n![\"\"](\"https:\/\/www.madbull.site\/wp-content\/uploads\/2024\/09\/\u56fe\u7247-38.png\")
<\/figure>\n\n\n\n#ifndef __CITY_HASH_C_H_\n#define __CITY_HASH_C_H_\n\n\n#include <stdint.h>\n\ntypedef uint8_t uint8;\ntypedef uint32_t uint32;\ntypedef uint64_t uint64;\ntypedef struct { uint64_t val[2] ; } uint128;\n\n\/\/ Hash function for a byte array.\nuint64 CityHash64(const char *buf, size_t len);\n\n\/\/ Hash function for a byte array. For convenience, a 64-bit seed is also\n\/\/ hashed into the result.\nuint64 CityHash64WithSeed(const char *buf, size_t len, uint64 seed);\n\n\/\/ Hash function for a byte array. For convenience, two seeds are also\n\/\/ hashed into the result.\nuint64 CityHash64WithSeeds(const char *buf, size_t len,\n uint64 seed0, uint64 seed1);\n\n\/\/ Hash function for a byte array.\nuint128 CityHash128(const char *s, size_t len);\n\n\/\/ Hash function for a byte array. For convenience, a 128-bit seed is also\n\/\/ hashed into the result.\nuint128 CityHash128WithSeed(const char *s, size_t len, uint128 seed);\n\n\/\/ Hash function for a byte array. Most useful in 32-bit binaries.\nuint32 CityHash32(const char *buf, size_t len);\n\n\n#endif \/\/__CITY_HASH_C_H_ \n<\/code><\/pre>\n\n\n\n#include <stdio.h>\n#include <stdlib.h>\n#include <string.h>\n\n#include \"cityhash.h\"\n\nint test(char * data) ;\n\n\nint main(int argc, char * argv[]){\n\n char * data = \"aaaaaaaaaaaaaaabbbbbbbbbbbbccccccccccccdddddddddddddeeeeeeeeeeeffffffffffgggggggghhhhhhh\" ;\n\n test(data) ;\n\n char * data2 = \"aaaaaaaaaaaaaaabbbbbbbbbbbbccccccccccccdddddddddddddeeeeeeeeeeeffffffffffgggggggghhhhhhh3333\" ;\n\n test(data2) ;\n\n return 0 ;\n}\n\n\nint test(char * data) {\n uint32 key32 = CityHash32(data, strlen(data) ) ;\n printf(\"key32 [%u]\\n\", key32) ;\n\n uint64 key64 = CityHash64(data, strlen(data) ) ;\n printf(\"key64 [%lu]\\n\", key64) ;\n\n key64 = CityHash64WithSeed(data, strlen(data), 123123123 ) ;\n printf(\"key64 [%lu]\\n\", key64) ;\n\n key64 = CityHash64WithSeeds(data, strlen(data), 123123123, 321321321212121) ;\n printf(\"key64 [%lu]\\n\", key64) ;\n\n uint128 key128 = CityHash128(data, strlen(data) ) ;\n printf(\"key128 [%lu] [%lu]\\n\", key128.val[0], key128.val[1]) ;\n\n uint128 seed ;\n seed.val[0] = 123123123123 ;\n seed.val[1] = 33344455556666 ;\n key128 = CityHash128WithSeed(data, strlen(data), seed) ;\n printf(\"key128 [%lu] [%lu]\\n\", key128.val[0], key128.val[1]) ;\n\n return 0 ;\n}<\/code><\/pre>\n\n\n\n![\"\"](\"https:\/\/www.madbull.site\/wp-content\/uploads\/2024\/09\/\u56fe\u7247-39.png\")
<\/figure>\n","protected":false},"excerpt":{"rendered":"
\n\u6e90\u4ee3\u7801\u5728\uff1ahttps:\/\/github.com\/google\/cityhash
\n\u53ef\u4ee5\u81ea\u5df1\u4e0b\u8f7d\uff1agit clone https:\/\/github.com\/google\/cityhash.git
\n\u4f46\u662f\u4ee3\u7801\u662fC++\u7684\uff0c\u7f16\u8bd1\u51fa\u6765\u7684\u52a8\u6001\u5e93\u4e0d\u80fd\u5728C\u8bed\u8a00\u4e2d\u8c03\u7528\uff0c\u9700\u8981\u7a0d\u505a\u4fee\u6539\u540e\uff0c\u624d\u80fd\u7f16\u8bd1\u51fa\u6765C\u8bed\u8a00\u7684\u52a8\u6001\u94fe\u63a5\u5e93\u3002<\/p>\n","protected":false},"author":1,"featured_media":559,"comment_status":"open","ping_status":"open","sticky":false,"template":"single-with-sidebar","format":"standard","meta":{"footnotes":""},"categories":[156,135,154],"tags":[472,473,98,97,105],"class_list":["post-1322","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-c-c","category-linux","category-154","tag-cityhash","tag-extern","tag-hash","tag-97","tag-105"],"_links":{"self":[{"href":"https:\/\/www.madbull.site\/index.php?rest_route=\/wp\/v2\/posts\/1322","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.madbull.site\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.madbull.site\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.madbull.site\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.madbull.site\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1322"}],"version-history":[{"count":11,"href":"https:\/\/www.madbull.site\/index.php?rest_route=\/wp\/v2\/posts\/1322\/revisions"}],"predecessor-version":[{"id":1852,"href":"https:\/\/www.madbull.site\/index.php?rest_route=\/wp\/v2\/posts\/1322\/revisions\/1852"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.madbull.site\/index.php?rest_route=\/wp\/v2\/media\/559"}],"wp:attachment":[{"href":"https:\/\/www.madbull.site\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1322"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.madbull.site\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1322"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.madbull.site\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1322"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}