Page MenuHomeFreeBSD
Differential D35516 Diff 111258 share/man/man3/tree.3

Changeset View

Standalone View

View Options

share/man/man3/tree.3

Show First 20 Lines • Show All 91 Lines • ▼ Show 20 Lines
.Nm RB_FOREACH , .Nm RB_FOREACH ,
.Nm RB_FOREACH_FROM , .Nm RB_FOREACH_FROM ,
.Nm RB_FOREACH_SAFE , .Nm RB_FOREACH_SAFE ,
.Nm RB_FOREACH_REVERSE , .Nm RB_FOREACH_REVERSE ,
.Nm RB_FOREACH_REVERSE_FROM , .Nm RB_FOREACH_REVERSE_FROM ,
.Nm RB_FOREACH_REVERSE_SAFE , .Nm RB_FOREACH_REVERSE_SAFE ,
.Nm RB_INIT , .Nm RB_INIT ,
.Nm RB_INSERT , .Nm RB_INSERT ,
.Nm RB_INSERT_NEXT ,
.Nm RB_INSERT_PREV ,
.Nm RB_REMOVE , .Nm RB_REMOVE ,
.Nm RB_REINSERT , .Nm RB_REINSERT ,
.Nm RB_AUGMENT .Nm RB_AUGMENT
.Nm RB_AUGMENT_CHECK, .Nm RB_AUGMENT_CHECK,
.Nm RB_UPDATE_AUGMENT .Nm RB_UPDATE_AUGMENT
.Nd "implementations of splay and rank-balanced (wavl) trees" .Nd "implementations of splay and rank-balanced (wavl) trees"
.Sh SYNOPSIS .Sh SYNOPSIS
.In sys/tree.h .In sys/tree.h
▲ Show 20 Lines • Show All 80 Lines • ▼ Show 20 Lines
.Fn RB_FOREACH_REVERSE VARNAME NAME "RB_HEAD *head" .Fn RB_FOREACH_REVERSE VARNAME NAME "RB_HEAD *head"
.Fn RB_FOREACH_REVERSE_FROM "VARNAME" "NAME" "POS_VARNAME" .Fn RB_FOREACH_REVERSE_FROM "VARNAME" "NAME" "POS_VARNAME"
.Fn RB_FOREACH_REVERSE_SAFE "VARNAME" "NAME" "RB_HEAD *head" "TEMP_VARNAME" .Fn RB_FOREACH_REVERSE_SAFE "VARNAME" "NAME" "RB_HEAD *head" "TEMP_VARNAME"
.Ft void .Ft void
.Fn RB_INIT "RB_HEAD *head" .Fn RB_INIT "RB_HEAD *head"
.Ft "struct TYPE *" .Ft "struct TYPE *"
.Fn RB_INSERT NAME "RB_HEAD *head" "struct TYPE *elm" .Fn RB_INSERT NAME "RB_HEAD *head" "struct TYPE *elm"
.Ft "struct TYPE *" .Ft "struct TYPE *"
.Fn RB_INSERT_NEXT NAME "RB_HEAD *head" "struct TYPE *elm" "struct TYPE *next"
.Ft "struct TYPE *"
.Fn RB_INSERT_PREV NAME "RB_HEAD *head" "struct TYPE *elm" "struct TYPE *prev"
.Ft "struct TYPE *"
.Fn RB_REMOVE NAME "RB_HEAD *head" "struct TYPE *elm" .Fn RB_REMOVE NAME "RB_HEAD *head" "struct TYPE *elm"
.Ft "struct TYPE *" .Ft "struct TYPE *"
.Fn RB_REINSERT NAME "RB_HEAD *head" "struct TYPE *elm" .Fn RB_REINSERT NAME "RB_HEAD *head" "struct TYPE *elm"
.Ft "void" .Ft "void"
.Fn RB_AUGMENT NAME "struct TYPE *elm" .Fn RB_AUGMENT NAME "struct TYPE *elm"
.Ft "bool" .Ft "bool"
.Fn RB_AUGMENT_CHECK NAME "struct TYPE *elm" .Fn RB_AUGMENT_CHECK NAME "struct TYPE *elm"
.Ft "void" .Ft "void"
▲ Show 20 Lines • Show All 304 Lines • ▼ Show 20 Lines
.Fn RB_INITIALIZER &head ; .Fn RB_INITIALIZER &head ;
.Ed .Ed
.Pp .Pp
The The
.Fn RB_INSERT .Fn RB_INSERT
macro inserts the new element macro inserts the new element
.Fa elm .Fa elm
into the tree. into the tree.
.Pp
The
.Fn RB_INSERT_NEXT
macro inserts the new element
.Fa elm
into the tree immediately after a given element.
.Pp
The
.Fn RB_INSERT_PREV
macro inserts the new element
.Fa elm
into the tree immediately before a given element.
.Pp .Pp
The The
.Fn RB_REMOVE .Fn RB_REMOVE
macro removes the element macro removes the element
.Fa elm .Fa elm
from the tree pointed by from the tree pointed by
.Fa head . .Fa head .
.Pp .Pp
▲ Show 20 Lines • Show All 277 Lines • Show Last 20 Lines