| commit | 3b1a9f3fa6ad842991538da2c3b2e29e047b131f | [log] [tgz] |
|---|---|---|
| author | Gustavo F. Padovan <padovan@profusion.mobi> | Sat May 01 16:15:42 2010 -0300 |
| committer | Marcel Holtmann <marcel@holtmann.org> | Mon May 10 09:28:50 2010 +0200 |
| tree | 7d555cfaf3a017ded7bb1dc970b8a7caca37e348 | |
| parent | 812e737e29a1d559e7bfbea675fdcfcbad9f5e1f [diff] |
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>