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