Message ID | 20170703195821.29845-3-kpraveen.lkml@gmail.com (mailing list archive) |
---|---|
State | New, archived |
Headers | show
Return-Path: <xen-devel-bounces@lists.xen.org> Received: from mail.wl.linuxfoundation.org (pdx-wl-mail.web.codeaurora.org [172.30.200.125]) by pdx-korg-patchwork.web.codeaurora.org (Postfix) with ESMTP id 51D55608B8 for <patchwork-xen-devel@patchwork.kernel.org>; Mon, 3 Jul 2017 20:01:06 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 4481827F3E for <patchwork-xen-devel@patchwork.kernel.org>; Mon, 3 Jul 2017 20:01:06 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id 393AE27FA6; Mon, 3 Jul 2017 20:01:06 +0000 (UTC) X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on pdx-wl-mail.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-3.6 required=2.0 tests=BAYES_00, DKIM_ADSP_CUSTOM_MED, DKIM_SIGNED, FREEMAIL_FROM, RCVD_IN_DNSWL_MED, RCVD_IN_SORBS_SPAM, T_DKIM_INVALID autolearn=ham version=3.3.1 Received: from lists.xenproject.org (lists.xenproject.org [192.237.175.120]) (using TLSv1.2 with cipher AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by mail.wl.linuxfoundation.org (Postfix) with ESMTPS id 8791027F88 for <patchwork-xen-devel@patchwork.kernel.org>; Mon, 3 Jul 2017 20:01:05 +0000 (UTC) Received: from localhost ([127.0.0.1] helo=lists.xenproject.org) by lists.xenproject.org with esmtp (Exim 4.84_2) (envelope-from <xen-devel-bounces@lists.xen.org>) id 1dS7Uc-0000k4-4q; Mon, 03 Jul 2017 19:58:46 +0000 Received: from mail6.bemta5.messagelabs.com ([195.245.231.135]) by lists.xenproject.org with esmtp (Exim 4.84_2) (envelope-from <kpraveen.lkml@gmail.com>) id 1dS7Ub-0000jw-8b for xen-devel@lists.xen.org; Mon, 03 Jul 2017 19:58:45 +0000 Received: from [85.158.139.211] by server-9.bemta-5.messagelabs.com id 3D/D1-01994-4F1AA595; Mon, 03 Jul 2017 19:58:44 +0000 X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFlrLIsWRWlGSWpSXmKPExsVyMbThoO7nhVG RBu3rzC2WfFzM4sDocXT3b6YAxijWzLyk/IoE1ozJS96wF1zjrjh7fh1TA+Mszi5GLg4hgUmM EpvW7GMBcVgEXrJINB+ZxgbiSAj0s0r8fvoaKMMJ5MRJnHvWzQxhV0u83PsBzBYSUJPYMu8UM 8So/4wSC79/Yu9i5OBgE9CVaL9VAFIjIiAtce3zZUaQGmaB74wSa95PYQVJCAv4S/yf9QRsAY uAqkTLz0NgNq+AjcTq7QvYIJbJSyzaNAMszilgKzHzwQwmiMU2Ej+v9DNOYBRYwMiwilGjOLW oLLVI18hCL6koMz2jJDcxM0fX0MBULze1uDgxPTUnMalYLzk/dxMjMLjqGRgYdzD2rfI7xCjJ waQkyut6MzJSiC8pP6UyI7E4I76oNCe1+BCjDAeHkgTvvAVRkUKCRanpqRVpmTnAMIdJS3DwK InwTm4ESvMWFyTmFmemQ6ROMVpyXLmy7gsTx5QD24Hkqwn/vzEJseTl56VKifOuBpknANKQUZ oHNw4Wi5cYZaWEeRkZGBiEeApSi3IzS1DlXzGKczAqCfPWg0zhycwrgdv6CuggJqCDGnoiQA4 qSURISTUwVq2anJ6V17f3FON33dA5CwwtakI9wr6XP/9/fqf2fIGO1wolQemnt2S/fJOw0ZXN t6Jwpo3pBt4pdlce5j095cg9KTF9zeNP/z8uKb60rG7PzZ9dciU59muMH91UrUsp0Oh/W1Gd4 dfsqsa4MVjqvL2AY5Li+gf5wecdHlyZUuMk13Qk4uVaJZbijERDLeai4kQAgofnE8ACAAA= X-Env-Sender: kpraveen.lkml@gmail.com X-Msg-Ref: server-12.tower-206.messagelabs.com!1499111923!64937459!1 X-Originating-IP: [209.85.128.193] X-SpamReason: No, hits=0.0 required=7.0 tests= X-StarScan-Received: X-StarScan-Version: 9.4.25; banners=-,-,- X-VirusChecked: Checked Received: (qmail 13188 invoked from network); 3 Jul 2017 19:58:43 -0000 Received: from mail-wr0-f193.google.com (HELO mail-wr0-f193.google.com) (209.85.128.193) by server-12.tower-206.messagelabs.com with AES128-GCM-SHA256 encrypted SMTP; 3 Jul 2017 19:58:43 -0000 Received: by mail-wr0-f193.google.com with SMTP id z45so45701585wrb.2 for <xen-devel@lists.xen.org>; Mon, 03 Jul 2017 12:58:43 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id:in-reply-to:references; bh=hNkoKEX6vtnf7lfzDvgmrKwrQ1huHFmWCyDWaEOJzCc=; b=DZqeavQ5vzVe7l4yc4jPBs7jPVbOVH9Mw/ihZfoypYNMN55o+NPSXVuavDRsHFMj9+ tqeXpLUNkzV/7ph2djCGnLLATYQMaYgXHkR1z4jOJmcxfdZOSgzyQF1t2BePiTrLaD8F uCq/m9ffoeQRvzh4oYsqzWRbyWoMKEsKvZOb9WkMy2qwL+8oAEoQ9oNjiajhwDGD4SzU +6T23TZltbh9G9g7QfNPx9xxxiqFoLYFef1VxHeKs2uwQ0pBmZvWP8hmhxS6AbtFewLJ e59enAesBbU3puVmYW63jinX5jcc/93l2OSby4URA/eYHC18xLBJJWxuFNn2ylLwWKZf DpsA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references; bh=hNkoKEX6vtnf7lfzDvgmrKwrQ1huHFmWCyDWaEOJzCc=; b=GbT12nVHrSJConAwAXhkLRiStlqrKJn+enoAdpDuTRHX7iwShd8bzSEl6iIiXNK1uU X/S8UVqc2bhT9Sz+hf6eouOz49Tjwwph0095FzEogGIzI/zNTLYldpIHIOEwmdA80hx0 r0y3n+7hBEhfc59JWpFvro48QsVWtsKwNDmD38xdNv/Ew86IAcCdImv13RDH95kFQpQs u81Y+vqYLBa443vPVwxw5qSVvD3ONR8wSwUrDwt6AGQdz4Yz/VAsKZNF/3zSHb4qMSr9 61MEw8dKGpsB52OPanOHZnHOv5SogG91xn6XxGahNioPomnJJGSI95dhmySdDFVAMMlF BurA== X-Gm-Message-State: AKS2vOwaIJYjW1Z8BKkRVsLXvGWC48tUEh/PA93QdQnzJ2+siRrIDTpt VJytT/otrXLhoCt6 X-Received: by 10.223.135.154 with SMTP id b26mr32513374wrb.48.1499111923148; Mon, 03 Jul 2017 12:58:43 -0700 (PDT) Received: from kpraveen.labs.blr.novell.com ([106.51.128.11]) by smtp.gmail.com with ESMTPSA id 21sm25658979wmo.16.2017.07.03.12.58.37 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Mon, 03 Jul 2017 12:58:42 -0700 (PDT) From: Praveen Kumar <kpraveen.lkml@gmail.com> To: xen-devel@lists.xen.org Date: Tue, 4 Jul 2017 01:28:06 +0530 Message-Id: <20170703195821.29845-3-kpraveen.lkml@gmail.com> X-Mailer: git-send-email 2.12.0 In-Reply-To: <20170703195821.29845-1-kpraveen.lkml@gmail.com> References: <20170703195821.29845-1-kpraveen.lkml@gmail.com> Cc: sstabellini@kernel.org, wei.liu2@citrix.com, George.Dunlap@eu.citrix.com, andrew.cooper3@citrix.com, dario.faggioli@citrix.com, ian.jackson@eu.citrix.com, tim@xen.org, kpraveen.lkml@gmail.com, jbeulich@suse.com Subject: [Xen-devel] [PATCH v4 02/17] rbtree: remove redundant if()-condition in rb_erase() X-BeenThere: xen-devel@lists.xen.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: Xen developer discussion <xen-devel.lists.xen.org> List-Unsubscribe: <https://lists.xen.org/cgi-bin/mailman/options/xen-devel>, <mailto:xen-devel-request@lists.xen.org?subject=unsubscribe> List-Post: <mailto:xen-devel@lists.xen.org> List-Help: <mailto:xen-devel-request@lists.xen.org?subject=help> List-Subscribe: <https://lists.xen.org/cgi-bin/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xen.org?subject=subscribe> MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" <xen-devel-bounces@lists.xen.org> X-Virus-Scanned: ClamAV using ClamSMTP |
diff --git a/xen/common/rbtree.c b/xen/common/rbtree.c index d5e3d06b80..3a19b44a2f 100644 --- a/xen/common/rbtree.c +++ b/xen/common/rbtree.c @@ -249,15 +249,16 @@ void rb_erase(struct rb_node *node, struct rb_root *root) if (child) rb_set_parent(child, parent); parent->rb_left = child; + + node->rb_right = old->rb_right; + rb_set_parent(old->rb_right, node); } node->rb_parent_color = old->rb_parent_color; - node->rb_right = old->rb_right; node->rb_left = old->rb_left; rb_set_parent(old->rb_left, node); - if (old->rb_right) - rb_set_parent(old->rb_right, node); + goto color; }