NetBSD/sys
oster d4fe1a2103 - Introduce a 'dagnode' pool. Initialize it and allow for cleanup.
Provide rf_AllocDAGNode() and rf_FreeDAGNode() to handle
allocation/freeing.

- Introduce a "nodes" linked list of RF_DagNode_t's into the DAG header.
Initialize nodes in InitHdrNode().  Arrange for nodes cleanup in rf_FreeDAG().

- Add a "list_next" to RF_DagNode_t to keep track of nodes on the
above "nodes" list.  (This is distinct from the "next" field of
RF_DagNode_t, which keeps track of the firing order of nodes.)
"list_next" gets used in the cleanup routines, and in traversing
through a set of nodes that belong to a particular set of nodes
(e.g. those belonging to xorNodes for a given DAG).

- use rf_AllocDAGNode() instead of mallocs of variable-sized arrays of
RF_DagNode_t's.  Mostly mechanical changes to convert the DAG construction
from "access nodes via an array index" to "access nodes via a 'nextnode'
pointer".

- rework a couple of tricky spots where assumptions about the node order
was being abused.

- performance remains consistent with performance before these changes.

[Thanks to Simon Burge (simonb at you.know.where) for looking over
the mechanical changes to make sure I didn't biff anything.]
2004-03-18 16:40:05 +00:00
..
altq parameter with two es. From Peter Postma. 2004-02-24 15:22:01 +00:00
arch obp_v2_finddevice: bounds check on local char buffer. 2004-03-18 15:24:19 +00:00
coda Fix spelling of "orphan" and placement of */ 2004-03-09 03:14:09 +00:00
compat Remove local declaration of 'sg', since it is no longer used. 2004-03-11 10:14:10 +00:00
conf pckbc_machdep_cnattach has been replaced by pckbport_machdep_cnattach, so the 2004-03-14 13:52:12 +00:00
crypto
ddb Uppercase CPU, plural is CPUs. 2004-02-13 11:36:08 +00:00
dev - Introduce a 'dagnode' pool. Initialize it and allow for cleanup. 2004-03-18 16:40:05 +00:00
fs add comment to smbfs_remove() regarding the limitation to only remove 2004-02-29 12:19:15 +00:00
gdbscripts
ipkdb
kern PR/24814: Colin Percival: sysv_sem waiter counting problem 2004-03-18 01:16:44 +00:00
lib
lkm Alphabetize... 2004-01-20 04:55:46 +00:00
miscfs Remove pointless comment about layerfs_sysctl() 2004-03-09 03:16:08 +00:00
net Add 10GBASE-LR to IFM_10G_LR. 2004-03-10 14:42:10 +00:00
net80211 In wi(4), wi_choose_rate used to contain device-independent code. 2004-03-17 17:00:34 +00:00
netatalk
netccitt
netinet fix tcp/udp checksum test in the M_CSUM_NO_PSEUDOHDR case 2004-03-10 18:50:45 +00:00
netinet6 constify AH algorithm function table. suggested by robert watson 2004-03-10 03:45:04 +00:00
netipsec sys/netinet6/ip6_ecn.h is reportedly a FreeBSD-ism; NetBSD has 2004-03-17 00:21:43 +00:00
netisdn Spell length with h after t. Inspired by a commit by brad@openbsd. 2004-02-13 18:02:05 +00:00
netiso Spell the plural of suffix "suffixes", not "suffices". 2004-02-13 17:56:17 +00:00
netkey occured -> occurred. From Peter Postma. 2004-02-24 15:12:51 +00:00
netnatm
netns parameter with two es. From Peter Postma. 2004-02-24 15:22:01 +00:00
netsmb parameter with two es. From Peter Postma. 2004-02-24 15:22:01 +00:00
nfs nfsrv_zapsock: zap an nfsd socket only if it's valid. 2004-03-17 10:43:35 +00:00
opencrypto Split opencrypto configuration into an attribute, usable by inkernel 2003-12-31 16:44:26 +00:00
stand
sys remove per-socket pendfree list. 2004-03-17 09:58:15 +00:00
ufs reserve a MAXBSIZE-sized buffer for inodedeps for pagedaemon. 2004-03-11 11:50:43 +00:00
uvm Something I posted to tech-kern a long time ago... 2004-03-17 23:58:12 +00:00
Makefile