Commit 03a0c5d6 authored by Johan Hedberg's avatar Johan Hedberg

Bluetooth: Remove useless l2cap_seq_list_remove function

The only user of l2cap_seq_list_remove() was l2cap_seq_list_pop() which
only removes the head, meaning only the "else if (seq_list->head ==
seq)" branch was ever being used. This patch moves the code from this
branch straight into l2cap_seq_list_pop() and removes the (now useless)
l2cap_seq_list_remove().
Signed-off-by: default avatarJohan Hedberg <johan.hedberg@intel.com>
Signed-off-by: default avatarMarcel Holtmann <marcel@holtmann.org>
parent 61a939c6
...@@ -330,44 +330,20 @@ static inline bool l2cap_seq_list_contains(struct l2cap_seq_list *seq_list, ...@@ -330,44 +330,20 @@ static inline bool l2cap_seq_list_contains(struct l2cap_seq_list *seq_list,
return seq_list->list[seq & seq_list->mask] != L2CAP_SEQ_LIST_CLEAR; return seq_list->list[seq & seq_list->mask] != L2CAP_SEQ_LIST_CLEAR;
} }
static u16 l2cap_seq_list_remove(struct l2cap_seq_list *seq_list, u16 seq) static inline u16 l2cap_seq_list_pop(struct l2cap_seq_list *seq_list)
{ {
u16 seq = seq_list->head;
u16 mask = seq_list->mask; u16 mask = seq_list->mask;
if (seq_list->head == L2CAP_SEQ_LIST_CLEAR) { seq_list->head = seq_list->list[seq & mask];
/* In case someone tries to pop the head of an empty list */ seq_list->list[seq & mask] = L2CAP_SEQ_LIST_CLEAR;
return L2CAP_SEQ_LIST_CLEAR;
} else if (seq_list->head == seq) {
/* Head can be removed in constant time */
seq_list->head = seq_list->list[seq & mask];
seq_list->list[seq & mask] = L2CAP_SEQ_LIST_CLEAR;
if (seq_list->head == L2CAP_SEQ_LIST_TAIL) {
seq_list->head = L2CAP_SEQ_LIST_CLEAR;
seq_list->tail = L2CAP_SEQ_LIST_CLEAR;
}
} else {
/* Walk the list to find the sequence number */
u16 prev = seq_list->head;
while (seq_list->list[prev & mask] != seq) {
prev = seq_list->list[prev & mask];
if (prev == L2CAP_SEQ_LIST_TAIL)
return L2CAP_SEQ_LIST_CLEAR;
}
/* Unlink the number from the list and clear it */ if (seq_list->head == L2CAP_SEQ_LIST_TAIL) {
seq_list->list[prev & mask] = seq_list->list[seq & mask]; seq_list->head = L2CAP_SEQ_LIST_CLEAR;
seq_list->list[seq & mask] = L2CAP_SEQ_LIST_CLEAR; seq_list->tail = L2CAP_SEQ_LIST_CLEAR;
if (seq_list->tail == seq)
seq_list->tail = prev;
} }
return seq;
}
static inline u16 l2cap_seq_list_pop(struct l2cap_seq_list *seq_list) return seq;
{
/* Remove the head in constant time */
return l2cap_seq_list_remove(seq_list, seq_list->head);
} }
static void l2cap_seq_list_clear(struct l2cap_seq_list *seq_list) static void l2cap_seq_list_clear(struct l2cap_seq_list *seq_list)
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment