lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
Open Source and information security mailing list archives
| ||
|
Date: Tue, 6 Sep 2011 02:13:00 +0200 From: Frederic Weisbecker <fweisbec@...il.com> To: LKML <linux-kernel@...r.kernel.org> Cc: Frederic Weisbecker <fweisbec@...il.com>, Paul Menage <paul@...lmenage.org>, Li Zefan <lizf@...fujitsu.com>, Johannes Weiner <hannes@...xchg.org>, Aditya Kali <adityakali@...gle.com>, Oleg Nesterov <oleg@...hat.com>, Andrew Morton <akpm@...ux-foundation.org>, Kay Sievers <kay.sievers@...y.org>, Tim Hockin <thockin@...kin.org>, Tejun Heo <tj@...nel.org> Subject: [PATCH 06/12] cgroups: Add res counter common ancestor searching 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 <fweisbec@...il.com> Acked-by: Paul Menage <paul@...lmenage.org> Cc: Li Zefan <lizf@...fujitsu.com> Cc: Johannes Weiner <hannes@...xchg.org> Cc: Aditya Kali <adityakali@...gle.com> Cc: Oleg Nesterov <oleg@...hat.com> Cc: Andrew Morton <akpm@...ux-foundation.org> Cc: Kay Sievers <kay.sievers@...y.org> Cc: Tim Hockin <thockin@...kin.org> Cc: Tejun Heo <tj@...nel.org> --- 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 -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists