Trang chủ Khám phá Trợ giúp
Đăng ký Đăng nhập
DoubleVee
/
lcrp-samp
1
0
Fork 0
Các tập tin Các vấn đề 0 Yêu cầu kéo về 0 Wiki
Branch: master
Branches Tags
lcrp-samp
/
pawno
/
include
/
YSI_Coding
/
y_stringhash
/
fnv1a.inc

fnv1a.inc 11 KB
Permalink Lịch sử Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276 
  1. /**--------------------------------------------------------------------------**\
    2. 

  2. 					========================================
    3. 

  3. 					 y_stringhash - Fast string comparisons 
    4. 

  4. 					========================================
    5. 

  5. Description:
    6. 

  6. 	Allows you to hash strings at compile time to use them in a switch.
    7. 

  7. Legal:
    8. 

  8. 	Version: MPL 1.1
    9. 

  9. 	
    10. 

  10. 	The contents of this file are subject to the Mozilla Public License Version 
    11. 

  11. 	1.1 (the "License"); you may not use this file except in compliance with 
    12. 

  12. 	the License. You may obtain a copy of the License at 
    13. 

  13. 	http://www.mozilla.org/MPL/
    14. 

  14. 	
    15. 

  15. 	Software distributed under the License is distributed on an "AS IS" basis,
    16. 

  16. 	WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
    17. 

  17. 	for the specific language governing rights and limitations under the
    18. 

  18. 	License.
    19. 

  19. 	
    20. 

  20. 	The Original Code is the YSI stringhash include.
    21. 

  21. 	
    22. 

  22. 	The Initial Developer of the Original Code is Alex "Y_Less" Cole.
    23. 

  23. 	Portions created by the Initial Developer are Copyright (C) 2011
    24. 

  24. 	the Initial Developer. All Rights Reserved.
    25. 

  25. 	
    26. 

  26. 	Contributors:
    27. 

  27. 		ZeeX, koolk, JoeBullet/Google63, g_aSlice/Slice
    28. 

  28. 	
    29. 

  29. 	Thanks:
    30. 

  30. 		JoeBullet/Google63 - Handy arbitrary ASM jump code using SCTRL.
    31. 

  31. 		ZeeX - Very productive conversations.
    32. 

  32. 		koolk - IsPlayerinAreaEx code.
    33. 

  33. 		TheAlpha - Danish translation.
    34. 

  34. 		breadfish - German translation.
    35. 

  35. 		Fireburn - Dutch translation.
    36. 

  36. 		yom - French translation.
    37. 

  37. 		50p - Polish translation.
    38. 

  38. 		Zamaroht - Spanish translation.
    39. 

  39. 		Dracoblue, sintax, mabako, Xtreme, other coders - Producing other modes
    40. 

  40. 			for me to strive to better.
    41. 

  41. 		Pixels^ - Running XScripters where the idea was born.
    42. 

  42. 		Matite - Pestering me to release it and using it.
    43. 

  43. 	
    44. 

  44. 	Very special thanks to:
    45. 

  45. 		Thiadmer - PAWN, whose limits continue to amaze me!
    46. 

  46. 		Kye/Kalcor - SA:MP.
    47. 

  47. 		SA:MP Team past, present and future - SA:MP.
    48. 

  48. 	
    49. 

  49. Version:
    50. 

  50. 	2.0
    51. 

  51. Changelog:
    52. 

  52. 	06/03/11:
    53. 

  53. 		Changed the order of some letters to better support numbers in _I.
    54. 

  54. 	01/03/11:
    55. 

  55. 		Rewrote compile-time hashes to not require commas.
    56. 

  56. 	25/10/10:
    57. 

  57. 		Updated comments.
    58. 

  58. 		Added to YSI 1.0.
    59. 

  59. 		Added FNV1 and FNV1a hashes to avoid collisions.
    60. 

  60. 	19/08/10:
    61. 

  61. 		First version.
    62. 

  62. Functions:
    63. 

  63. 	stock:
    64. 

  64. 		YHash - Generate a string hash at run time.
    65. 

  65. Definitions:
    66. 

  66. 	_H - Generate a string hash at compile time.
    67. 

  67. 	_I - Generate a case insensitive string hash at compile time.
    68. 

  68. \**--------------------------------------------------------------------------**/
    69. 

  69. 

  70. /*
    71. 

  71. 

  72.       ,ad8888ba,   88          88      ,ad8888ba,                                            88 
    73. 

  73.      d8"'    `"8b  88          88     d8"'    `"8b                                           88 
    74. 

  74.     d8'        `8b 88          88    d8'                                                     88 
    75. 

  75.     88          88 88  ,adPPYb,88    88            ,adPPYYba, ,adPPYba,  ,adPPYba,   ,adPPYb,88 
    76. 

  76.     88          88 88 a8"    `Y88    88            ""     `Y8 I8[    "" a8P_____88  a8"    `Y88 
    77. 

  77.     Y8,        ,8P 88 8b       88    Y8,           ,adPPPPP88  `"Y8ba,  8PP"""""""  8b       88 
    78. 

  78.      Y8a.    .a8P  88 "8a,   ,d88     Y8a.    .a8P 88,    ,88 aa    ]8I "8b,   ,aa  "8a,   ,d88 
    79. 

  79.       `"Y8888Y"'   88  `"8bbdP"Y8      `"Y8888Y"'  `"8bbdP"Y8 `"YbbdP"'  `"Ybbd8"'   `"8bbdP"Y8 
    80. 

  80. 

  81. */
    82. 

  82. 

  83. // =============================
    84. 

  84. //  Old syntax (case sensitive) 
    85. 

  85. // =============================
    86. 

  86. 

  87. // Signify the end with two "@" symbols.
    88. 

  88. #define HASH@fnv1a(%0) HASH_:_REHASH@a(%0,@,@)
    89. 

  89. 

  90. // Internal call.
    91. 

  91. #define _REHASH@a(%0,%1) _HASH@a_%0(%1,)(2166136261)
    92. 

  92. 

  93. // The bit that actually does the work.
    94. 

  94. #define _DOHASH@a(%0,%1,%2)(%8) _HASH@a_%1(%2)(((%8^%0)*16777619))
    95. 

  95. 

  96. // Space.
    97. 

  97. #define _HASH@a_(%0)(%8) _DOHASH@a(32,%0)(%8)
    98. 

  98. 

  99. // Numbers.
    100. 

  100. #define _HASH@a_0(%0)(%8) _DOHASH@a(48,%0)(%8)
    101. 

  101. #define _HASH@a_1(%0)(%8) _DOHASH@a(49,%0)(%8)
    102. 

  102. #define _HASH@a_2(%0)(%8) _DOHASH@a(50,%0)(%8)
    103. 

  103. #define _HASH@a_3(%0)(%8) _DOHASH@a(51,%0)(%8)
    104. 

  104. #define _HASH@a_4(%0)(%8) _DOHASH@a(52,%0)(%8)
    105. 

  105. #define _HASH@a_5(%0)(%8) _DOHASH@a(53,%0)(%8)
    106. 

  106. #define _HASH@a_6(%0)(%8) _DOHASH@a(54,%0)(%8)
    107. 

  107. #define _HASH@a_7(%0)(%8) _DOHASH@a(55,%0)(%8)
    108. 

  108. #define _HASH@a_8(%0)(%8) _DOHASH@a(56,%0)(%8)
    109. 

  109. #define _HASH@a_9(%0)(%8) _DOHASH@a(57,%0)(%8)
    110. 

  110. 

  111. // Upper case letters.
    112. 

  112. #define _HASH@a_A(%0)(%8) _DOHASH@a(65,%0)(%8)
    113. 

  113. #define _HASH@a_B(%0)(%8) _DOHASH@a(66,%0)(%8)
    114. 

  114. #define _HASH@a_C(%0)(%8) _DOHASH@a(67,%0)(%8)
    115. 

  115. #define _HASH@a_D(%0)(%8) _DOHASH@a(68,%0)(%8)
    116. 

  116. #define _HASH@a_E(%0)(%8) _DOHASH@a(69,%0)(%8)
    117. 

  117. #define _HASH@a_F(%0)(%8) _DOHASH@a(70,%0)(%8)
    118. 

  118. #define _HASH@a_G(%0)(%8) _DOHASH@a(71,%0)(%8)
    119. 

  119. #define _HASH@a_H(%0)(%8) _DOHASH@a(72,%0)(%8)
    120. 

  120. #define _HASH@a_I(%0)(%8) _DOHASH@a(73,%0)(%8)
    121. 

  121. #define _HASH@a_J(%0)(%8) _DOHASH@a(74,%0)(%8)
    122. 

  122. #define _HASH@a_K(%0)(%8) _DOHASH@a(75,%0)(%8)
    123. 

  123. #define _HASH@a_L(%0)(%8) _DOHASH@a(76,%0)(%8)
    124. 

  124. #define _HASH@a_M(%0)(%8) _DOHASH@a(77,%0)(%8)
    125. 

  125. #define _HASH@a_N(%0)(%8) _DOHASH@a(78,%0)(%8)
    126. 

  126. #define _HASH@a_O(%0)(%8) _DOHASH@a(79,%0)(%8)
    127. 

  127. #define _HASH@a_P(%0)(%8) _DOHASH@a(80,%0)(%8)
    128. 

  128. #define _HASH@a_Q(%0)(%8) _DOHASH@a(81,%0)(%8)
    129. 

  129. #define _HASH@a_R(%0)(%8) _DOHASH@a(82,%0)(%8)
    130. 

  130. #define _HASH@a_S(%0)(%8) _DOHASH@a(83,%0)(%8)
    131. 

  131. #define _HASH@a_T(%0)(%8) _DOHASH@a(84,%0)(%8)
    132. 

  132. #define _HASH@a_U(%0)(%8) _DOHASH@a(85,%0)(%8)
    133. 

  133. #define _HASH@a_V(%0)(%8) _DOHASH@a(86,%0)(%8)
    134. 

  134. #define _HASH@a_W(%0)(%8) _DOHASH@a(87,%0)(%8)
    135. 

  135. #define _HASH@a_X(%0)(%8) _DOHASH@a(88,%0)(%8)
    136. 

  136. #define _HASH@a_Y(%0)(%8) _DOHASH@a(89,%0)(%8)
    137. 

  137. #define _HASH@a_Z(%0)(%8) _DOHASH@a(90,%0)(%8)
    138. 

  138. 

  139. // Underscore.
    140. 

  140. #define _HASH@a__(%0)(%8) _DOHASH@a(95,%0)(%8)
    141. 

  141. 

  142. // Lower case letters.
    143. 

  143. #define _HASH@a_a(%0)(%8) _DOHASH@a(97,%0)(%8)
    144. 

  144. #define _HASH@a_b(%0)(%8) _DOHASH@a(98,%0)(%8)
    145. 

  145. #define _HASH@a_c(%0)(%8) _DOHASH@a(99,%0)(%8)
    146. 

  146. #define _HASH@a_d(%0)(%8) _DOHASH@a(100,%0)(%8)
    147. 

  147. #define _HASH@a_e(%0)(%8) _DOHASH@a(101,%0)(%8)
    148. 

  148. #define _HASH@a_f(%0)(%8) _DOHASH@a(102,%0)(%8)
    149. 

  149. #define _HASH@a_g(%0)(%8) _DOHASH@a(103,%0)(%8)
    150. 

  150. #define _HASH@a_h(%0)(%8) _DOHASH@a(104,%0)(%8)
    151. 

  151. #define _HASH@a_i(%0)(%8) _DOHASH@a(105,%0)(%8)
    152. 

  152. #define _HASH@a_j(%0)(%8) _DOHASH@a(106,%0)(%8)
    153. 

  153. #define _HASH@a_k(%0)(%8) _DOHASH@a(107,%0)(%8)
    154. 

  154. #define _HASH@a_l(%0)(%8) _DOHASH@a(108,%0)(%8)
    155. 

  155. #define _HASH@a_m(%0)(%8) _DOHASH@a(109,%0)(%8)
    156. 

  156. #define _HASH@a_n(%0)(%8) _DOHASH@a(110,%0)(%8)
    157. 

  157. #define _HASH@a_o(%0)(%8) _DOHASH@a(111,%0)(%8)
    158. 

  158. #define _HASH@a_p(%0)(%8) _DOHASH@a(112,%0)(%8)
    159. 

  159. #define _HASH@a_q(%0)(%8) _DOHASH@a(113,%0)(%8)
    160. 

  160. #define _HASH@a_r(%0)(%8) _DOHASH@a(114,%0)(%8)
    161. 

  161. #define _HASH@a_s(%0)(%8) _DOHASH@a(115,%0)(%8)
    162. 

  162. #define _HASH@a_t(%0)(%8) _DOHASH@a(116,%0)(%8)
    163. 

  163. #define _HASH@a_u(%0)(%8) _DOHASH@a(117,%0)(%8)
    164. 

  164. #define _HASH@a_v(%0)(%8) _DOHASH@a(118,%0)(%8)
    165. 

  165. #define _HASH@a_w(%0)(%8) _DOHASH@a(119,%0)(%8)
    166. 

  166. #define _HASH@a_x(%0)(%8) _DOHASH@a(120,%0)(%8)
    167. 

  167. #define _HASH@a_y(%0)(%8) _DOHASH@a(121,%0)(%8)
    168. 

  168. #define _HASH@a_z(%0)(%8) _DOHASH@a(122,%0)(%8)
    169. 

  169. 

  170. // String end.
    171. 

  171. #define _HASH@a_@(%0)(%8) %8
    172. 

  172. 

  173. /*
    174. 

  174. 

  175.       ,ad8888ba,   88          88    88                                                            
    176. 

  176.      d8"'    `"8b  88          88    88                                                            
    177. 

  177.     d8'        `8b 88          88    88                                                            
    178. 

  178.     88          88 88  ,adPPYb,88    88  ,adPPYb,d8 8b,dPPYba,   ,adPPYba,  8b,dPPYba,  ,adPPYba,  
    179. 

  179.     88          88 88 a8"    `Y88    88 a8"    `Y88 88P'   `"8a a8"     "8a 88P'   "Y8 a8P_____88  
    180. 

  180.     Y8,        ,8P 88 8b       88    88 8b       88 88       88 8b       d8 88         8PP"""""""  
    181. 

  181.      Y8a.    .a8P  88 "8a,   ,d88    88 "8a,   ,d88 88       88 "8a,   ,a8" 88         "8b,   ,aa  
    182. 

  182.       `"Y8888Y"'   88  `"8bbdP"Y8    88  `"YbbdP"Y8 88       88  `"YbbdP"'  88          `"Ybbd8"'  
    183. 

  183.                                          aa,    ,88                                                
    184. 

  184.                                           "Y8bbdP"                                                 
    185. 

  185. 

  186. */
    187. 

  187. 

  188. // ===============================
    189. 

  189. //  Old syntax (case insensitive) 
    190. 

  190. // ===============================
    191. 

  191. 

  192. // Signify the end with two "@" symbols.
    193. 

  193. #define HASHi@fnv1a(%0) _REHASH@ia(%0,@,@)
    194. 

  194. 

  195. // Internal call.
    196. 

  196. #define _REHASH@ia(%0,%1) _HASH@ia_%0(%1,)(2166136261)
    197. 

  197. 

  198. // The bit that actually does the work.
    199. 

  199. #define _DOHASH@ia(%0,%1,%2)(%8) _HASH@ia_%1(%2)(((%8^%0)*16777619))
    200. 

  200. 

  201. // Space.
    202. 

  202. #define _HASH@ia_(%0)(%8) _DOHASH@ia(32,%0)(%8)
    203. 

  203. 

  204. // Numbers.
    205. 

  205. #define _HASH@ia_0(%0)(%8) _DOHASH@ia(48,%0)(%8)
    206. 

  206. #define _HASH@ia_1(%0)(%8) _DOHASH@ia(49,%0)(%8)
    207. 

  207. #define _HASH@ia_2(%0)(%8) _DOHASH@ia(50,%0)(%8)
    208. 

  208. #define _HASH@ia_3(%0)(%8) _DOHASH@ia(51,%0)(%8)
    209. 

  209. #define _HASH@ia_4(%0)(%8) _DOHASH@ia(52,%0)(%8)
    210. 

  210. #define _HASH@ia_5(%0)(%8) _DOHASH@ia(53,%0)(%8)
    211. 

  211. #define _HASH@ia_6(%0)(%8) _DOHASH@ia(54,%0)(%8)
    212. 

  212. #define _HASH@ia_7(%0)(%8) _DOHASH@ia(55,%0)(%8)
    213. 

  213. #define _HASH@ia_8(%0)(%8) _DOHASH@ia(56,%0)(%8)
    214. 

  214. #define _HASH@ia_9(%0)(%8) _DOHASH@ia(57,%0)(%8)
    215. 

  215. 

  216. // Upper case letters.
    217. 

  217. #define _HASH@ia_A(%0)(%8) _DOHASH@ia(65,%0)(%8)
    218. 

  218. #define _HASH@ia_B(%0)(%8) _DOHASH@ia(66,%0)(%8)
    219. 

  219. #define _HASH@ia_C(%0)(%8) _DOHASH@ia(67,%0)(%8)
    220. 

  220. #define _HASH@ia_D(%0)(%8) _DOHASH@ia(68,%0)(%8)
    221. 

  221. #define _HASH@ia_E(%0)(%8) _DOHASH@ia(69,%0)(%8)
    222. 

  222. #define _HASH@ia_F(%0)(%8) _DOHASH@ia(70,%0)(%8)
    223. 

  223. #define _HASH@ia_G(%0)(%8) _DOHASH@ia(71,%0)(%8)
    224. 

  224. #define _HASH@ia_H(%0)(%8) _DOHASH@ia(72,%0)(%8)
    225. 

  225. #define _HASH@ia_I(%0)(%8) _DOHASH@ia(73,%0)(%8)
    226. 

  226. #define _HASH@ia_J(%0)(%8) _DOHASH@ia(74,%0)(%8)
    227. 

  227. #define _HASH@ia_K(%0)(%8) _DOHASH@ia(75,%0)(%8)
    228. 

  228. #define _HASH@ia_L(%0)(%8) _DOHASH@ia(76,%0)(%8)
    229. 

  229. #define _HASH@ia_M(%0)(%8) _DOHASH@ia(77,%0)(%8)
    230. 

  230. #define _HASH@ia_N(%0)(%8) _DOHASH@ia(78,%0)(%8)
    231. 

  231. #define _HASH@ia_O(%0)(%8) _DOHASH@ia(79,%0)(%8)
    232. 

  232. #define _HASH@ia_P(%0)(%8) _DOHASH@ia(80,%0)(%8)
    233. 

  233. #define _HASH@ia_Q(%0)(%8) _DOHASH@ia(81,%0)(%8)
    234. 

  234. #define _HASH@ia_R(%0)(%8) _DOHASH@ia(82,%0)(%8)
    235. 

  235. #define _HASH@ia_S(%0)(%8) _DOHASH@ia(83,%0)(%8)
    236. 

  236. #define _HASH@ia_T(%0)(%8) _DOHASH@ia(84,%0)(%8)
    237. 

  237. #define _HASH@ia_U(%0)(%8) _DOHASH@ia(85,%0)(%8)
    238. 

  238. #define _HASH@ia_V(%0)(%8) _DOHASH@ia(86,%0)(%8)
    239. 

  239. #define _HASH@ia_W(%0)(%8) _DOHASH@ia(87,%0)(%8)
    240. 

  240. #define _HASH@ia_X(%0)(%8) _DOHASH@ia(88,%0)(%8)
    241. 

  241. #define _HASH@ia_Y(%0)(%8) _DOHASH@ia(89,%0)(%8)
    242. 

  242. #define _HASH@ia_Z(%0)(%8) _DOHASH@ia(90,%0)(%8)
    243. 

  243. 

  244. // Underscore.
    245. 

  245. #define _HASH@ia__(%0)(%8) _DOHASH@ia(95,%0)(%8)
    246. 

  246. 

  247. // Lower case letters.
    248. 

  248. #define _HASH@ia_a(%0)(%8) _DOHASH@ia(65,%0)(%8)
    249. 

  249. #define _HASH@ia_b(%0)(%8) _DOHASH@ia(66,%0)(%8)
    250. 

  250. #define _HASH@ia_c(%0)(%8) _DOHASH@ia(67,%0)(%8)
    251. 

  251. #define _HASH@ia_d(%0)(%8) _DOHASH@ia(68,%0)(%8)
    252. 

  252. #define _HASH@ia_e(%0)(%8) _DOHASH@ia(69,%0)(%8)
    253. 

  253. #define _HASH@ia_f(%0)(%8) _DOHASH@ia(70,%0)(%8)
    254. 

  254. #define _HASH@ia_g(%0)(%8) _DOHASH@ia(71,%0)(%8)
    255. 

  255. #define _HASH@ia_h(%0)(%8) _DOHASH@ia(72,%0)(%8)
    256. 

  256. #define _HASH@ia_i(%0)(%8) _DOHASH@ia(73,%0)(%8)
    257. 

  257. #define _HASH@ia_j(%0)(%8) _DOHASH@ia(74,%0)(%8)
    258. 

  258. #define _HASH@ia_k(%0)(%8) _DOHASH@ia(75,%0)(%8)
    259. 

  259. #define _HASH@ia_l(%0)(%8) _DOHASH@ia(76,%0)(%8)
    260. 

  260. #define _HASH@ia_m(%0)(%8) _DOHASH@ia(77,%0)(%8)
    261. 

  261. #define _HASH@ia_n(%0)(%8) _DOHASH@ia(78,%0)(%8)
    262. 

  262. #define _HASH@ia_o(%0)(%8) _DOHASH@ia(79,%0)(%8)
    263. 

  263. #define _HASH@ia_p(%0)(%8) _DOHASH@ia(80,%0)(%8)
    264. 

  264. #define _HASH@ia_q(%0)(%8) _DOHASH@ia(81,%0)(%8)
    265. 

  265. #define _HASH@ia_r(%0)(%8) _DOHASH@ia(82,%0)(%8)
    266. 

  266. #define _HASH@ia_s(%0)(%8) _DOHASH@ia(83,%0)(%8)
    267. 

  267. #define _HASH@ia_t(%0)(%8) _DOHASH@ia(84,%0)(%8)
    268. 

  268. #define _HASH@ia_u(%0)(%8) _DOHASH@ia(85,%0)(%8)
    269. 

  269. #define _HASH@ia_v(%0)(%8) _DOHASH@ia(86,%0)(%8)
    270. 

  270. #define _HASH@ia_w(%0)(%8) _DOHASH@ia(87,%0)(%8)
    271. 

  271. #define _HASH@ia_x(%0)(%8) _DOHASH@ia(88,%0)(%8)
    272. 

  272. #define _HASH@ia_y(%0)(%8) _DOHASH@ia(89,%0)(%8)
    273. 

  273. #define _HASH@ia_z(%0)(%8) _DOHASH@ia(90,%0)(%8)
    274. 

  274. 

  275. // String end.
    276. 

  276. #define _HASH@ia_@(%0)(%8) %8
    277.