test-timers.c 3.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147
  1. /* Copyright 2016-2018, The Tor Project, Inc. */
  2. /* See LICENSE for licensing information */
  3. #include "orconfig.h"
  4. #include <math.h>
  5. #include <stdio.h>
  6. #include <string.h>
  7. #include "lib/evloop/compat_libevent.h"
  8. #include "lib/evloop/timers.h"
  9. #include "lib/crypt_ops/crypto_init.h"
  10. #include "lib/crypt_ops/crypto_rand.h"
  11. #include "lib/log/util_bug.h"
  12. #include "lib/time/compat_time.h"
  13. #include "lib/wallclock/timeval.h"
  14. #define N_TIMERS 1000
  15. #define MAX_DURATION 30
  16. #define N_DISABLE 5
  17. static struct timeval fire_at[N_TIMERS] = { {0,0} };
  18. static int is_disabled[N_TIMERS] = {0};
  19. static int fired[N_TIMERS] = {0};
  20. static struct timeval difference[N_TIMERS] = { {0,0} };
  21. static tor_timer_t *timers[N_TIMERS] = {NULL};
  22. static int n_active_timers = 0;
  23. static int n_fired = 0;
  24. static monotime_t started_at;
  25. static int64_t delay_usec[N_TIMERS];
  26. static int64_t diffs_mono_usec[N_TIMERS];
  27. static void
  28. timer_cb(tor_timer_t *t, void *arg, const monotime_t *now_mono)
  29. {
  30. struct timeval now;
  31. tor_gettimeofday(&now);
  32. tor_timer_t **t_ptr = arg;
  33. tor_assert(*t_ptr == t);
  34. int idx = (int) (t_ptr - timers);
  35. ++fired[idx];
  36. timersub(&now, &fire_at[idx], &difference[idx]);
  37. diffs_mono_usec[idx] =
  38. monotime_diff_usec(&started_at, now_mono) -
  39. delay_usec[idx];
  40. ++n_fired;
  41. // printf("%d / %d\n",n_fired, N_TIMERS);
  42. if (n_fired == n_active_timers) {
  43. tor_libevent_exit_loop_after_callback(tor_libevent_get_base());
  44. }
  45. }
  46. int
  47. main(int argc, char **argv)
  48. {
  49. (void)argc;
  50. (void)argv;
  51. tor_libevent_cfg cfg;
  52. memset(&cfg, 0, sizeof(cfg));
  53. tor_libevent_initialize(&cfg);
  54. timers_initialize();
  55. init_logging(1);
  56. if (crypto_global_init(0, NULL, NULL) < 0)
  57. return 1;
  58. int i;
  59. int ret;
  60. struct timeval now;
  61. tor_gettimeofday(&now);
  62. monotime_get(&started_at);
  63. for (i = 0; i < N_TIMERS; ++i) {
  64. struct timeval delay;
  65. delay.tv_sec = crypto_rand_int_range(0,MAX_DURATION);
  66. delay.tv_usec = crypto_rand_int_range(0,1000000);
  67. delay_usec[i] = delay.tv_sec * 1000000 + delay.tv_usec;
  68. timeradd(&now, &delay, &fire_at[i]);
  69. timers[i] = timer_new(timer_cb, &timers[i]);
  70. timer_schedule(timers[i], &delay);
  71. ++n_active_timers;
  72. }
  73. /* Disable some; we'll make sure they don't trigger. */
  74. for (i = 0; i < N_DISABLE; ++i) {
  75. int idx = crypto_rand_int_range(0, N_TIMERS);
  76. if (is_disabled[idx])
  77. continue;
  78. is_disabled[idx] = 1;
  79. timer_disable(timers[idx]);
  80. --n_active_timers;
  81. }
  82. tor_libevent_run_event_loop(tor_libevent_get_base(), 0);
  83. int64_t total_difference = 0;
  84. uint64_t total_square_difference = 0;
  85. tor_assert(n_fired == n_active_timers);
  86. for (i = 0; i < N_TIMERS; ++i) {
  87. if (is_disabled[i]) {
  88. tor_assert(fired[i] == 0);
  89. continue;
  90. }
  91. tor_assert(fired[i] == 1);
  92. //int64_t diff = difference[i].tv_usec + difference[i].tv_sec * 1000000;
  93. int64_t diff = diffs_mono_usec[i];
  94. total_difference += diff;
  95. total_square_difference += diff*diff;
  96. }
  97. const int64_t mean_diff = total_difference / n_active_timers;
  98. printf("mean difference: %"PRId64" usec\n",
  99. (mean_diff));
  100. const double mean_sq = ((double)total_square_difference)/ n_active_timers;
  101. const double sq_mean = mean_diff * mean_diff;
  102. const double stddev = sqrt(mean_sq - sq_mean);
  103. printf("standard deviation: %lf usec\n", stddev);
  104. #define MAX_DIFF_USEC (500*1000)
  105. #define MAX_STDDEV_USEC (500*1000)
  106. #define ODD_DIFF_USEC (2000)
  107. #define ODD_STDDEV_USEC (2000)
  108. if (mean_diff < 0 || mean_diff > MAX_DIFF_USEC || stddev > MAX_STDDEV_USEC) {
  109. printf("Either your system is under ridiculous load, or the "
  110. "timer backend is broken.\n");
  111. ret = 1;
  112. } else if (mean_diff > ODD_DIFF_USEC || stddev > ODD_STDDEV_USEC) {
  113. printf("Either your system is a bit slow or the "
  114. "timer backend is odd.\n");
  115. ret = 0;
  116. } else {
  117. printf("Looks good enough.\n");
  118. ret = 0;
  119. }
  120. timer_free_(NULL);
  121. for (i = 0; i < N_TIMERS; ++i) {
  122. timer_free(timers[i]);
  123. }
  124. timers_shutdown();
  125. return ret;
  126. }