2 * Copyright (c) 2007-2008 The DragonFly Project. All rights reserved.
4 * This code is derived from software contributed to The DragonFly Project
5 * by Matthew Dillon <dillon@backplane.com>
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
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
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.
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
34 * $DragonFly: src/sys/vfs/hammer/hammer_transaction.c,v 1.14 2008/04/29 01:10:37 dillon Exp $
39 static hammer_tid_t hammer_alloc_tid(hammer_transaction_t trans, int count);
43 * Start a standard transaction.
46 hammer_start_transaction(struct hammer_transaction *trans,
47 struct hammer_mount *hmp)
51 trans->type = HAMMER_TRANS_STD;
53 trans->rootvol = hammer_get_root_volume(hmp, &error);
56 trans->time = hammer_alloc_tid(trans, 1);
60 * Start a simple read-only transaction. This will not stall.
63 hammer_simple_transaction(struct hammer_transaction *trans,
64 struct hammer_mount *hmp)
68 trans->type = HAMMER_TRANS_RO;
70 trans->rootvol = hammer_get_root_volume(hmp, &error);
73 trans->time = hammer_alloc_tid(trans, 1);
77 * Start a transaction using a particular TID. Used by the sync code.
78 * This does not stall.
81 hammer_start_transaction_fls(struct hammer_transaction *trans,
82 struct hammer_mount *hmp)
86 trans->type = HAMMER_TRANS_FLS;
88 trans->rootvol = hammer_get_root_volume(hmp, &error);
90 trans->tid = hammer_alloc_tid(trans, 1);
91 trans->time = trans->tid;
95 hammer_done_transaction(struct hammer_transaction *trans)
97 hammer_rel_volume(trans->rootvol, 0);
98 trans->rootvol = NULL;
102 * Note: Successive transaction ids must be at least 2 apart so the
103 * B-Tree code can make a separator that does not match either the
104 * left or right hand sides.
107 hammer_alloc_tid(hammer_transaction_t trans, int count)
113 tid = ts.tv_sec * 1000000000LL + ts.tv_nsec;
114 if (tid < trans->hmp->next_tid)
115 tid = trans->hmp->next_tid;
116 if (tid >= 0xFFFFFFFFFFFFF000ULL)
117 panic("hammer_start_transaction: Ran out of TIDs!");
118 trans->hmp->next_tid = tid + count * 2;
119 if (hammer_debug_tid) {
120 kprintf("alloc_tid %016llx (0x%08x)\n",
121 tid, (int)(tid / 1000000000LL));
127 * Allocate an object id
130 hammer_alloc_objid(hammer_transaction_t trans, hammer_inode_t dip)
132 hammer_objid_cache_t ocp;
135 while ((ocp = dip->objid_cache) == NULL) {
136 if (trans->hmp->objid_cache_count < OBJID_CACHE_SIZE) {
137 ocp = kmalloc(sizeof(*ocp), M_HAMMER, M_WAITOK|M_ZERO);
138 ocp->next_tid = hammer_alloc_tid(trans,
140 ocp->count = OBJID_CACHE_BULK;
141 TAILQ_INSERT_HEAD(&trans->hmp->objid_cache_list, ocp,
143 ++trans->hmp->objid_cache_count;
144 /* may have blocked, recheck */
145 if (dip->objid_cache == NULL) {
146 dip->objid_cache = ocp;
150 ocp = TAILQ_FIRST(&trans->hmp->objid_cache_list);
152 ocp->dip->objid_cache = NULL;
153 dip->objid_cache = ocp;
157 TAILQ_REMOVE(&trans->hmp->objid_cache_list, ocp, entry);
160 if (--ocp->count == 0) {
161 dip->objid_cache = NULL;
162 --trans->hmp->objid_cache_count;
164 kfree(ocp, M_HAMMER);
166 TAILQ_INSERT_TAIL(&trans->hmp->objid_cache_list, ocp, entry);
172 hammer_clear_objid(hammer_inode_t dip)
174 hammer_objid_cache_t ocp;
176 if ((ocp = dip->objid_cache) != NULL) {
177 dip->objid_cache = NULL;
179 TAILQ_REMOVE(&dip->hmp->objid_cache_list, ocp, entry);
180 TAILQ_INSERT_HEAD(&dip->hmp->objid_cache_list, ocp, entry);
185 hammer_destroy_objid_cache(hammer_mount_t hmp)
187 hammer_objid_cache_t ocp;
189 while ((ocp = TAILQ_FIRST(&hmp->objid_cache_list)) != NULL) {
190 TAILQ_REMOVE(&hmp->objid_cache_list, ocp, entry);
191 kfree(ocp, M_HAMMER);