Main Page | Modules | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

Mapping_tree Struct Reference

#include <mapdb_i.h>

List of all members.

Public Member Functions

Mapping _mappings[0] __attribute__ ((packed))
void * operator new (size_t, unsigned size_factor)
void operator delete (void *block, size_t)
 Mapping_tree (unsigned size_factor, unsigned page_number)
 Mapping_tree (unsigned size_factor, Mapping_tree *from_tree)
unsigned number_of_entries () const
Mappingmappings ()
Mappingend ()
Mappinglast ()
void check_integrity ()

Static Public Member Functions

static void copy_compact_tree (Mapping_tree *dst, Mapping_tree *src)

Public Attributes

unsigned _count: 16
 Number of live entries in this tree.
unsigned _size_id: 4
 Tree size -- see number_of_entries().
unsigned _empty_count: 11
 Number of dead entries in this tree.
unsigned _unused: 1


Constructor & Destructor Documentation

Mapping_tree::Mapping_tree unsigned  size_factor,
unsigned  page_number
 

Mapping_tree::Mapping_tree unsigned  size_factor,
Mapping_tree from_tree
 


Member Function Documentation

Mapping _mappings [0] Mapping_tree::__attribute__ (packed  ) 
 

void Mapping_tree::check_integrity  )  [inline]
 

void Mapping_tree::copy_compact_tree Mapping_tree dst,
Mapping_tree src
[static]
 

Mapping * Mapping_tree::end  )  [inline]
 

Mapping * Mapping_tree::last  )  [inline]
 

Mapping * Mapping_tree::mappings  )  [inline]
 

unsigned Mapping_tree::number_of_entries  )  const [inline]
 

void Mapping_tree::operator delete void *  block,
size_t 
[inline]
 

void * Mapping_tree::operator new size_t  ,
unsigned  size_factor
[inline]
 


Member Data Documentation

unsigned Mapping_tree::_count
 

Number of live entries in this tree.

unsigned Mapping_tree::_empty_count
 

Number of dead entries in this tree.

unsigned Mapping_tree::_size_id
 

Tree size -- see number_of_entries().

unsigned Mapping_tree::_unused
 


The documentation for this struct was generated from the following files:
Generated on Mon Sep 26 14:20:16 2005 for Fiasco by  doxygen 1.4.2