palacios/include/palacios/vmm_multitree.h

   1 /*
   2  * This file is part of the Palacios Virtual Machine Monitor developed
   3  * by the V3VEE Project with funding from the United States National
   4  * Science Foundation and the Department of Energy.
   5  *
   6  * The V3VEE Project is a joint project between Northwestern University
   7  * and the University of New Mexico.  You can find out more at
   8  * http://www.v3vee.org
   9  *
  10  * Copyright (c) 2008, Jack Lange <jarusl@cs.northwestern.edu>
  11  * Copyright (c) 2008, The V3VEE Project <http://www.v3vee.org>
  12  * All rights reserved.
  13  *
  14  * Author: Jack Lange <jarusl@cs.northwestern.edu>
  15  *
  16  * This is free software.  You are permitted to use,
  17  * redistribute, and modify it as specified in the file "V3VEE_LICENSE".
  18  */
  19
  20
  21 #ifndef __VMM_MULTITREE_H__
  22 #define __VMM_MULTITREE_H__
  23
  24 #ifdef __V3VEE__
  25
  26 #include <palacios/vmm.h>
  27 #include <palacios/vmm_types.h>
  28 #include <palacios/vmm_rbtree.h>
  29
  30
  31 #define V3_MTREE_NAME_LEN 50
  32
  33 struct v3_mtree {
  34     char name[V3_MTREE_NAME_LEN];
  35
  36     union {
  37         uint8_t flags;
  38         struct {
  39             uint8_t subtree        : 1;
  40             uint8_t rsvd           : 7;
  41         } __attribute__((packed));
  42     } __attribute__((packed));
  43
  44     uint8_t user_flags;
  45
  46     uint64_t size;
  47
  48     union {
  49         struct rb_root child;
  50         void * value;
  51     } __attribute__((packed));
  52
  53     struct rb_node tree_node;
  54 };
  55
  56
  57
  58
  59
  60 struct v3_mtree * v3_mtree_create_node(struct v3_mtree * root, char * name);
  61 struct v3_mtree * v3_mtree_create_value(struct v3_mtree * root, char * name,
  62                                         uint64_t size, void * value);
  63 struct v3_mtree * v3_mtree_create_subtree(struct v3_mtree * root, char * name);
  64
  65 struct v3_mtree * v3_mtree_find_node(struct v3_mtree * root, char * name);
  66 struct v3_mtree * v3_mtree_find_subtree(struct v3_mtree * root, char * name);
  67 struct v3_mtree * v3_mtree_find_value(struct v3_mtree * root, char * name);
  68
  69
  70 struct v3_mtree * v3_mtree_first_child(struct v3_mtree * root);
  71 struct v3_mtree * v3_mtree_next_node(struct v3_mtree * node);
  72
  73 void v3_mtree_free_tree(struct v3_mtree * root);
  74 void v3_mtree_free_node(struct v3_mtree * root, char * name);
  75
  76
  77
  78
  79 #endif
  80
  81 #endif