/branches/rcu/kernel/generic/include/cpu.h |
---|
40,11 → 40,14 |
#include <proc/scheduler.h> |
#include <arch/cpu.h> |
#include <arch/context.h> |
#ifdef CONFIG_TIMEOUT_EXTAVL_TREE |
#include <adt/extavl.h> |
#if defined CONFIG_TIMEOUT_AVL_TREE |
#include <adt/avl.h> |
#elif defined CONFIG_TIMEOUT_EXTAVL_TREE |
#include <adt/extavl.h> |
#elif defined CONFIG_TIMEOUT_EXTAVLREL_TREE |
#include <adt/extavlrel.h> |
#endif |
#define CPU_STACK_SIZE STACK_SIZE |
/** CPU structure. |
/branches/rcu/kernel/generic/include/adt/avl.h |
---|
120,10 → 120,11 |
node->balance = 0; |
} |
avltree_node_t *avltree_find_min(avltree_t *t); |
avltree_node_t *avltree_search(avltree_t *t, uint64_t key); |
void avltree_insert(avltree_t *t, avltree_node_t *newnode); |
void avltree_delete(avltree_t *t, avltree_node_t *node); |
avltree_node_t *avltree_delete_min(avltree_t *t); |
bool avltree_delete_min(avltree_t *t); |
#endif |
/branches/rcu/kernel/generic/include/adt/extavlrel.h |
---|
1,5 → 1,5 |
/* |
* Copyright (C) 2006 Vojtech Mencl |
* Copyright (C) 2007 Vojtech Mencl |
* All rights reserved. |
* |
* Redistribution and use in source and binary forms, with or without |
94,7 → 94,6 |
}; |
/** Relative key Extended AVL tree structure (ExtAvlrel). */ |
#ifdef AVLTREE_TEST |
struct extavlreltree |
{ |
/* |
114,7 → 113,7 |
* |
* @param t Extended AVL tree structure. |
*/ |
void extavlreltree_create (extavlreltree_t *t) |
static inline void extavlreltree_create (extavlreltree_t *t) |
{ |
t->root = NULL; |
126,7 → 125,7 |
* |
* @param node Node which is initialized. |
*/ |
void extavlreltree_node_initialize(extavlreltree_node_t *node) |
static inline void extavlreltree_node_initialize(extavlreltree_node_t *node) |
{ |
node->lft = NULL; |
node->rgt = NULL; |