diff options
| author | gdisirio <gdisirio@35acf78f-673a-0410-8e92-d51de3d6d3f4> | 2007-12-22 12:43:37 +0000 |
|---|---|---|
| committer | gdisirio <gdisirio@35acf78f-673a-0410-8e92-d51de3d6d3f4> | 2007-12-22 12:43:37 +0000 |
| commit | 05b8a7431d43735af86c4a393a06f2e18a4cfe3a (patch) | |
| tree | 00214ac809b9d089a54c72a3c378c00afc6b6f6b /readme.txt | |
| parent | 79854f59e88a1a092dd4abca8dd77900b666073c (diff) | |
| download | ChibiOS-05b8a7431d43735af86c4a393a06f2e18a4cfe3a.tar.gz ChibiOS-05b8a7431d43735af86c4a393a06f2e18a4cfe3a.tar.bz2 ChibiOS-05b8a7431d43735af86c4a393a06f2e18a4cfe3a.zip | |
git-svn-id: svn://svn.code.sf.net/p/chibios/svn/trunk@158 35acf78f-673a-0410-8e92-d51de3d6d3f4
Diffstat (limited to 'readme.txt')
| -rw-r--r-- | readme.txt | 8 |
1 files changed, 5 insertions, 3 deletions
diff --git a/readme.txt b/readme.txt index df08d43da..0240c95c2 100644 --- a/readme.txt +++ b/readme.txt @@ -52,9 +52,11 @@ AVR-AT90CANx-GCC - Port on AVR AT90CAN128, not complete yet. for the same problem.
- Fixed a bug in the round robin scheduling mode, see the bug tracker for
details and a fix for previous versions.
-- More performance improvements to the scheduler, see the remarks into the
- chSchWakeupS() function source. This change makes the ready list insertion
- time in many cases constant (not influenced by the number of ready threads).
+- More performance improvements to the scheduler. The ready list insertion
+ sequence is now reversed, it is scanned starting from the highest priority
+ end. This has an important side effect into the chSchWakeupS() that makes
+ most of the ready list insertions happen in constant time (extraction is
+ done always in constant time).
The worst case is always proportional to the number of threads in the ready
list but the normal case is much more often constant than linear. See the
new benchmarks added to the test suite.
|