Bluetooth: Optimize SREJ_QUEUE append
authorGustavo F. Padovan <padovan@profusion.mobi>
Sat, 1 May 2010 19:15:42 +0000 (16:15 -0300)
committerMarcel Holtmann <marcel@holtmann.org>
Mon, 10 May 2010 07:28:50 +0000 (09:28 +0200)
commit3b1a9f3fa6ad842991538da2c3b2e29e047b131f
tree7d555cfaf3a017ded7bb1dc970b8a7caca37e348
parent812e737e29a1d559e7bfbea675fdcfcbad9f5e1f
Bluetooth: Optimize SREJ_QUEUE append

When the I-frame received is the expected, i.e., its tx_seq is equal to
expected_tx_seq and we are under a SREJ, we can just add it to the tail
of the list. Doing that we change the complexity from O(n) to O(1).

Signed-off-by: Gustavo F. Padovan <padovan@profusion.mobi>
Reviewed-by: João Paulo Rechi Vita <jprvita@profusion.mobi>
Signed-off-by: Marcel Holtmann <marcel@holtmann.org>
net/bluetooth/l2cap.c