Searched hist:301249 (Results 1 - 1 of 1) sorted by relevance
/freebsd-11.0-release/sys/netinet/ | ||
H A D | tcp_lro.c | diff 301249 Fri Jun 03 08:38:09 MDT 2016 hselasky Use insertion sort instead of bubble sort in TCP LRO. Replacing the bubble sort with insertion sort gives an 80% reduction in runtime on average, with randomized keys, for small partitions. If the keys are pre-sorted, insertion sort runs in linear time, and even if the keys are reversed, insertion sort is faster than bubble sort, although not by much. Update comment describing "tcp_lro_sort()" while at it. Differential Revision: https://reviews.freebsd.org/D6619 Sponsored by: Mellanox Technologies Tested by: Netflix Suggested by: Pieter de Goeje <pieter@degoeje.nl> Reviewed by: ed, gallatin, gnn, transport |
Completed in 46 milliseconds