Hi...

Just adding something...

> The pidmap is just an efficient way to keep track of which all process IDs 
> (numbers) are in use and which ones are not. Basically we keep a bitmap of 
> all the possible PIDs (1 bit for each PID). The bit is set/unset depending 
> upon whether the PID is alloted to some process or not. alloc_pid() 
> determines the number by simply checking the first bit that is set in the map.
>

Which is a long way to say O(1) traversal....saves time especially on
busy servers.

regards,

Mulyadi

--
To unsubscribe from this list: send an email with
"unsubscribe kernelnewbies" to [EMAIL PROTECTED]
Please read the FAQ at http://kernelnewbies.org/FAQ

Reply via email to