HAMMER 20A/many: B-Tree lookup API cleanup, B-Tree changes.
[dragonfly.git] / sys / vfs / hammer / hammer_inode.c
1 /*
2  * Copyright (c) 2007 The DragonFly Project.  All rights reserved.
3  * 
4  * This code is derived from software contributed to The DragonFly Project
5  * by Matthew Dillon <dillon@backplane.com>
6  * 
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions
9  * are met:
10  * 
11  * 1. Redistributions of source code must retain the above copyright
12  *    notice, this list of conditions and the following disclaimer.
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in
15  *    the documentation and/or other materials provided with the
16  *    distribution.
17  * 3. Neither the name of The DragonFly Project nor the names of its
18  *    contributors may be used to endorse or promote products derived
19  *    from this software without specific, prior written permission.
20  * 
21  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
24  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE
25  * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
26  * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING,
27  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
28  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
29  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
30  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
31  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32  * SUCH DAMAGE.
33  * 
34  * $DragonFly: src/sys/vfs/hammer/hammer_inode.c,v 1.20 2008/01/16 01:15:36 dillon Exp $
35  */
36
37 #include "hammer.h"
38 #include <sys/buf.h>
39 #include <sys/buf2.h>
40
41 /*
42  * The kernel is not actively referencing this vnode but is still holding
43  * it cached.
44  */
45 int
46 hammer_vop_inactive(struct vop_inactive_args *ap)
47 {
48         struct hammer_inode *ip = VTOI(ap->a_vp);
49
50         /*
51          * Degenerate case
52          */
53         if (ip == NULL) {
54                 vrecycle(ap->a_vp);
55                 return(0);
56         }
57
58         /*
59          * If the inode no longer has any references we recover its
60          * in-memory resources immediately.
61          */
62         if (ip->ino_rec.ino_nlinks == 0)
63                 vrecycle(ap->a_vp);
64         return(0);
65 }
66
67 /*
68  * Release the vnode association.  This is typically (but not always)
69  * the last reference on the inode and will flush the inode to the
70  * buffer cache.
71  *
72  * XXX Currently our sync code only runs through inodes with vnode
73  * associations, so we depend on hammer_rel_inode() to sync any inode
74  * record data to the block device prior to losing the association.
75  * Otherwise transactions that the user expected to be distinct by
76  * doing a manual sync may be merged.
77  */
78 int
79 hammer_vop_reclaim(struct vop_reclaim_args *ap)
80 {
81         struct hammer_inode *ip;
82         struct vnode *vp;
83
84         vp = ap->a_vp;
85
86         if ((ip = vp->v_data) != NULL) {
87                 vp->v_data = NULL;
88                 ip->vp = NULL;
89                 hammer_rel_inode(ip, 0);
90         }
91         return(0);
92 }
93
94 /*
95  * Obtain a vnode for the specified inode number.  An exclusively locked
96  * vnode is returned.
97  */
98 int
99 hammer_vfs_vget(struct mount *mp, ino_t ino, struct vnode **vpp)
100 {
101         struct hammer_mount *hmp = (void *)mp->mnt_data;
102         struct hammer_inode *ip;
103         int error;
104
105         /*
106          * Get/allocate the hammer_inode structure.  The structure must be
107          * unlocked while we manipulate the related vnode to avoid a
108          * deadlock.
109          */
110         ip = hammer_get_inode(hmp, NULL, ino, hmp->asof, 0, &error);
111         if (ip == NULL) {
112                 *vpp = NULL;
113                 return(error);
114         }
115         error = hammer_get_vnode(ip, LK_EXCLUSIVE, vpp);
116         hammer_rel_inode(ip, 0);
117         return (error);
118 }
119
120 /*
121  * Return a locked vnode for the specified inode.  The inode must be
122  * referenced but NOT LOCKED on entry and will remain referenced on
123  * return.
124  */
125 int
126 hammer_get_vnode(struct hammer_inode *ip, int lktype, struct vnode **vpp)
127 {
128         struct vnode *vp;
129         int error = 0;
130
131         for (;;) {
132                 if ((vp = ip->vp) == NULL) {
133                         error = getnewvnode(VT_HAMMER, ip->hmp->mp, vpp, 0, 0);
134                         if (error)
135                                 break;
136                         hammer_lock_ex(&ip->lock);
137                         if (ip->vp != NULL) {
138                                 hammer_unlock(&ip->lock);
139                                 vp->v_type = VBAD;
140                                 vx_put(vp);
141                                 continue;
142                         }
143                         hammer_ref(&ip->lock);
144                         vp = *vpp;
145                         ip->vp = vp;
146                         vp->v_type = hammer_get_vnode_type(
147                                             ip->ino_rec.base.base.obj_type);
148
149                         switch(ip->ino_rec.base.base.obj_type) {
150                         case HAMMER_OBJTYPE_CDEV:
151                         case HAMMER_OBJTYPE_BDEV:
152                                 vp->v_ops = &ip->hmp->mp->mnt_vn_spec_ops;
153                                 addaliasu(vp, ip->ino_data.rmajor,
154                                           ip->ino_data.rminor);
155                                 break;
156                         case HAMMER_OBJTYPE_FIFO:
157                                 vp->v_ops = &ip->hmp->mp->mnt_vn_fifo_ops;
158                                 break;
159                         default:
160                                 break;
161                         }
162                         if (ip->obj_id == HAMMER_OBJID_ROOT)
163                                 vp->v_flag |= VROOT;
164
165                         vp->v_data = (void *)ip;
166                         /* vnode locked by getnewvnode() */
167                         /* make related vnode dirty if inode dirty? */
168                         hammer_unlock(&ip->lock);
169                         if (vp->v_type == VREG)
170                                 vinitvmio(vp, ip->ino_rec.ino_size);
171                         break;
172                 }
173
174                 /*
175                  * loop if the vget fails (aka races), or if the vp
176                  * no longer matches ip->vp.
177                  */
178                 if (vget(vp, LK_EXCLUSIVE) == 0) {
179                         if (vp == ip->vp)
180                                 break;
181                         vput(vp);
182                 }
183         }
184         *vpp = vp;
185         return(error);
186 }
187
188 /*
189  * Acquire a HAMMER inode.  The returned inode is not locked.  These functions
190  * do not attach or detach the related vnode (use hammer_get_vnode() for
191  * that).
192  *
193  * The flags argument is only applied for newly created inodes, and only
194  * certain flags are inherited.
195  */
196 struct hammer_inode *
197 hammer_get_inode(struct hammer_mount *hmp, struct hammer_node **cache,
198                  u_int64_t obj_id, hammer_tid_t asof, int flags, int *errorp)
199 {
200         struct hammer_inode_info iinfo;
201         struct hammer_cursor cursor;
202         struct hammer_inode *ip;
203
204         /*
205          * Determine if we already have an inode cached.  If we do then
206          * we are golden.
207          */
208         iinfo.obj_id = obj_id;
209         iinfo.obj_asof = asof;
210 loop:
211         ip = hammer_ino_rb_tree_RB_LOOKUP_INFO(&hmp->rb_inos_root, &iinfo);
212         if (ip) {
213                 hammer_ref(&ip->lock);
214                 *errorp = 0;
215                 return(ip);
216         }
217
218         ip = kmalloc(sizeof(*ip), M_HAMMER, M_WAITOK|M_ZERO);
219         ++hammer_count_inodes;
220         ip->obj_id = obj_id;
221         ip->obj_asof = iinfo.obj_asof;
222         ip->hmp = hmp;
223         ip->flags = flags & HAMMER_INODE_RO;
224         if (hmp->ronly)
225                 ip->flags |= HAMMER_INODE_RO;
226         RB_INIT(&ip->rec_tree);
227
228         /*
229          * Locate the on-disk inode.
230          */
231         hammer_init_cursor_hmp(&cursor, cache, hmp);
232         cursor.key_beg.obj_id = ip->obj_id;
233         cursor.key_beg.key = 0;
234         cursor.key_beg.create_tid = 0;
235         cursor.key_beg.delete_tid = 0;
236         cursor.key_beg.rec_type = HAMMER_RECTYPE_INODE;
237         cursor.key_beg.obj_type = 0;
238         cursor.asof = iinfo.obj_asof;
239         cursor.flags = HAMMER_CURSOR_GET_RECORD | HAMMER_CURSOR_GET_DATA |
240                        HAMMER_CURSOR_ASOF;
241
242         *errorp = hammer_btree_lookup(&cursor);
243
244         /*
245          * On success the B-Tree lookup will hold the appropriate
246          * buffer cache buffers and provide a pointer to the requested
247          * information.  Copy the information to the in-memory inode
248          * and cache the B-Tree node to improve future operations.
249          */
250         if (*errorp == 0) {
251                 ip->ino_rec = cursor.record->inode;
252                 ip->ino_data = cursor.data->inode;
253                 hammer_cache_node(cursor.node, &ip->cache[0]);
254                 if (cache)
255                         hammer_cache_node(cursor.node, cache);
256         }
257
258         /*
259          * On success load the inode's record and data and insert the
260          * inode into the B-Tree.  It is possible to race another lookup
261          * insertion of the same inode so deal with that condition too.
262          *
263          * The cursor's locked node interlocks against others creating and
264          * destroying ip while we were blocked.
265          */
266         if (*errorp == 0) {
267                 hammer_ref(&ip->lock);
268                 if (RB_INSERT(hammer_ino_rb_tree, &hmp->rb_inos_root, ip)) {
269                         hammer_uncache_node(&ip->cache[0]);
270                         hammer_uncache_node(&ip->cache[1]);
271                         hammer_unref(&ip->lock);
272                         --hammer_count_inodes;
273                         kfree(ip, M_HAMMER);
274                         hammer_done_cursor(&cursor);
275                         goto loop;
276                 }
277                 ip->flags |= HAMMER_INODE_ONDISK;
278         } else {
279                 --hammer_count_inodes;
280                 kfree(ip, M_HAMMER);
281                 ip = NULL;
282         }
283         hammer_done_cursor(&cursor);
284         return (ip);
285 }
286
287 /*
288  * Create a new filesystem object, returning the inode in *ipp.  The
289  * returned inode will be referenced but not locked.
290  *
291  * The inode is created in-memory and will be delay-synchronized to the
292  * disk.
293  */
294 int
295 hammer_create_inode(hammer_transaction_t trans, struct vattr *vap,
296                     struct ucred *cred, hammer_inode_t dip,
297                     struct hammer_inode **ipp)
298 {
299         hammer_mount_t hmp;
300         hammer_inode_t ip;
301         uid_t xuid;
302
303         hmp = trans->hmp;
304         ip = kmalloc(sizeof(*ip), M_HAMMER, M_WAITOK|M_ZERO);
305         ++hammer_count_inodes;
306         ip->obj_id = hammer_alloc_tid(trans);
307         KKASSERT(ip->obj_id != 0);
308         ip->obj_asof = hmp->asof;
309         ip->hmp = hmp;
310         ip->flags = HAMMER_INODE_DDIRTY | HAMMER_INODE_RDIRTY |
311                     HAMMER_INODE_ITIMES;
312         ip->last_tid = trans->tid;
313
314         RB_INIT(&ip->rec_tree);
315
316         ip->ino_rec.ino_atime = trans->tid;
317         ip->ino_rec.ino_mtime = trans->tid;
318         ip->ino_rec.ino_size = 0;
319         ip->ino_rec.ino_nlinks = 0;
320         /* XXX */
321         ip->ino_rec.base.rec_id = hammer_alloc_recid(trans);
322         KKASSERT(ip->ino_rec.base.rec_id != 0);
323         ip->ino_rec.base.base.obj_id = ip->obj_id;
324         ip->ino_rec.base.base.key = 0;
325         ip->ino_rec.base.base.create_tid = trans->tid;
326         ip->ino_rec.base.base.delete_tid = 0;
327         ip->ino_rec.base.base.rec_type = HAMMER_RECTYPE_INODE;
328         ip->ino_rec.base.base.obj_type = hammer_get_obj_type(vap->va_type);
329
330         ip->ino_data.version = HAMMER_INODE_DATA_VERSION;
331         ip->ino_data.mode = vap->va_mode;
332         ip->ino_data.ctime = trans->tid;
333         ip->ino_data.parent_obj_id = (dip) ? dip->ino_rec.base.base.obj_id : 0;
334
335         switch(ip->ino_rec.base.base.obj_type) {
336         case HAMMER_OBJTYPE_CDEV:
337         case HAMMER_OBJTYPE_BDEV:
338                 ip->ino_data.rmajor = vap->va_rmajor;
339                 ip->ino_data.rminor = vap->va_rminor;
340                 break;
341         default:
342                 break;
343         }
344
345         /*
346          * Calculate default uid/gid and overwrite with information from
347          * the vap.
348          */
349         xuid = hammer_to_unix_xid(&dip->ino_data.uid);
350         ip->ino_data.gid = dip->ino_data.gid;
351         xuid = vop_helper_create_uid(hmp->mp, dip->ino_data.mode, xuid, cred,
352                                      &vap->va_mode);
353         ip->ino_data.mode = vap->va_mode;
354
355         if (vap->va_vaflags & VA_UID_UUID_VALID)
356                 ip->ino_data.uid = vap->va_uid_uuid;
357         else if (vap->va_uid != (uid_t)VNOVAL)
358                 hammer_guid_to_uuid(&ip->ino_data.uid, xuid);
359         if (vap->va_vaflags & VA_GID_UUID_VALID)
360                 ip->ino_data.gid = vap->va_gid_uuid;
361         else if (vap->va_gid != (gid_t)VNOVAL)
362                 hammer_guid_to_uuid(&ip->ino_data.gid, vap->va_gid);
363
364         hammer_ref(&ip->lock);
365         if (RB_INSERT(hammer_ino_rb_tree, &hmp->rb_inos_root, ip)) {
366                 hammer_unref(&ip->lock);
367                 panic("hammer_create_inode: duplicate obj_id %llx", ip->obj_id);
368         }
369         *ipp = ip;
370         return(0);
371 }
372
373 /*
374  * Called by hammer_sync_inode().
375  */
376 static int
377 hammer_update_inode(hammer_inode_t ip)
378 {
379         struct hammer_cursor cursor;
380         struct hammer_cursor *spike = NULL;
381         hammer_record_t record;
382         int error;
383         hammer_tid_t last_tid;
384
385         /*
386          * Locate the record on-disk and mark it as deleted.  Both the B-Tree
387          * node and the record must be marked deleted.  The record may or
388          * may not be physically deleted, depending on the retention policy.
389          *
390          * If the inode has already been deleted on-disk we have nothing
391          * to do.
392          *
393          * XXX Update the inode record and data in-place if the retention
394          * policy allows it.
395          */
396         last_tid = ip->last_tid;
397 retry:
398         error = 0;
399
400         if ((ip->flags & (HAMMER_INODE_ONDISK|HAMMER_INODE_DELONDISK)) ==
401             HAMMER_INODE_ONDISK) {
402                 hammer_init_cursor_hmp(&cursor, &ip->cache[0], ip->hmp);
403                 cursor.key_beg.obj_id = ip->obj_id;
404                 cursor.key_beg.key = 0;
405                 cursor.key_beg.create_tid = 0;
406                 cursor.key_beg.delete_tid = 0;
407                 cursor.key_beg.rec_type = HAMMER_RECTYPE_INODE;
408                 cursor.key_beg.obj_type = 0;
409                 cursor.asof = ip->obj_asof;
410                 cursor.flags |= HAMMER_CURSOR_GET_RECORD | HAMMER_CURSOR_ASOF;
411
412                 error = hammer_btree_lookup(&cursor);
413
414                 if (error == 0) {
415                         error = hammer_ip_delete_record(&cursor, last_tid);
416                         if (error == 0)
417                                 ip->flags |= HAMMER_INODE_DELONDISK;
418                 }
419                 hammer_cache_node(cursor.node, &ip->cache[0]);
420                 hammer_done_cursor(&cursor);
421         }
422
423         /*
424          * Write out a new record if the in-memory inode is not marked
425          * as having been deleted.  Update our inode statistics if this
426          * is the first application of the inode on-disk.
427          *
428          * If the inode has been deleted permanently, HAMMER_INODE_DELONDISK
429          * will remain set and prevent further updates.
430          */
431         if (error == 0 && (ip->flags & HAMMER_INODE_DELETED) == 0) { 
432                 record = hammer_alloc_mem_record(ip);
433                 record->rec.inode = ip->ino_rec;
434                 record->rec.inode.base.base.create_tid = last_tid;
435                 record->rec.inode.base.data_len = sizeof(ip->ino_data);
436                 record->data = (void *)&ip->ino_data;
437                 error = hammer_ip_sync_record(record, &spike);
438                 record->flags |= HAMMER_RECF_DELETED;
439                 hammer_rel_mem_record(record);
440                 if (error == ENOSPC) {
441                         error = hammer_spike(&spike);
442                         if (error == 0)
443                                 goto retry;
444                 }
445                 KKASSERT(spike == NULL);
446                 if (error == 0) {
447                         ip->flags &= ~(HAMMER_INODE_RDIRTY |
448                                        HAMMER_INODE_DDIRTY |
449                                        HAMMER_INODE_DELONDISK |
450                                        HAMMER_INODE_ITIMES);
451                         if ((ip->flags & HAMMER_INODE_ONDISK) == 0) {
452                                 hammer_modify_volume(ip->hmp->rootvol);
453                                 ++ip->hmp->rootvol->ondisk->vol0_stat_inodes;
454                                 ip->flags |= HAMMER_INODE_ONDISK;
455                         }
456                 }
457         }
458         return(error);
459 }
460
461 /*
462  * Update only the itimes fields.  This is done no-historically.  The
463  * record is updated in-place on the disk.
464  */
465 static int
466 hammer_update_itimes(hammer_inode_t ip)
467 {
468         struct hammer_cursor cursor;
469         struct hammer_inode_record *rec;
470         int error;
471
472         error = 0;
473         if ((ip->flags & (HAMMER_INODE_ONDISK|HAMMER_INODE_DELONDISK)) ==
474             HAMMER_INODE_ONDISK) {
475                 hammer_init_cursor_hmp(&cursor, &ip->cache[0], ip->hmp);
476                 cursor.key_beg.obj_id = ip->obj_id;
477                 cursor.key_beg.key = 0;
478                 cursor.key_beg.create_tid = 0;
479                 cursor.key_beg.delete_tid = 0;
480                 cursor.key_beg.rec_type = HAMMER_RECTYPE_INODE;
481                 cursor.key_beg.obj_type = 0;
482                 cursor.asof = ip->obj_asof;
483                 cursor.flags |= HAMMER_CURSOR_GET_RECORD | HAMMER_CURSOR_ASOF;
484
485                 error = hammer_btree_lookup(&cursor);
486
487                 if (error == 0) {
488                         rec = &cursor.record->inode;
489                         hammer_modify_buffer(cursor.record_buffer);
490                         rec->ino_atime = ip->ino_rec.ino_atime;
491                         rec->ino_mtime = ip->ino_rec.ino_mtime;
492                         ip->flags &= ~HAMMER_INODE_ITIMES;
493                         /* XXX recalculate crc */
494                 }
495                 hammer_cache_node(cursor.node, &ip->cache[0]);
496                 hammer_done_cursor(&cursor);
497         }
498         return(error);
499 }
500
501 /*
502  * Release a reference on an inode.  If asked to flush the last release
503  * will flush the inode.
504  */
505 void
506 hammer_rel_inode(struct hammer_inode *ip, int flush)
507 {
508         hammer_unref(&ip->lock);
509         if (flush)
510                 ip->flags |= HAMMER_INODE_FLUSH;
511         if (ip->lock.refs == 0) {
512                 if (ip->flags & HAMMER_INODE_FLUSH)
513                         hammer_unload_inode(ip, (void *)MNT_WAIT);
514                 else
515                         hammer_unload_inode(ip, (void *)MNT_NOWAIT);
516         }
517 }
518
519 /*
520  * Unload and destroy the specified inode.
521  *
522  * (called via RB_SCAN)
523  */
524 int
525 hammer_unload_inode(struct hammer_inode *ip, void *data)
526 {
527         int error;
528
529         KASSERT(ip->lock.refs == 0,
530                 ("hammer_unload_inode: %d refs\n", ip->lock.refs));
531         KKASSERT(ip->vp == NULL);
532         hammer_ref(&ip->lock);
533
534         error = hammer_sync_inode(ip, (int)data, 1);
535         if (error)
536                 kprintf("hammer_sync_inode failed error %d\n", error);
537         if (ip->lock.refs == 1) {
538                 KKASSERT(RB_EMPTY(&ip->rec_tree));
539                 RB_REMOVE(hammer_ino_rb_tree, &ip->hmp->rb_inos_root, ip);
540
541                 hammer_uncache_node(&ip->cache[0]);
542                 hammer_uncache_node(&ip->cache[1]);
543                 --hammer_count_inodes;
544                 kfree(ip, M_HAMMER);
545         } else {
546                 hammer_unref(&ip->lock);
547         }
548         return(0);
549 }
550
551 /*
552  * A transaction has modified an inode, requiring updates as specified by
553  * the passed flags.
554  *
555  * HAMMER_INODE_RDIRTY: Inode record has been updated
556  * HAMMER_INODE_DDIRTY: Inode data has been updated
557  * HAMMER_INODE_DELETED: Inode record/data must be deleted
558  * HAMMER_INODE_ITIMES: mtime/atime has been updated
559  *
560  * last_tid is the TID to use to generate the correct TID when the inode
561  * is synced to disk.
562  */
563 void
564 hammer_modify_inode(struct hammer_transaction *trans,
565                     struct hammer_inode *ip, int flags)
566 {
567         KKASSERT ((ip->flags & HAMMER_INODE_RO) == 0 ||
568                   (HAMMER_INODE_RDIRTY|HAMMER_INODE_DDIRTY|
569                    HAMMER_INODE_DELETED|HAMMER_INODE_ITIMES) == 0);
570
571         if (flags &
572             (HAMMER_INODE_RDIRTY|HAMMER_INODE_DDIRTY|HAMMER_INODE_DELETED)) {
573                 if (hammer_debug_tid) {
574                         kprintf("hammer_modify_inode: %016llx (%08x)\n", 
575                                 trans->tid, (int)(trans->tid / 1000000000LL));
576                 }
577                 ip->last_tid = trans->tid;
578         }
579         ip->flags |= flags;
580 }
581
582 /*
583  * Sync any dirty buffers and records associated with an inode.  The
584  * inode's last_tid field is used as the transaction id for the sync,
585  * overriding any intermediate TIDs that were used for records.  Note
586  * that the dirty buffer cache buffers do not have any knowledge of
587  * the transaction id they were modified under.
588  *
589  * If we can't sync due to a cluster becoming full the spike structure
590  * will be filled in and ENOSPC returned.  We must return -ENOSPC to
591  * terminate the RB_SCAN.
592  */
593 static int
594 hammer_sync_inode_callback(hammer_record_t rec, void *data)
595 {
596         struct hammer_cursor **spike = data;
597         int error;
598
599         hammer_ref(&rec->lock);
600         error = hammer_ip_sync_record(rec, spike);
601         hammer_rel_mem_record(rec);
602
603         if (error) {
604                 error = -error;
605                 if (error != -ENOSPC) {
606                         kprintf("hammer_sync_inode_callback: sync failed rec "
607                                 "%p, error %d\n", rec, error);
608                 }
609         }
610         return(error);
611 }
612
613 /*
614  * XXX error handling
615  */
616 int
617 hammer_sync_inode(hammer_inode_t ip, int waitfor, int handle_delete)
618 {
619         struct hammer_transaction trans;
620         struct hammer_cursor *spike = NULL;
621         int error;
622
623         if ((ip->flags & HAMMER_INODE_MODMASK) == 0) {
624                 return(0);
625         }
626
627         hammer_lock_ex(&ip->lock);
628
629         /*
630          * Use the transaction id of the last operation to sync.
631          */
632         if (ip->last_tid)
633                 hammer_start_transaction_tid(&trans, ip->hmp, ip->last_tid);
634         else
635                 hammer_start_transaction(&trans, ip->hmp);
636
637         /*
638          * If the inode has been deleted (nlinks == 0), and the OS no longer
639          * has any references to it (handle_delete != 0), clean up in-memory
640          * data.
641          *
642          * NOTE: We do not set the RDIRTY flag when updating the delete_tid,
643          * setting HAMMER_INODE_DELETED takes care of it.
644          *
645          * NOTE: Because we may sync records within this new transaction,
646          * force the inode update later on to use our transaction id or
647          * the delete_tid of the inode may be less then the create_tid of
648          * the inode update.  XXX shouldn't happen but don't take the chance.
649          *
650          * NOTE: The call to hammer_ip_delete_range() cannot return ENOSPC
651          * so we can pass a NULL spike structure, because no partial data
652          * deletion can occur (yet).
653          */
654         if (ip->ino_rec.ino_nlinks == 0 && handle_delete && 
655             (ip->flags & HAMMER_INODE_GONE) == 0) {
656                 ip->flags |= HAMMER_INODE_GONE;
657                 if (ip->vp)
658                         vtruncbuf(ip->vp, 0, HAMMER_BUFSIZE);
659                 error = hammer_ip_delete_range_all(&trans, ip);
660                 KKASSERT(RB_EMPTY(&ip->rec_tree));
661                 ip->ino_rec.base.base.delete_tid = trans.tid;
662                 hammer_modify_inode(&trans, ip, HAMMER_INODE_DELETED);
663                 hammer_modify_volume(ip->hmp->rootvol);
664                 --ip->hmp->rootvol->ondisk->vol0_stat_inodes;
665         }
666
667         /*
668          * Sync the buffer cache.
669          */
670         if (ip->vp != NULL) {
671                 error = vfsync(ip->vp, waitfor, 1, NULL, NULL);
672                 if (RB_ROOT(&ip->vp->v_rbdirty_tree) == NULL)
673                         ip->flags &= ~HAMMER_INODE_BUFS;
674         } else {
675                 error = 0;
676         }
677
678
679         /*
680          * Now sync related records
681          */
682         for (;;) {
683                 error = RB_SCAN(hammer_rec_rb_tree, &ip->rec_tree, NULL,
684                                 hammer_sync_inode_callback, &spike);
685                 KKASSERT(error <= 0);
686                 if (error < 0)
687                         error = -error;
688                 if (error == ENOSPC) {
689                         error = hammer_spike(&spike);
690                         if (error == 0)
691                                 continue;
692                 }
693                 break;
694         }
695         if (RB_EMPTY(&ip->rec_tree))
696                 ip->flags &= ~HAMMER_INODE_XDIRTY;
697
698         /*
699          * Now update the inode's on-disk inode-data and/or on-disk record.
700          */
701         switch(ip->flags & (HAMMER_INODE_DELETED|HAMMER_INODE_ONDISK)) {
702         case HAMMER_INODE_DELETED|HAMMER_INODE_ONDISK:
703                 /*
704                  * If deleted and on-disk, don't set any additional flags.
705                  * the delete flag takes care of things.
706                  */
707                 break;
708         case HAMMER_INODE_DELETED:
709                 /*
710                  * Take care of the case where a deleted inode was never
711                  * flushed to the disk in the first place.
712                  */
713                 ip->flags &= ~(HAMMER_INODE_RDIRTY|HAMMER_INODE_DDIRTY|
714                                HAMMER_INODE_XDIRTY|HAMMER_INODE_ITIMES);
715                 while (RB_ROOT(&ip->rec_tree)) {
716                         hammer_record_t rec = RB_ROOT(&ip->rec_tree);
717                         hammer_ref(&rec->lock);
718                         rec->flags |= HAMMER_RECF_DELETED;
719                         hammer_rel_mem_record(rec);
720                 }
721                 break;
722         case HAMMER_INODE_ONDISK:
723                 /*
724                  * If already on-disk, do not set any additional flags.
725                  */
726                 break;
727         default:
728                 /*
729                  * If not on-disk and not deleted, set both dirty flags
730                  * to force an initial record to be written.
731                  */
732                 ip->flags |= HAMMER_INODE_RDIRTY | HAMMER_INODE_DDIRTY;
733                 break;
734         }
735
736         /*
737          * If RDIRTY or DDIRTY is set, write out a new record.  If the inode
738          * is already on-disk the old record is marked as deleted.
739          *
740          * If DELETED is set hammer_update_inode() will delete the existing
741          * record without writing out a new one.
742          *
743          * If *ONLY* the ITIMES flag is set we can update the record in-place.
744          */
745         if ((ip->flags & (HAMMER_INODE_RDIRTY | HAMMER_INODE_DDIRTY |
746                          HAMMER_INODE_ITIMES | HAMMER_INODE_DELETED)) ==
747             HAMMER_INODE_ITIMES) {
748                 error = hammer_update_itimes(ip);
749         } else
750         if (ip->flags & (HAMMER_INODE_RDIRTY | HAMMER_INODE_DDIRTY |
751                          HAMMER_INODE_ITIMES | HAMMER_INODE_DELETED)) {
752                 error = hammer_update_inode(ip);
753         }
754         hammer_commit_transaction(&trans);
755         hammer_unlock(&ip->lock);
756         return(error);
757 }
758
759 /*
760  * Access the filesystem buffer containing the cluster-relative byte
761  * offset, validate the buffer type, load *bufferp and return a
762  * pointer to the requested data.  The buffer is reference and locked on
763  * return.
764  *
765  * If buf_type is 0 the buffer is assumed to be a pure-data buffer and
766  * no type or crc check is performed.
767  *
768  * If *bufferp is not NULL on entry it is assumed to contain a locked
769  * and referenced buffer which will then be replaced.
770  *
771  * If the caller is holding another unrelated buffer locked it must be
772  * passed in reorderbuf so we can properly order buffer locks.
773  *
774  * XXX add a flag for the buffer type and check the CRC here XXX
775  */
776 void *
777 hammer_bread(hammer_cluster_t cluster, int32_t cloff,
778              u_int64_t buf_type, int *errorp,
779              struct hammer_buffer **bufferp)
780 {
781         hammer_buffer_t buffer;
782         int32_t buf_no;
783         int32_t buf_off;
784
785         /*
786          * Load the correct filesystem buffer, replacing *bufferp.
787          */
788         buf_no = cloff / HAMMER_BUFSIZE;
789         buffer = *bufferp;
790         if (buffer == NULL || buffer->cluster != cluster ||
791             buffer->buf_no != buf_no) {
792                 if (buffer) {
793                         /*hammer_unlock(&buffer->io.lock);*/
794                         hammer_rel_buffer(buffer, 0);
795                 }
796                 buffer = hammer_get_buffer(cluster, buf_no, 0, errorp);
797                 *bufferp = buffer;
798                 if (buffer == NULL)
799                         return(NULL);
800                 /*hammer_lock_ex(&buffer->io.lock);*/
801         }
802
803         /*
804          * Validate the buffer type
805          */
806         buf_off = cloff & HAMMER_BUFMASK;
807         if (buf_type) {
808                 if (buf_type != buffer->ondisk->head.buf_type) {
809                         kprintf("BUFFER HEAD TYPE MISMATCH %llx %llx\n",
810                                 buf_type, buffer->ondisk->head.buf_type);
811                         *errorp = EIO;
812                         return(NULL);
813                 }
814                 if (buf_off < sizeof(buffer->ondisk->head)) {
815                         kprintf("BUFFER OFFSET TOO LOW %d\n", buf_off);
816                         *errorp = EIO;
817                         return(NULL);
818                 }
819         }
820
821         /*
822          * Return a pointer to the buffer data.
823          */
824         *errorp = 0;
825         return((char *)buffer->ondisk + buf_off);
826 }
827