compat/openbsd_wlan/subr_tree.c

102 	struct rb_entry *tmp;
104 	tmp = RBE_RIGHT(rbe);
105 	RBE_RIGHT(rbe) = RBE_LEFT(tmp);
107 		RBE_PARENT(RBE_LEFT(tmp)) = rbe;
110 	RBE_PARENT(tmp) = parent;
113 			RBE_LEFT(parent) = tmp;
115 			RBE_RIGHT(parent) = tmp;
117 		RBH_ROOT(rbt) = tmp;
119 	RBE_LEFT(tmp) = rbe;
120 	RBE_PARENT(rbe) = tmp;
124 		rbe_augment(t, tmp);
125 		parent = RBE_PARENT(tmp);
136 	struct rb_entry *tmp;
138 	tmp = RBE_LEFT(rbe);
139 	RBE_LEFT(rbe) = RBE_RIGHT(tmp);
141 		RBE_PARENT(RBE_RIGHT(tmp)) = rbe;
144 	RBE_PARENT(tmp) = parent;
147 			RBE_LEFT(parent) = tmp;
149 			RBE_RIGHT(parent) = tmp;
151 		RBH_ROOT(rbt) = tmp;
153 	RBE_RIGHT(tmp) = rbe;
154 	RBE_PARENT(rbe) = tmp;
158 		rbe_augment(t, tmp);
159 		parent = RBE_PARENT(tmp);
169 	struct rb_entry *parent, *gparent, *tmp;
176 			tmp = RBE_RIGHT(gparent);
177 			if (tmp != NULL && RBE_COLOR(tmp) == RB_RED) {
178 				RBE_COLOR(tmp) = RB_BLACK;
186 				tmp = parent;
188 				rbe = tmp;
194 			tmp = RBE_LEFT(gparent);
195 			if (tmp != NULL && RBE_COLOR(tmp) == RB_RED) {
196 				RBE_COLOR(tmp) = RB_BLACK;
204 				tmp = parent;
206 				rbe = tmp;
221 	struct rb_entry *tmp;
226 			tmp = RBE_RIGHT(parent);
227 			if (RBE_COLOR(tmp) == RB_RED) {
228 				rbe_set_blackred(tmp, parent);
230 				tmp = RBE_RIGHT(parent);
232 			if ((RBE_LEFT(tmp) == NULL ||
233 			     RBE_COLOR(RBE_LEFT(tmp)) == RB_BLACK) &&
234 			    (RBE_RIGHT(tmp) == NULL ||
235 			     RBE_COLOR(RBE_RIGHT(tmp)) == RB_BLACK)) {
236 				RBE_COLOR(tmp) = RB_RED;
240 				if (RBE_RIGHT(tmp) == NULL ||
241 				    RBE_COLOR(RBE_RIGHT(tmp)) == RB_BLACK) {
244 					oleft = RBE_LEFT(tmp);
248 					RBE_COLOR(tmp) = RB_RED;
249 					rbe_rotate_right(t, rbt, tmp);
250 					tmp = RBE_RIGHT(parent);
253 				RBE_COLOR(tmp) = RBE_COLOR(parent);
255 				if (RBE_RIGHT(tmp))
256 					RBE_COLOR(RBE_RIGHT(tmp)) = RB_BLACK;
263 			tmp = RBE_LEFT(parent);
264 			if (RBE_COLOR(tmp) == RB_RED) {
265 				rbe_set_blackred(tmp, parent);
267 				tmp = RBE_LEFT(parent);
270 			if ((RBE_LEFT(tmp) == NULL ||
271 			     RBE_COLOR(RBE_LEFT(tmp)) == RB_BLACK) &&
272 			    (RBE_RIGHT(tmp) == NULL ||
273 			     RBE_COLOR(RBE_RIGHT(tmp)) == RB_BLACK)) {
274 				RBE_COLOR(tmp) = RB_RED;
278 				if (RBE_LEFT(tmp) == NULL ||
279 				    RBE_COLOR(RBE_LEFT(tmp)) == RB_BLACK) {
282 					oright = RBE_RIGHT(tmp);
286 					RBE_COLOR(tmp) = RB_RED;
287 					rbe_rotate_left(t, rbt, tmp);
288 					tmp = RBE_LEFT(parent);
291 				RBE_COLOR(tmp) = RBE_COLOR(parent);
293 				if (RBE_LEFT(tmp) != NULL)
294 					RBE_COLOR(RBE_LEFT(tmp)) = RB_BLACK;
318 		struct rb_entry *tmp;
321 		while ((tmp = RBE_LEFT(rbe)) != NULL)
322 			rbe = tmp;
342 		tmp = RBE_PARENT(old);
343 		if (tmp != NULL) {
344 			if (RBE_LEFT(tmp) == old)
345 				RBE_LEFT(tmp) = rbe;
347 				RBE_RIGHT(tmp) = rbe;
349 			rbe_if_augment(t, tmp);
358 			tmp = parent;
360 				rbe_augment(t, tmp);
361 				tmp = RBE_PARENT(tmp);
362 			} while (tmp != NULL);
404 	struct rb_entry *tmp;
409 	tmp = RBH_ROOT(rbt);
410 	while (tmp != NULL) {
411 		parent = tmp;
413 		node = rb_e2n(t, tmp);
416 			tmp = RBE_LEFT(tmp);
418 			tmp = RBE_RIGHT(tmp);
444 	struct rb_entry *tmp = RBH_ROOT(rbt);
448 	while (tmp != NULL) {
449 		node = rb_e2n(t, tmp);
452 			tmp = RBE_LEFT(tmp);
454 			tmp = RBE_RIGHT(tmp);
466 	struct rb_entry *tmp = RBH_ROOT(rbt);
471 	while (tmp != NULL) {
472 		node = rb_e2n(t, tmp);
476 			tmp = RBE_LEFT(tmp);
478 			tmp = RBE_RIGHT(tmp);