Messages in this thread | | | Date | Mon, 13 Oct 2014 13:14:51 +0200 | From | Nicolas Dichtel <> | Subject | Re: [PATCH linux v3 1/1] fs/proc: use a rb tree for the directory entries |
| |
Le 07/10/2014 11:02, Nicolas Dichtel a écrit : > 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'. > > Before the patch: > $ time ip -b dummy30000.batch > real 2m31.950s > user 0m0.440s > sys 2m21.440s > $ time rmmod dummy > real 1m35.764s > user 0m0.000s > sys 1m24.088s > > After the patch: > $ time ip -b dummy30000.batch > real 2m0.874s > user 0m0.448s > sys 1m49.720s > $ time rmmod dummy > real 1m13.988s > user 0m0.000s > sys 1m1.008s > > The idea of improving this part was suggested by > Thierry Herbelot <thierry.herbelot@6wind.com>. > > Signed-off-by: Nicolas Dichtel <nicolas.dichtel@6wind.com> > Acked-by: David S. Miller <davem@davemloft.net> > ---
I'm not sure who is in charge of taking this patch. Should I resend it to someone else or is it already included in a tree?
Thank you, Nicolas -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |