|
version 1.4, 2023/03/14 22:36:13
|
version 1.5, 2024/01/22 15:24:28
|
|
Line 649 name##_RB_INSERT(struct name *head, struct type *elm)
|
Line 649 name##_RB_INSERT(struct name *head, struct type *elm)
|
| { \ |
{ \ |
| struct type *tmp; \ |
struct type *tmp; \ |
| struct type *parent = NULL; \ |
struct type *parent = NULL; \ |
| int comp = 0; \ | long comp = 0; \ |
| tmp = RB_ROOT(head); \ |
tmp = RB_ROOT(head); \ |
| while (tmp) { \ |
while (tmp) { \ |
| parent = tmp; \ |
parent = tmp; \ |
|
Line 679 attr struct type * \
|
Line 679 attr struct type * \
|
| name##_RB_FIND(struct name *head, struct type *elm) \ |
name##_RB_FIND(struct name *head, struct type *elm) \ |
| { \ |
{ \ |
| struct type *tmp = RB_ROOT(head); \ |
struct type *tmp = RB_ROOT(head); \ |
| int comp; \ | long comp; \ |
| while (tmp) { \ |
while (tmp) { \ |
| comp = cmp(elm, tmp); \ |
comp = cmp(elm, tmp); \ |
| if (comp < 0) \ |
if (comp < 0) \ |
|
Line 698 name##_RB_NFIND(struct name *head, struct type *elm)
|
Line 698 name##_RB_NFIND(struct name *head, struct type *elm)
|
| { \ |
{ \ |
| struct type *tmp = RB_ROOT(head); \ |
struct type *tmp = RB_ROOT(head); \ |
| struct type *res = NULL; \ |
struct type *res = NULL; \ |
| int comp; \ | long comp; \ |
| while (tmp) { \ |
while (tmp) { \ |
| comp = cmp(elm, tmp); \ |
comp = cmp(elm, tmp); \ |
| if (comp < 0) { \ |
if (comp < 0) { \ |
![[BACK]](/icons/cvsweb/back.gif){kind=icon}
Return to atree.h CVS log ![[TXT]](/icons/cvsweb/text.gif){kind=icon}
![[DIR]](/icons/cvsweb/dir.gif){kind=icon}
Up to [ELWIX - Embedded LightWeight unIX -] / libelwix / inc / elwix