Messages in this thread | | | Date | Mon, 06 Oct 2014 18:14:48 -0400 (EDT) | Subject | Re: [PATCH linux v2 1/1] fs/proc: use a rb tree for the directory entries | From | David Miller <> |
| |
From: Nicolas Dichtel <nicolas.dichtel@6wind.com> Date: Mon, 6 Oct 2014 16:30:34 +0200
> The current implementation for the directories in /proc is using a single > linked list. This is slow when handling directories with large numbers of > entries (eg netdevice-related entries when lots of tunnels are opened). > > This patch replaces this linked list by a red-black tree. > > Here are some numbers: > > dummy30000.batch contains 30 000 times 'link add type dummy'. ... > Signed-off-by: Nicolas Dichtel <nicolas.dichtel@6wind.com>
FWIW:
Acked-by: David S. Miller <davem@davemloft.net>
| |