99 #define NOLOCKF (struct lockf_entry *)0
106 static struct lockf_entry *
108 static int	 lf_free_lock(struct lockf_entry *);
109 static int	 lf_clearlock(struct lockf *, struct lockf_entry *);
110 static int	 lf_overlaps(struct lockf_entry *, struct lockf_entry *);
111 static int	 lf_blocks(struct lockf_entry *, struct lockf_entry *);
115 static void	 lf_alloc_vertex(struct lockf_entry *);
116 static int	 lf_add_edge(struct lockf_entry *, struct lockf_entry *);
118 static void	 lf_remove_outgoing(struct lockf_entry *);
119 static void	 lf_remove_incoming(struct lockf_entry *);
120 static int	 lf_add_outgoing(struct lockf *, struct lockf_entry *);
121 static int	 lf_add_incoming(struct lockf *, struct lockf_entry *);
122 static int	 lf_findoverlap(struct lockf_entry **, struct lockf_entry *,
124 static struct lockf_entry *
125 		 lf_getblock(struct lockf *, struct lockf_entry *);
126 static int	 lf_getlock(struct lockf *, struct lockf_entry *, struct flock *);
127 static void	 lf_insert_lock(struct lockf *, struct lockf_entry *);
128 static void	 lf_wakeup_lock(struct lockf *, struct lockf_entry *);
129 static void	 lf_update_dependancies(struct lockf *, struct lockf_entry *,
131 static void	 lf_set_start(struct lockf *, struct lockf_entry *, off_t,
133 static void	 lf_set_end(struct lockf *, struct lockf_entry *, off_t,
135 static int	 lf_setlock(struct lockf *, struct lockf_entry *,
137 static int	 lf_cancel(struct lockf *, struct lockf_entry *, void *);
138 static void	 lf_split(struct lockf *, struct lockf_entry *,
139     struct lockf_entry *, struct lockf_entry_list *);
166 static void	 lf_print(char *, struct lockf_entry *);
167 static void	 lf_printlist(char *, struct lockf_entry *);
331 static struct lockf_entry *
334 	struct lockf_entry *lf;  in lf_alloc_lock()
336 	lf = malloc(sizeof(struct lockf_entry), M_LOCKF, M_WAITOK|M_ZERO);  in lf_alloc_lock()
353 lf_free_lock(struct lockf_entry *lock)  in lf_free_lock()
417 	struct lockf_entry *lock;  in lf_advlockasync()
697 		struct lockf_entry *lf;  in lf_advlockasync()
754 	struct lockf_entry *lock, *nlock;  in lf_purgelocks()
836 lf_overlaps(struct lockf_entry *x, struct lockf_entry *y)  in lf_overlaps()
846 lf_blocks(struct lockf_entry *x, struct lockf_entry *y)  in lf_blocks()
879 lf_alloc_vertex(struct lockf_entry *lock)  in lf_alloc_vertex()
893 lf_add_edge(struct lockf_entry *x, struct lockf_entry *y)  in lf_add_edge()
931 	struct lockf_entry *x = e->le_from;  in lf_remove_edge()
932 	struct lockf_entry *y = e->le_to;  in lf_remove_edge()
946 lf_remove_outgoing(struct lockf_entry *x)  in lf_remove_outgoing()
959 lf_remove_incoming(struct lockf_entry *x)  in lf_remove_incoming()
973 lf_add_outgoing(struct lockf *state, struct lockf_entry *lock)  in lf_add_outgoing()
975 	struct lockf_entry *overlap;  in lf_add_outgoing()
1041 lf_add_incoming(struct lockf *state, struct lockf_entry *lock)  in lf_add_incoming()
1043 	struct lockf_entry *overlap;  in lf_add_incoming()
1081 lf_insert_lock(struct lockf *state, struct lockf_entry *lock)  in lf_insert_lock()
1083 	struct lockf_entry *lf, *lfprev;  in lf_insert_lock()
1108 lf_wakeup_lock(struct lockf *state, struct lockf_entry *wakelock)  in lf_wakeup_lock()
1135 lf_update_dependancies(struct lockf *state, struct lockf_entry *lock, int all,  in lf_update_dependancies()
1139 	struct lockf_entry *deplock;  in lf_update_dependancies()
1160 lf_set_start(struct lockf *state, struct lockf_entry *lock, off_t new_start,  in lf_set_start()
1176 lf_set_end(struct lockf *state, struct lockf_entry *lock, off_t new_end,  in lf_set_end()
1201 lf_activate_lock(struct lockf *state, struct lockf_entry *lock)  in lf_activate_lock()
1203 	struct lockf_entry *overlap, *lf;  in lf_activate_lock()
1314 lf_cancel_lock(struct lockf *state, struct lockf_entry *lock)  in lf_cancel_lock()
1365 lf_setlock(struct lockf *state, struct lockf_entry *lock, struct vnode *vp,  in lf_setlock()
1537 lf_clearlock(struct lockf *state, struct lockf_entry *unlock)  in lf_clearlock()
1539 	struct lockf_entry *overlap;  in lf_clearlock()
1562 lf_getlock(struct lockf *state, struct lockf_entry *lock, struct flock *fl)  in lf_getlock()
1564 	struct lockf_entry *block;  in lf_getlock()
1591 lf_cancel(struct lockf *state, struct lockf_entry *lock, void *cookie)  in lf_cancel()
1593 	struct lockf_entry *reallock;  in lf_cancel()
1643 static struct lockf_entry *
1644 lf_getblock(struct lockf *state, struct lockf_entry *lock)  in lf_getblock()
1646 	struct lockf_entry *overlap;  in lf_getblock()
1688 lf_findoverlap(struct lockf_entry **overlap, struct lockf_entry *lock, int type)  in lf_findoverlap()
1690 	struct lockf_entry *lf;  in lf_findoverlap()
1796 lf_split(struct lockf *state, struct lockf_entry *lock1,  in lf_split()
1797     struct lockf_entry *lock2, struct lockf_entry_list *granted)  in lf_split()
1799 	struct lockf_entry *splitlock;  in lf_split()
1859 	struct lockf_entry *lf;  in lf_iteratelocks_sysid()
1921 	struct lockf_entry *lf;  in lf_iteratelocks_vnode()
2471 	struct lockf_entry *lf;  in vfs_report_lockf()
2613 lf_print(char *tag, struct lockf_entry *lock)  in lf_print()
2637 lf_printlist(char *tag, struct lockf_entry *lock)  in lf_printlist()
2639 	struct lockf_entry *lf, *blk;  in lf_printlist()