hashmap.c 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960
  1. /*
  2. * hashmap.c
  3. *
  4. * Created on: 2019 ~4 27
  5. * Author: foluswen
  6. */
  7. #include <sys/types.h>
  8. #include <sys/stat.h>
  9. #include "hashmap.h"
  10. #include <stdlib.h>
  11. #include <stdio.h>
  12. #include <string.h>
  13. #include <pthread.h>
  14. #include <unistd.h> /*Unix 標準函數定義*/
  15. typedef enum boolean { FALSE, TRUE } BOOL;
  16. static pthread_mutex_t m;
  17. #if 0
  18. #define INITIAL_SIZE (2000)//(256)
  19. #define MAX_CHAIN_LENGTH (8)
  20. //static map_t hashMap;
  21. // Compile with -pthread
  22. // Create a mutex this ready to be locked!
  23. static pthread_mutex_t m;// = PTHREAD_MUTEX_INITIALIZER;
  24. /* We need to keep keys and values */
  25. typedef struct _hashmap_element{
  26. char key[KEY_MAX_LENGTH];//char* key;
  27. int in_use;
  28. char data[VALUE_MAX_LENGTH];//any_t data;
  29. } hashmap_element;
  30. /* A hashmap has some maximum size and current size,
  31. * as well as the data to hold. */
  32. typedef struct _hashmap_map{
  33. int table_size;
  34. int size;
  35. //hashmap_element *data; ---> remove temporally
  36. hashmap_element data[2000];
  37. } hashmap_map;
  38. static struct _hashmap_map hashMap[0]={0};
  39. /*
  40. * Return an empty hashmap, or NULL on failure.
  41. */
  42. map_t hashmap_new() {
  43. printf("hashmap_new\n");
  44. memset(&hashMap, 0, sizeof hashMap);
  45. printf("hashmap_new 1\n");
  46. hashMap[0].table_size = INITIAL_SIZE;
  47. hashMap[0].size = 0;
  48. printf("(hashmap_new) hashMap.table_size=%d",hashMap[0].table_size);
  49. return NULL;
  50. #if 0
  51. hashmap_map* m = (hashmap_map*) malloc(sizeof(hashmap_map));
  52. if(!m) goto err;
  53. memset(m, 0, sizeof(hashmap_map));
  54. m->data = (hashmap_element*) calloc(INITIAL_SIZE, sizeof(hashmap_element));
  55. if(!m->data) goto err;
  56. m->table_size = INITIAL_SIZE;
  57. m->size = 0;
  58. return m;
  59. err:
  60. if (m)
  61. hashmap_free(m);
  62. return NULL;
  63. #endif
  64. }
  65. /* The implementation here was originally done by Gary S. Brown. I have
  66. borrowed the tables directly, and made some minor changes to the
  67. crc32-function (including changing the interface). //ylo */
  68. /* ============================================================= */
  69. /* COPYRIGHT (C) 1986 Gary S. Brown. You may use this program, or */
  70. /* code or tables extracted from it, as desired without restriction. */
  71. /* */
  72. /* First, the polynomial itself and its table of feedback terms. The */
  73. /* polynomial is */
  74. /* X^32+X^26+X^23+X^22+X^16+X^12+X^11+X^10+X^8+X^7+X^5+X^4+X^2+X^1+X^0 */
  75. /* */
  76. /* Note that we take it "backwards" and put the highest-order term in */
  77. /* the lowest-order bit. The X^32 term is "implied"; the LSB is the */
  78. /* X^31 term, etc. The X^0 term (usually shown as "+1") results in */
  79. /* the MSB being 1. */
  80. /* */
  81. /* Note that the usual hardware shift register implementation, which */
  82. /* is what we're using (we're merely optimizing it by doing eight-bit */
  83. /* chunks at a time) shifts bits into the lowest-order term. In our */
  84. /* implementation, that means shifting towards the right. Why do we */
  85. /* do it this way? Because the calculated CRC must be transmitted in */
  86. /* order from highest-order term to lowest-order term. UARTs transmit */
  87. /* characters in order from LSB to MSB. By storing the CRC this way, */
  88. /* we hand it to the UART in the order low-byte to high-byte; the UART */
  89. /* sends each low-bit to hight-bit; and the result is transmission bit */
  90. /* by bit from highest- to lowest-order term without requiring any bit */
  91. /* shuffling on our part. Reception works similarly. */
  92. /* */
  93. /* The feedback terms table consists of 256, 32-bit entries. Notes: */
  94. /* */
  95. /* The table can be generated at runtime if desired; code to do so */
  96. /* is shown later. It might not be obvious, but the feedback */
  97. /* terms simply represent the results of eight shift/xor opera- */
  98. /* tions for all combinations of data and CRC register values. */
  99. /* */
  100. /* The values must be right-shifted by eight bits by the "updcrc" */
  101. /* logic; the shift must be unsigned (bring in zeroes). On some */
  102. /* hardware you could probably optimize the shift in assembler by */
  103. /* using byte-swap instructions. */
  104. /* polynomial $edb88320 */
  105. /* */
  106. /* -------------------------------------------------------------------- */
  107. static unsigned long crc32_tab[] = {
  108. 0x00000000L, 0x77073096L, 0xee0e612cL, 0x990951baL, 0x076dc419L,
  109. 0x706af48fL, 0xe963a535L, 0x9e6495a3L, 0x0edb8832L, 0x79dcb8a4L,
  110. 0xe0d5e91eL, 0x97d2d988L, 0x09b64c2bL, 0x7eb17cbdL, 0xe7b82d07L,
  111. 0x90bf1d91L, 0x1db71064L, 0x6ab020f2L, 0xf3b97148L, 0x84be41deL,
  112. 0x1adad47dL, 0x6ddde4ebL, 0xf4d4b551L, 0x83d385c7L, 0x136c9856L,
  113. 0x646ba8c0L, 0xfd62f97aL, 0x8a65c9ecL, 0x14015c4fL, 0x63066cd9L,
  114. 0xfa0f3d63L, 0x8d080df5L, 0x3b6e20c8L, 0x4c69105eL, 0xd56041e4L,
  115. 0xa2677172L, 0x3c03e4d1L, 0x4b04d447L, 0xd20d85fdL, 0xa50ab56bL,
  116. 0x35b5a8faL, 0x42b2986cL, 0xdbbbc9d6L, 0xacbcf940L, 0x32d86ce3L,
  117. 0x45df5c75L, 0xdcd60dcfL, 0xabd13d59L, 0x26d930acL, 0x51de003aL,
  118. 0xc8d75180L, 0xbfd06116L, 0x21b4f4b5L, 0x56b3c423L, 0xcfba9599L,
  119. 0xb8bda50fL, 0x2802b89eL, 0x5f058808L, 0xc60cd9b2L, 0xb10be924L,
  120. 0x2f6f7c87L, 0x58684c11L, 0xc1611dabL, 0xb6662d3dL, 0x76dc4190L,
  121. 0x01db7106L, 0x98d220bcL, 0xefd5102aL, 0x71b18589L, 0x06b6b51fL,
  122. 0x9fbfe4a5L, 0xe8b8d433L, 0x7807c9a2L, 0x0f00f934L, 0x9609a88eL,
  123. 0xe10e9818L, 0x7f6a0dbbL, 0x086d3d2dL, 0x91646c97L, 0xe6635c01L,
  124. 0x6b6b51f4L, 0x1c6c6162L, 0x856530d8L, 0xf262004eL, 0x6c0695edL,
  125. 0x1b01a57bL, 0x8208f4c1L, 0xf50fc457L, 0x65b0d9c6L, 0x12b7e950L,
  126. 0x8bbeb8eaL, 0xfcb9887cL, 0x62dd1ddfL, 0x15da2d49L, 0x8cd37cf3L,
  127. 0xfbd44c65L, 0x4db26158L, 0x3ab551ceL, 0xa3bc0074L, 0xd4bb30e2L,
  128. 0x4adfa541L, 0x3dd895d7L, 0xa4d1c46dL, 0xd3d6f4fbL, 0x4369e96aL,
  129. 0x346ed9fcL, 0xad678846L, 0xda60b8d0L, 0x44042d73L, 0x33031de5L,
  130. 0xaa0a4c5fL, 0xdd0d7cc9L, 0x5005713cL, 0x270241aaL, 0xbe0b1010L,
  131. 0xc90c2086L, 0x5768b525L, 0x206f85b3L, 0xb966d409L, 0xce61e49fL,
  132. 0x5edef90eL, 0x29d9c998L, 0xb0d09822L, 0xc7d7a8b4L, 0x59b33d17L,
  133. 0x2eb40d81L, 0xb7bd5c3bL, 0xc0ba6cadL, 0xedb88320L, 0x9abfb3b6L,
  134. 0x03b6e20cL, 0x74b1d29aL, 0xead54739L, 0x9dd277afL, 0x04db2615L,
  135. 0x73dc1683L, 0xe3630b12L, 0x94643b84L, 0x0d6d6a3eL, 0x7a6a5aa8L,
  136. 0xe40ecf0bL, 0x9309ff9dL, 0x0a00ae27L, 0x7d079eb1L, 0xf00f9344L,
  137. 0x8708a3d2L, 0x1e01f268L, 0x6906c2feL, 0xf762575dL, 0x806567cbL,
  138. 0x196c3671L, 0x6e6b06e7L, 0xfed41b76L, 0x89d32be0L, 0x10da7a5aL,
  139. 0x67dd4accL, 0xf9b9df6fL, 0x8ebeeff9L, 0x17b7be43L, 0x60b08ed5L,
  140. 0xd6d6a3e8L, 0xa1d1937eL, 0x38d8c2c4L, 0x4fdff252L, 0xd1bb67f1L,
  141. 0xa6bc5767L, 0x3fb506ddL, 0x48b2364bL, 0xd80d2bdaL, 0xaf0a1b4cL,
  142. 0x36034af6L, 0x41047a60L, 0xdf60efc3L, 0xa867df55L, 0x316e8eefL,
  143. 0x4669be79L, 0xcb61b38cL, 0xbc66831aL, 0x256fd2a0L, 0x5268e236L,
  144. 0xcc0c7795L, 0xbb0b4703L, 0x220216b9L, 0x5505262fL, 0xc5ba3bbeL,
  145. 0xb2bd0b28L, 0x2bb45a92L, 0x5cb36a04L, 0xc2d7ffa7L, 0xb5d0cf31L,
  146. 0x2cd99e8bL, 0x5bdeae1dL, 0x9b64c2b0L, 0xec63f226L, 0x756aa39cL,
  147. 0x026d930aL, 0x9c0906a9L, 0xeb0e363fL, 0x72076785L, 0x05005713L,
  148. 0x95bf4a82L, 0xe2b87a14L, 0x7bb12baeL, 0x0cb61b38L, 0x92d28e9bL,
  149. 0xe5d5be0dL, 0x7cdcefb7L, 0x0bdbdf21L, 0x86d3d2d4L, 0xf1d4e242L,
  150. 0x68ddb3f8L, 0x1fda836eL, 0x81be16cdL, 0xf6b9265bL, 0x6fb077e1L,
  151. 0x18b74777L, 0x88085ae6L, 0xff0f6a70L, 0x66063bcaL, 0x11010b5cL,
  152. 0x8f659effL, 0xf862ae69L, 0x616bffd3L, 0x166ccf45L, 0xa00ae278L,
  153. 0xd70dd2eeL, 0x4e048354L, 0x3903b3c2L, 0xa7672661L, 0xd06016f7L,
  154. 0x4969474dL, 0x3e6e77dbL, 0xaed16a4aL, 0xd9d65adcL, 0x40df0b66L,
  155. 0x37d83bf0L, 0xa9bcae53L, 0xdebb9ec5L, 0x47b2cf7fL, 0x30b5ffe9L,
  156. 0xbdbdf21cL, 0xcabac28aL, 0x53b39330L, 0x24b4a3a6L, 0xbad03605L,
  157. 0xcdd70693L, 0x54de5729L, 0x23d967bfL, 0xb3667a2eL, 0xc4614ab8L,
  158. 0x5d681b02L, 0x2a6f2b94L, 0xb40bbe37L, 0xc30c8ea1L, 0x5a05df1bL,
  159. 0x2d02ef8dL
  160. };
  161. /* Return a 32-bit CRC of the contents of the buffer. */
  162. unsigned long crc32(const unsigned char *s, unsigned int len)
  163. {
  164. unsigned int i;
  165. unsigned long crc32val;
  166. crc32val = 0;
  167. for (i = 0; i < len; i ++)
  168. {
  169. crc32val =
  170. crc32_tab[(crc32val ^ s[i]) & 0xff] ^
  171. (crc32val >> 8);
  172. }
  173. return crc32val;
  174. }
  175. /*
  176. * Hashing function for a string
  177. */
  178. unsigned int hashmap_hash_int(hashmap_map * m, char* keystring){
  179. unsigned long key = crc32((unsigned char*)(keystring), strlen(keystring));
  180. /* Robert Jenkins' 32 bit Mix Function */
  181. key += (key << 12);
  182. key ^= (key >> 22);
  183. key += (key << 4);
  184. key ^= (key >> 9);
  185. key += (key << 10);
  186. key ^= (key >> 2);
  187. key += (key << 7);
  188. key ^= (key >> 12);
  189. /* Knuth's Multiplicative Method */
  190. key = (key >> 3) * 2654435761;
  191. printf("table_size=%d\n",hashMap[0].table_size);
  192. return key % hashMap[0].table_size;//key % m->table_size;
  193. }
  194. /*
  195. * Return the integer of the location in data
  196. * to store the point to the item, or MAP_FULL.
  197. */
  198. int hashmap_hash(map_t in, char* key){
  199. int curr;
  200. int i;
  201. /* If full, return immediately */
  202. printf("hashMap[0].table_size=%d\n",hashMap[0].table_size);
  203. if(hashMap[0].size >= (hashMap[0].table_size/2)) return MAP_FULL;
  204. /* Find the best index */
  205. curr = hashmap_hash_int(hashMap, key);
  206. /* Linear probing */
  207. for(i = 0; i< MAX_CHAIN_LENGTH; i++){
  208. if(hashMap[0].data[curr].in_use == 0)
  209. {
  210. printf(" no in_use \n");
  211. return curr;
  212. }
  213. if(hashMap[0].data[curr].in_use == 1 && (strcmp(hashMap[0].data[curr].key,key)==0))
  214. {
  215. printf("key use, key exist!!!!\n");
  216. return curr;
  217. }
  218. curr = (curr + 1) % hashMap[0].table_size;
  219. }
  220. return MAP_FULL;
  221. #if 0
  222. /* Cast the hashmap */
  223. hashmap_map* m = (hashmap_map *) in;
  224. /* If full, return immediately */
  225. printf("m->table_size=%d\n",m->table_size);
  226. if(m->size >= (m->table_size/2)) return MAP_FULL;
  227. /* Find the best index */
  228. curr = hashmap_hash_int(m, key);
  229. /* Linear probing */
  230. for(i = 0; i< MAX_CHAIN_LENGTH; i++){
  231. if(m->data[curr].in_use == 0)
  232. {
  233. printf(" no in_use \n");
  234. return curr;
  235. }
  236. if(m->data[curr].in_use == 1 && (strcmp(m->data[curr].key,key)==0))
  237. {
  238. printf("key use, key exist!!!!\n");
  239. return curr;
  240. }
  241. curr = (curr + 1) % m->table_size;
  242. }
  243. return MAP_FULL;
  244. #endif
  245. }
  246. /*
  247. * Doubles the size of the hashmap, and rehashes all the elements
  248. */
  249. int hashmap_rehash(map_t in){
  250. #if 0
  251. int i;
  252. int old_size;
  253. hashmap_element* curr;
  254. /* Setup the new elements */
  255. hashmap_map *m = (hashmap_map *) in;
  256. hashmap_element* temp = (hashmap_element *)
  257. calloc(2 * m->table_size, sizeof(hashmap_element));
  258. if(!temp) return MAP_OMEM;
  259. /* Update the array */
  260. curr = m->data;
  261. m->data = temp;
  262. /* Update the size */
  263. old_size = m->table_size;
  264. m->table_size = 2 * m->table_size;
  265. m->size = 0;
  266. /* Rehash the elements */
  267. for(i = 0; i < old_size; i++){
  268. int status;
  269. if (curr[i].in_use == 0)
  270. continue;
  271. status = hashmap_put(m, curr[i].key, curr[i].data);
  272. if (status != MAP_OK)
  273. return status;
  274. }
  275. free(curr);
  276. return MAP_OK;
  277. #endif
  278. return MAP_OK;
  279. }
  280. /*
  281. * Add a pointer to the hashmap with some key
  282. */
  283. int hashmap_put(map_t in, char* key, any_t value){
  284. int index;
  285. /* Find a place to put our value */
  286. index = hashmap_hash(in, key);
  287. while(index == MAP_FULL){
  288. #if 0
  289. if (hashmap_rehash(in) == MAP_OMEM) {
  290. return MAP_OMEM;
  291. }
  292. #endif
  293. memset(&hashMap[0].data, 0, sizeof(struct _hashmap_map));
  294. hashMap[0].table_size = INITIAL_SIZE;
  295. hashMap[0].size = 0;
  296. index = hashmap_hash(in, key);
  297. }
  298. printf("hash index=%d\n",index);
  299. /* Set the data */
  300. strcpy(hashMap[0].data[index].data, value);
  301. strcpy(hashMap[0].data[index].key, key);
  302. //m->data[index].data = value;
  303. //m->data[index].key = key;
  304. hashMap[0].data[index].in_use = 1;
  305. hashMap[0].size++;
  306. printf("hash m->data[index].data=%s\n",hashMap[0].data[index].data);
  307. printf("hash m->data[index].key=%s\n",hashMap[0].data[index].key);
  308. printf("hash m->data[index].in_use=%d\n",hashMap[0].data[index].in_use);
  309. return MAP_OK;
  310. #if 0
  311. hashmap_map* m;
  312. /* Cast the hashmap */
  313. m = (hashmap_map *) in;
  314. /* Find a place to put our value */
  315. index = hashmap_hash(in, key);
  316. while(index == MAP_FULL){
  317. if (hashmap_rehash(in) == MAP_OMEM) {
  318. return MAP_OMEM;
  319. }
  320. index = hashmap_hash(in, key);
  321. }
  322. printf("hash index=%d\n",index);
  323. /* Set the data */
  324. strcpy(m->data[index].data, value);
  325. strcpy(m->data[index].key, key);
  326. //m->data[index].data = value;
  327. //m->data[index].key = key;
  328. m->data[index].in_use = 1;
  329. m->size++;
  330. printf("hash m->data[index].data=%s\n",m->data[index].data);
  331. printf("hash m->data[index].key=%s\n",m->data[index].key);
  332. printf("hash m->data[index].in_use=%d\n",m->data[index].in_use);
  333. return MAP_OK;
  334. #endif
  335. }
  336. /*
  337. * Get your pointer out of the hashmap with a key
  338. */
  339. int hashmap_get(map_t in, char* key, any_t *arg){
  340. int curr;
  341. int i;
  342. /* Find data location */
  343. curr = hashmap_hash_int(hashMap, key);
  344. printf("MAP_get curr=%d\n",curr);
  345. /* Linear probing, if necessary */
  346. for(i = 0; i<MAX_CHAIN_LENGTH; i++){
  347. int in_use = hashMap[0].data[curr].in_use;
  348. printf("MAP_get in use=%d\n",in_use);
  349. if (in_use == 1){
  350. printf("MAP_get hashMap.data[curr].key=%s\n", hashMap[0].data[curr].key);
  351. printf("MAP_get hashMap.data[curr].data=%s\n", hashMap[0].data[curr].data);
  352. if (strcmp(hashMap[0].data[curr].key,key)==0){
  353. strcpy(arg, hashMap[0].data[curr].data);
  354. //*arg = (m->data[curr].data);
  355. printf("MAP_OK curr=%d\n",curr);
  356. return MAP_OK;
  357. }
  358. }
  359. curr = (curr + 1) % hashMap[0].table_size;
  360. printf("MAP_MISSING curr=%d\n",curr);
  361. }
  362. memset(arg, 0, sizeof arg);
  363. //*arg = NULL;
  364. /* Not found */
  365. return MAP_MISSING;
  366. #if 0
  367. int curr;
  368. int i;
  369. hashmap_map* m;
  370. /* Cast the hashmap */
  371. m = (hashmap_map *) in;
  372. /* Find data location */
  373. curr = hashmap_hash_int(m, key);
  374. printf("MAP_get curr=%d\n",curr);
  375. /* Linear probing, if necessary */
  376. for(i = 0; i<MAX_CHAIN_LENGTH; i++){
  377. int in_use = m->data[curr].in_use;
  378. printf("MAP_get in use=%d\n",in_use);
  379. if (in_use == 1){
  380. printf("MAP_get m->data[curr].key=%s\n", m->data[curr].key);
  381. printf("MAP_get m->data[curr].data=%s\n", m->data[curr].data);
  382. if (strcmp(m->data[curr].key,key)==0){
  383. strcpy(arg, m->data[curr].data);
  384. //*arg = (m->data[curr].data);
  385. printf("MAP_OK curr=%d\n",curr);
  386. return MAP_OK;
  387. }
  388. }
  389. curr = (curr + 1) % m->table_size;
  390. printf("MAP_MISSING curr=%d\n",curr);
  391. }
  392. memset(arg, 0, sizeof arg);
  393. //*arg = NULL;
  394. /* Not found */
  395. return MAP_MISSING;
  396. #endif
  397. }
  398. /*
  399. * Iterate the function parameter over each element in the hashmap. The
  400. * additional any_t argument is passed to the function as its first
  401. * argument and the hashmap element is the second.
  402. */
  403. #if 0
  404. int hashmap_iterate(map_t in, PFany f, any_t item) {
  405. int i;
  406. /* Cast the hashmap */
  407. hashmap_map* m = (hashmap_map*) in;
  408. /* On empty hashmap, return immediately */
  409. if (hashmap_length(m) <= 0)
  410. return MAP_MISSING;
  411. /* Linear probing */
  412. for(i = 0; i< m->table_size; i++)
  413. if(m->data[i].in_use != 0) {
  414. any_t data = (any_t) (m->data[i].data);
  415. int status = f(item, data);
  416. if (status != MAP_OK) {
  417. return status;
  418. }
  419. }
  420. return MAP_OK;
  421. }
  422. #endif
  423. /*
  424. * Remove an element with that key from the map
  425. */
  426. int hashmap_remove(map_t in, char* key){
  427. int i;
  428. int curr;
  429. /* Find key */
  430. curr = hashmap_hash_int(hashMap, key);
  431. /* Linear probing, if necessary */
  432. for(i = 0; i<MAX_CHAIN_LENGTH; i++){
  433. int in_use = hashMap[0].data[curr].in_use;
  434. if (in_use == 1){
  435. if (strcmp(hashMap[0].data[curr].key,key)==0){
  436. /* Blank out the fields */
  437. hashMap[0].data[curr].in_use = 0;
  438. memset(hashMap[0].data[curr].data, 0, sizeof hashMap[0].data[curr].data);
  439. memset(hashMap[0].data[curr].key, 0, sizeof hashMap[0].data[curr].key);
  440. // m->data[curr].data = NULL;
  441. // m->data[curr].key = NULL;
  442. printf("remove m->size=%d \n",hashMap[0].size);
  443. /* Reduce the size */
  444. hashMap[0].size--;
  445. printf("remove ok!\n");
  446. return MAP_OK;
  447. }
  448. }
  449. curr = (curr + 1) % hashMap[0].table_size;
  450. }
  451. /* Data not found */
  452. return MAP_MISSING;
  453. #if 0
  454. int i;
  455. int curr;
  456. hashmap_map* m;
  457. /* Cast the hashmap */
  458. m = (hashmap_map *) in;
  459. /* Find key */
  460. curr = hashmap_hash_int(m, key);
  461. /* Linear probing, if necessary */
  462. for(i = 0; i<MAX_CHAIN_LENGTH; i++){
  463. int in_use = m->data[curr].in_use;
  464. if (in_use == 1){
  465. if (strcmp(m->data[curr].key,key)==0){
  466. /* Blank out the fields */
  467. m->data[curr].in_use = 0;
  468. memset(m->data[curr].data, 0, sizeof m->data[curr].data);
  469. memset(m->data[curr].key, 0, sizeof m->data[curr].key);
  470. // m->data[curr].data = NULL;
  471. // m->data[curr].key = NULL;
  472. printf("remove m->size=%d \n",m->size);
  473. /* Reduce the size */
  474. m->size--;
  475. printf("remove ok!\n");
  476. return MAP_OK;
  477. }
  478. }
  479. curr = (curr + 1) % m->table_size;
  480. }
  481. /* Data not found */
  482. return MAP_MISSING;
  483. #endif
  484. }
  485. /* Deallocate the hashmap */
  486. void hashmap_free(map_t in){
  487. memset(&hashMap, 0, sizeof(hashMap));
  488. #if 0
  489. hashmap_map* m = (hashmap_map*) in;
  490. free(m->data);
  491. free(m);
  492. #endif
  493. }
  494. /* Return the length of the hashmap */
  495. int hashmap_length(map_t in){
  496. return hashMap[0].size;
  497. #if 0
  498. hashmap_map* m = (hashmap_map *) in;
  499. if(m != NULL) return m->size;
  500. else return 0;
  501. #endif
  502. }
  503. #endif
  504. int MessageSent_add(char *uuid, char *data)
  505. {
  506. FILE *outfile;
  507. char rmFileCmd[100]={0};
  508. struct stat stats;
  509. char tempstring[100]={0};
  510. stat("../Storage/OCPP", &stats);
  511. // Check for directory existence
  512. if (S_ISDIR(stats.st_mode) == 1)
  513. {
  514. //printf("\n directory exist \n");
  515. }
  516. else
  517. {
  518. printf("\n directory not exist, create dir \n");
  519. sprintf(rmFileCmd,"mkdir -p %s","../Storage/OCPP");
  520. system(rmFileCmd);
  521. }
  522. memset(&rmFileCmd, 0, sizeof rmFileCmd);
  523. if((access("../Storage/OCPP/MessageSent",F_OK))!=-1)
  524. {
  525. //printf("MessageSent exist.\n");
  526. }
  527. else
  528. {
  529. printf("MessageSent not exist\n");
  530. FILE *log = fopen("../Storage/OCPP/MessageSent", "w+");
  531. if(log == NULL)
  532. {
  533. printf("Can't Create File MessageSent \n");
  534. return 0;
  535. }
  536. else
  537. {
  538. fclose(log);
  539. }
  540. }
  541. // open file for writing
  542. outfile = fopen ("../Storage/OCPP/MessageSent", "a");
  543. sprintf(tempstring,"%s,%s\n", uuid,data);
  544. fputs(tempstring, outfile);
  545. fclose (outfile);
  546. printf("MessageSent add\n");
  547. return 1;
  548. }
  549. int MessageSent_get(char *uuid, char *data)
  550. {
  551. FILE *fp;
  552. int result = FALSE; // 1: TRUE 0:FALSE
  553. char str[1200]={0};
  554. char sstr[50]={ 0 }, datastr[30]={0};//sstr[200]={ 0 };
  555. //int pos = 0, l = 0, c = 0;
  556. int c = 0;
  557. char *loc;
  558. char rmFileCmd[100]={0};
  559. struct stat stats;
  560. stat("../Storage/OCPP", &stats);
  561. // Check for directory existence
  562. if (S_ISDIR(stats.st_mode) == 1)
  563. {
  564. //printf("\n directory exist \n");
  565. }
  566. else
  567. {
  568. printf("\n directory not exist, create dir \n");
  569. sprintf(rmFileCmd,"mkdir -p %s","../Storage/OCPP");
  570. system(rmFileCmd);
  571. }
  572. memset(&rmFileCmd, 0, sizeof rmFileCmd);
  573. if((access("../Storage/OCPP/MessageSent",F_OK))!=-1)
  574. {
  575. //printf("MessageSent exist.\n");
  576. }
  577. else
  578. {
  579. printf("MessageSent not exist\n");
  580. FILE *log = fopen("../Storage/OCPP/MessageSent", "w+");
  581. if(log == NULL)
  582. {
  583. printf("Can't Create File MessageSent \n");
  584. return 0;
  585. }
  586. else
  587. {
  588. fclose(log);
  589. }
  590. }
  591. /* opening file for reading */
  592. fp = fopen("../Storage/OCPP/MessageSent" , "r");
  593. if(fp == NULL) {
  594. printf("Error opening file");
  595. return FALSE;
  596. }
  597. c = fgetc(fp);
  598. //printf("c:%d\n",c);
  599. rewind(fp);
  600. if(c == EOF)
  601. {
  602. printf("MessageSent is null\n");
  603. //strcpy(uuid,"");
  604. strcpy(data,"");
  605. result = FALSE;
  606. }
  607. else
  608. {
  609. result = FALSE;
  610. while (fgets (str, 1200, fp)!=NULL)
  611. {
  612. //printf("Orignal File get strings \n");
  613. str[strlen(str) - 1] = '\0'; // eat the newline fgets() stores
  614. /* writing content to stdout */
  615. //puts(str);
  616. //printf("str[0]=%c\n",str[0]);
  617. /*********************uuid***************/
  618. int d = 0;
  619. while (str[d] != ',')
  620. {
  621. sstr[d] = str[d];
  622. d=d+ 1;
  623. }
  624. sstr[d] = '\0';
  625. //printf("sstr=%s\n",sstr);
  626. //printf("uuid=%s\n",uuid);
  627. if(strcmp(sstr, uuid) == 0)
  628. {
  629. printf("\n uuid:%s compare all right!!! ", sstr);
  630. loc = strstr(str, ",");
  631. memset(sstr ,0, sizeof(sstr) );
  632. int e = 0;
  633. while (loc[1+e] != '\0')
  634. {
  635. datastr[e] = loc[1+e];
  636. e++;
  637. }
  638. datastr[e] = '\0';
  639. printf("\n data:%s", datastr);
  640. //strcpy(uuid,sstr);
  641. strcpy(data,datastr);
  642. result = TRUE;
  643. break;
  644. }
  645. }
  646. }
  647. fclose(fp);
  648. return result;
  649. }
  650. int MessageSent_remove(char *uuid, char *data)
  651. {
  652. char tempfile[] = "../Storage/OCPP/temp1.json";
  653. FILE *infile;
  654. FILE *outfile;
  655. int resultRename=0;
  656. char filename[60]={0};
  657. char rmFileCmd[100]={0};
  658. char tempstring[100]={0};
  659. struct stat stats;
  660. stat("../Storage/OCPP", &stats);
  661. // Check for directory existence
  662. if (S_ISDIR(stats.st_mode) == 1)
  663. {
  664. //printf("\n directory exist \n");
  665. }
  666. else
  667. {
  668. printf("\n directory not exist, create dir \n");
  669. sprintf(rmFileCmd,"mkdir -p %s","../Storage/OCPP");
  670. system(rmFileCmd);
  671. }
  672. memset(&rmFileCmd, 0, sizeof rmFileCmd);
  673. if((access("../Storage/OCPP/MessageSent",F_OK))!=-1)
  674. {
  675. //printf("MessageSent exist.\n");
  676. }
  677. else
  678. {
  679. printf("MessageSent not exist\n");
  680. FILE *log = fopen("../Storage/OCPP/MessageSent", "w+");
  681. if(log == NULL)
  682. {
  683. printf("log is NULL\n");
  684. return 0;
  685. }
  686. else
  687. {
  688. fclose(log);
  689. }
  690. }
  691. sprintf(tempstring,"%s,%s", uuid,data);
  692. // open file for writing
  693. strcpy(filename, "../Storage/OCPP/MessageSent");
  694. infile = fopen ("../Storage/OCPP/MessageSent", "r");
  695. outfile = fopen (tempfile, "w");
  696. /*检测到文件结束标识返回1,否则返回0。*/
  697. //DEBUG_INFO("feof(infile) =%d\n",feof(infile));
  698. int c;
  699. c = fgetc(infile);
  700. //printf("file c:%d\n",c);
  701. rewind(infile);
  702. if(c == EOF)
  703. {
  704. printf("MessageSent is NULL\n");
  705. fclose(infile);
  706. fclose(outfile);
  707. sprintf(rmFileCmd,"rm -f %s",tempfile);
  708. system(rmFileCmd);
  709. }
  710. else
  711. {
  712. char buf[1200]={0};
  713. //int i = 0;
  714. //printf("Orignal File is not NULL\n");
  715. while (fgets(buf, sizeof(buf), infile) != NULL)
  716. {
  717. //printf("Orignal File get strings \n");
  718. buf[strlen(buf) - 1] = '\0'; // eat the newline fgets() stores
  719. //printf("buf=%s\n",buf);
  720. //printf("tempstring=%s\n",tempstring);
  721. //if(i != 0)
  722. if(strcmp(tempstring, buf)== 0)
  723. {
  724. //printf("Remove OK ! \n");
  725. }
  726. else
  727. {
  728. fprintf(outfile,"%s\n", buf);
  729. }
  730. //i = i + 1;
  731. }
  732. fclose(infile);
  733. fclose(outfile);
  734. sprintf(rmFileCmd,"rm -f %s",filename);
  735. system(rmFileCmd);
  736. resultRename = rename(tempfile, filename);
  737. if(resultRename == 0)
  738. {
  739. //printf("File renamed successfully");
  740. }
  741. else
  742. {
  743. printf("Error: unable to rename the file");
  744. }
  745. }
  746. return 0;
  747. }
  748. #if 0
  749. /* type: 0 (put ); type: 1(get); type: 3(remove) */
  750. int hashmap_operation(int type, map_t in, char* key, any_t value, any_t *arg){
  751. pthread_mutex_init(&m,NULL);
  752. pthread_mutex_lock(&m);
  753. int result=0;
  754. printf("\nhashmap_operation hashMap table size=%d \n", hashMap[0].table_size);
  755. printf("\nhashmap_operation hashMap key=%s \n", key);
  756. printf("\nhashmap_operation hashMap value=%s \n", arg);
  757. if(type == 0)
  758. result = hashmap_put(hashMap/*in*/, key, arg);
  759. else if(type == 1)
  760. result = hashmap_get(hashMap/*in*/, key, arg);
  761. else if(type == 2)
  762. result = hashmap_remove(hashMap/*in*/, key);
  763. pthread_mutex_unlock(&m);
  764. printf("\nhashmap_operation 1 \n");
  765. return result;
  766. }
  767. #endif
  768. /* type: 0 (add ); type: 1(get); type: 3(remove) */
  769. int hashmap_operation(int type, char *uuid, char *data)
  770. {
  771. pthread_mutex_init(&m,NULL);
  772. pthread_mutex_lock(&m);
  773. int result=0;
  774. if(type == 0)
  775. result = MessageSent_add(uuid, data);
  776. else if(type == 1)
  777. result = MessageSent_get(uuid,data);
  778. else if(type == 2)
  779. result = MessageSent_remove(uuid, data);
  780. pthread_mutex_unlock(&m);
  781. //printf("\nhashmap_operation 1 \n");
  782. return result;
  783. }
  784. #if 0
  785. void hashmapForMessageNew(void)
  786. {
  787. hashmap_new();
  788. }
  789. void hashmapForMessageFree(void)
  790. {
  791. hashmap_free(&hashMap);
  792. }
  793. int hashmapForMessageLength(void)
  794. {
  795. return hashmap_length(&hashMap);
  796. }
  797. #endif