cvs commit: src/sys/dev/misc/streams streams.c src/sys/kern init_main.c kern_descrip.c sys_pipe.c uipc_syscalls.c vfs_syscalls.c src/sys/sys filedesc.h

Simon 'corecode' Schubert corecode at
Tue Jun 21 17:08:42 PDT 2005

Lately Jeffrey Hsu <hsu at xxxxxxxxxxxxxxxxxxxxxxx> said:
>   Modified files:
>     sys/dev/misc/streams streams.c 
>     sys/kern             init_main.c kern_descrip.c sys_pipe.c 
>                          uipc_syscalls.c vfs_syscalls.c 
>     sys/sys              filedesc.h 
>   Log:
>   Replace the linear search in file descriptor allocation with an O(log N)
>   algorithm based on full in-place binary search trees augmented with
>   subtree free file descriptor counts.

yay! as i already said, very slick! yet, i think there could be more
comments on how it works, i guess it's hard to grok the first time you
look at the code...


Serve - BSD     +++  RENT this banner advert  +++    ASCII Ribbon   /"\
Work - Mac      +++  space for low $$$ NOW!1  +++      Campaign     \ /
Party Enjoy Relax   |      Against  HTML   \
Dude 2c 2 the max   !       Mail + News   / \
-------------- next part --------------
A non-text attachment was scrubbed...
Name: pgp00014.pgp
Type: application/octet-stream
Size: 189 bytes
Desc: "Description: PGP signature"
URL: <>

More information about the Commits mailing list