[linux.git] / fs / jffs2 / malloc.c

/*
 * JFFS2 -- Journalling Flash File System, Version 2.
 *
 * Copyright © 2001-2007 Red Hat, Inc.
 *
 * Created by David Woodhouse <[email protected]>
 *
 * For licensing information, see the file 'LICENCE' in this directory.
 *
 */

#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt

#include <linux/kernel.h>
#include <linux/slab.h>
#include <linux/init.h>
#include <linux/jffs2.h>
#include "nodelist.h"

/* These are initialised to NULL in the kernel startup code.
   If you're porting to other operating systems, beware */
static struct kmem_cache *full_dnode_slab;
static struct kmem_cache *raw_dirent_slab;
static struct kmem_cache *raw_inode_slab;
static struct kmem_cache *tmp_dnode_info_slab;
static struct kmem_cache *raw_node_ref_slab;
static struct kmem_cache *node_frag_slab;
static struct kmem_cache *inode_cache_slab;
#ifdef CONFIG_JFFS2_FS_XATTR
static struct kmem_cache *xattr_datum_cache;
static struct kmem_cache *xattr_ref_cache;
#endif

int __init jffs2_create_slab_caches(void)
{
	full_dnode_slab = KMEM_CACHE(jffs2_full_dnode, 0);
	if (!full_dnode_slab)
		goto err;

	raw_dirent_slab = KMEM_CACHE(jffs2_raw_dirent, SLAB_HWCACHE_ALIGN);
	if (!raw_dirent_slab)
		goto err;

	raw_inode_slab = KMEM_CACHE(jffs2_raw_inode, SLAB_HWCACHE_ALIGN);
	if (!raw_inode_slab)
		goto err;

	tmp_dnode_info_slab = KMEM_CACHE(jffs2_tmp_dnode_info, 0);
	if (!tmp_dnode_info_slab)
		goto err;

	raw_node_ref_slab = kmem_cache_create("jffs2_refblock",
					      sizeof(struct jffs2_raw_node_ref) * (REFS_PER_BLOCK + 1),
					      0, 0, NULL);
	if (!raw_node_ref_slab)
		goto err;

	node_frag_slab = KMEM_CACHE(jffs2_node_frag, 0);
	if (!node_frag_slab)
		goto err;

	inode_cache_slab = KMEM_CACHE(jffs2_inode_cache, 0);
	if (!inode_cache_slab)
		goto err;

#ifdef CONFIG_JFFS2_FS_XATTR
	xattr_datum_cache = KMEM_CACHE(jffs2_xattr_datum, 0);
	if (!xattr_datum_cache)
		goto err;

	xattr_ref_cache = KMEM_CACHE(jffs2_xattr_ref, 0);
	if (!xattr_ref_cache)
		goto err;
#endif

	return 0;
 err:
	jffs2_destroy_slab_caches();
	return -ENOMEM;
}

void jffs2_destroy_slab_caches(void)
{
	kmem_cache_destroy(full_dnode_slab);
	kmem_cache_destroy(raw_dirent_slab);
	kmem_cache_destroy(raw_inode_slab);
	kmem_cache_destroy(tmp_dnode_info_slab);
	kmem_cache_destroy(raw_node_ref_slab);
	kmem_cache_destroy(node_frag_slab);
	kmem_cache_destroy(inode_cache_slab);
#ifdef CONFIG_JFFS2_FS_XATTR
	kmem_cache_destroy(xattr_datum_cache);
	kmem_cache_destroy(xattr_ref_cache);
#endif
}

struct jffs2_full_dirent *jffs2_alloc_full_dirent(int namesize)
{
	struct jffs2_full_dirent *ret;
	ret = kmalloc(sizeof(struct jffs2_full_dirent) + namesize, GFP_KERNEL);
	dbg_memalloc("%p\n", ret);
	return ret;
}

void jffs2_free_full_dirent(struct jffs2_full_dirent *x)
{
	dbg_memalloc("%p\n", x);
	kfree(x);
}

struct jffs2_full_dnode *jffs2_alloc_full_dnode(void)
{
	struct jffs2_full_dnode *ret;
	ret = kmem_cache_alloc(full_dnode_slab, GFP_KERNEL);
	dbg_memalloc("%p\n", ret);
	return ret;
}

void jffs2_free_full_dnode(struct jffs2_full_dnode *x)
{
	dbg_memalloc("%p\n", x);
	kmem_cache_free(full_dnode_slab, x);
}

struct jffs2_raw_dirent *jffs2_alloc_raw_dirent(void)
{
	struct jffs2_raw_dirent *ret;
	ret = kmem_cache_alloc(raw_dirent_slab, GFP_KERNEL);
	dbg_memalloc("%p\n", ret);
	return ret;
}

void jffs2_free_raw_dirent(struct jffs2_raw_dirent *x)
{
	dbg_memalloc("%p\n", x);
	kmem_cache_free(raw_dirent_slab, x);
}

struct jffs2_raw_inode *jffs2_alloc_raw_inode(void)
{
	struct jffs2_raw_inode *ret;
	ret = kmem_cache_alloc(raw_inode_slab, GFP_KERNEL);
	dbg_memalloc("%p\n", ret);
	return ret;
}

void jffs2_free_raw_inode(struct jffs2_raw_inode *x)
{
	dbg_memalloc("%p\n", x);
	kmem_cache_free(raw_inode_slab, x);
}

struct jffs2_tmp_dnode_info *jffs2_alloc_tmp_dnode_info(void)
{
	struct jffs2_tmp_dnode_info *ret;
	ret = kmem_cache_alloc(tmp_dnode_info_slab, GFP_KERNEL);
	dbg_memalloc("%p\n",
		ret);
	return ret;
}

void jffs2_free_tmp_dnode_info(struct jffs2_tmp_dnode_info *x)
{
	dbg_memalloc("%p\n", x);
	kmem_cache_free(tmp_dnode_info_slab, x);
}

static struct jffs2_raw_node_ref *jffs2_alloc_refblock(void)
{
	struct jffs2_raw_node_ref *ret;

	ret = kmem_cache_alloc(raw_node_ref_slab, GFP_KERNEL);
	if (ret) {
		int i = 0;
		for (i=0; i < REFS_PER_BLOCK; i++) {
			ret[i].flash_offset = REF_EMPTY_NODE;
			ret[i].next_in_ino = NULL;
		}
		ret[i].flash_offset = REF_LINK_NODE;
		ret[i].next_in_ino = NULL;
	}
	return ret;
}

int jffs2_prealloc_raw_node_refs(struct jffs2_sb_info *c,
				 struct jffs2_eraseblock *jeb, int nr)
{
	struct jffs2_raw_node_ref **p, *ref;
	int i = nr;

	dbg_memalloc("%d\n", nr);

	p = &jeb->last_node;
	ref = *p;

	dbg_memalloc("Reserving %d refs for block @0x%08x\n", nr, jeb->offset);

	/* If jeb->last_node is really a valid node then skip over it */
	if (ref && ref->flash_offset != REF_EMPTY_NODE)
		ref++;

	while (i) {
		if (!ref) {
			dbg_memalloc("Allocating new refblock linked from %p\n", p);
			ref = *p = jffs2_alloc_refblock();
			if (!ref)
				return -ENOMEM;
		}
		if (ref->flash_offset == REF_LINK_NODE) {
			p = &ref->next_in_ino;
			ref = *p;
			continue;
		}
		i--;
		ref++;
	}
	jeb->allocated_refs = nr;

	dbg_memalloc("Reserved %d refs for block @0x%08x, last_node is %p (%08x,%p)\n",
		  nr, jeb->offset, jeb->last_node, jeb->last_node->flash_offset,
		  jeb->last_node->next_in_ino);

	return 0;
}

void jffs2_free_refblock(struct jffs2_raw_node_ref *x)
{
	dbg_memalloc("%p\n", x);
	kmem_cache_free(raw_node_ref_slab, x);
}

struct jffs2_node_frag *jffs2_alloc_node_frag(void)
{
	struct jffs2_node_frag *ret;
	ret = kmem_cache_alloc(node_frag_slab, GFP_KERNEL);
	dbg_memalloc("%p\n", ret);
	return ret;
}

void jffs2_free_node_frag(struct jffs2_node_frag *x)
{
	dbg_memalloc("%p\n", x);
	kmem_cache_free(node_frag_slab, x);
}

struct jffs2_inode_cache *jffs2_alloc_inode_cache(void)
{
	struct jffs2_inode_cache *ret;
	ret = kmem_cache_alloc(inode_cache_slab, GFP_KERNEL);
	dbg_memalloc("%p\n", ret);
	return ret;
}

void jffs2_free_inode_cache(struct jffs2_inode_cache *x)
{
	dbg_memalloc("%p\n", x);
	kmem_cache_free(inode_cache_slab, x);
}

#ifdef CONFIG_JFFS2_FS_XATTR
struct jffs2_xattr_datum *jffs2_alloc_xattr_datum(void)
{
	struct jffs2_xattr_datum *xd;
	xd = kmem_cache_zalloc(xattr_datum_cache, GFP_KERNEL);
	dbg_memalloc("%p\n", xd);
	if (!xd)
		return NULL;

	xd->class = RAWNODE_CLASS_XATTR_DATUM;
	xd->node = (void *)xd;
	INIT_LIST_HEAD(&xd->xindex);
	return xd;
}

void jffs2_free_xattr_datum(struct jffs2_xattr_datum *xd)
{
	dbg_memalloc("%p\n", xd);
	kmem_cache_free(xattr_datum_cache, xd);
}

struct jffs2_xattr_ref *jffs2_alloc_xattr_ref(void)
{
	struct jffs2_xattr_ref *ref;
	ref = kmem_cache_zalloc(xattr_ref_cache, GFP_KERNEL);
	dbg_memalloc("%p\n", ref);
	if (!ref)
		return NULL;

	ref->class = RAWNODE_CLASS_XATTR_REF;
	ref->node = (void *)ref;
	return ref;
}

void jffs2_free_xattr_ref(struct jffs2_xattr_ref *ref)
{
	dbg_memalloc("%p\n", ref);
	kmem_cache_free(xattr_ref_cache, ref);
}
#endif
Commit	Line	Data
1da177e4 LT	1	/*
	2	* JFFS2 -- Journalling Flash File System, Version 2.
	3	*
c00c310e	4	* Copyright © 2001-2007 Red Hat, Inc.
1da177e4 LT	5	*
	6	* Created by David Woodhouse <[email protected]>
	7	*
	8	* For licensing information, see the file 'LICENCE' in this directory.
	9	*
1da177e4 LT	10	*/
1da177e4 LT	11
5a528957 JP	12	#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
5a528957 JP	13
1da177e4 LT	14	#include <linux/kernel.h>
	15	#include <linux/slab.h>
	16	#include <linux/init.h>
	17	#include <linux/jffs2.h>
	18	#include "nodelist.h"
	19
1da177e4 LT	20	/* These are initialised to NULL in the kernel startup code.
1da177e4 LT	21	If you're porting to other operating systems, beware */
e18b890b CL	22	static struct kmem_cache *full_dnode_slab;
	23	static struct kmem_cache *raw_dirent_slab;
	24	static struct kmem_cache *raw_inode_slab;
	25	static struct kmem_cache *tmp_dnode_info_slab;
	26	static struct kmem_cache *raw_node_ref_slab;
	27	static struct kmem_cache *node_frag_slab;
	28	static struct kmem_cache *inode_cache_slab;
aa98d7cf	29	#ifdef CONFIG_JFFS2_FS_XATTR
e18b890b CL	30	static struct kmem_cache *xattr_datum_cache;
e18b890b CL	31	static struct kmem_cache *xattr_ref_cache;
aa98d7cf	32	#endif
1da177e4 LT	33
	34	int __init jffs2_create_slab_caches(void)
	35	{
7096fae5	36	full_dnode_slab = KMEM_CACHE(jffs2_full_dnode, 0);
1da177e4 LT	37	if (!full_dnode_slab)
	38	goto err;
	39
7096fae5	40	raw_dirent_slab = KMEM_CACHE(jffs2_raw_dirent, SLAB_HWCACHE_ALIGN);
1da177e4 LT	41	if (!raw_dirent_slab)
	42	goto err;
	43
7096fae5	44	raw_inode_slab = KMEM_CACHE(jffs2_raw_inode, SLAB_HWCACHE_ALIGN);
1da177e4 LT	45	if (!raw_inode_slab)
	46	goto err;
	47
7096fae5	48	tmp_dnode_info_slab = KMEM_CACHE(jffs2_tmp_dnode_info, 0);
1da177e4 LT	49	if (!tmp_dnode_info_slab)
	50	goto err;
	51
9bfeb691 DW	52	raw_node_ref_slab = kmem_cache_create("jffs2_refblock",
9bfeb691 DW	53	sizeof(struct jffs2_raw_node_ref) * (REFS_PER_BLOCK + 1),
20c2df83	54	0, 0, NULL);
1da177e4 LT	55	if (!raw_node_ref_slab)
	56	goto err;
	57
7096fae5	58	node_frag_slab = KMEM_CACHE(jffs2_node_frag, 0);
1da177e4 LT	59	if (!node_frag_slab)
	60	goto err;
	61
7096fae5	62	inode_cache_slab = KMEM_CACHE(jffs2_inode_cache, 0);
aa98d7cf KK	63	if (!inode_cache_slab)
	64	goto err;
	65
	66	#ifdef CONFIG_JFFS2_FS_XATTR
7096fae5	67	xattr_datum_cache = KMEM_CACHE(jffs2_xattr_datum, 0);
aa98d7cf KK	68	if (!xattr_datum_cache)
	69	goto err;
	70
7096fae5	71	xattr_ref_cache = KMEM_CACHE(jffs2_xattr_ref, 0);
aa98d7cf KK	72	if (!xattr_ref_cache)
	73	goto err;
	74	#endif
	75
	76	return 0;
1da177e4 LT	77	err:
	78	jffs2_destroy_slab_caches();
	79	return -ENOMEM;
	80	}
	81
	82	void jffs2_destroy_slab_caches(void)
	83	{
e1305df1 JL	84	kmem_cache_destroy(full_dnode_slab);
	85	kmem_cache_destroy(raw_dirent_slab);
	86	kmem_cache_destroy(raw_inode_slab);
	87	kmem_cache_destroy(tmp_dnode_info_slab);
	88	kmem_cache_destroy(raw_node_ref_slab);
	89	kmem_cache_destroy(node_frag_slab);
	90	kmem_cache_destroy(inode_cache_slab);
aa98d7cf	91	#ifdef CONFIG_JFFS2_FS_XATTR
e1305df1 JL	92	kmem_cache_destroy(xattr_datum_cache);
e1305df1 JL	93	kmem_cache_destroy(xattr_ref_cache);
aa98d7cf	94	#endif
1da177e4 LT	95	}
	96
	97	struct jffs2_full_dirent *jffs2_alloc_full_dirent(int namesize)
	98	{
f538c96b AB	99	struct jffs2_full_dirent *ret;
f538c96b AB	100	ret = kmalloc(sizeof(struct jffs2_full_dirent) + namesize, GFP_KERNEL);
733802d9	101	dbg_memalloc("%p\n", ret);
f538c96b	102	return ret;
1da177e4 LT	103	}
	104
	105	void jffs2_free_full_dirent(struct jffs2_full_dirent *x)
	106	{
733802d9	107	dbg_memalloc("%p\n", x);
1da177e4 LT	108	kfree(x);
	109	}
	110
	111	struct jffs2_full_dnode *jffs2_alloc_full_dnode(void)
	112	{
f538c96b AB	113	struct jffs2_full_dnode *ret;
f538c96b AB	114	ret = kmem_cache_alloc(full_dnode_slab, GFP_KERNEL);
733802d9	115	dbg_memalloc("%p\n", ret);
1da177e4 LT	116	return ret;
	117	}
	118
	119	void jffs2_free_full_dnode(struct jffs2_full_dnode *x)
	120	{
733802d9	121	dbg_memalloc("%p\n", x);
1da177e4 LT	122	kmem_cache_free(full_dnode_slab, x);
	123	}
	124
	125	struct jffs2_raw_dirent *jffs2_alloc_raw_dirent(void)
	126	{
f538c96b AB	127	struct jffs2_raw_dirent *ret;
f538c96b AB	128	ret = kmem_cache_alloc(raw_dirent_slab, GFP_KERNEL);
733802d9	129	dbg_memalloc("%p\n", ret);
1da177e4 LT	130	return ret;
	131	}
	132
	133	void jffs2_free_raw_dirent(struct jffs2_raw_dirent *x)
	134	{
733802d9	135	dbg_memalloc("%p\n", x);
1da177e4 LT	136	kmem_cache_free(raw_dirent_slab, x);
	137	}
	138
	139	struct jffs2_raw_inode *jffs2_alloc_raw_inode(void)
	140	{
f538c96b AB	141	struct jffs2_raw_inode *ret;
f538c96b AB	142	ret = kmem_cache_alloc(raw_inode_slab, GFP_KERNEL);
733802d9	143	dbg_memalloc("%p\n", ret);
1da177e4 LT	144	return ret;
	145	}
	146
	147	void jffs2_free_raw_inode(struct jffs2_raw_inode *x)
	148	{
733802d9	149	dbg_memalloc("%p\n", x);
1da177e4 LT	150	kmem_cache_free(raw_inode_slab, x);
	151	}
	152
	153	struct jffs2_tmp_dnode_info *jffs2_alloc_tmp_dnode_info(void)
	154	{
f538c96b AB	155	struct jffs2_tmp_dnode_info *ret;
f538c96b AB	156	ret = kmem_cache_alloc(tmp_dnode_info_slab, GFP_KERNEL);
733802d9	157	dbg_memalloc("%p\n",
f538c96b	158	ret);
1da177e4 LT	159	return ret;
	160	}
	161
	162	void jffs2_free_tmp_dnode_info(struct jffs2_tmp_dnode_info *x)
	163	{
733802d9	164	dbg_memalloc("%p\n", x);
1da177e4 LT	165	kmem_cache_free(tmp_dnode_info_slab, x);
	166	}
	167
c05d52c7	168	static struct jffs2_raw_node_ref *jffs2_alloc_refblock(void)
9bfeb691 DW	169	{
	170	struct jffs2_raw_node_ref *ret;
	171
	172	ret = kmem_cache_alloc(raw_node_ref_slab, GFP_KERNEL);
	173	if (ret) {
	174	int i = 0;
	175	for (i=0; i < REFS_PER_BLOCK; i++) {
	176	ret[i].flash_offset = REF_EMPTY_NODE;
	177	ret[i].next_in_ino = NULL;
	178	}
	179	ret[i].flash_offset = REF_LINK_NODE;
	180	ret[i].next_in_ino = NULL;
	181	}
	182	return ret;
	183	}
	184
046b8b98 DW	185	int jffs2_prealloc_raw_node_refs(struct jffs2_sb_info *c,
046b8b98 DW	186	struct jffs2_eraseblock *jeb, int nr)
2f785402	187	{
9bfeb691 DW	188	struct jffs2_raw_node_ref *p, ref;
9bfeb691 DW	189	int i = nr;
2f785402 DW	190
	191	dbg_memalloc("%d\n", nr);
	192
9bfeb691 DW	193	p = &jeb->last_node;
	194	ref = *p;
	195
	196	dbg_memalloc("Reserving %d refs for block @0x%08x\n", nr, jeb->offset);
	197
	198	/* If jeb->last_node is really a valid node then skip over it */
	199	if (ref && ref->flash_offset != REF_EMPTY_NODE)
	200	ref++;
	201
	202	while (i) {
	203	if (!ref) {
	204	dbg_memalloc("Allocating new refblock linked from %p\n", p);
	205	ref = *p = jffs2_alloc_refblock();
	206	if (!ref)
	207	return -ENOMEM;
	208	}
	209	if (ref->flash_offset == REF_LINK_NODE) {
	210	p = &ref->next_in_ino;
	211	ref = *p;
	212	continue;
	213	}
	214	i--;
	215	ref++;
2f785402	216	}
9bfeb691	217	jeb->allocated_refs = nr;
2f785402	218
9bfeb691 DW	219	dbg_memalloc("Reserved %d refs for block @0x%08x, last_node is %p (%08x,%p)\n",
	220	nr, jeb->offset, jeb->last_node, jeb->last_node->flash_offset,
	221	jeb->last_node->next_in_ino);
	222
	223	return 0;
1da177e4 LT	224	}
1da177e4 LT	225
9bfeb691	226	void jffs2_free_refblock(struct jffs2_raw_node_ref *x)
1da177e4	227	{
733802d9	228	dbg_memalloc("%p\n", x);
1da177e4 LT	229	kmem_cache_free(raw_node_ref_slab, x);
	230	}
	231
	232	struct jffs2_node_frag *jffs2_alloc_node_frag(void)
	233	{
f538c96b AB	234	struct jffs2_node_frag *ret;
f538c96b AB	235	ret = kmem_cache_alloc(node_frag_slab, GFP_KERNEL);
733802d9	236	dbg_memalloc("%p\n", ret);
1da177e4 LT	237	return ret;
	238	}
	239
	240	void jffs2_free_node_frag(struct jffs2_node_frag *x)
	241	{
733802d9	242	dbg_memalloc("%p\n", x);
1da177e4 LT	243	kmem_cache_free(node_frag_slab, x);
	244	}
	245
	246	struct jffs2_inode_cache *jffs2_alloc_inode_cache(void)
	247	{
f538c96b AB	248	struct jffs2_inode_cache *ret;
f538c96b AB	249	ret = kmem_cache_alloc(inode_cache_slab, GFP_KERNEL);
733802d9	250	dbg_memalloc("%p\n", ret);
1da177e4 LT	251	return ret;
	252	}
	253
	254	void jffs2_free_inode_cache(struct jffs2_inode_cache *x)
	255	{
733802d9	256	dbg_memalloc("%p\n", x);
1da177e4 LT	257	kmem_cache_free(inode_cache_slab, x);
1da177e4 LT	258	}
aa98d7cf KK	259
	260	#ifdef CONFIG_JFFS2_FS_XATTR
	261	struct jffs2_xattr_datum *jffs2_alloc_xattr_datum(void)
	262	{
	263	struct jffs2_xattr_datum *xd;
c6d59cdd	264	xd = kmem_cache_zalloc(xattr_datum_cache, GFP_KERNEL);
aa98d7cf	265	dbg_memalloc("%p\n", xd);
2072552c ZZ	266	if (!xd)
2072552c ZZ	267	return NULL;
aa98d7cf	268
aa98d7cf	269	xd->class = RAWNODE_CLASS_XATTR_DATUM;
c9f700f8	270	xd->node = (void *)xd;
aa98d7cf KK	271	INIT_LIST_HEAD(&xd->xindex);
	272	return xd;
	273	}
	274
	275	void jffs2_free_xattr_datum(struct jffs2_xattr_datum *xd)
	276	{
	277	dbg_memalloc("%p\n", xd);
	278	kmem_cache_free(xattr_datum_cache, xd);
	279	}
	280
	281	struct jffs2_xattr_ref *jffs2_alloc_xattr_ref(void)
	282	{
	283	struct jffs2_xattr_ref *ref;
c6d59cdd	284	ref = kmem_cache_zalloc(xattr_ref_cache, GFP_KERNEL);
aa98d7cf	285	dbg_memalloc("%p\n", ref);
2072552c ZZ	286	if (!ref)
2072552c ZZ	287	return NULL;
aa98d7cf	288
aa98d7cf	289	ref->class = RAWNODE_CLASS_XATTR_REF;
c9f700f8	290	ref->node = (void *)ref;
aa98d7cf KK	291	return ref;
	292	}
	293
	294	void jffs2_free_xattr_ref(struct jffs2_xattr_ref *ref)
	295	{
	296	dbg_memalloc("%p\n", ref);
	297	kmem_cache_free(xattr_ref_cache, ref);
	298	}
	299	#endif