From mboxrd@z Thu Jan 1 00:00:00 1970 Return-path: Received: from mail.atheros.com ([12.36.123.2]:43172 "EHLO mail.atheros.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1755319AbYHDHQq (ORCPT ); Mon, 4 Aug 2008 03:16:46 -0400 Received: from mail.atheros.com ([10.10.20.107]) by sidewinder.atheros.com for ; Mon, 04 Aug 2008 00:16:46 -0700 From: "Luis R. Rodriguez" To: , , CC: "Luis R. Rodriguez" , , Subject: [PATCH 2/4] list.h: add list_cut_position() Date: Mon, 4 Aug 2008 00:16:39 -0700 Message-ID: <1217834201-14680-3-git-send-email-lrodriguez@atheros.com> (sfid-20080804_091651_222172_7EC8D4D4) In-Reply-To: <1217834201-14680-2-git-send-email-lrodriguez@atheros.com> References: <1217834201-14680-1-git-send-email-lrodriguez@atheros.com> <1217834201-14680-2-git-send-email-lrodriguez@atheros.com> MIME-Version: 1.0 Content-Type: text/plain Sender: linux-wireless-owner@vger.kernel.org List-ID: This adds list_cut_position() which lets you cut a list into two lists given a pivot in the list. Signed-off-by: Luis R. Rodriguez --- include/linux/list.h | 32 ++++++++++++++++++++++++++++++++ 1 files changed, 32 insertions(+), 0 deletions(-) diff --git a/include/linux/list.h b/include/linux/list.h index 594f67c..2999b0f 100644 --- a/include/linux/list.h +++ b/include/linux/list.h @@ -214,6 +214,38 @@ static inline int list_is_singular(const struct list_head *head) return !list_empty(head) && (head->next == head->prev); } +static inline void __list_cut_position(struct list_head *list, + struct list_head *head, struct list_head *entry) +{ + struct list_head *new_first = + (entry->next != head) ? entry->next : head; + list->next = head->next; + list->next->prev = list; + list->prev = entry; + entry->next = list; + head->next = new_first; + new_first->prev = head; +} + +/** + * list_cut_position - cut a list into two + * @list: a new list to add all removed entries + * @head: a list with entries + * @entry: an entry within head, could be the head itself + * and if so we won't won't cut the list + */ +static inline void list_cut_position(struct list_head *list, + struct list_head *head, struct list_head *entry) +{ + BUG_ON(list_empty(head)); + if (list_is_singular(head)) + BUG_ON(head->next != entry && head != entry); + if (entry == head) + INIT_LIST_HEAD(list); + else + __list_cut_position(list, head, entry); +} + static inline void __list_splice(const struct list_head *list, struct list_head *head) { -- 1.5.6.rc2.15.g457bb.dirty