Re: [PATCH 2/7] cgroups: Allow to bind a subsystem to a cgroup hierarchy

From: Paul Menage
Date: Thu Oct 28 2010 - 19:57:29 EST


On Fri, Oct 22, 2010 at 2:38 PM, Matt Helsley <matthltc@xxxxxxxxxx> wrote:
>> + *
>> + * The iterating order is: a1, a2, b1, c1, c2, a3. So a parent will be
>> + * processed before its children.
>> + */
>
> You could just say it's a depth-first walk except we process the parent before
> its children.

The standard term for that is "pre-order traversal". You shouldn't
need a diagram.

Paul
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/