Skip to content

R
rt-thread

Mozi / rt-thread
与 Fork 源项目一致

Fork自 RT-Thread / rt-thread

通知 0
Star 0
Fork 0
R
rt-thread

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

切换分支/标签
  1. 01 3月, 2018 1 次提交
  3. 12 12月, 2017 1 次提交
  5. 23 11月, 2017 1 次提交
  7. 15 10月, 2017 1 次提交
  9. 15 9月, 2017 1 次提交
  11. 26 6月, 2017 1 次提交
  13. 15 6月, 2017 1 次提交
  15. 10 4月, 2017 1 次提交
  17. 09 4月, 2017 1 次提交
  19. 19 8月, 2016 1 次提交
  21. 09 8月, 2016 1 次提交
  23. 31 5月, 2016 1 次提交
  25. 05 4月, 2016 1 次提交
  27. 23 10月, 2015 1 次提交
  29. 11 3月, 2014 1 次提交
  31. 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
  33. 24 6月, 2013 1 次提交
  35. 25 4月, 2013 1 次提交
  37. 29 12月, 2012 1 次提交
  39. 21 12月, 2012 2 次提交
  41. 20 12月, 2012 1 次提交
  43. 27 8月, 2012 1 次提交
  45. 04 6月, 2012 1 次提交
  47. 02 6月, 2012 1 次提交
  49. 22 3月, 2012 1 次提交
  51. 17 3月, 2012 1 次提交
  53. 31 1月, 2012 1 次提交
  55. 09 1月, 2012 1 次提交
  57. 23 9月, 2011 1 次提交
  59. 21 9月, 2011 1 次提交
  61. 08 9月, 2011 1 次提交
  63. 07 9月, 2011 1 次提交
  65. 01 9月, 2011 2 次提交
  67. 12 6月, 2011 1 次提交
  69. 02 6月, 2011 1 次提交
  71. 30 11月, 2010 1 次提交
  73. 29 11月, 2010 1 次提交
  75. 20 11月, 2010 1 次提交