kernel_optimize_test/net/sched
Andrea Bittau aa8751667d [PKT_SCHED]: sch_netem: correctly order packets to be sent simultaneously
If two packets were queued to be sent at the same time in the future,
their order would be reversed.  This would occur because the queue is
traversed back to front, and a position is found by checking whether
the new packet needs to be sent before the packet being examined.  If
the new packet is to be sent at the same time of a previous packet, it
would end up before the old packet in the queue.  This patch places
packets in the correct order when they are queued to be sent at a same
time in the future.

Signed-off-by: Andrea Bittau <a.bittau@cs.ucl.ac.uk>
Signed-off-by: David S. Miller <davem@davemloft.net>
2005-11-20 13:41:05 -08:00
..
act_api.c [NETLINK]: Convert netlink users to use group numbers instead of bitmasks 2005-08-29 16:00:54 -07:00
cls_api.c [NETLINK]: Convert netlink users to use group numbers instead of bitmasks 2005-08-29 16:00:54 -07:00
cls_basic.c [PKT_SCHED]: Dump classification result for basic classifier 2005-06-08 15:11:02 -07:00
cls_fw.c [NET]: kfree cleanup 2005-11-08 09:41:34 -08:00
cls_route.c [NET]: kfree cleanup 2005-11-08 09:41:34 -08:00
cls_rsvp.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
cls_rsvp.h [NET]: kfree cleanup 2005-11-08 09:41:34 -08:00
cls_rsvp6.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
cls_tcindex.c [NET]: kfree cleanup 2005-11-08 09:41:34 -08:00
cls_u32.c [NET]: kfree cleanup 2005-11-08 09:41:34 -08:00
em_cmp.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
em_meta.c [NET]: kfree cleanup 2005-11-08 09:41:34 -08:00
em_nbyte.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
em_text.c [PKT_SCHED]: Remove debugging leftover from textsearch ematch 2005-07-18 13:29:49 -07:00
em_u32.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
ematch.c [PKT_SCHED]: Correctly handle empty ematch trees 2005-11-08 09:39:17 -08:00
estimator.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
gact.c [NET]: Kill skb->tc_classid 2005-08-29 15:31:18 -07:00
ipt.c [NET]: Kill skb->tc_classid 2005-08-29 15:31:18 -07:00
Kconfig [NET]: Sanitize NET_SCHED protection in /net/sched/Kconfig 2005-11-17 15:22:39 -08:00
Makefile [PKT_SCHED]: Blackhole queueing discipline 2005-07-05 15:29:16 -07:00
mirred.c [NET]: Kill skb->tc_classid 2005-08-29 15:31:18 -07:00
pedit.c [NET]: Kill skb->tc_classid 2005-08-29 15:31:18 -07:00
police.c [NET]: Kill skb->tc_classid 2005-08-29 15:31:18 -07:00
sch_api.c [PATCH] timer initialization cleanup: DEFINE_TIMER 2005-09-09 14:03:48 -07:00
sch_atm.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
sch_blackhole.c [PKT_SCHED]: Blackhole queueing discipline 2005-07-05 15:29:16 -07:00
sch_cbq.c [NETLINK]: Missing padding fields in dumped structures 2005-06-28 12:56:45 -07:00
sch_dsmark.c [PKT_SCHED]: Logic simplifications and codingstyle/whitespace cleanups 2005-06-18 22:53:29 -07:00
sch_fifo.c [PKT_SCHED]: Cleanup fifo qdisc and remove unnecessary code 2005-06-18 22:58:00 -07:00
sch_generic.c [NET]: Deinline netif_carrier_{on,off}(). 2005-08-29 15:57:08 -07:00
sch_gred.c [PKT_SCHED]: (G)RED: Introduce hard dropping 2005-11-05 22:02:29 +01:00
sch_hfsc.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
sch_htb.c [PKT_SCHED]: HTB: Drop packet when direct queue is full 2005-05-03 14:39:33 -07:00
sch_ingress.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
sch_netem.c [PKT_SCHED]: sch_netem: correctly order packets to be sent simultaneously 2005-11-20 13:41:05 -08:00
sch_prio.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
sch_red.c [PKT_SCHED]: (G)RED: Introduce hard dropping 2005-11-05 22:02:29 +01:00
sch_sfq.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
sch_tbf.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
sch_teql.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
simple.c [NET]: Kill skb->tc_classid 2005-08-29 15:31:18 -07:00