Changeset View
Changeset View
Standalone View
Standalone View
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 |