Skip to content

R
rt-thread

宁楠萍 / rt-thread
与 Fork 源项目一致

Fork自 RT-Thread / rt-thread

通知 2
Star 0
Fork 0
R
rt-thread

体验新版 GitCode，发现更多精彩内容 >>

切换分支/标签
  1. 09 8月, 2016 1 次提交
  3. 31 5月, 2016 1 次提交
  5. 05 4月, 2016 1 次提交
  7. 23 10月, 2015 1 次提交
  9. 11 3月, 2014 1 次提交
  11. 12 10月, 2013 1 次提交
    • G
      kernel: use skip list to implement timer list · d59aa279
      由 Grissiom 提交于 
      Skip list is a "random" data structure that in high possibilities it
would get O(log(N)) time complexity in inserting while the old list get
O(N). Forthermore, when set RT_TIMER_SKIP_LIST_LEVEL to 1, it will just
the same as the old double linked list, both in time and space
complexity.

Benchmarks shows that when RT_TIMER_SKIP_LIST_LEVEL is 3, the average
time of random insertion of new timer is about 2 times faster than the
old timer when there are 100 timers and 3 times faster when there are
200 timers.

However, it restores the deprecated funcion rt_system_timer_init. BSPs
must invoke it upon system startup.
      d59aa279
  13. 24 6月, 2013 1 次提交
  15. 25 4月, 2013 1 次提交
  17. 29 12月, 2012 1 次提交
  19. 21 12月, 2012 2 次提交
  21. 20 12月, 2012 1 次提交
  23. 27 8月, 2012 1 次提交
  25. 04 6月, 2012 1 次提交
  27. 02 6月, 2012 1 次提交
  29. 22 3月, 2012 1 次提交
  31. 17 3月, 2012 1 次提交
  33. 31 1月, 2012 1 次提交
  35. 09 1月, 2012 1 次提交
  37. 23 9月, 2011 1 次提交
  39. 21 9月, 2011 1 次提交
  41. 08 9月, 2011 1 次提交
  43. 07 9月, 2011 1 次提交
  45. 01 9月, 2011 2 次提交
  47. 12 6月, 2011 1 次提交
  49. 02 6月, 2011 1 次提交
  51. 30 11月, 2010 1 次提交
  53. 29 11月, 2010 1 次提交
  55. 20 11月, 2010 1 次提交
  57. 12 11月, 2010 1 次提交
  59. 28 10月, 2010 1 次提交
  61. 20 9月, 2010 1 次提交
  63. 13 9月, 2010 1 次提交
  65. 04 5月, 2010 1 次提交
  67. 21 4月, 2010 1 次提交
  69. 14 4月, 2010 1 次提交
  71. 13 4月, 2010 1 次提交
  73. 12 4月, 2010 1 次提交
  75. 21 3月, 2010 1 次提交