Ted has already addressed the question of why PIDs are not direct
indexes into the process table. But if speed of access was a problem,
the kernel could use a binary tree that keeps pointers into the table
in sorted order.
Dale
-- Dale R. Worley Ariadne Internet Services Voice: +1 617-899-7949 Fax: +1 617-899-7946 E-mail: worley@ariadne.com "Internet-based electronic commerce solutions to real business problems."