Subversion Repositories HelenOS

Compare Revisions

Ignore whitespace Rev 2420 → Rev 2421

/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;