Page Menu
Home
FreeBSD
Search
Configure Global Search
Log In
Files
F152532608
D6619.id17042.diff
No One
Temporary
Actions
View File
Edit File
Delete File
View Transforms
Subscribe
Mute Notifications
Flag For Later
Award Token
Size
749 B
Referenced Files
None
Subscribers
None
D6619.id17042.diff
View Options
Index: sys/netinet/tcp_lro.c
===================================================================
--- sys/netinet/tcp_lro.c
+++ sys/netinet/tcp_lro.c
@@ -399,17 +399,13 @@
uint32_t y;
repeat:
- /* for small arrays bubble sort is faster */
- if (size <= 12) {
- for (x = 0; x != size; x++) {
- for (y = x + 1; y != size; y++) {
- if (parray[x].seq > parray[y].seq) {
- /* swap entries */
- temp = parray[x];
- parray[x] = parray[y];
- parray[y] = temp;
- }
- }
+ /* for small arrays insertion sort is faster */
+ if (size <= 11) {
+ for (x = 1; x < size; x++) {
+ temp = parray[x];
+ for (y = x; y > 0 && temp.seq < parray[y - 1].seq; y--)
+ parray[y] = parray[y - 1];
+ parray[y] = temp;
}
return;
}
File Metadata
Details
Attached
Mime Type
text/plain
Expires
Thu, Apr 16, 12:54 PM (5 h, 35 m)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
31604736
Default Alt Text
D6619.id17042.diff (749 B)
Attached To
Mode
D6619: Use insertion sort instead of bubble sort in TCP LRO
Attached
Detach File
Event Timeline
Log In to Comment