Keep a hint for the last packet in the singly-linked list of packets
authorJeffrey Hsu <hsu@dragonflybsd.org>
Mon, 28 Mar 2005 19:53:30 +0000 (19:53 +0000)
committerJeffrey Hsu <hsu@dragonflybsd.org>
Mon, 28 Mar 2005 19:53:30 +0000 (19:53 +0000)
commitbf8a9a6f89c0c82d72e18003267189b0826ccdd0
treec5acb8924ac700f16b4d1a7fd1b1d27010dd7240
parent8cb2bf45725125f5c2d13c2ae1654a3b309eb01f
Keep a hint for the last packet in the singly-linked list of packets
in a sockbuf in order to convert the cost of append operations from
O(n) to O(1).
sys/kern/uipc_socket.c
sys/kern/uipc_socket2.c
sys/sys/socketvar.h