rt-thread.git/src/timer.c, branch v1.2.4

Merge 2.0.0 modification to prepare v1.2.2 release.

2014-07-18T22:43:53Z

kernel: timer: fix compiling bug in d59aa279c37b7

2013-10-19T13:07:14Z

kernel: use skip list to implement timer list

2013-10-12T14:48:29Z

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.

Embedded GPLv2 license.

2013-06-24T09:06:09Z

more deterministic on timer

2013-01-17T08:13:01Z

If two timer will timeout at the same tick, the one started later will be called later. I've tested the patch on simulator and it _seems_ OK. Reported-by: xdzy on the forum and delin17

fixed the coding style

2012-12-18T08:34:46Z

git-svn-id: https://rt-thread.googlecode.com/svn/trunk@2493 bbd45198-f89e-11dd-88c7-29a3b14d5316

fix the next timeout issue in soft timer

2012-12-15T02:17:17Z

git-svn-id: https://rt-thread.googlecode.com/svn/trunk@2484 bbd45198-f89e-11dd-88c7-29a3b14d5316

Fixed timer control issue.

2012-10-08T06:07:52Z

git-svn-id: https://rt-thread.googlecode.com/svn/trunk@2323 bbd45198-f89e-11dd-88c7-29a3b14d5316

split export symbols from rtm.c to each file

2012-08-27T01:21:57Z

git-svn-id: https://rt-thread.googlecode.com/svn/trunk@2263 bbd45198-f89e-11dd-88c7-29a3b14d5316

unify coding style in timer.c

2012-06-02T08:40:29Z

git-svn-id: https://rt-thread.googlecode.com/svn/trunk@2149 bbd45198-f89e-11dd-88c7-29a3b14d5316