avl_tree.cpp File Reference

#include <gtest/gtest.h>
#include <uavcan/util/avl_tree.hpp>
#include <uavcan/dynamic_memory.hpp>
#include <uavcan/driver/system_clock.hpp>

Include dependency graph for avl_tree.cpp:

Go to the source code of this file.

Classes
struct	Entry

Functions
Entry *	makeEntry (uavcan::PoolAllocator< 64 *24, 64 > *allocator, int key, int payload)
bool	matchPostOrder (Entry *expected[], AvlTree< Entry > *tree)
	TEST (AvlTree, AllRotations)
	TEST (AvlTree, FailToAllocateNode)
	TEST (AvlTree, Issue254)
	TEST (AvlTree, MultipleEntriesPerKey)
	TEST (AvlTree, Sanity)

Function Documentation

makeEntry()

Entry* makeEntry ( uavcan::PoolAllocator< 64 *24, 64 > *  allocator, int  key, int  payload  )

inline

Definition at line 30 of file avl_tree.cpp.

matchPostOrder()

bool matchPostOrder ( Entry *  expected[], AvlTree< Entry > *  tree  )

inline

Definition at line 41 of file avl_tree.cpp.

TEST() [1/5]

TEST	(	AvlTree	,
		AllRotations
	)

Definition at line 267 of file avl_tree.cpp.

TEST() [2/5]

TEST	(	AvlTree	,
		FailToAllocateNode
	)

Definition at line 241 of file avl_tree.cpp.

TEST() [3/5]

TEST	(	AvlTree	,
		Issue254
	)

Reproduce then verify the fix for Issue #254.

Definition at line 141 of file avl_tree.cpp.

TEST() [4/5]

TEST	(	AvlTree	,
		MultipleEntriesPerKey
	)

Definition at line 169 of file avl_tree.cpp.

TEST() [5/5]

TEST	(	AvlTree	,
		Sanity
	)

Definition at line 55 of file avl_tree.cpp.