NetBSD

Commit Graph

Author	SHA1	Message	Date
mycroft	f5a9d5eadc	Abstract the code to attach a directory to its parent's child list into a separate function, and call it from multiple places in linkup() to handle reconnects and creation of /lost+found.	2001-01-10 08:22:20 +00:00
mycroft	66418680d4	The reconnect algorithm was historically O(n^4). Some years ago I made it O(n^2). Someone helpfully made it O(n^4) again. Today I'm making it O(n). If that's not good enough, I don't know what else to do. B-) Technical details: * The graph traversal in propagate() is modified to be able to start from any point in the tree. To handle certain exceptional cases, it is also modified to work in two passes, marking the tree with a special tag and then changing it to DFOUND. * The reconnect case now modifies the child/sibling pointers and calls propagate() to propagate the connection state starting with the reconnected directory. Pray that you never encounter a file system trashed enough for this to matter.	2001-01-09 05:51:14 +00:00
lukem	e111111128	resolve conflicts from lite-2 merge.	1997-09-16 16:44:43 +00:00
lukem	b1db038303	* cleanup for WARNS=1 * deprecate register * cleanup manpage * remove unused docheck() func * prefix hex numbers with '0x' * getopt returns -1 not EOF	1997-09-14 14:36:29 +00:00
cgd	0114e805ce	convert to new RCS Id conventions; reduce my headache	1995-03-18 14:54:19 +00:00
cgd	5eeab43e28	more cleanups from Jim Jegers, passed over by me.	1994-12-05 20:15:31 +00:00
mycroft	ccfa3742b5	Update from 4.4-Lite, with local changes.	1994-06-08 18:57:30 +00:00
cgd	9a2c884999	need <sys/time.h>	1994-04-25 18:28:42 +00:00
mycroft	e9d867ef50	Add RCS identifiers.	1993-08-01 17:54:45 +00:00
cgd	06be60083d	changed "Id" to "Header" for rcsids	1993-03-23 00:22:59 +00:00
cgd	346aa5dd48	added rcs ids to all files	1993-03-22 08:04:00 +00:00
cgd	61f282557f	initial import of 386bsd-0.1 sources	1993-03-21 09:45:37 +00:00

12 Commits