rbtree.c File Reference

#include <linux/rbtree_augmented.h>
#include <linux/export.h>

Go to the source code of this file.

Functions
__always_inline void	__rb_erase_color (struct rb_node *parent, struct rb_root *root, void(*augment_rotate)(struct rb_node *old, struct rb_node *new))
	EXPORT_SYMBOL (__rb_erase_color)
void	rb_insert_color (struct rb_node *node, struct rb_root *root)
	EXPORT_SYMBOL (rb_insert_color)
void	rb_erase (struct rb_node *node, struct rb_root *root)
	EXPORT_SYMBOL (rb_erase)
void	__rb_insert_augmented (struct rb_node *node, struct rb_root *root, void(*augment_rotate)(struct rb_node *old, struct rb_node *new))
	EXPORT_SYMBOL (__rb_insert_augmented)
struct rb_node *	rb_first (const struct rb_root *root)
	EXPORT_SYMBOL (rb_first)
struct rb_node *	rb_last (const struct rb_root *root)
	EXPORT_SYMBOL (rb_last)
struct rb_node *	rb_next (const struct rb_node *node)
	EXPORT_SYMBOL (rb_next)
struct rb_node *	rb_prev (const struct rb_node *node)
	EXPORT_SYMBOL (rb_prev)
void	rb_replace_node (struct rb_node *victim, struct rb_node *new, struct rb_root *root)
	EXPORT_SYMBOL (rb_replace_node)

Function Documentation

__always_inline void __rb_erase_color	(	struct rb_node *	parent,
		struct rb_root *	root,
		void(*)(struct rb_node *old, struct rb_node *new)	augment_rotate
	)

Definition at line 198 of file rbtree.c.

void __rb_insert_augmented	(	struct rb_node *	node,
		struct rb_root *	root,
		void(*)(struct rb_node *old, struct rb_node *new)	augment_rotate
	)

Definition at line 394 of file rbtree.c.

EXPORT_SYMBOL

(

__rb_erase_color

)

EXPORT_SYMBOL

(

rb_insert_color

)

EXPORT_SYMBOL

(

rb_erase

)

EXPORT_SYMBOL

(

__rb_insert_augmented

)

EXPORT_SYMBOL

(

rb_first

)

EXPORT_SYMBOL

(

rb_last

)

EXPORT_SYMBOL

(

rb_next

)

EXPORT_SYMBOL

(

rb_prev

)

EXPORT_SYMBOL

(

rb_replace_node

)

void rb_erase	(	struct rb_node *	node,
		struct rb_root *	root
	)

Definition at line 381 of file rbtree.c.

struct rb_node* rb_first ( const struct rb_root *  root )

read

Definition at line 404 of file rbtree.c.

void rb_insert_color	(	struct rb_node *	node,
		struct rb_root *	root
	)

Definition at line 375 of file rbtree.c.

struct rb_node* rb_last ( const struct rb_root *  root )

read

Definition at line 417 of file rbtree.c.

struct rb_node* rb_next ( const struct rb_node *  node )

read

Definition at line 430 of file rbtree.c.

struct rb_node* rb_prev ( const struct rb_node *  node )

read

Definition at line 462 of file rbtree.c.

void rb_replace_node	(	struct rb_node *	victim,
		struct rb_node *	new,
		struct rb_root *	root
	)

Definition at line 491 of file rbtree.c.