Skip to content

R
rt-thread

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

Fork自 RT-Thread / rt-thread

通知 5
Star 0
Fork 0
R
rt-thread

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

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