ehmry/genode
ehmry/genode
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

nic_router: Avl_tree wrapper with destroy_each

Browse Source 
AVL tree wrapper with method to destruct and deallocate each item of the
tree.

Ref #2670
This commit is contained in:
Martin Stein 2018-03-07 14:29:03 +01:00 committed by Christian Helmuth
parent 44dd55a268
commit 5926261e08
1 changed files with 38 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

38
repos/os/src/server/nic_router/avl_tree.h Normal file
View File

@ -0,0 +1,38 @@
/*
* \brief Genode AVL tree with additional functions needed by NIC router
* \author Martin Stein
* \date 2016-08-19
*/
/*
* Copyright (C) 2016-2017 Genode Labs GmbH
*
* This file is part of the Genode OS framework, which is distributed
* under the terms of the GNU Affero General Public License version 3.
*/
#ifndef _AVL_TREE_H_
#define _AVL_TREE_H_
/* Genode includes */
#include <util/avl_tree.h>
#include <base/allocator.h>
namespace Net { template <typename> class Avl_tree; }
template <typename ITEM_T>
struct Net::Avl_tree : Genode::Avl_tree<ITEM_T>
{
using Base = Genode::Avl_tree<ITEM_T>;
void destroy_each(Genode::Deallocator &dealloc)
{
while (ITEM_T *item = Base::first()) {
Base::remove(item);
destroy(dealloc, item);
}
}
};
#endif /* _AVL_TREE_H_*/