X-Git-Url: https://git.m6w6.name/?a=blobdiff_plain;f=test%2Ffixtures%2Fketama.hpp;h=33c77335132a4aedd4342e6745f6ec31089dadbb;hb=6419faad5dc007434967398a5d1a3f26ca109e41;hp=36c568513872dfb8f8a6d0682343ae1cf23a25cd;hpb=98d5409844f19be0bad36c768ff3d8b000d8167b;p=awesomized%2Flibmemcached diff --git a/test/fixtures/ketama.hpp b/test/fixtures/ketama.hpp index 36c56851..33c77335 100644 --- a/test/fixtures/ketama.hpp +++ b/test/fixtures/ketama.hpp @@ -1,217 +1,230 @@ +/* + +--------------------------------------------------------------------+ + | libmemcached - C/C++ Client Library for memcached | + +--------------------------------------------------------------------+ + | Redistribution and use in source and binary forms, with or without | + | modification, are permitted under the terms of the BSD license. | + | You should have received a copy of the license in a bundled file | + | named LICENSE; in case you did not receive a copy you can review | + | the terms online at: https://opensource.org/licenses/BSD-3-Clause | + +--------------------------------------------------------------------+ + | Copyright (c) 2006-2014 Brian Aker https://datadifferential.com/ | + | Copyright (c) 2020 Michael Wallner | + +--------------------------------------------------------------------+ +*/ + #pragma once static struct { - const char *key; - unsigned long hash1; - unsigned long hash2; - const char *server; -} ketama_test_cases[99]= { - { "SVa_]_V41)", 443691461UL, 445379617UL, "10.0.1.7" }, - { "*/Z;?V(.\\8", 1422915503UL, 1428303028UL, "10.0.1.1" }, - { "30C1*Z*S/_", 1473165754UL, 1480075959UL, "10.0.1.2" }, - { "ERR:EC58G>", 2148406511UL, 2168579133UL, "10.0.1.7" }, - { "1I=cTMNTKF", 2882686667UL, 2885206587UL, "10.0.1.5" }, - { "]VG<`I*Z8)", 1103544263UL, 1104827657UL, "10.0.1.5" }, - { "UUTC`-V159", 3716288206UL, 3727224240UL, "10.0.1.5" }, - { "@7RU6C6T+Z", 3862737685UL, 3871917949UL, "10.0.1.5" }, - { "/XLN0@+36;", 1623269830UL, 1627683651UL, "10.0.1.1" }, - { "4(`X;\\V.^c", 373546328UL, 383925769UL, "10.0.1.1" }, - { "726bW=9*a4", 4213440020UL, 4213950705UL, "10.0.1.7" }, - { "\\`)32", 536016577UL, 539988520UL, "10.0.1.7" }, - { "U))Fb-(`,.", 4128682289UL, 4136854163UL, "10.0.1.7" }, - { "R-08RNTaRT", 3718170086UL, 3727224240UL, "10.0.1.5" }, - { "(LHcO203I3", 1007779411UL, 1014643570UL, "10.0.1.5" }, - { "=256P+;Qc8", 3976201210UL, 3976304873UL, "10.0.1.5" }, - { "OI5XZ_BBT(", 2155922164UL, 2168579133UL, "10.0.1.7" }, - { "2TLRL/UL;:", 1086800909UL, 1095659802UL, "10.0.1.7" }, - { "WHD\\O1`ZRW", 3087923411UL, 3095471560UL, "10.0.1.5" }, - { ".=54)_c;=T", 2497691631UL, 2502731301UL, "10.0.1.1" }, - { ";GE`)FT\\4", 580747448UL, 581063326UL, "10.0.1.2" }, - { "HZAU*;P*N]", 2564670474UL, 2565697267UL, "10.0.1.7" }, - { "NZ@ZE=O84_", 533335275UL, 539988520UL, "10.0.1.7" }, - { "6,cEI`F_P>", 3972869246UL, 3974773167UL, "10.0.1.6" }, - { "c,5AQ/T5)6", 2835605783UL, 2847870057UL, "10.0.1.8" }, - { ".O,>>BT)RX", 3857978174UL, 3871917949UL, "10.0.1.5" }, - { "XY\\X::LX50", 1749241099UL, 1752196488UL, "10.0.1.6" }, - { "+550F^/.01", 3781824099UL, 3783248219UL, "10.0.1.6" }, - { "<.X9E2S5+9", 3232479481UL, 3234387706UL, "10.0.1.7" }, - { "]\\.UH8_0a1", 2419699252UL, 2423002920UL, "10.0.1.4" }, - { "8(6=(T0/Z0", 728266737UL, 729026070UL, "10.0.1.7" }, - { "8*6a;Sc*X+", 4223431086UL, 4230156966UL, "10.0.1.2" }, - { "J5/", 2776949824UL, 2784182515UL, "10.0.1.7" }, - { "[>RZHG97Q9", 71954686UL, 72034069UL, "10.0.1.6" }, - { "J3/G[)9<^Z", 2799896459UL, 2805183696UL, "10.0.1.7" }, - { "N-)88>[O`,", 50404102UL, 51792557UL, "10.0.1.5" }, - { "NP:=FR\\OaA", 3837333776UL, 3837792034UL, "10.0.1.7" }, - { "`@L+W;a,O[", 1512157148UL, 1522285852UL, "10.0.1.6" }, - { "W2`P:-+1T[", 2945171975UL, 2946196424UL, "10.0.1.5" }, - { "-6G7K^YDIN", 3168617340UL, 3170513015UL, "10.0.1.7" }, - { "U>*>9ZI6V5", 668514946UL, 674097631UL, "10.0.1.6" }, - { ".I?^6Ic9RK", 938419020UL, 942832691UL, "10.0.1.6" }, - { "0OZH^9BKM[", 3682518606UL, 3686781297UL, "10.0.1.8" }, - { "5?50UGZ:ML", 868610882UL, 869425986UL, "10.0.1.5" }, - { "?K2NF@3=IU", 381218851UL, 383925769UL, "10.0.1.1" }, - { "YI@G-2X?UB", 3688706179UL, 3693197681UL, "10.0.1.5" }, - { "7cY", 2590140172UL, 2598117636UL, "10.0.1.7" }, - { "\\[a\\^=V_M0", 689410119UL, 698690782UL, "10.0.1.6" }, - { "7;RM+8J9YC", 1530175299UL, 1531107082UL, "10.0.1.7" }, - { "4*=.SPR[AV", 3928582722UL, 3928853792UL, "10.0.1.1" }, - { "-2F+^88P4U", 3023552752UL, 3025823613UL, "10.0.1.7" }, - { "X;-F`(N?9D", 570465234UL, 572485994UL, "10.0.1.7" }, - { "R=F_D-K2a]", 1287750228UL, 1290935562UL, "10.0.1.7" }, - { "X*+2aaC.EG", 3200948713UL, 3201088518UL, "10.0.1.5" }, - { "[1ZXONX2]a", 4108881567UL, 4109865744UL, "10.0.1.4" }, - { "FL;\\GWacaV", 458449508UL, 467374054UL, "10.0.1.4" }, - { "\\MQ_XNT7L-", 1259349383UL, 1259509450UL, "10.0.1.7" }, - { "VD6D0]ba_\\", 3842502950UL, 3842588691UL, "10.0.1.1" }, + const char *key; + unsigned long hash1; + unsigned long hash2; + const char *server; +} ketama_test_cases[99] = { + {"SVa_]_V41)", 443691461UL, 445379617UL, "10.0.1.7"}, + {"*/Z;?V(.\\8", 1422915503UL, 1428303028UL, "10.0.1.1"}, + {"30C1*Z*S/_", 1473165754UL, 1480075959UL, "10.0.1.2"}, + {"ERR:EC58G>", 2148406511UL, 2168579133UL, "10.0.1.7"}, + {"1I=cTMNTKF", 2882686667UL, 2885206587UL, "10.0.1.5"}, + {"]VG<`I*Z8)", 1103544263UL, 1104827657UL, "10.0.1.5"}, + {"UUTC`-V159", 3716288206UL, 3727224240UL, "10.0.1.5"}, + {"@7RU6C6T+Z", 3862737685UL, 3871917949UL, "10.0.1.5"}, + {"/XLN0@+36;", 1623269830UL, 1627683651UL, "10.0.1.1"}, + {"4(`X;\\V.^c", 373546328UL, 383925769UL, "10.0.1.1"}, + {"726bW=9*a4", 4213440020UL, 4213950705UL, "10.0.1.7"}, + {"\\`)32", 536016577UL, 539988520UL, "10.0.1.7"}, + {"U))Fb-(`,.", 4128682289UL, 4136854163UL, "10.0.1.7"}, + {"R-08RNTaRT", 3718170086UL, 3727224240UL, "10.0.1.5"}, + {"(LHcO203I3", 1007779411UL, 1014643570UL, "10.0.1.5"}, + {"=256P+;Qc8", 3976201210UL, 3976304873UL, "10.0.1.5"}, + {"OI5XZ_BBT(", 2155922164UL, 2168579133UL, "10.0.1.7"}, + {"2TLRL/UL;:", 1086800909UL, 1095659802UL, "10.0.1.7"}, + {"WHD\\O1`ZRW", 3087923411UL, 3095471560UL, "10.0.1.5"}, + {".=54)_c;=T", 2497691631UL, 2502731301UL, "10.0.1.1"}, + {";GE`)FT\\4", 580747448UL, 581063326UL, "10.0.1.2"}, + {"HZAU*;P*N]", 2564670474UL, 2565697267UL, "10.0.1.7"}, + {"NZ@ZE=O84_", 533335275UL, 539988520UL, "10.0.1.7"}, + {"6,cEI`F_P>", 3972869246UL, 3974773167UL, "10.0.1.6"}, + {"c,5AQ/T5)6", 2835605783UL, 2847870057UL, "10.0.1.8"}, + {".O,>>BT)RX", 3857978174UL, 3871917949UL, "10.0.1.5"}, + {"XY\\X::LX50", 1749241099UL, 1752196488UL, "10.0.1.6"}, + {"+550F^/.01", 3781824099UL, 3783248219UL, "10.0.1.6"}, + {"<.X9E2S5+9", 3232479481UL, 3234387706UL, "10.0.1.7"}, + {"]\\.UH8_0a1", 2419699252UL, 2423002920UL, "10.0.1.4"}, + {"8(6=(T0/Z0", 728266737UL, 729026070UL, "10.0.1.7"}, + {"8*6a;Sc*X+", 4223431086UL, 4230156966UL, "10.0.1.2"}, + {"J5/", 2776949824UL, 2784182515UL, "10.0.1.7"}, + {"[>RZHG97Q9", 71954686UL, 72034069UL, "10.0.1.6"}, + {"J3/G[)9<^Z", 2799896459UL, 2805183696UL, "10.0.1.7"}, + {"N-)88>[O`,", 50404102UL, 51792557UL, "10.0.1.5"}, + {"NP:=FR\\OaA", 3837333776UL, 3837792034UL, "10.0.1.7"}, + {"`@L+W;a,O[", 1512157148UL, 1522285852UL, "10.0.1.6"}, + {"W2`P:-+1T[", 2945171975UL, 2946196424UL, "10.0.1.5"}, + {"-6G7K^YDIN", 3168617340UL, 3170513015UL, "10.0.1.7"}, + {"U>*>9ZI6V5", 668514946UL, 674097631UL, "10.0.1.6"}, + {".I?^6Ic9RK", 938419020UL, 942832691UL, "10.0.1.6"}, + {"0OZH^9BKM[", 3682518606UL, 3686781297UL, "10.0.1.8"}, + {"5?50UGZ:ML", 868610882UL, 869425986UL, "10.0.1.5"}, + {"?K2NF@3=IU", 381218851UL, 383925769UL, "10.0.1.1"}, + {"YI@G-2X?UB", 3688706179UL, 3693197681UL, "10.0.1.5"}, + {"7cY", 2590140172UL, 2598117636UL, "10.0.1.7"}, + {"\\[a\\^=V_M0", 689410119UL, 698690782UL, "10.0.1.6"}, + {"7;RM+8J9YC", 1530175299UL, 1531107082UL, "10.0.1.7"}, + {"4*=.SPR[AV", 3928582722UL, 3928853792UL, "10.0.1.1"}, + {"-2F+^88P4U", 3023552752UL, 3025823613UL, "10.0.1.7"}, + {"X;-F`(N?9D", 570465234UL, 572485994UL, "10.0.1.7"}, + {"R=F_D-K2a]", 1287750228UL, 1290935562UL, "10.0.1.7"}, + {"X*+2aaC.EG", 3200948713UL, 3201088518UL, "10.0.1.5"}, + {"[1ZXONX2]a", 4108881567UL, 4109865744UL, "10.0.1.4"}, + {"FL;\\GWacaV", 458449508UL, 467374054UL, "10.0.1.4"}, + {"\\MQ_XNT7L-", 1259349383UL, 1259509450UL, "10.0.1.7"}, + {"VD6D0]ba_\\", 3842502950UL, 3842588691UL, "10.0.1.1"}, }; - static struct { const char *key; unsigned long hash1; unsigned long hash2; const char *server; -} ketama_test_cases_spy[99]= { - { "SVa_]_V41)", 443691461UL, 445379617UL, "10.0.1.2" }, - { "*/Z;?V(.\\8", 1422915503UL, 1428303028UL, "10.0.1.4" }, - { "30C1*Z*S/_", 1473165754UL, 1480075959UL, "10.0.1.2" }, - { "ERR:EC58G>", 2148406511UL, 2168579133UL, "10.0.1.7" }, - { "1I=cTMNTKF", 2882686667UL, 2885206587UL, "10.0.1.4" }, - { "]VG<`I*Z8)", 1103544263UL, 1104827657UL, "10.0.1.5" }, - { "UUTC`-V159", 3716288206UL, 3727224240UL, "10.0.1.7" }, - { "@7RU6C6T+Z", 3862737685UL, 3871917949UL, "10.0.1.6" }, - { "/XLN0@+36;", 1623269830UL, 1627683651UL, "10.0.1.7" }, - { "4(`X;\\V.^c", 373546328UL, 383925769UL, "10.0.1.6" }, - { "726bW=9*a4", 4213440020UL, 4213950705UL, "10.0.1.3" }, - { "\\`)32", 536016577UL, 539988520UL, "10.0.1.7" }, - { "U))Fb-(`,.", 4128682289UL, 4136854163UL, "10.0.1.7" }, - { "R-08RNTaRT", 3718170086UL, 3727224240UL, "10.0.1.5" }, - { "(LHcO203I3", 1007779411UL, 1014643570UL, "10.0.1.1" }, - { "=256P+;Qc8", 3976201210UL, 3976304873UL, "10.0.1.3" }, - { "OI5XZ_BBT(", 2155922164UL, 2168579133UL, "10.0.1.5" }, - { "2TLRL/UL;:", 1086800909UL, 1095659802UL, "10.0.1.2" }, - { "WHD\\O1`ZRW", 3087923411UL, 3095471560UL, "10.0.1.1" }, - { ".=54)_c;=T", 2497691631UL, 2502731301UL, "10.0.1.6" }, - { ";GE`)FT\\4", 580747448UL, 581063326UL, "10.0.1.5" }, - { "HZAU*;P*N]", 2564670474UL, 2565697267UL, "10.0.1.1" }, - { "NZ@ZE=O84_", 533335275UL, 539988520UL, "10.0.1.7" }, - { "6,cEI`F_P>", 3972869246UL, 3974773167UL, "10.0.1.3" }, - { "c,5AQ/T5)6", 2835605783UL, 2847870057UL, "10.0.1.7" }, - { ".O,>>BT)RX", 3857978174UL, 3871917949UL, "10.0.1.7" }, - { "XY\\X::LX50", 1749241099UL, 1752196488UL, "10.0.1.7" }, - { "+550F^/.01", 3781824099UL, 3783248219UL, "10.0.1.2" }, - { "<.X9E2S5+9", 3232479481UL, 3234387706UL, "10.0.1.7" }, - { "]\\.UH8_0a1", 2419699252UL, 2423002920UL, "10.0.1.6" }, - { "8(6=(T0/Z0", 728266737UL, 729026070UL, "10.0.1.6" }, - { "8*6a;Sc*X+", 4223431086UL, 4230156966UL, "10.0.1.5" }, - { "J5/", 2776949824UL, 2784182515UL, "10.0.1.6" }, - { "[>RZHG97Q9", 71954686UL, 72034069UL, "10.0.1.4" }, - { "J3/G[)9<^Z", 2799896459UL, 2805183696UL, "10.0.1.6" }, - { "N-)88>[O`,", 50404102UL, 51792557UL, "10.0.1.2" }, - { "NP:=FR\\OaA", 3837333776UL, 3837792034UL, "10.0.1.7" }, - { "`@L+W;a,O[", 1512157148UL, 1522285852UL, "10.0.1.5" }, - { "W2`P:-+1T[", 2945171975UL, 2946196424UL, "10.0.1.7" }, - { "-6G7K^YDIN", 3168617340UL, 3170513015UL, "10.0.1.5" }, - { "U>*>9ZI6V5", 668514946UL, 674097631UL, "10.0.1.5" }, - { ".I?^6Ic9RK", 938419020UL, 942832691UL, "10.0.1.6" }, - { "0OZH^9BKM[", 3682518606UL, 3686781297UL, "10.0.1.2" }, - { "5?50UGZ:ML", 868610882UL, 869425986UL, "10.0.1.6" }, - { "?K2NF@3=IU", 381218851UL, 383925769UL, "10.0.1.6" }, - { "YI@G-2X?UB", 3688706179UL, 3693197681UL, "10.0.1.6" }, - { "7cY", 2590140172UL, 2598117636UL, "10.0.1.5" }, - { "\\[a\\^=V_M0", 689410119UL, 698690782UL, "10.0.1.7" }, - { "7;RM+8J9YC", 1530175299UL, 1531107082UL, "10.0.1.7" }, - { "4*=.SPR[AV", 3928582722UL, 3928853792UL, "10.0.1.3" }, - { "-2F+^88P4U", 3023552752UL, 3025823613UL, "10.0.1.7" }, - { "X;-F`(N?9D", 570465234UL, 572485994UL, "10.0.1.5" }, - { "R=F_D-K2a]", 1287750228UL, 1290935562UL, "10.0.1.1" }, - { "X*+2aaC.EG", 3200948713UL, 3201088518UL, "10.0.1.3" }, - { "[1ZXONX2]a", 4108881567UL, 4109865744UL, "10.0.1.7" }, - { "FL;\\GWacaV", 458449508UL, 467374054UL, "10.0.1.7" }, - { "\\MQ_XNT7L-", 1259349383UL, 1259509450UL, "10.0.1.5" }, - { "VD6D0]ba_\\", 3842502950UL, 3842588691UL, "10.0.1.7" }, +} ketama_test_cases_spy[99] = { + {"SVa_]_V41)", 443691461UL, 445379617UL, "10.0.1.2"}, + {"*/Z;?V(.\\8", 1422915503UL, 1428303028UL, "10.0.1.4"}, + {"30C1*Z*S/_", 1473165754UL, 1480075959UL, "10.0.1.2"}, + {"ERR:EC58G>", 2148406511UL, 2168579133UL, "10.0.1.7"}, + {"1I=cTMNTKF", 2882686667UL, 2885206587UL, "10.0.1.4"}, + {"]VG<`I*Z8)", 1103544263UL, 1104827657UL, "10.0.1.5"}, + {"UUTC`-V159", 3716288206UL, 3727224240UL, "10.0.1.7"}, + {"@7RU6C6T+Z", 3862737685UL, 3871917949UL, "10.0.1.6"}, + {"/XLN0@+36;", 1623269830UL, 1627683651UL, "10.0.1.7"}, + {"4(`X;\\V.^c", 373546328UL, 383925769UL, "10.0.1.6"}, + {"726bW=9*a4", 4213440020UL, 4213950705UL, "10.0.1.3"}, + {"\\`)32", 536016577UL, 539988520UL, "10.0.1.7"}, + {"U))Fb-(`,.", 4128682289UL, 4136854163UL, "10.0.1.7"}, + {"R-08RNTaRT", 3718170086UL, 3727224240UL, "10.0.1.5"}, + {"(LHcO203I3", 1007779411UL, 1014643570UL, "10.0.1.1"}, + {"=256P+;Qc8", 3976201210UL, 3976304873UL, "10.0.1.3"}, + {"OI5XZ_BBT(", 2155922164UL, 2168579133UL, "10.0.1.5"}, + {"2TLRL/UL;:", 1086800909UL, 1095659802UL, "10.0.1.2"}, + {"WHD\\O1`ZRW", 3087923411UL, 3095471560UL, "10.0.1.1"}, + {".=54)_c;=T", 2497691631UL, 2502731301UL, "10.0.1.6"}, + {";GE`)FT\\4", 580747448UL, 581063326UL, "10.0.1.5"}, + {"HZAU*;P*N]", 2564670474UL, 2565697267UL, "10.0.1.1"}, + {"NZ@ZE=O84_", 533335275UL, 539988520UL, "10.0.1.7"}, + {"6,cEI`F_P>", 3972869246UL, 3974773167UL, "10.0.1.3"}, + {"c,5AQ/T5)6", 2835605783UL, 2847870057UL, "10.0.1.7"}, + {".O,>>BT)RX", 3857978174UL, 3871917949UL, "10.0.1.7"}, + {"XY\\X::LX50", 1749241099UL, 1752196488UL, "10.0.1.7"}, + {"+550F^/.01", 3781824099UL, 3783248219UL, "10.0.1.2"}, + {"<.X9E2S5+9", 3232479481UL, 3234387706UL, "10.0.1.7"}, + {"]\\.UH8_0a1", 2419699252UL, 2423002920UL, "10.0.1.6"}, + {"8(6=(T0/Z0", 728266737UL, 729026070UL, "10.0.1.6"}, + {"8*6a;Sc*X+", 4223431086UL, 4230156966UL, "10.0.1.5"}, + {"J5/", 2776949824UL, 2784182515UL, "10.0.1.6"}, + {"[>RZHG97Q9", 71954686UL, 72034069UL, "10.0.1.4"}, + {"J3/G[)9<^Z", 2799896459UL, 2805183696UL, "10.0.1.6"}, + {"N-)88>[O`,", 50404102UL, 51792557UL, "10.0.1.2"}, + {"NP:=FR\\OaA", 3837333776UL, 3837792034UL, "10.0.1.7"}, + {"`@L+W;a,O[", 1512157148UL, 1522285852UL, "10.0.1.5"}, + {"W2`P:-+1T[", 2945171975UL, 2946196424UL, "10.0.1.7"}, + {"-6G7K^YDIN", 3168617340UL, 3170513015UL, "10.0.1.5"}, + {"U>*>9ZI6V5", 668514946UL, 674097631UL, "10.0.1.5"}, + {".I?^6Ic9RK", 938419020UL, 942832691UL, "10.0.1.6"}, + {"0OZH^9BKM[", 3682518606UL, 3686781297UL, "10.0.1.2"}, + {"5?50UGZ:ML", 868610882UL, 869425986UL, "10.0.1.6"}, + {"?K2NF@3=IU", 381218851UL, 383925769UL, "10.0.1.6"}, + {"YI@G-2X?UB", 3688706179UL, 3693197681UL, "10.0.1.6"}, + {"7cY", 2590140172UL, 2598117636UL, "10.0.1.5"}, + {"\\[a\\^=V_M0", 689410119UL, 698690782UL, "10.0.1.7"}, + {"7;RM+8J9YC", 1530175299UL, 1531107082UL, "10.0.1.7"}, + {"4*=.SPR[AV", 3928582722UL, 3928853792UL, "10.0.1.3"}, + {"-2F+^88P4U", 3023552752UL, 3025823613UL, "10.0.1.7"}, + {"X;-F`(N?9D", 570465234UL, 572485994UL, "10.0.1.5"}, + {"R=F_D-K2a]", 1287750228UL, 1290935562UL, "10.0.1.1"}, + {"X*+2aaC.EG", 3200948713UL, 3201088518UL, "10.0.1.3"}, + {"[1ZXONX2]a", 4108881567UL, 4109865744UL, "10.0.1.7"}, + {"FL;\\GWacaV", 458449508UL, 467374054UL, "10.0.1.7"}, + {"\\MQ_XNT7L-", 1259349383UL, 1259509450UL, "10.0.1.5"}, + {"VD6D0]ba_\\", 3842502950UL, 3842588691UL, "10.0.1.7"}, }; -