66418680d4
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.
86 lines
3.4 KiB
C
86 lines
3.4 KiB
C
/* $NetBSD: extern.h,v 1.11 2001/01/09 05:51:14 mycroft Exp $ */
|
|
|
|
/*
|
|
* Copyright (c) 1994 James A. Jegers
|
|
* All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. The name of the author may not be used to endorse or promote products
|
|
* derived from this software without specific prior written permission
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
|
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
|
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
|
* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
|
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
void adjust __P((struct inodesc *, int));
|
|
ufs_daddr_t allocblk __P((long));
|
|
ino_t allocdir __P((ino_t, ino_t, int));
|
|
ino_t allocino __P((ino_t request, int type));
|
|
void blkerror __P((ino_t, char *, ufs_daddr_t));
|
|
int bread __P((int, char *, ufs_daddr_t, long));
|
|
void bufinit __P((void));
|
|
void bwrite __P((int, char *, ufs_daddr_t, long));
|
|
void cacheino __P((struct dinode *, ino_t));
|
|
void catch __P((int));
|
|
void catchquit __P((int));
|
|
int changeino __P((ino_t, char *, ino_t));
|
|
int chkrange __P((ufs_daddr_t, int));
|
|
void ckfini __P((void));
|
|
int ckinode __P((struct dinode *, struct inodesc *));
|
|
void clri __P((struct inodesc *, char *, int));
|
|
struct dinode * getnextinode __P((ino_t));
|
|
void direrror __P((ino_t, char *));
|
|
int dirscan __P((struct inodesc *));
|
|
int dofix __P((struct inodesc *, char *));
|
|
void fileerror __P((ino_t, ino_t, char *));
|
|
int findino __P((struct inodesc *));
|
|
int findname __P((struct inodesc *));
|
|
void flush __P((int, struct bufarea *));
|
|
void freeblk __P((ufs_daddr_t, long));
|
|
void freeino __P((ino_t));
|
|
void freeinodebuf __P((void));
|
|
int ftypeok __P((struct dinode *));
|
|
int ftypeok __P((struct dinode *dp));
|
|
void getblk __P((struct bufarea *bp, ufs_daddr_t blk, long size));
|
|
struct bufarea *getdatablk __P((ufs_daddr_t, long));
|
|
struct inoinfo *getinoinfo __P((ino_t));
|
|
struct dinode *getnextinode __P((ino_t));
|
|
struct dinode *ginode __P((ino_t));
|
|
void getpathname __P((char *, ino_t, ino_t));
|
|
void inocleanup __P((void));
|
|
void inodirty __P((void));
|
|
int linkup __P((ino_t, ino_t));
|
|
int makeentry __P((ino_t, ino_t, char *));
|
|
void panic __P((const char *fmt, ...));
|
|
void pass1 __P((void));
|
|
void pass1b __P((void));
|
|
int pass1check __P((struct inodesc *));
|
|
void pass2 __P((void));
|
|
void pass3 __P((void));
|
|
void pass4 __P((void));
|
|
int pass4check __P((struct inodesc *));
|
|
void pass5 __P((void));
|
|
void pfatal __P((const char *fmt, ...));
|
|
void pinode __P((ino_t));
|
|
void propagate __P((ino_t));
|
|
void pwarn __P((const char *fmt, ...));
|
|
int reply __P((char *));
|
|
void resetinodebuf __P((void));
|
|
int setup __P((const char *));
|
|
void voidquit __P((int));
|
|
|
|
void swap_cg __P((struct cg *, struct cg *));
|
|
void copyback_cg __P((struct bufarea *));
|