check_namespace.c 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4. #include "ua_types.h"
  5. #include "ua_namespace.h"
  6. #include "check.h"
  7. #ifdef MULTITHREADING
  8. <<<<<<< HEAD
  9. =======
  10. #include <pthread.h>
  11. >>>>>>> origin/master
  12. #include <urcu.h>
  13. #endif
  14. int zeroCnt = 0;
  15. int visitCnt = 0;
  16. void checkZeroVisitor(const UA_Node* node) {
  17. visitCnt++;
  18. if (node == UA_NULL) zeroCnt++;
  19. }
  20. void printVisitor(const UA_Node* node) {
  21. printf("%d\n", node->nodeId.identifier.numeric);
  22. }
  23. START_TEST(test_Namespace) {
  24. Namespace *ns = UA_NULL;
  25. Namespace_new(&ns, 0);
  26. Namespace_delete(ns);
  27. }
  28. END_TEST
  29. <<<<<<< HEAD
  30. UA_Int32 createNode(const UA_Node** p, UA_Int16 nsid, UA_Int32 id) {
  31. UA_VariableNode * p2;
  32. UA_VariableNode_new(&p2);
  33. p2->nodeId.encodingByte = UA_NODEIDTYPE_FOURBYTE;
  34. p2->nodeId.namespace = nsid;
  35. p2->nodeId.identifier.numeric = id;
  36. p2->nodeClass = UA_NODECLASS_VARIABLE;
  37. *p = (const UA_Node *)p2;
  38. =======
  39. UA_Int32 createNode(UA_Node** p, UA_Int16 nsid, UA_Int32 id) {
  40. UA_VariableNode_new((UA_VariableNode **)p);
  41. (*p)->nodeId.encodingByte = UA_NODEIDTYPE_FOURBYTE;
  42. (*p)->nodeId.namespace = nsid;
  43. (*p)->nodeId.identifier.numeric = id;
  44. (*p)->nodeClass = UA_NODECLASS_VARIABLE;
  45. >>>>>>> origin/master
  46. return UA_SUCCESS;
  47. }
  48. START_TEST(findNodeInNamespaceWithSingleEntry) {
  49. #ifdef MULTITHREADING
  50. rcu_register_thread();
  51. #endif
  52. // given
  53. Namespace *ns;
  54. Namespace_new(&ns, 0);
  55. <<<<<<< HEAD
  56. const UA_Node* n1; createNode(&n1,0,2253);
  57. =======
  58. UA_Node* n1; createNode(&n1,0,2253);
  59. >>>>>>> origin/master
  60. Namespace_insert(ns, &n1, NAMESPACE_INSERT_UNIQUE | NAMESPACE_INSERT_GETMANAGED);
  61. const UA_Node* nr = UA_NULL;
  62. UA_Int32 retval;
  63. // when
  64. <<<<<<< HEAD
  65. retval = Namespace_get(ns,&(n1->nodeId),&nr);
  66. =======
  67. retval = Namespace_get(ns,&n1->nodeId,&nr);
  68. >>>>>>> origin/master
  69. // then
  70. ck_assert_int_eq(retval, UA_SUCCESS);
  71. ck_assert_ptr_eq(nr,n1);
  72. // finally
  73. Namespace_releaseManagedNode(n1);
  74. Namespace_releaseManagedNode(nr);
  75. Namespace_delete(ns);
  76. #ifdef MULTITHREADING
  77. rcu_unregister_thread();
  78. #endif
  79. }
  80. END_TEST
  81. START_TEST(failToFindNodeInOtherNamespace) {
  82. #ifdef MULTITHREADING
  83. rcu_register_thread();
  84. #endif
  85. // given
  86. Namespace *ns = UA_NULL;
  87. Namespace_new(&ns, 0);
  88. <<<<<<< HEAD
  89. const UA_Node* n1 = UA_NULL; createNode(&n1,0,2253); Namespace_insert(ns, &n1, 0);
  90. const UA_Node* n2 = UA_NULL; createNode(&n1,0,2253); Namespace_insert(ns, &n2, 0);
  91. const UA_Node* nr = UA_NULL;
  92. UA_Int32 retval;
  93. // when
  94. const UA_Node* n; createNode(&n,1,2255);
  95. retval = Namespace_get(ns,&(n->nodeId), &nr);
  96. // then
  97. ck_assert_int_ne(retval, UA_SUCCESS);
  98. // finally
  99. UA_free((void *)n);
  100. =======
  101. UA_Node* n1; createNode(&n1,0,2253); Namespace_insert(ns, &n1, 0);
  102. UA_Node* n2; createNode(&n2,0,2253); Namespace_insert(ns, &n2, 0);
  103. const UA_Node* nr = UA_NULL;
  104. // when
  105. UA_Node* n; createNode(&n,1,2255);
  106. UA_Int32 retval = Namespace_get(ns,&n->nodeId, &nr);
  107. // then
  108. ck_assert_int_ne(retval, UA_SUCCESS);
  109. // finally
  110. UA_Node_delete(n);
  111. >>>>>>> origin/master
  112. Namespace_releaseManagedNode(nr);
  113. Namespace_delete(ns);
  114. #ifdef MULTITHREADING
  115. rcu_unregister_thread();
  116. #endif
  117. }
  118. END_TEST
  119. START_TEST(findNodeInNamespaceWithSeveralEntries) {
  120. #ifdef MULTITHREADING
  121. rcu_register_thread();
  122. #endif
  123. // given
  124. Namespace *ns;
  125. Namespace_new(&ns, 0);
  126. <<<<<<< HEAD
  127. const UA_Node* n1; createNode(&n1,0,2253); Namespace_insert(ns, &n1, 0);
  128. const UA_Node* n2; createNode(&n2,0,2255); Namespace_insert(ns, &n2, 0);
  129. const UA_Node* n3; createNode(&n3,0,2257); Namespace_insert(ns, &n3, NAMESPACE_INSERT_GETMANAGED);
  130. const UA_Node* n4; createNode(&n4,0,2200); Namespace_insert(ns, &n4, 0);
  131. const UA_Node* n5; createNode(&n5,0,1); Namespace_insert(ns, &n5, 0);
  132. const UA_Node* n6; createNode(&n6,0,12); Namespace_insert(ns, &n6, 0);
  133. =======
  134. UA_Node* n1; createNode(&n1,0,2253); Namespace_insert(ns, &n1, 0);
  135. UA_Node* n2; createNode(&n2,0,2255); Namespace_insert(ns, &n2, 0);
  136. UA_Node* n3; createNode(&n3,0,2257); Namespace_insert(ns, &n3, NAMESPACE_INSERT_GETMANAGED);
  137. UA_Node* n4; createNode(&n4,0,2200); Namespace_insert(ns, &n4, 0);
  138. UA_Node* n5; createNode(&n5,0,1); Namespace_insert(ns, &n5, 0);
  139. UA_Node* n6; createNode(&n6,0,12); Namespace_insert(ns, &n6, 0);
  140. >>>>>>> origin/master
  141. const UA_Node* nr = UA_NULL;
  142. UA_Int32 retval;
  143. // when
  144. retval = Namespace_get(ns,&(n3->nodeId),&nr);
  145. // then
  146. ck_assert_int_eq(retval, UA_SUCCESS);
  147. ck_assert_ptr_eq(nr,n3);
  148. // finally
  149. Namespace_releaseManagedNode(n3);
  150. Namespace_releaseManagedNode(nr);
  151. Namespace_delete(ns);
  152. #ifdef MULTITHREADING
  153. rcu_unregister_thread();
  154. #endif
  155. }
  156. END_TEST
  157. START_TEST(iterateOverNamespaceShallNotVisitEmptyNodes) {
  158. #ifdef MULTITHREADING
  159. rcu_register_thread();
  160. #endif
  161. // given
  162. Namespace *ns;
  163. Namespace_new(&ns, 0);
  164. <<<<<<< HEAD
  165. const UA_Node* n1; createNode(&n1,0,2253); Namespace_insert(ns, &n1, 0);
  166. const UA_Node* n2; createNode(&n2,0,2255); Namespace_insert(ns, &n2, 0);
  167. const UA_Node* n3; createNode(&n3,0,2257); Namespace_insert(ns, &n3, 0);
  168. const UA_Node* n4; createNode(&n4,0,2200); Namespace_insert(ns, &n4, 0);
  169. const UA_Node* n5; createNode(&n5,0,1); Namespace_insert(ns, &n5, 0);
  170. const UA_Node* n6; createNode(&n6,0,12); Namespace_insert(ns, &n6, 0);
  171. =======
  172. UA_Node* n1; createNode(&n1,0,2253); Namespace_insert(ns, &n1, 0);
  173. UA_Node* n2; createNode(&n2,0,2255); Namespace_insert(ns, &n2, 0);
  174. UA_Node* n3; createNode(&n3,0,2257); Namespace_insert(ns, &n3, 0);
  175. UA_Node* n4; createNode(&n4,0,2200); Namespace_insert(ns, &n4, 0);
  176. UA_Node* n5; createNode(&n5,0,1); Namespace_insert(ns, &n5, 0);
  177. UA_Node* n6; createNode(&n6,0,12); Namespace_insert(ns, &n6, 0);
  178. >>>>>>> origin/master
  179. UA_Int32 retval;
  180. // when
  181. zeroCnt = 0;
  182. visitCnt = 0;
  183. retval = Namespace_iterate(ns,checkZeroVisitor);
  184. // then
  185. ck_assert_int_eq(retval, UA_SUCCESS);
  186. ck_assert_int_eq(zeroCnt, 0);
  187. ck_assert_int_eq(visitCnt, 6);
  188. // finally
  189. Namespace_delete(ns);
  190. #ifdef MULTITHREADING
  191. rcu_unregister_thread();
  192. #endif
  193. }
  194. END_TEST
  195. START_TEST(findNodeInExpandedNamespace) {
  196. #ifdef MULTITHREADING
  197. rcu_register_thread();
  198. #endif
  199. // given
  200. Namespace *ns;
  201. Namespace_new(&ns, 0);
  202. <<<<<<< HEAD
  203. const UA_Node* n;
  204. =======
  205. UA_Node* n;
  206. >>>>>>> origin/master
  207. UA_Int32 i=0;
  208. for (; i<200; i++) {
  209. createNode(&n,0,i); Namespace_insert(ns, &n, 0);
  210. }
  211. const UA_Node* nr = UA_NULL;
  212. UA_Int32 retval;
  213. // when
  214. createNode(&n,0,25);
  215. retval = Namespace_get(ns,&(n->nodeId),&nr);
  216. // then
  217. ck_assert_int_eq(retval, UA_SUCCESS);
  218. ck_assert_int_eq(nr->nodeId.identifier.numeric,n->nodeId.identifier.numeric);
  219. // finally
  220. UA_free((void*)n);
  221. Namespace_releaseManagedNode(nr);
  222. Namespace_delete(ns);
  223. #ifdef MULTITHREADING
  224. rcu_unregister_thread();
  225. #endif
  226. }
  227. END_TEST
  228. START_TEST(iterateOverExpandedNamespaceShallNotVisitEmptyNodes) {
  229. #ifdef MULTITHREADING
  230. rcu_register_thread();
  231. #endif
  232. // given
  233. Namespace *ns;
  234. Namespace_new(&ns, 0);
  235. <<<<<<< HEAD
  236. const UA_Node* n;
  237. =======
  238. UA_Node* n;
  239. >>>>>>> origin/master
  240. UA_Int32 i=0;
  241. for (; i<200; i++) {
  242. createNode(&n,0,i); Namespace_insert(ns, &n, 0);
  243. }
  244. // when
  245. UA_Int32 retval;
  246. zeroCnt = 0;
  247. visitCnt = 0;
  248. retval = Namespace_iterate(ns,checkZeroVisitor);
  249. // then
  250. ck_assert_int_eq(retval, UA_SUCCESS);
  251. ck_assert_int_eq(zeroCnt, 0);
  252. ck_assert_int_eq(visitCnt, 200);
  253. // finally
  254. Namespace_delete(ns);
  255. #ifdef MULTITHREADING
  256. rcu_unregister_thread();
  257. #endif
  258. }
  259. END_TEST
  260. START_TEST(failToFindNonExistantNodeInNamespaceWithSeveralEntries) {
  261. #ifdef MULTITHREADING
  262. rcu_register_thread();
  263. #endif
  264. // given
  265. Namespace *ns;
  266. Namespace_new(&ns, 0);
  267. <<<<<<< HEAD
  268. const UA_Node* n1; createNode(&n1,0,2253); Namespace_insert(ns, &n1, 0);
  269. const UA_Node* n2; createNode(&n2,0,2255); Namespace_insert(ns, &n2, 0);
  270. const UA_Node* n3; createNode(&n3,0,2257); Namespace_insert(ns, &n3, 0);
  271. const UA_Node* n4; createNode(&n4,0,2200); Namespace_insert(ns, &n4, 0);
  272. const UA_Node* n5; createNode(&n5,0,1); Namespace_insert(ns, &n5, 0);
  273. const UA_Node* n6; createNode(&n6,0,12);
  274. =======
  275. UA_Node* n1; createNode(&n1,0,2253); Namespace_insert(ns, &n1, 0);
  276. UA_Node* n2; createNode(&n2,0,2255); Namespace_insert(ns, &n2, 0);
  277. UA_Node* n3; createNode(&n3,0,2257); Namespace_insert(ns, &n3, 0);
  278. UA_Node* n4; createNode(&n4,0,2200); Namespace_insert(ns, &n4, 0);
  279. UA_Node* n5; createNode(&n5,0,1); Namespace_insert(ns, &n5, 0);
  280. UA_Node* n6; createNode(&n6,0,12);
  281. >>>>>>> origin/master
  282. const UA_Node* nr = UA_NULL;
  283. UA_Int32 retval;
  284. // when
  285. retval = Namespace_get(ns, &(n6->nodeId), &nr);
  286. // then
  287. ck_assert_int_ne(retval, UA_SUCCESS);
  288. // finally
  289. UA_free((void *)n6);
  290. Namespace_delete(ns);
  291. #ifdef MULTITHREADING
  292. rcu_unregister_thread();
  293. #endif
  294. <<<<<<< HEAD
  295. =======
  296. }
  297. END_TEST
  298. /************************************/
  299. /* Performance Profiling Test Cases */
  300. /************************************/
  301. #ifdef MULTITHREADING
  302. struct NamespaceProfileTest {
  303. Namespace *ns;
  304. UA_Int32 min_val;
  305. UA_Int32 max_val;
  306. UA_Int32 rounds;
  307. };
  308. void *profileGetThread(void *arg) {
  309. rcu_register_thread();
  310. struct NamespaceProfileTest *test = (struct NamespaceProfileTest*) arg;
  311. UA_NodeId id = NS0NODEID(0);
  312. const UA_Node *cn;
  313. UA_Int32 max_val = test->max_val;
  314. Namespace *ns = test->ns;
  315. for(UA_Int32 x = 0; x<test->rounds; x++) {
  316. for (UA_Int32 i=test->min_val; i<max_val; i++) {
  317. id.identifier.numeric = i;
  318. Namespace_get(ns,&id, &cn);
  319. Namespace_releaseManagedNode(cn);
  320. }
  321. }
  322. rcu_unregister_thread();
  323. return UA_NULL;
  324. }
  325. #endif
  326. START_TEST(profileGetDelete) {
  327. #ifdef MULTITHREADING
  328. rcu_register_thread();
  329. #endif
  330. #define N 1000000
  331. Namespace *ns;
  332. Namespace_new(&ns, 0);
  333. UA_Int32 i=0;
  334. UA_Node *n;
  335. for (; i<N; i++) {
  336. createNode(&n,0,i); Namespace_insert(ns, &n, 0);
  337. }
  338. clock_t begin, end;
  339. begin = clock();
  340. #ifdef MULTITHREADING
  341. #define THREADS 4
  342. pthread_t t[THREADS];
  343. struct NamespaceProfileTest p[THREADS];
  344. for (int i = 0; i < THREADS; i++) {
  345. p[i] = (struct NamespaceProfileTest){ns, i*(N/THREADS), (i+1)*(N/THREADS), 50};
  346. pthread_create(&t[i], NULL, profileGetThread, &p[i]);
  347. }
  348. for (int i = 0; i < THREADS; i++)
  349. pthread_join(t[i], NULL);
  350. end = clock();
  351. printf("Time for %d create/get/delete on %d threads in a namespace: %fs.\n", N, THREADS, (double)(end - begin) / CLOCKS_PER_SEC);
  352. #else
  353. const UA_Node *cn;
  354. UA_NodeId id = NS0NODEID(0);
  355. for(UA_Int32 x = 0; x<50; x++) {
  356. for(i=0; i<N; i++) {
  357. id.identifier.numeric = i;
  358. Namespace_get(ns,&id, &cn);
  359. Namespace_releaseManagedNode(cn);
  360. }
  361. }
  362. end = clock();
  363. printf("Time for single-threaded %d create/get/delete in a namespace: %fs.\n", N, (double)(end - begin) / CLOCKS_PER_SEC);
  364. #endif
  365. Namespace_delete(ns);
  366. #ifdef MULTITHREADING
  367. rcu_unregister_thread();
  368. #endif
  369. >>>>>>> origin/master
  370. }
  371. END_TEST
  372. Suite * namespace_suite (void) {
  373. Suite *s = suite_create ("Namespace");
  374. TCase *tc_cd = tcase_create ("Create/Delete");
  375. tcase_add_test (tc_cd, test_Namespace);
  376. suite_add_tcase (s, tc_cd);
  377. TCase* tc_find = tcase_create ("Find");
  378. tcase_add_test (tc_find, findNodeInNamespaceWithSingleEntry);
  379. tcase_add_test (tc_find, findNodeInNamespaceWithSeveralEntries);
  380. tcase_add_test (tc_find, findNodeInExpandedNamespace);
  381. tcase_add_test (tc_find, failToFindNonExistantNodeInNamespaceWithSeveralEntries);
  382. tcase_add_test (tc_find, failToFindNodeInOtherNamespace);
  383. suite_add_tcase (s, tc_find);
  384. TCase* tc_iterate = tcase_create ("Iterate");
  385. tcase_add_test (tc_iterate, iterateOverNamespaceShallNotVisitEmptyNodes);
  386. tcase_add_test (tc_iterate, iterateOverExpandedNamespaceShallNotVisitEmptyNodes);
  387. suite_add_tcase (s, tc_iterate);
  388. /* TCase* tc_profile = tcase_create ("Profile"); */
  389. /* tcase_add_test (tc_profile, profileGetDelete); */
  390. /* suite_add_tcase (s, tc_profile); */
  391. return s;
  392. }
  393. int main (void) {
  394. int number_failed =0;
  395. Suite *s = namespace_suite ();
  396. SRunner *sr = srunner_create (s);
  397. //srunner_set_fork_status(sr,CK_NOFORK);
  398. srunner_run_all (sr, CK_NORMAL);
  399. number_failed += srunner_ntests_failed (sr);
  400. srunner_free (sr);
  401. return (number_failed == 0) ? EXIT_SUCCESS : EXIT_FAILURE;
  402. }