blob: ce11897932889dfcd707140e331e11615e0ebaed [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * JFFS2 -- Journalling Flash File System, Version 2.
3 *
David Woodhousec00c3102007-04-25 14:16:47 +01004 * Copyright © 2001-2007 Red Hat, Inc.
Linus Torvalds1da177e2005-04-16 15:20:36 -07005 *
6 * Created by David Woodhouse <dwmw2@infradead.org>
7 *
8 * For licensing information, see the file 'LICENCE' in this directory.
9 *
Linus Torvalds1da177e2005-04-16 15:20:36 -070010 */
11
Joe Perches5a528952012-02-15 15:56:45 -080012#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
13
Linus Torvalds1da177e2005-04-16 15:20:36 -070014#include <linux/kernel.h>
15#include <linux/slab.h>
16#include <linux/init.h>
17#include <linux/jffs2.h>
18#include "nodelist.h"
19
Linus Torvalds1da177e2005-04-16 15:20:36 -070020/* These are initialised to NULL in the kernel startup code.
21 If you're porting to other operating systems, beware */
Christoph Lametere18b8902006-12-06 20:33:20 -080022static struct kmem_cache *full_dnode_slab;
23static struct kmem_cache *raw_dirent_slab;
24static struct kmem_cache *raw_inode_slab;
25static struct kmem_cache *tmp_dnode_info_slab;
26static struct kmem_cache *raw_node_ref_slab;
27static struct kmem_cache *node_frag_slab;
28static struct kmem_cache *inode_cache_slab;
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +090029#ifdef CONFIG_JFFS2_FS_XATTR
Christoph Lametere18b8902006-12-06 20:33:20 -080030static struct kmem_cache *xattr_datum_cache;
31static struct kmem_cache *xattr_ref_cache;
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +090032#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -070033
34int __init jffs2_create_slab_caches(void)
35{
Thomas Gleixner182ec4e2005-11-07 11:16:07 +000036 full_dnode_slab = kmem_cache_create("jffs2_full_dnode",
Linus Torvalds1da177e2005-04-16 15:20:36 -070037 sizeof(struct jffs2_full_dnode),
Paul Mundt20c2df82007-07-20 10:11:58 +090038 0, 0, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -070039 if (!full_dnode_slab)
40 goto err;
41
42 raw_dirent_slab = kmem_cache_create("jffs2_raw_dirent",
43 sizeof(struct jffs2_raw_dirent),
David Woodhousedd799982009-09-19 16:14:01 -070044 0, SLAB_HWCACHE_ALIGN, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -070045 if (!raw_dirent_slab)
46 goto err;
47
48 raw_inode_slab = kmem_cache_create("jffs2_raw_inode",
49 sizeof(struct jffs2_raw_inode),
David Woodhousedd799982009-09-19 16:14:01 -070050 0, SLAB_HWCACHE_ALIGN, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -070051 if (!raw_inode_slab)
52 goto err;
53
54 tmp_dnode_info_slab = kmem_cache_create("jffs2_tmp_dnode",
55 sizeof(struct jffs2_tmp_dnode_info),
Paul Mundt20c2df82007-07-20 10:11:58 +090056 0, 0, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -070057 if (!tmp_dnode_info_slab)
58 goto err;
59
David Woodhouse9bfeb692006-05-26 21:19:05 +010060 raw_node_ref_slab = kmem_cache_create("jffs2_refblock",
61 sizeof(struct jffs2_raw_node_ref) * (REFS_PER_BLOCK + 1),
Paul Mundt20c2df82007-07-20 10:11:58 +090062 0, 0, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -070063 if (!raw_node_ref_slab)
64 goto err;
65
66 node_frag_slab = kmem_cache_create("jffs2_node_frag",
67 sizeof(struct jffs2_node_frag),
Paul Mundt20c2df82007-07-20 10:11:58 +090068 0, 0, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -070069 if (!node_frag_slab)
70 goto err;
71
72 inode_cache_slab = kmem_cache_create("jffs2_inode_cache",
73 sizeof(struct jffs2_inode_cache),
Paul Mundt20c2df82007-07-20 10:11:58 +090074 0, 0, NULL);
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +090075 if (!inode_cache_slab)
76 goto err;
77
78#ifdef CONFIG_JFFS2_FS_XATTR
79 xattr_datum_cache = kmem_cache_create("jffs2_xattr_datum",
80 sizeof(struct jffs2_xattr_datum),
Paul Mundt20c2df82007-07-20 10:11:58 +090081 0, 0, NULL);
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +090082 if (!xattr_datum_cache)
83 goto err;
84
85 xattr_ref_cache = kmem_cache_create("jffs2_xattr_ref",
86 sizeof(struct jffs2_xattr_ref),
Paul Mundt20c2df82007-07-20 10:11:58 +090087 0, 0, NULL);
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +090088 if (!xattr_ref_cache)
89 goto err;
90#endif
91
92 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -070093 err:
94 jffs2_destroy_slab_caches();
95 return -ENOMEM;
96}
97
98void jffs2_destroy_slab_caches(void)
99{
Julia Lawalle1305df2015-09-13 14:15:29 +0200100 kmem_cache_destroy(full_dnode_slab);
101 kmem_cache_destroy(raw_dirent_slab);
102 kmem_cache_destroy(raw_inode_slab);
103 kmem_cache_destroy(tmp_dnode_info_slab);
104 kmem_cache_destroy(raw_node_ref_slab);
105 kmem_cache_destroy(node_frag_slab);
106 kmem_cache_destroy(inode_cache_slab);
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900107#ifdef CONFIG_JFFS2_FS_XATTR
Julia Lawalle1305df2015-09-13 14:15:29 +0200108 kmem_cache_destroy(xattr_datum_cache);
109 kmem_cache_destroy(xattr_ref_cache);
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900110#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700111}
112
113struct jffs2_full_dirent *jffs2_alloc_full_dirent(int namesize)
114{
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100115 struct jffs2_full_dirent *ret;
116 ret = kmalloc(sizeof(struct jffs2_full_dirent) + namesize, GFP_KERNEL);
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100117 dbg_memalloc("%p\n", ret);
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100118 return ret;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700119}
120
121void jffs2_free_full_dirent(struct jffs2_full_dirent *x)
122{
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100123 dbg_memalloc("%p\n", x);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700124 kfree(x);
125}
126
127struct jffs2_full_dnode *jffs2_alloc_full_dnode(void)
128{
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100129 struct jffs2_full_dnode *ret;
130 ret = kmem_cache_alloc(full_dnode_slab, GFP_KERNEL);
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100131 dbg_memalloc("%p\n", ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700132 return ret;
133}
134
135void jffs2_free_full_dnode(struct jffs2_full_dnode *x)
136{
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100137 dbg_memalloc("%p\n", x);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138 kmem_cache_free(full_dnode_slab, x);
139}
140
141struct jffs2_raw_dirent *jffs2_alloc_raw_dirent(void)
142{
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100143 struct jffs2_raw_dirent *ret;
144 ret = kmem_cache_alloc(raw_dirent_slab, GFP_KERNEL);
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100145 dbg_memalloc("%p\n", ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700146 return ret;
147}
148
149void jffs2_free_raw_dirent(struct jffs2_raw_dirent *x)
150{
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100151 dbg_memalloc("%p\n", x);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700152 kmem_cache_free(raw_dirent_slab, x);
153}
154
155struct jffs2_raw_inode *jffs2_alloc_raw_inode(void)
156{
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100157 struct jffs2_raw_inode *ret;
158 ret = kmem_cache_alloc(raw_inode_slab, GFP_KERNEL);
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100159 dbg_memalloc("%p\n", ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700160 return ret;
161}
162
163void jffs2_free_raw_inode(struct jffs2_raw_inode *x)
164{
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100165 dbg_memalloc("%p\n", x);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166 kmem_cache_free(raw_inode_slab, x);
167}
168
169struct jffs2_tmp_dnode_info *jffs2_alloc_tmp_dnode_info(void)
170{
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100171 struct jffs2_tmp_dnode_info *ret;
172 ret = kmem_cache_alloc(tmp_dnode_info_slab, GFP_KERNEL);
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100173 dbg_memalloc("%p\n",
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100174 ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700175 return ret;
176}
177
178void jffs2_free_tmp_dnode_info(struct jffs2_tmp_dnode_info *x)
179{
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100180 dbg_memalloc("%p\n", x);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700181 kmem_cache_free(tmp_dnode_info_slab, x);
182}
183
Adrian Bunkc05d52c2006-06-22 12:03:35 +0200184static struct jffs2_raw_node_ref *jffs2_alloc_refblock(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700185{
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100186 struct jffs2_raw_node_ref *ret;
David Woodhouse9bfeb692006-05-26 21:19:05 +0100187
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100188 ret = kmem_cache_alloc(raw_node_ref_slab, GFP_KERNEL);
David Woodhouse9bfeb692006-05-26 21:19:05 +0100189 if (ret) {
190 int i = 0;
191 for (i=0; i < REFS_PER_BLOCK; i++) {
192 ret[i].flash_offset = REF_EMPTY_NODE;
193 ret[i].next_in_ino = NULL;
194 }
195 ret[i].flash_offset = REF_LINK_NODE;
196 ret[i].next_in_ino = NULL;
197 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700198 return ret;
199}
200
David Woodhouse9bfeb692006-05-26 21:19:05 +0100201int jffs2_prealloc_raw_node_refs(struct jffs2_sb_info *c,
202 struct jffs2_eraseblock *jeb, int nr)
203{
204 struct jffs2_raw_node_ref **p, *ref;
205 int i = nr;
206
207 dbg_memalloc("%d\n", nr);
208
209 p = &jeb->last_node;
210 ref = *p;
211
212 dbg_memalloc("Reserving %d refs for block @0x%08x\n", nr, jeb->offset);
213
214 /* If jeb->last_node is really a valid node then skip over it */
215 if (ref && ref->flash_offset != REF_EMPTY_NODE)
216 ref++;
217
218 while (i) {
219 if (!ref) {
220 dbg_memalloc("Allocating new refblock linked from %p\n", p);
221 ref = *p = jffs2_alloc_refblock();
222 if (!ref)
223 return -ENOMEM;
224 }
225 if (ref->flash_offset == REF_LINK_NODE) {
226 p = &ref->next_in_ino;
227 ref = *p;
228 continue;
229 }
230 i--;
231 ref++;
232 }
233 jeb->allocated_refs = nr;
234
235 dbg_memalloc("Reserved %d refs for block @0x%08x, last_node is %p (%08x,%p)\n",
236 nr, jeb->offset, jeb->last_node, jeb->last_node->flash_offset,
237 jeb->last_node->next_in_ino);
238
239 return 0;
240}
241
242void jffs2_free_refblock(struct jffs2_raw_node_ref *x)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700243{
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100244 dbg_memalloc("%p\n", x);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700245 kmem_cache_free(raw_node_ref_slab, x);
246}
247
248struct jffs2_node_frag *jffs2_alloc_node_frag(void)
249{
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100250 struct jffs2_node_frag *ret;
251 ret = kmem_cache_alloc(node_frag_slab, GFP_KERNEL);
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100252 dbg_memalloc("%p\n", ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700253 return ret;
254}
255
256void jffs2_free_node_frag(struct jffs2_node_frag *x)
257{
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100258 dbg_memalloc("%p\n", x);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700259 kmem_cache_free(node_frag_slab, x);
260}
261
262struct jffs2_inode_cache *jffs2_alloc_inode_cache(void)
263{
Artem B. Bityutskiyf538c962005-07-27 15:16:57 +0100264 struct jffs2_inode_cache *ret;
265 ret = kmem_cache_alloc(inode_cache_slab, GFP_KERNEL);
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100266 dbg_memalloc("%p\n", ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700267 return ret;
268}
269
270void jffs2_free_inode_cache(struct jffs2_inode_cache *x)
271{
Artem B. Bityutskiy733802d2005-09-22 12:25:00 +0100272 dbg_memalloc("%p\n", x);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700273 kmem_cache_free(inode_cache_slab, x);
274}
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900275
276#ifdef CONFIG_JFFS2_FS_XATTR
277struct jffs2_xattr_datum *jffs2_alloc_xattr_datum(void)
278{
279 struct jffs2_xattr_datum *xd;
Wei Yongjunc6d59cd2009-03-04 12:01:35 -0800280 xd = kmem_cache_zalloc(xattr_datum_cache, GFP_KERNEL);
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900281 dbg_memalloc("%p\n", xd);
Zhouyi Zhou20725522013-12-02 18:37:05 +0800282 if (!xd)
283 return NULL;
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900284
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900285 xd->class = RAWNODE_CLASS_XATTR_DATUM;
KaiGai Koheic9f700f2006-06-11 10:35:15 +0900286 xd->node = (void *)xd;
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900287 INIT_LIST_HEAD(&xd->xindex);
288 return xd;
289}
290
291void jffs2_free_xattr_datum(struct jffs2_xattr_datum *xd)
292{
293 dbg_memalloc("%p\n", xd);
294 kmem_cache_free(xattr_datum_cache, xd);
295}
296
297struct jffs2_xattr_ref *jffs2_alloc_xattr_ref(void)
298{
299 struct jffs2_xattr_ref *ref;
Wei Yongjunc6d59cd2009-03-04 12:01:35 -0800300 ref = kmem_cache_zalloc(xattr_ref_cache, GFP_KERNEL);
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900301 dbg_memalloc("%p\n", ref);
Zhouyi Zhou20725522013-12-02 18:37:05 +0800302 if (!ref)
303 return NULL;
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900304
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900305 ref->class = RAWNODE_CLASS_XATTR_REF;
KaiGai Koheic9f700f2006-06-11 10:35:15 +0900306 ref->node = (void *)ref;
KaiGai Koheiaa98d7c2006-05-13 15:09:47 +0900307 return ref;
308}
309
310void jffs2_free_xattr_ref(struct jffs2_xattr_ref *ref)
311{
312 dbg_memalloc("%p\n", ref);
313 kmem_cache_free(xattr_ref_cache, ref);
314}
315#endif