cvs commit: src/sys/ddb db_ps.c src/sys/kern init_main.c kern_exit.c kern_fork.c kern_resource.c kern_sig.c sys_generic.c src/sys/platform/pc32/i386 pmap.c src/sys/platform/vkernel/platform pmap.c src/sys/sys proc.h tree.h src/sys/vm vm_vmspace.c

[Matthew Dillon]

dillon      2007/08/14 20:15:07 PDT

DragonFly src repository

  Modified files:
    sys/ddb              db_ps.c 
    sys/kern             init_main.c kern_exit.c kern_fork.c 
                         kern_resource.c kern_sig.c sys_generic.c 
    sys/platform/pc32/i386 pmap.c 
    sys/platform/vkernel/platform pmap.c 
    sys/sys              proc.h tree.h 
    sys/vm               vm_vmspace.c 
  Log:
  Convert the lwp list into a red-black tree.  This greatly reduces the
  overhead of looking up LWPs for numerous operations including select and
  removes the hokey fork code that tried to avoid doing a list traversal.
  
  One inefficiency remains which cannot be easily fixed, and may not matter
  much anyway, and that is delivering a generic signal the process may have
  to iterate through many LWPs before finding one that can handle the signal.
  
  Revision  Changes    Path
  1.24      +3 -3      src/sys/ddb/db_ps.c
  1.82      +3 -2      src/sys/kern/init_main.c
  1.85      +18 -7     src/sys/kern/kern_exit.c
  1.71      +33 -34    src/sys/kern/kern_fork.c
  1.33      +2 -7      src/sys/kern/kern_resource.c
  1.83      +1 -4      src/sys/kern/kern_sig.c
  1.46      +3 -10     src/sys/kern/sys_generic.c
  1.81      +1 -1      src/sys/platform/pc32/i386/pmap.c
  1.26      +1 -1      src/sys/platform/vkernel/platform/pmap.c
  1.112     +13 -5     src/sys/sys/proc.h
  1.8       +1 -0      src/sys/sys/tree.h
  1.14      +1 -1      src/sys/vm/vm_vmspace.c


http://www.dragonflybsd.org/cvsweb/src/sys/ddb/db_ps.c.diff?r1=1.23&r2=1.24&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/init_main.c.diff?r1=1.81&r2=1.82&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/kern_exit.c.diff?r1=1.84&r2=1.85&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/kern_fork.c.diff?r1=1.70&r2=1.71&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/kern_resource.c.diff?r1=1.32&r2=1.33&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/kern_sig.c.diff?r1=1.82&r2=1.83&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/kern/sys_generic.c.diff?r1=1.45&r2=1.46&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/platform/pc32/i386/pmap.c.diff?r1=1.80&r2=1.81&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/platform/vkernel/platform/pmap.c.diff?r1=1.25&r2=1.26&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/sys/proc.h.diff?r1=1.111&r2=1.112&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/sys/tree.h.diff?r1=1.7&r2=1.8&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vm/vm_vmspace.c.diff?r1=1.13&r2=1.14&f=u