yaffs Further name changes and file reorganisation
[yaffs2.git] / yaffs_allocator.c
index 1501a8e54399171ec50683c5bfb41f05c65e7f7c..024ee2af0185e391ac09e5bab8950180eca42376 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * YAFFS: Yet another Flash File System . A NAND-flash specific file system.
+ * YAFFS: Yet Another Flash File System. A NAND-flash specific file system.
  *
  * Copyright (C) 2002-2010 Aleph One Ltd.
  *   for Toby Churchill Ltd and Brightstar Engineering
@@ -7,13 +7,12 @@
  * Created by Charles Manning <charles@aleph1.co.uk>
  *
  * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU Lesser General Public License version 2.1 as
+ * it under the terms of the GNU General Public License version 2 as
  * published by the Free Software Foundation.
- *
- * Note: Only YAFFS headers are LGPL, YAFFS C code is covered by GPL.
  */
 
 
+
 #include "yaffs_allocator.h"
 #include "yaffs_guts.h"
 #include "yaffs_trace.h"
 
 #ifdef CONFIG_YAFFS_YMALLOC_ALLOCATOR
 
-void yaffs_deinit_raw_tnodes_and_objs(yaffs_Device *dev)
+void yaffs_deinit_raw_tnodes_and_objs(yaffs_dev_t *dev)
 {
        dev = dev;
 }
 
-void yaffs_init_raw_tnodes_and_objs(yaffs_Device *dev)
+void yaffs_init_raw_tnodes_and_objs(yaffs_dev_t *dev)
 {
        dev = dev;
 }
 
-yaffs_tnode_t *yaffs_alloc_raw_tnode(yaffs_Device *dev)
+yaffs_tnode_t *yaffs_alloc_raw_tnode(yaffs_dev_t *dev)
 {
-       return (yaffs_tnode_t *)YMALLOC(dev->tnodeSize);
+       return (yaffs_tnode_t *)YMALLOC(dev->tnode_size);
 }
 
-void yaffs_free_raw_tnode(yaffs_Device *dev, yaffs_tnode_t *tn)
+void yaffs_free_raw_tnode(yaffs_dev_t *dev, yaffs_tnode_t *tn)
 {
        dev = dev;
        YFREE(tn);
 }
 
-void yaffs_init_raw_objs(yaffs_Device *dev)
+void yaffs_init_raw_objs(yaffs_dev_t *dev)
 {
        dev = dev;
 }
 
-void yaffs_deinit_raw_objs(yaffs_Device *dev)
+void yaffs_deinit_raw_objs(yaffs_dev_t *dev)
 {
        dev = dev;
 }
 
-yaffs_Object *yaffs_alloc_raw_obj(yaffs_Device *dev)
+yaffs_obj_t *yaffs_alloc_raw_obj(yaffs_dev_t *dev)
 {
        dev = dev;
-       return (yaffs_Object *) YMALLOC(sizeof(yaffs_Object));
+       return (yaffs_obj_t *) YMALLOC(sizeof(yaffs_obj_t));
 }
 
 
-void yaffs_free_raw_obj(yaffs_Device *dev, yaffs_Object *obj)
+void yaffs_free_raw_obj(yaffs_dev_t *dev, yaffs_obj_t *obj)
 {
 
        dev = dev;
@@ -75,31 +74,31 @@ struct yaffs_tnode_list {
 
 typedef struct yaffs_tnode_list yaffs_tnodelist_t;
 
-struct yaffs_ObjectList_struct {
-       yaffs_Object *objects;
-       struct yaffs_ObjectList_struct *next;
+struct yaffs_obj_list_struct {
+       yaffs_obj_t *objects;
+       struct yaffs_obj_list_struct *next;
 };
 
-typedef struct yaffs_ObjectList_struct yaffs_ObjectList;
+typedef struct yaffs_obj_list_struct yaffs_obj_list;
 
 
 struct yaffs_AllocatorStruct {
-       int nTnodesCreated;
+       int n_tnodesCreated;
        yaffs_tnode_t *freeTnodes;
        int nFreeTnodes;
        yaffs_tnodelist_t *allocatedTnodeList;
 
-       int nObjectsCreated;
-       yaffs_Object *freeObjects;
+       int n_objCreated;
+       yaffs_obj_t *freeObjects;
        int nFreeObjects;
 
-       yaffs_ObjectList *allocatedObjectList;
+       yaffs_obj_list *allocated_list;
 };
 
 typedef struct yaffs_AllocatorStruct yaffs_Allocator;
 
 
-static void yaffs_deinit_raw_tnodes(yaffs_Device *dev)
+static void yaffs_deinit_raw_tnodes(yaffs_dev_t *dev)
 {
 
        yaffs_Allocator *allocator = (yaffs_Allocator *)dev->allocator;
@@ -122,10 +121,10 @@ static void yaffs_deinit_raw_tnodes(yaffs_Device *dev)
 
        allocator->freeTnodes = NULL;
        allocator->nFreeTnodes = 0;
-       allocator->nTnodesCreated = 0;
+       allocator->n_tnodesCreated = 0;
 }
 
-static void yaffs_init_raw_tnodes(yaffs_Device *dev)
+static void yaffs_init_raw_tnodes(yaffs_dev_t *dev)
 {
        yaffs_Allocator *allocator = dev->allocator;
 
@@ -133,12 +132,12 @@ static void yaffs_init_raw_tnodes(yaffs_Device *dev)
                allocator->allocatedTnodeList = NULL;
                allocator->freeTnodes = NULL;
                allocator->nFreeTnodes = 0;
-               allocator->nTnodesCreated = 0;
+               allocator->n_tnodesCreated = 0;
        } else
                YBUG();
 }
 
-static int yaffs_create_tnodes(yaffs_Device *dev, int nTnodes)
+static int yaffs_create_tnodes(yaffs_dev_t *dev, int n_tnodes)
 {
        yaffs_Allocator *allocator = (yaffs_Allocator *)dev->allocator;
        int i;
@@ -153,13 +152,13 @@ static int yaffs_create_tnodes(yaffs_Device *dev, int nTnodes)
                return YAFFS_FAIL;
        }
 
-       if (nTnodes < 1)
+       if (n_tnodes < 1)
                return YAFFS_OK;
 
 
        /* make these things */
 
-       newTnodes = YMALLOC(nTnodes * dev->tnodeSize);
+       newTnodes = YMALLOC(n_tnodes * dev->tnode_size);
        mem = (__u8 *)newTnodes;
 
        if (!newTnodes) {
@@ -169,18 +168,18 @@ static int yaffs_create_tnodes(yaffs_Device *dev, int nTnodes)
        }
 
        /* New hookup for wide tnodes */
-       for (i = 0; i < nTnodes - 1; i++) {
-               curr = (yaffs_tnode_t *) &mem[i * dev->tnodeSize];
-               next = (yaffs_tnode_t *) &mem[(i+1) * dev->tnodeSize];
+       for (i = 0; i < n_tnodes - 1; i++) {
+               curr = (yaffs_tnode_t *) &mem[i * dev->tnode_size];
+               next = (yaffs_tnode_t *) &mem[(i+1) * dev->tnode_size];
                curr->internal[0] = next;
        }
 
-       curr = (yaffs_tnode_t *) &mem[(nTnodes - 1) * dev->tnodeSize];
+       curr = (yaffs_tnode_t *) &mem[(n_tnodes - 1) * dev->tnode_size];
        curr->internal[0] = allocator->freeTnodes;
        allocator->freeTnodes = (yaffs_tnode_t *)mem;
 
-       allocator->nFreeTnodes += nTnodes;
-       allocator->nTnodesCreated += nTnodes;
+       allocator->nFreeTnodes += n_tnodes;
+       allocator->n_tnodesCreated += n_tnodes;
 
        /* Now add this bunch of tnodes to a list for freeing up.
         * NB If we can't add this to the management list it isn't fatal
@@ -205,7 +204,7 @@ static int yaffs_create_tnodes(yaffs_Device *dev, int nTnodes)
 }
 
 
-yaffs_tnode_t *yaffs_alloc_raw_tnode(yaffs_Device *dev)
+yaffs_tnode_t *yaffs_alloc_raw_tnode(yaffs_dev_t *dev)
 {
        yaffs_Allocator *allocator = (yaffs_Allocator *)dev->allocator;
        yaffs_tnode_t *tn = NULL;
@@ -229,7 +228,7 @@ yaffs_tnode_t *yaffs_alloc_raw_tnode(yaffs_Device *dev)
 }
 
 /* FreeTnode frees up a tnode and puts it back on the free list */
-void yaffs_free_raw_tnode(yaffs_Device *dev, yaffs_tnode_t *tn)
+void yaffs_free_raw_tnode(yaffs_dev_t *dev, yaffs_tnode_t *tn)
 {
        yaffs_Allocator *allocator = dev->allocator;
 
@@ -243,66 +242,66 @@ void yaffs_free_raw_tnode(yaffs_Device *dev, yaffs_tnode_t *tn)
                allocator->freeTnodes = tn;
                allocator->nFreeTnodes++;
        }
-       dev->nCheckpointBlocksRequired = 0; /* force recalculation*/
+       dev->checkpoint_blocks_required = 0; /* force recalculation*/
 }
 
 
 
-static void yaffs_init_raw_objs(yaffs_Device *dev)
+static void yaffs_init_raw_objs(yaffs_dev_t *dev)
 {
        yaffs_Allocator *allocator = dev->allocator;
 
        if(allocator) {
-               allocator->allocatedObjectList = NULL;
+               allocator->allocated_list = NULL;
                allocator->freeObjects = NULL;
                allocator->nFreeObjects = 0;
        } else
                YBUG();
 }
 
-static void yaffs_deinit_raw_objs(yaffs_Device *dev)
+static void yaffs_deinit_raw_objs(yaffs_dev_t *dev)
 {
        yaffs_Allocator *allocator = dev->allocator;
-       yaffs_ObjectList *tmp;
+       yaffs_obj_list *tmp;
 
        if(!allocator){
                YBUG();
                return;
        }
 
-       while (allocator->allocatedObjectList) {
-               tmp = allocator->allocatedObjectList->next;
-               YFREE(allocator->allocatedObjectList->objects);
-               YFREE(allocator->allocatedObjectList);
+       while (allocator->allocated_list) {
+               tmp = allocator->allocated_list->next;
+               YFREE(allocator->allocated_list->objects);
+               YFREE(allocator->allocated_list);
 
-               allocator->allocatedObjectList = tmp;
+               allocator->allocated_list = tmp;
        }
 
        allocator->freeObjects = NULL;
        allocator->nFreeObjects = 0;
-       allocator->nObjectsCreated = 0;
+       allocator->n_objCreated = 0;
 }
 
 
-static int yaffs_create_free_objs(yaffs_Device *dev, int nObjects)
+static int yaffs_create_free_objs(yaffs_dev_t *dev, int n_obj)
 {
        yaffs_Allocator *allocator = dev->allocator;
 
        int i;
-       yaffs_Object *newObjects;
-       yaffs_ObjectList *list;
+       yaffs_obj_t *newObjects;
+       yaffs_obj_list *list;
 
        if(!allocator){
                YBUG();
                return YAFFS_FAIL;
        }
 
-       if (nObjects < 1)
+       if (n_obj < 1)
                return YAFFS_OK;
 
        /* make these things */
-       newObjects = YMALLOC(nObjects * sizeof(yaffs_Object));
-       list = YMALLOC(sizeof(yaffs_ObjectList));
+       newObjects = YMALLOC(n_obj * sizeof(yaffs_obj_t));
+       list = YMALLOC(sizeof(yaffs_obj_list));
 
        if (!newObjects || !list) {
                if (newObjects){
@@ -319,28 +318,28 @@ static int yaffs_create_free_objs(yaffs_Device *dev, int nObjects)
        }
 
        /* Hook them into the free list */
-       for (i = 0; i < nObjects - 1; i++) {
+       for (i = 0; i < n_obj - 1; i++) {
                newObjects[i].siblings.next =
                                (struct ylist_head *)(&newObjects[i + 1]);
        }
 
-       newObjects[nObjects - 1].siblings.next = (void *)allocator->freeObjects;
+       newObjects[n_obj - 1].siblings.next = (void *)allocator->freeObjects;
        allocator->freeObjects = newObjects;
-       allocator->nFreeObjects += nObjects;
-       allocator->nObjectsCreated += nObjects;
+       allocator->nFreeObjects += n_obj;
+       allocator->n_objCreated += n_obj;
 
        /* Now add this bunch of Objects to a list for freeing up. */
 
        list->objects = newObjects;
-       list->next = allocator->allocatedObjectList;
-       allocator->allocatedObjectList = list;
+       list->next = allocator->allocated_list;
+       allocator->allocated_list = list;
 
        return YAFFS_OK;
 }
 
-yaffs_Object *yaffs_alloc_raw_obj(yaffs_Device *dev)
+yaffs_obj_t *yaffs_alloc_raw_obj(yaffs_dev_t *dev)
 {
-       yaffs_Object *obj = NULL;
+       yaffs_obj_t *obj = NULL;
        yaffs_Allocator *allocator = dev->allocator;
 
        if(!allocator) {
@@ -355,7 +354,7 @@ yaffs_Object *yaffs_alloc_raw_obj(yaffs_Device *dev)
        if (allocator->freeObjects) {
                obj = allocator->freeObjects;
                allocator->freeObjects =
-                       (yaffs_Object *) (allocator->freeObjects->siblings.next);
+                       (yaffs_obj_t *) (allocator->freeObjects->siblings.next);
                allocator->nFreeObjects--;
        }
 
@@ -363,7 +362,7 @@ yaffs_Object *yaffs_alloc_raw_obj(yaffs_Device *dev)
 }
 
 
-void yaffs_free_raw_obj(yaffs_Device *dev, yaffs_Object *obj)
+void yaffs_free_raw_obj(yaffs_dev_t *dev, yaffs_obj_t *obj)
 {
 
        yaffs_Allocator *allocator = dev->allocator;
@@ -378,7 +377,7 @@ void yaffs_free_raw_obj(yaffs_Device *dev, yaffs_Object *obj)
        }
 }
 
-void yaffs_deinit_raw_tnodes_and_objs(yaffs_Device *dev)
+void yaffs_deinit_raw_tnodes_and_objs(yaffs_dev_t *dev)
 {
        if(dev->allocator){
                yaffs_deinit_raw_tnodes(dev);
@@ -390,7 +389,7 @@ void yaffs_deinit_raw_tnodes_and_objs(yaffs_Device *dev)
                YBUG();
 }
 
-void yaffs_init_raw_tnodes_and_objs(yaffs_Device *dev)
+void yaffs_init_raw_tnodes_and_objs(yaffs_dev_t *dev)
 {
        yaffs_Allocator *allocator;