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

[Jeffrey Hsu]

hsu         2005/06/21 16:58:53 PDT

DragonFly src repository

  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.
  
  Idea from:	Solaris
  
  Revision  Changes    Path
  1.15      +1 -1      src/sys/dev/misc/streams/streams.c
  1.43      +1 -0      src/sys/kern/init_main.c
  1.43      +179 -94   src/sys/kern/kern_descrip.c
  1.28      +1 -1      src/sys/kern/sys_pipe.c
  1.54      +4 -4      src/sys/kern/uipc_syscalls.c
  1.63      +3 -3      src/sys/kern/vfs_syscalls.c
  1.10      +10 -8     src/sys/sys/filedesc.h


http://www.dragonflybsd.org/cvsweb/src/sys/dev/misc/streams/streams.c.diff?r1=1.14&r2=1.15&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/init_main.c.diff?r1=1.42&r2=1.43&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/kern_descrip.c.diff?r1=1.42&r2=1.43&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/sys_pipe.c.diff?r1=1.27&r2=1.28&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/uipc_syscalls.c.diff?r1=1.53&r2=1.54&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/vfs_syscalls.c.diff?r1=1.62&r2=1.63&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/sys/filedesc.h.diff?r1=1.9&r2=1.10&f=u