On Thu, Apr 25, 2013 at 2:58 PM, Wendy Cheng <s.wendy.cheng@xxxxxxxxx> wrote: > On Thu, Apr 25, 2013 at 2:17 PM, Tom Tucker <tom@xxxxxxxxxxxxxxxxxxxxx> wrote: >> The Mellanox driver uses red-black trees extensively for resource >> management, e.g. QP ID, CQ ID, etc... When completions come in from the HW, >> these are used to find the associated software data structures I believe. It >> is certainly possible that these trees get hot on lookup when we're pushing >> a lot of data. I'm surprised, however, to see rb_insert_color there because >> I'm not aware of any where that resources are being inserted into and/or >> removed from a red-black tree in the data path. >> > > I think they (rb calls) are from base kernel, not from any NFS and/or > IB module (e.g. RPC, MLX, etc). See the right column ? .... it says > "/root/vmlinux". Just a guess - I don't know much about this "perf" > command. > Oops .. take my words back ! I confused Linux's RB tree w/ BSD's. BSD's is a set of macros inside a header file while Linux's implementation is a base kernel library. So every KMOD is a suspect here :) -- Wendy -- To unsubscribe from this list: send the line "unsubscribe linux-nfs" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
