freebsd-dev/sys/kern
John Baldwin 48849938e8 Change the all locks list from a STAILQ to a TAILQ. This bloats struct
lock_object by another pointer (though all of lock_object should be
conditional on LOCK_DEBUG anyways) in exchange for an O(1) TAILQ_REMOVE()
in witness_destroy() (called for every mtx_destroy() and sx_destroy())
instead of an O(n) STAILQ_REMOVE.  Since WITNESS is so dog slow as it is,
the speed-up is worth the space cost.

Suggested by:	iedowse
2002-06-06 20:51:04 +00:00
..
bus_if.m Use protected names (_foo) to cutdown on boatloads of lint warnings. 2002-04-21 11:16:10 +00:00
clock_if.m Add a generic implementation of inittodr() and resettodr(), as well as 2002-04-04 23:39:10 +00:00
device_if.m
genassym.sh Allow one to specify the AWK used in the environment(commandline). 2002-02-11 03:54:30 +00:00
imgact_aout.c - Change fill_kinfo_proc() to require that the process is locked when it 2002-04-09 20:10:46 +00:00
imgact_elf.c Fix typo in the BSD copyright: s/withough/without/ 2002-06-02 20:05:59 +00:00
imgact_gzip.c Modernize my email address. 2002-03-25 13:52:45 +00:00
imgact_shell.c Return a more meaningful errno when the length of the interpreter 2001-11-28 03:26:58 +00:00
inflate.c Modernize my email address. 2002-03-25 13:52:45 +00:00
init_main.c More s/file system/filesystem/g 2002-05-16 21:28:32 +00:00
init_sysent.c Add uuidgen(2) and uuidgen(1). 2002-05-28 06:16:08 +00:00
kern_acct.c More s/file system/filesystem/g 2002-05-16 21:28:32 +00:00
kern_acl.c More s/file system/filesystem/g 2002-05-16 21:28:32 +00:00
kern_cap.c - Attempt to help declutter kern. sysctl by moving security out from 2002-01-16 06:55:30 +00:00
kern_clock.c Fixed breakage of binary compatibility of the kern.clockrate sysctl in 2002-05-05 04:33:09 +00:00
kern_condvar.c CURSIG() is not a macro so rename it cursig(). 2002-05-29 23:44:32 +00:00
kern_conf.c Break the following implementation of panic(3): 2002-04-25 13:17:33 +00:00
kern_descrip.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
kern_environment.c Cosmetic tweaks. Try and keep the style more consistent, catch some stray 2002-05-01 02:51:50 +00:00
kern_event.c Change p_can{debug,see,sched,signal}()'s first argument to be a thread 2002-05-19 00:14:50 +00:00
kern_exec.c - Reorder execve() so that it performs blocking operations before it 2002-05-02 15:00:14 +00:00
kern_exit.c Add POSIX.1-2001 WCONTINUED option for waitpid(2). A proc flag 2002-06-01 18:37:46 +00:00
kern_fork.c - Protect randompid and nprocs with the allproc_lock. 2002-05-02 15:13:45 +00:00
kern_idle.c Pre-KSE/M3 commit. 2002-02-07 20:58:47 +00:00
kern_intr.c diff reduction from KSE to keep WW-III from happenning on -current 2002-05-29 20:40:50 +00:00
kern_jail.c Change callers of mtx_init() to pass in an appropriate lock type name. In 2002-04-04 21:03:38 +00:00
kern_kthread.c Fix a couple of style bugs introduced (or touched by) previous commit. 2002-02-07 23:06:26 +00:00
kern_ktr.c Remove a stale comment. 2002-04-06 08:44:04 +00:00
kern_ktrace.c Change p_can{debug,see,sched,signal}()'s first argument to be a thread 2002-05-19 00:14:50 +00:00
kern_linker.c Test if rootvnode is NULL rather than if rootdev is NODEV when determining 2002-04-26 09:52:54 +00:00
kern_lock.c Record the file, line, and pid of the last successful shared lock holder. This 2002-05-30 05:55:22 +00:00
kern_lockf.c Remove __P. 2002-03-19 21:25:46 +00:00
kern_malloc.c - Replace the bandaid introduced in revision 1.110 with 2002-05-31 09:41:09 +00:00
kern_mib.c - Add a mutex to lock the global securelevel value. 2002-04-02 17:43:17 +00:00
kern_module.c - Lock down the ``module'' structure by adding an SX lock that is used by 2002-03-18 07:45:30 +00:00
kern_mtxpool.c Change callers of mtx_init() to pass in an appropriate lock type name. In 2002-04-04 21:03:38 +00:00
kern_mutex.c Replace thread_runnable() with thread_running() as the latter is more 2002-06-04 22:36:24 +00:00
kern_ntptime.c Hide the private parts of timecounter from a couple of places that don't 2002-04-26 21:31:44 +00:00
kern_physio.c Use btodb() macro. 2002-05-18 09:34:09 +00:00
kern_poll.c Make the DEVICE_POLLING code compile with -Werror and in LINT 2002-03-09 08:02:52 +00:00
kern_proc.c Change p_can{debug,see,sched,signal}()'s first argument to be a thread 2002-05-19 00:14:50 +00:00
kern_prot.c Change p_can{debug,see,sched,signal}()'s first argument to be a thread 2002-05-19 00:14:50 +00:00
kern_resource.c Change p_can{debug,see,sched,signal}()'s first argument to be a thread 2002-05-19 00:14:50 +00:00
kern_sema.c Change callers of mtx_init() to pass in an appropriate lock type name. In 2002-04-04 21:03:38 +00:00
kern_shutdown.c Fix alpha build. The alpha has dumpsys implemented. 2002-05-12 18:27:28 +00:00
kern_sig.c s/!SIGNOTEMPY/SIGISEMPTY/ 2002-06-06 19:12:41 +00:00
kern_subr.c o Condition the compilation of uiomoveco() and vm_uiomove() 2002-05-05 22:42:40 +00:00
kern_switch.c Make the run queue parameters machine dependent. Optimize 64 bit 2002-05-25 01:12:23 +00:00
kern_sx.c Set the lock type equal to the lock name for now as all of the current 2002-04-04 20:49:35 +00:00
kern_synch.c CURSIG() is not a macro so rename it cursig(). 2002-05-29 23:44:32 +00:00
kern_syscalls.c - Lock down the ``module'' structure by adding an SX lock that is used by 2002-03-18 07:45:30 +00:00
kern_sysctl.c Update comment regarding the locking of the sysctl tree. 2002-04-02 05:50:07 +00:00
kern_tc.c Mistyped and lost a '&' in previous commit. 2002-05-30 16:26:39 +00:00
kern_time.c Hide the private parts of timecounter from a couple of places that don't 2002-04-26 21:31:44 +00:00
kern_timeout.c Change callers of mtx_init() to pass in an appropriate lock type name. In 2002-04-04 21:03:38 +00:00
kern_uuid.c Add uuidgen(2) and uuidgen(1). 2002-05-28 06:16:08 +00:00
kern_xxx.c Change the suser() API to take advantage of td_ucred as well as do a 2002-04-01 21:31:13 +00:00
ksched.c In a threaded world, differnt priorirites become properties of 2002-02-11 20:37:54 +00:00
link_aout.c Simple p_ucred -> td_ucred changes to start using the per-thread ucred 2002-02-27 18:32:23 +00:00
link_elf_obj.c Don't use the symbol name to lookup the symbol value when we can use 2002-04-25 01:22:16 +00:00
link_elf.c Don't use the symbol name to lookup the symbol value when we can use 2002-04-25 01:22:16 +00:00
linker_if.m Add the sysctl "kern.function_list", which currently exports all 2001-10-30 15:21:45 +00:00
Make.tags.inc Don't hardcode /sys when making tags, instead use ${.CURDIR}/.. this 2002-02-27 10:07:15 +00:00
Makefile Don't generate <sys/syscalls-hide.h> it has never had any users anywhere in 2001-10-13 09:17:49 +00:00
makesyscalls.sh Usage style sweep: spell "usage" with a small 'u'. 2002-04-22 13:44:47 +00:00
md4c.c Import kernel part of SMB/CIFS requester. 2001-04-10 07:59:06 +00:00
md5c.c
p1003_1b.c Change p_can{debug,see,sched,signal}()'s first argument to be a thread 2002-05-19 00:14:50 +00:00
posix4_mib.c
subr_acl_posix1e.c More s/file system/filesystem/g 2002-05-16 21:28:32 +00:00
subr_autoconf.c Remove __P. 2002-03-19 21:25:46 +00:00
subr_blist.c Now that daddr_t has grown up, use %lld to printf it and cast it to long 2002-05-18 23:46:04 +00:00
subr_bus.c Don't call malloc(9) to allocate zero bytes softc data for devices. 2002-04-23 15:48:23 +00:00
subr_clist.c Remove __P. 2002-03-19 21:25:46 +00:00
subr_clock.c Add a generic implementation of inittodr() and resettodr(), as well as 2002-04-04 23:39:10 +00:00
subr_devstat.c GC: BIO_ORDERED, various infrastructure dealing with BIO_ORDERED. 2002-02-22 09:26:35 +00:00
subr_disk.c Implement DIOCGFRONTSTUFF ioctl which reports how many bytes from the start 2002-04-09 15:43:32 +00:00
subr_disklabel.c Comment out Kirks io-request priority hack until we can do this in a 2002-04-22 06:53:20 +00:00
subr_diskmbr.c Remove __P. 2002-03-19 21:25:46 +00:00
subr_diskslice.c Fixed overflow in the bounds checking in dscheck(). It assumed that 2002-06-06 00:35:07 +00:00
subr_eventhandler.c Change callers of mtx_init() to pass in an appropriate lock type name. In 2002-04-04 21:03:38 +00:00
subr_hints.c Cosmetic tweaks. Try and keep the style more consistent, catch some stray 2002-05-01 02:51:50 +00:00
subr_kobj.c
subr_log.c Make funsetown() take a 'struct sigio **' so that the locking can 2002-05-06 19:31:28 +00:00
subr_mbuf.c Separate "seperate" from kernel source. 2002-05-16 22:43:20 +00:00
subr_mchain.c Move the new byte order function prototypes from <sys/param.h> to 2002-04-26 22:48:23 +00:00
subr_module.c
subr_param.c Improve the implementation of adjtime(2). 2002-04-15 12:23:11 +00:00
subr_pcpu.c Add a per-cpu variable, cpumask, the preshifted equivalent of 1 << cpuid. 2002-01-05 09:35:50 +00:00
subr_power.c Add generalized power profile code. 2002-03-04 18:46:13 +00:00
subr_prf.c ANSIfy the one remaining K&R function. 2002-06-02 21:57:28 +00:00
subr_prof.c Remove __P. 2002-03-19 21:25:46 +00:00
subr_rman.c Change callers of mtx_init() to pass in an appropriate lock type name. In 2002-04-04 21:03:38 +00:00
subr_rtc.c Add a generic implementation of inittodr() and resettodr(), as well as 2002-04-04 23:39:10 +00:00
subr_sbuf.c Fix warnings on gcc-3.1+ where __func__ is a const char * instead of a 2002-03-19 10:56:46 +00:00
subr_scanf.c
subr_smp.c Updated a doubly stale comment about signotify(). Fixed a nearby long line. 2002-04-05 10:00:37 +00:00
subr_taskqueue.c Change callers of mtx_init() to pass in an appropriate lock type name. In 2002-04-04 21:03:38 +00:00
subr_trap.c CURSIG() is not a macro so rename it cursig(). 2002-05-29 23:44:32 +00:00
subr_turnstile.c Replace thread_runnable() with thread_running() as the latter is more 2002-06-04 22:36:24 +00:00
subr_witness.c Change the all locks list from a STAILQ to a TAILQ. This bloats struct 2002-06-06 20:51:04 +00:00
subr_xxx.c Here follows the new kernel dumping infrastructure. 2002-03-31 22:37:00 +00:00
sys_generic.c o Correct an error made in revision 1.65: In readv(), if uap->iovcnt is 2002-05-09 02:30:41 +00:00
sys_pipe.c Make funsetown() take a 'struct sigio **' so that the locking can 2002-05-06 19:31:28 +00:00
sys_process.c All signals can be sent to the inferior process when it's restarted, 2002-05-19 01:37:43 +00:00
sys_socket.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
syscalls.c Add uuidgen(2) and uuidgen(1). 2002-05-28 06:16:08 +00:00
syscalls.master Add syscall uuidgen() for generating Univerally Unique Identifiers 2002-05-28 05:58:06 +00:00
sysv_ipc.c Change the suser() API to take advantage of td_ucred as well as do a 2002-04-01 21:31:13 +00:00
sysv_msg.c Change the suser() API to take advantage of td_ucred as well as do a 2002-04-01 21:31:13 +00:00
sysv_sem.c Remove __P. 2002-03-19 21:25:46 +00:00
sysv_shm.c Remove __P. 2002-03-19 21:25:46 +00:00
tty_compat.c Fixed some style bugs in the removal of __P(()). The main ones were 2002-03-24 05:09:11 +00:00
tty_conf.c KSE Milestone 2 2001-09-12 08:38:13 +00:00
tty_cons.c Change the suser() API to take advantage of td_ucred as well as do a 2002-04-01 21:31:13 +00:00
tty_pty.c - Lock proctree_lock instead of pgrpsess_lock. 2002-04-16 17:09:22 +00:00
tty_subr.c Remove __P. 2002-03-19 21:25:46 +00:00
tty_tty.c Remove __P. 2002-03-19 21:25:46 +00:00
tty.c Nit: kern.ttys is of type S,xtty, not S,tty. 2002-05-31 16:11:49 +00:00
uipc_accf.c Revert the last bits of my bogus move of NMBCLUSTERS 2001-06-01 21:47:34 +00:00
uipc_domain.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
uipc_mbuf2.c In m_aux_delete, no need to chase beyond victim. 2002-05-23 15:59:48 +00:00
uipc_mbuf.c Fix a bug in m_split(): the "m->m_ext.ext_size" field of an mbuf was being 2002-05-31 22:09:57 +00:00
uipc_proto.c Implement a LOCAL_PEERCRED socket option which returns a 2001-08-17 22:01:18 +00:00
uipc_sockbuf.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
uipc_socket2.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
uipc_socket.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
uipc_syscalls.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
uipc_usrreq.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
vfs_acl.c More s/file system/filesystem/g 2002-05-16 21:28:32 +00:00
vfs_aio.c Back out my lats commit of locking down a socket, it conflicts with hsu's work. 2002-05-31 11:52:35 +00:00
vfs_bio.c Use "bwrbg" as description when we sleep for background writing, 2002-06-06 08:56:10 +00:00
vfs_cache.c Disable the shared locking namei() code for now. It breaks several stacking 2002-05-14 21:59:49 +00:00
vfs_cluster.c Make daddr_t and u_daddr_t 64bits wide. 2002-05-14 11:09:43 +00:00
vfs_conf.c Rework the kernel environment subsystem. We now convert the static 2002-04-17 13:06:36 +00:00
vfs_default.c Remove a stale comment saying that the vnode lock must be the first 2002-04-27 22:20:33 +00:00
vfs_export.c Fixed some style bugs in the removal of __P(()). The main ones were 2002-03-24 05:09:11 +00:00
vfs_extattr.c Remove a duplicated vfs_freeopts() that I introduced in last 2002-05-28 13:27:55 +00:00
vfs_init.c More s/file system/filesystem/g 2002-05-16 21:28:32 +00:00
vfs_lookup.c More s/file system/filesystem/g 2002-05-16 21:28:32 +00:00
vfs_mount.c Rework the kernel environment subsystem. We now convert the static 2002-04-17 13:06:36 +00:00
vfs_subr.c Move some sysctls from the debug tree to the vfs tree. 2002-06-06 15:50:22 +00:00
vfs_syscalls.c Remove a duplicated vfs_freeopts() that I introduced in last 2002-05-28 13:27:55 +00:00
vfs_vnops.c Disable the shared locking namei() code for now. It breaks several stacking 2002-05-14 21:59:49 +00:00
vnode_if.src Make daddr_t and u_daddr_t 64bits wide. 2002-05-14 11:09:43 +00:00