[PATCH] [V2] add options to ps(1) to display lwp data
dillon at apollo.backplane.com
Tue Aug 14 16:31:25 PDT 2007
: proc.p_lwps will soon become a RB-tree to remove the overhead of
: searching for a new TID when creating a new thread. Right now
: the test is O(N) which means that creating lots of new threads
: wind up being O(N^2).
Let me amend this. There's a shortcut in the fork code so it's actually
just O(1) for the first 2 billion or so threads. The signal and select
code however is O(N).
In anycase, I've been meaning to change it for a while so I'll be
putting in the red-black tree for LWPs this week sometime.
<dillon at backplane.com>
More information about the Submit