Main Page   Modules   Compound List   File List   Compound Members   File Members   Related Pages  

lib/falloc.c File Reference

The entire file space is thus divided into blocks with a "struct fablock" at the header of each. More...

#include "system.h"
#include <rpmio_internal.h>
#include <rpmerr.h>
#include "falloc.h"
#include "debug.h"

Go to the source code of this file.

Compounds

struct  faFileHeader
struct  faFooter
struct  faHeader

RPMIO Utilities.

FDIO_t fadio = &fadio_s

Defines

#define FA_MAGIC   0x02050920

Functions

FD_t fadOpen (const char * path, int flags, mode_t perms)
unsigned int fadAlloc (FD_t fd, unsigned int size)
void fadFree (FD_t fd, unsigned int offset)
int fadFirstOffset (FD_t fd)
int fadNextOffset (FD_t fd, unsigned int lastOffset)

Variables

struct FDIO_s fadio_s


Detailed Description

The entire file space is thus divided into blocks with a "struct fablock" at the header of each.

The size fields doubly link this block list.

There is an additional free list weaved through the block list, which keeps new allocations fast.

Much of this was inspired by Knuth vol 1.

Definition in file falloc.c.


Variable Documentation

struct FDIO_s fadio_s [static]
 

Initializer:

{
  NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
  fadOpen, NULL, NULL,  NULL, NULL, NULL, NULL, NULL, NULL
}

Definition at line 44 of file falloc.c.


Generated at Sun Apr 8 18:43:03 2001 for rpm by doxygen1.2.3 written by Dimitri van Heesch, © 1997-2000