aboutsummaryrefslogtreecommitdiffstats
path: root/include/linux
diff options
context:
space:
mode:
authorBjoern B. Brandenburg <bbb@cs.unc.edu>2008-05-19 12:06:57 -0400
committerBjoern B. Brandenburg <bbb@cs.unc.edu>2008-05-19 12:06:57 -0400
commit0acc5e8a1d7caa74f644ac92cab2d958cf508d6e (patch)
tree4c67132c5c0a30f597bce7ed6503a33d1dbe3938 /include/linux
parent37f3d488cc35844eb6d8c4e94e79f1680fcd3af8 (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.h5
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};