130 lines
2.5 KiB
C++
130 lines
2.5 KiB
C++
/*
|
|
* \brief List of double connected items
|
|
* \author Martin Stein
|
|
* \date 2012-11-30
|
|
*/
|
|
|
|
/*
|
|
* Copyright (C) 2012-2013 Genode Labs GmbH
|
|
*
|
|
* This file is part of the Genode OS framework, which is distributed
|
|
* under the terms of the GNU General Public License version 2.
|
|
*/
|
|
|
|
#ifndef _KERNEL__DOUBLE_LIST_H_
|
|
#define _KERNEL__DOUBLE_LIST_H_
|
|
|
|
namespace Kernel
|
|
{
|
|
/**
|
|
* Ability to be an item in a double connected list
|
|
*/
|
|
class Double_list_item;
|
|
|
|
/**
|
|
* List of double connected items
|
|
*/
|
|
class Double_list;
|
|
|
|
/**
|
|
* Double list over objects of type 'T' that inherits from double-list item
|
|
*/
|
|
template <typename T> class Double_list_typed;
|
|
}
|
|
|
|
class Kernel::Double_list_item
|
|
{
|
|
friend class Double_list;
|
|
|
|
private:
|
|
|
|
Double_list_item * _next;
|
|
Double_list_item * _prev;
|
|
};
|
|
|
|
class Kernel::Double_list
|
|
{
|
|
private:
|
|
|
|
typedef Double_list_item Item;
|
|
|
|
Item * _head;
|
|
Item * _tail;
|
|
|
|
void _connect_neighbors(Item * const i);
|
|
void _to_tail(Item * const i);
|
|
|
|
public:
|
|
|
|
/**
|
|
* Construct empty list
|
|
*/
|
|
Double_list();
|
|
|
|
/**
|
|
* Move item 'i' from its current list position to the tail
|
|
*/
|
|
void to_tail(Item * const i);
|
|
|
|
/**
|
|
* Insert item 'i' as new tail into list
|
|
*/
|
|
void insert_tail(Item * const i);
|
|
|
|
/**
|
|
* Insert item 'i' as new head into list
|
|
*/
|
|
void insert_head(Item * const i);
|
|
|
|
/**
|
|
* Remove item 'i' from list
|
|
*/
|
|
void remove(Item * const i);
|
|
|
|
/**
|
|
* Move head item of list to tail position
|
|
*/
|
|
void head_to_tail();
|
|
|
|
/**
|
|
* Call function 'f' of type 'void (Item *)' for each item in the list
|
|
*/
|
|
template <typename F> void for_each(F f) {
|
|
for (Item * i = _head; i; i = i->_next) { f(i); } }
|
|
|
|
/*
|
|
* Accessors
|
|
*/
|
|
|
|
Item * head() const { return _head; }
|
|
static Item * next(Item * const i) { return i->_next; }
|
|
};
|
|
|
|
template <typename T> class Kernel::Double_list_typed : public Double_list
|
|
{
|
|
private:
|
|
|
|
typedef Double_list_item Item;
|
|
|
|
static T * _typed(Item * const i) {
|
|
return i ? static_cast<T *>(i) : 0; }
|
|
|
|
public:
|
|
|
|
/*
|
|
* 'Double_list' interface
|
|
*/
|
|
|
|
template <typename F> void for_each(F f) {
|
|
Double_list::for_each([&] (Item * const i) { f(_typed(i)); }); }
|
|
|
|
void to_tail(T * const t) { Double_list::to_tail(t); }
|
|
void insert_tail(T * const t) { Double_list::insert_tail(t); }
|
|
void insert_head(T * const t) { Double_list::insert_head(t); }
|
|
void remove(T * const t) { Double_list::remove(t); }
|
|
static T * next(T * const t) { return _typed(Double_list::next(t)); }
|
|
T * head() const { return _typed(Double_list::head()); }
|
|
};
|
|
|
|
#endif /* _KERNEL__DOUBLE_LIST_H_ */
|