Messages in this thread | | | Date | Fri, 9 Aug 2002 09:05:11 -0700 (PDT) | From | Linus Torvalds <> | Subject | Re: Analysis for Linux-2.5 fix/improve get_pid(), comparing various approaches |
| |
On Fri, 9 Aug 2002, Hubertus Franke wrote: > > I dragged the various algorithms into a userlevel test program to figure > out where the cut off points are with PID_MAX=32768. In this testprogram > I maintain A tasks, and for 10 rounds (delete D random tasks and > reallocate D tasks again) resulting in T=10*D total measured allocations.
Mind re-doing that with PID_MAX=999999 or similar? The whole point of the current simple algorithm is that the common case (nay, done right, the _only_ case) is where the number of threads << PID_MAX.
That certainly used to be true with PID_MAX=32768 (not many people may realize it, but in 1991 the maximum number of tasks in the system was limited to 63, simply because of how the VM carved out the 4GB address space).
Things have changed, but considering that some people think that 32k threads are a limitation already, and that the current code should work fine (and be pretty much optimal) with a larger PID_MAX, I really think it's unfair to not even benchmark that case..
Linus
- 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/
| |