2005-05-09 22:10:42 +00:00
|
|
|
/*
|
|
|
|
* brel_ma.c
|
2006-01-25 00:08:53 +00:00
|
|
|
*
|
2005-05-09 22:10:42 +00:00
|
|
|
* Copyright (C) 1996, 1997 Theodore Ts'o.
|
|
|
|
*
|
|
|
|
* TODO: rewrite to not use a direct array!!! (Fortunately this
|
|
|
|
* module isn't really used yet.)
|
|
|
|
*
|
|
|
|
* %Begin-Header%
|
|
|
|
* This file may be redistributed under the terms of the GNU Public
|
|
|
|
* License.
|
|
|
|
* %End-Header%
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <fcntl.h>
|
|
|
|
#include <stdio.h>
|
|
|
|
#include <string.h>
|
|
|
|
#if HAVE_UNISTD_H
|
|
|
|
#include <unistd.h>
|
|
|
|
#endif
|
|
|
|
#if HAVE_ERRNO_H
|
|
|
|
#include <errno.h>
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#include "ext2_fs.h"
|
|
|
|
#include "ext2fs.h"
|
|
|
|
#include "brel.h"
|
|
|
|
|
|
|
|
static errcode_t bma_put(ext2_brel brel, blk_t old,
|
|
|
|
struct ext2_block_relocate_entry *ent);
|
|
|
|
static errcode_t bma_get(ext2_brel brel, blk_t old,
|
|
|
|
struct ext2_block_relocate_entry *ent);
|
|
|
|
static errcode_t bma_start_iter(ext2_brel brel);
|
|
|
|
static errcode_t bma_next(ext2_brel brel, blk_t *old,
|
|
|
|
struct ext2_block_relocate_entry *ent);
|
|
|
|
static errcode_t bma_move(ext2_brel brel, blk_t old, blk_t new);
|
|
|
|
static errcode_t bma_delete(ext2_brel brel, blk_t old);
|
|
|
|
static errcode_t bma_free(ext2_brel brel);
|
|
|
|
|
|
|
|
struct brel_ma {
|
|
|
|
__u32 magic;
|
|
|
|
blk_t max_block;
|
|
|
|
struct ext2_block_relocate_entry *entries;
|
|
|
|
};
|
|
|
|
|
|
|
|
errcode_t ext2fs_brel_memarray_create(char *name, blk_t max_block,
|
|
|
|
ext2_brel *new_brel)
|
|
|
|
{
|
|
|
|
ext2_brel brel = 0;
|
|
|
|
errcode_t retval;
|
2006-01-25 00:08:53 +00:00
|
|
|
struct brel_ma *ma = 0;
|
2005-05-09 22:10:42 +00:00
|
|
|
size_t size;
|
|
|
|
|
|
|
|
*new_brel = 0;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Allocate memory structures
|
|
|
|
*/
|
|
|
|
retval = ext2fs_get_mem(sizeof(struct ext2_block_relocation_table),
|
|
|
|
&brel);
|
|
|
|
if (retval)
|
|
|
|
goto errout;
|
|
|
|
memset(brel, 0, sizeof(struct ext2_block_relocation_table));
|
2006-01-25 00:08:53 +00:00
|
|
|
|
2005-05-09 22:10:42 +00:00
|
|
|
retval = ext2fs_get_mem(strlen(name)+1, &brel->name);
|
|
|
|
if (retval)
|
|
|
|
goto errout;
|
|
|
|
strcpy(brel->name, name);
|
2006-01-25 00:08:53 +00:00
|
|
|
|
2005-05-09 22:10:42 +00:00
|
|
|
retval = ext2fs_get_mem(sizeof(struct brel_ma), &ma);
|
|
|
|
if (retval)
|
|
|
|
goto errout;
|
|
|
|
memset(ma, 0, sizeof(struct brel_ma));
|
|
|
|
brel->priv_data = ma;
|
2006-01-25 00:08:53 +00:00
|
|
|
|
2005-05-09 22:10:42 +00:00
|
|
|
size = (size_t) (sizeof(struct ext2_block_relocate_entry) *
|
|
|
|
(max_block+1));
|
|
|
|
retval = ext2fs_get_mem(size, &ma->entries);
|
|
|
|
if (retval)
|
|
|
|
goto errout;
|
|
|
|
memset(ma->entries, 0, size);
|
|
|
|
ma->max_block = max_block;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Fill in the brel data structure
|
|
|
|
*/
|
|
|
|
brel->put = bma_put;
|
|
|
|
brel->get = bma_get;
|
|
|
|
brel->start_iter = bma_start_iter;
|
|
|
|
brel->next = bma_next;
|
|
|
|
brel->move = bma_move;
|
|
|
|
brel->delete = bma_delete;
|
|
|
|
brel->free = bma_free;
|
2006-01-25 00:08:53 +00:00
|
|
|
|
2005-05-09 22:10:42 +00:00
|
|
|
*new_brel = brel;
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
errout:
|
|
|
|
bma_free(brel);
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
static errcode_t bma_put(ext2_brel brel, blk_t old,
|
|
|
|
struct ext2_block_relocate_entry *ent)
|
|
|
|
{
|
2006-01-25 00:08:53 +00:00
|
|
|
struct brel_ma *ma;
|
2005-05-09 22:10:42 +00:00
|
|
|
|
|
|
|
ma = brel->priv_data;
|
|
|
|
if (old > ma->max_block)
|
|
|
|
return EXT2_ET_INVALID_ARGUMENT;
|
|
|
|
ma->entries[(unsigned)old] = *ent;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static errcode_t bma_get(ext2_brel brel, blk_t old,
|
|
|
|
struct ext2_block_relocate_entry *ent)
|
|
|
|
{
|
2006-01-25 00:08:53 +00:00
|
|
|
struct brel_ma *ma;
|
2005-05-09 22:10:42 +00:00
|
|
|
|
|
|
|
ma = brel->priv_data;
|
|
|
|
if (old > ma->max_block)
|
|
|
|
return EXT2_ET_INVALID_ARGUMENT;
|
|
|
|
if (ma->entries[(unsigned)old].new == 0)
|
|
|
|
return ENOENT;
|
|
|
|
*ent = ma->entries[old];
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static errcode_t bma_start_iter(ext2_brel brel)
|
|
|
|
{
|
|
|
|
brel->current = 0;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static errcode_t bma_next(ext2_brel brel, blk_t *old,
|
|
|
|
struct ext2_block_relocate_entry *ent)
|
|
|
|
{
|
2006-01-25 00:08:53 +00:00
|
|
|
struct brel_ma *ma;
|
2005-05-09 22:10:42 +00:00
|
|
|
|
|
|
|
ma = brel->priv_data;
|
|
|
|
while (++brel->current < ma->max_block) {
|
|
|
|
if (ma->entries[(unsigned)brel->current].new == 0)
|
|
|
|
continue;
|
|
|
|
*old = brel->current;
|
|
|
|
*ent = ma->entries[(unsigned)brel->current];
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
*old = 0;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static errcode_t bma_move(ext2_brel brel, blk_t old, blk_t new)
|
|
|
|
{
|
2006-01-25 00:08:53 +00:00
|
|
|
struct brel_ma *ma;
|
2005-05-09 22:10:42 +00:00
|
|
|
|
|
|
|
ma = brel->priv_data;
|
|
|
|
if ((old > ma->max_block) || (new > ma->max_block))
|
|
|
|
return EXT2_ET_INVALID_ARGUMENT;
|
|
|
|
if (ma->entries[(unsigned)old].new == 0)
|
|
|
|
return ENOENT;
|
|
|
|
ma->entries[(unsigned)new] = ma->entries[old];
|
|
|
|
ma->entries[(unsigned)old].new = 0;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static errcode_t bma_delete(ext2_brel brel, blk_t old)
|
|
|
|
{
|
2006-01-25 00:08:53 +00:00
|
|
|
struct brel_ma *ma;
|
2005-05-09 22:10:42 +00:00
|
|
|
|
|
|
|
ma = brel->priv_data;
|
|
|
|
if (old > ma->max_block)
|
|
|
|
return EXT2_ET_INVALID_ARGUMENT;
|
|
|
|
if (ma->entries[(unsigned)old].new == 0)
|
|
|
|
return ENOENT;
|
|
|
|
ma->entries[(unsigned)old].new = 0;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static errcode_t bma_free(ext2_brel brel)
|
|
|
|
{
|
2006-01-25 00:08:53 +00:00
|
|
|
struct brel_ma *ma;
|
2005-05-09 22:10:42 +00:00
|
|
|
|
|
|
|
if (!brel)
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
ma = brel->priv_data;
|
|
|
|
|
|
|
|
if (ma) {
|
2006-03-01 16:39:45 +00:00
|
|
|
ext2fs_free_mem(&ma->entries);
|
2005-05-09 22:10:42 +00:00
|
|
|
ext2fs_free_mem(&ma);
|
|
|
|
}
|
2006-03-01 16:39:45 +00:00
|
|
|
ext2fs_free_mem(&brel->name);
|
2005-05-09 22:10:42 +00:00
|
|
|
ext2fs_free_mem(&brel);
|
|
|
|
return 0;
|
|
|
|
}
|