diff options
author | Bjoern B. Brandenburg <bbb@cs.unc.edu> | 2008-05-19 12:06:57 -0400 |
---|---|---|
committer | Bjoern B. Brandenburg <bbb@cs.unc.edu> | 2008-05-19 12:06:57 -0400 |
commit | 0acc5e8a1d7caa74f644ac92cab2d958cf508d6e (patch) | |
tree | 4c67132c5c0a30f597bce7ed6503a33d1dbe3938 /include/linux | |
parent | 37f3d488cc35844eb6d8c4e94e79f1680fcd3af8 (diff) |
Use binomial heaps as priority queues.
The list-based priority queues did not perform well on the Niagara T2000.
This heap-based implementation should perform much faster when queues
are long.
Diffstat (limited to 'include/linux')
-rw-r--r-- | include/linux/sched.h | 5 |
1 files changed, 0 insertions, 5 deletions
diff --git a/include/linux/sched.h b/include/linux/sched.h index 9541cc8fe8..76e28f19e9 100644 --- a/include/linux/sched.h +++ b/include/linux/sched.h | |||
@@ -1187,11 +1187,6 @@ struct task_struct { | |||
1187 | /* litmus parameters and state */ | 1187 | /* litmus parameters and state */ |
1188 | struct rt_param rt_param; | 1188 | struct rt_param rt_param; |
1189 | 1189 | ||
1190 | /* allow scheduler plugins to queue in release lists, etc. | ||
1191 | * Cleanup: Move this into the rt_param struct. | ||
1192 | */ | ||
1193 | struct list_head rt_list; | ||
1194 | |||
1195 | /* references to PI semaphores, etc. */ | 1190 | /* references to PI semaphores, etc. */ |
1196 | struct od_table_entry* od_table; | 1191 | struct od_table_entry* od_table; |
1197 | }; | 1192 | }; |