Gerrit Renker 2bbf29acd8 [DCCP] tfrc: Binary search for reverse TFRC lookup ... This replaces the linear search algorithm for reverse lookup with binary search. It has the advantage of better scalability: O(log2(N)) instead of O(N). This means that the average number of iterations is reduced from 250 (linear search if each value appears equally likely) down to at most 9. Signed-off-by: Gerrit Renker <gerrit@erg.abdn.ac.uk> Acked-by: Ian McDonald <ian.mcdonald@jandi.co.nz> Signed-off-by: Arnaldo Carvalho de Melo <acme@mandriva.com>		2006-12-03 14:53:27 -02:00
..
ccids	[DCCP] tfrc: Binary search for reverse TFRC lookup	2006-12-03 14:53:27 -02:00
ackvec.c	[DCCP] ackvec: Split long ack vectors across multiple options	2006-12-02 21:30:33 -08:00
ackvec.h	[DCCP] ackvec: infrastructure for sending more than one ackvec per packet	2006-12-02 21:30:32 -08:00
ccid.c	[DCCP] CCID: Improve CCID infrastructure	2006-03-20 19:21:44 -08:00
ccid.h	[DCCP]: Use `unsigned' for packet lengths	2006-12-02 21:31:02 -08:00
dccp.h	[DCCP]: Simplified conditions due to use of enum:8 states	2006-12-02 21:24:38 -08:00
diag.c	Remove obsolete #include <linux/config.h>	2006-06-30 19:25:36 +02:00
feat.c	[DCCP]: Simplified conditions due to use of enum:8 states	2006-12-02 21:24:38 -08:00
feat.h	[DCCP]: Make feature negotiation more readable	2006-12-02 21:22:29 -08:00
input.c	[DCCP]: Simplified conditions due to use of enum:8 states	2006-12-02 21:24:38 -08:00
ipv4.c	[DCCP]: Simplified conditions due to use of enum:8 states	2006-12-02 21:24:38 -08:00
ipv6.c	[DCCP]: Simplified conditions due to use of enum:8 states	2006-12-02 21:24:38 -08:00
ipv6.h	Remove obsolete #include <linux/config.h>	2006-06-30 19:25:36 +02:00
Kconfig	[DCCP]: enable debug messages also for static builds	2006-12-02 21:24:35 -08:00
Makefile	[DCCPv6]: Resolve conditional build problem	2006-12-02 21:22:28 -08:00
minisocks.c	[DCCP]: Simplified conditions due to use of enum:8 states	2006-12-02 21:24:38 -08:00
options.c	[DCCP] ackvec: infrastructure for sending more than one ackvec per packet	2006-12-02 21:30:32 -08:00
output.c	[DCCP]: Use `unsigned' for packet lengths	2006-12-02 21:31:02 -08:00
probe.c	[DCCP]: Make dccp_probe more portable	2006-12-02 21:24:39 -08:00
proto.c	[DCCP]: Make {set,get}sockopt(DCCP_SOCKOPT_PACKET_SIZE) return 0	2006-12-02 21:31:00 -08:00
sysctl.c	[DCCP]: Remove allocation of sysctl numbers	2006-12-02 21:30:56 -08:00
timer.c	[DCCP]: Remove forward declarations in timer.c	2006-12-02 21:22:20 -08:00