88 строки
2.4 KiB
C
88 строки
2.4 KiB
C
|
|
/**
|
|
* Copyright (c) 2004-2005 The Trustees of Indiana University.
|
|
* All rights reserved.
|
|
* Copyright (c) 2004-2005 The Trustees of the University of Tennessee.
|
|
* All rights reserved.
|
|
* Copyright (c) 2004-2005 High Performance Computing Center Stuttgart,
|
|
* University of Stuttgart. All rights reserved.
|
|
* Copyright (c) 2004-2005 The Regents of the University of California.
|
|
* All rights reserved.
|
|
* $COPYRIGHT$
|
|
*
|
|
* Additional copyrights may follow
|
|
*
|
|
* $HEADER$
|
|
*/
|
|
/**
|
|
* @file
|
|
* Description of the Registration Cache framework
|
|
*/
|
|
#ifndef MCA_RCACHE_RB_TREE_H
|
|
#define MCA_RCACHE_RB_TREE_H
|
|
#include "mca/mca.h"
|
|
#include "info/info.h"
|
|
#include "opal/class/opal_list.h"
|
|
#include "mca/mpool/mpool.h"
|
|
#include "rcache_rb.h"
|
|
/*
|
|
* Data structures for the tree of allocated memory
|
|
*/
|
|
|
|
/**
|
|
* Holds the key for the tree
|
|
*/
|
|
struct mca_rcache_rb_tree_key_t
|
|
{
|
|
void * base; /**< the base of the memory range */
|
|
void * bound; /**< the bound of the memory range */
|
|
};
|
|
typedef struct mca_rcache_rb_tree_key_t mca_rcache_rb_tree_key_t;
|
|
|
|
/**
|
|
* The item in the rb_tree itself
|
|
*/
|
|
struct mca_rcache_rb_tree_item_t
|
|
{
|
|
opal_list_item_t super; /**< the parent class */
|
|
mca_rcache_rb_tree_key_t key; /**< the key which holds the memory pointers */
|
|
mca_mpool_base_registration_t* reg; /**< the registration */
|
|
};
|
|
typedef struct mca_rcache_rb_tree_item_t mca_rcache_rb_tree_item_t;
|
|
|
|
OBJ_CLASS_DECLARATION(mca_rcache_rb_tree_item_t);
|
|
|
|
|
|
/*
|
|
* initialize the rb tree
|
|
*/
|
|
int mca_rcache_rb_tree_init(mca_rcache_rb_module_t* rcache);
|
|
|
|
/**
|
|
* Returns the item in the rb tree
|
|
*/
|
|
mca_rcache_rb_tree_item_t* mca_rcache_rb_tree_find(
|
|
mca_rcache_rb_module_t* rcache,
|
|
void* base
|
|
);
|
|
|
|
/*
|
|
* insert an item in the rb tree
|
|
*/
|
|
int mca_rcache_rb_tree_insert(
|
|
mca_rcache_rb_module_t* rcache,
|
|
mca_mpool_base_registration_t* reg
|
|
);
|
|
|
|
/*
|
|
* remove an item from the rb tree
|
|
*/
|
|
int mca_rcache_rb_tree_delete(
|
|
mca_rcache_rb_module_t* rcache,
|
|
mca_mpool_base_registration_t* reg
|
|
);
|
|
|
|
|
|
#endif /* MCA_RCACHE_RB_TREE_H */
|
|
|