From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753329Ab1IFAOY (ORCPT ); Mon, 5 Sep 2011 20:14:24 -0400 Received: from mail-vw0-f46.google.com ([209.85.212.46]:53534 "EHLO mail-vw0-f46.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753092Ab1IFAOF (ORCPT ); Mon, 5 Sep 2011 20:14:05 -0400 From: Frederic Weisbecker To: LKML Cc: Frederic Weisbecker , Paul Menage , Li Zefan , Johannes Weiner , Aditya Kali , Oleg Nesterov , Andrew Morton , Kay Sievers , Tim Hockin , Tejun Heo Subject: [PATCH 06/12] cgroups: Add res counter common ancestor searching Date: Tue, 6 Sep 2011 02:13:00 +0200 Message-Id: <1315267986-28937-7-git-send-email-fweisbec@gmail.com> X-Mailer: git-send-email 1.7.5.4 In-Reply-To: <1315267986-28937-1-git-send-email-fweisbec@gmail.com> References: <1315267986-28937-1-git-send-email-fweisbec@gmail.com> Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Add a new API to find the common ancestor between two resource counters. This includes the passed resource counter themselves. Signed-off-by: Frederic Weisbecker Acked-by: Paul Menage Cc: Li Zefan Cc: Johannes Weiner Cc: Aditya Kali Cc: Oleg Nesterov Cc: Andrew Morton Cc: Kay Sievers Cc: Tim Hockin Cc: Tejun Heo --- include/linux/res_counter.h | 2 ++ kernel/res_counter.c | 19 +++++++++++++++++++ 2 files changed, 21 insertions(+), 0 deletions(-) diff --git a/include/linux/res_counter.h b/include/linux/res_counter.h index 95e7756..f545548 100644 --- a/include/linux/res_counter.h +++ b/include/linux/res_counter.h @@ -146,6 +146,8 @@ static inline void res_counter_uncharge(struct res_counter *counter, unsigned lo res_counter_uncharge_until(counter, NULL, val); } +struct res_counter *res_counter_common_ancestor(struct res_counter *l, struct res_counter *r); + /** * res_counter_margin - calculate chargeable space of a counter * @cnt: the counter diff --git a/kernel/res_counter.c b/kernel/res_counter.c index 1185c86..67a9ae4 100644 --- a/kernel/res_counter.c +++ b/kernel/res_counter.c @@ -92,6 +92,25 @@ void res_counter_uncharge_until(struct res_counter *counter, } +struct res_counter * +res_counter_common_ancestor(struct res_counter *r1, struct res_counter *r2) +{ + struct res_counter *iter; + + while (r1) { + iter = r2; + while (iter) { + if (iter == r1) + return iter; + iter = iter->parent; + } + + r1 = r1->parent; + } + + return NULL; +} + static inline unsigned long long * res_counter_member(struct res_counter *counter, int member) { -- 1.7.5.4