DragonFly commits List (threaded) for 2005-06
[
Date Prev][
Date Next]
[
Thread Prev][
Thread Next]
[
Date Index][
Thread Index]
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
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
[
Date Prev][
Date Next]
[
Thread Prev][
Thread Next]
[
Date Index][
Thread Index]