// File: /workspace/github_c_makefile_star2_O0/baskerville[P]bspwm/src/tree.c
// Function: insert_node
node_t *insert_node(monitor_t *m, desktop_t *d, node_t *n, node_t *f)
{
	if (d == NULL || n == NULL) {
		return NULL;
	}

	bool d_was_not_occupied = d->root == NULL;

	/* n: inserted node */
	/* c: new internal node */
	/* f: focus or insertion anchor */
	/* p: parent of focus */
	/* g: grand parent of focus */

	if (f == NULL) {
		f = d->root;
	}

	if (f == NULL) {
		d->root = n;
	} else if (IS_RECEPTACLE(f) && f->presel == NULL) {
		node_t *p = f->parent;
		if (p != NULL) {
			if (is_first_child(f)) {
				p->first_child = n;
			} else {
				p->second_child = n;
			}
		} else {
			d->root = n;
		}
		n->parent = p;
		free(f);
		f = NULL;
	} else {
		node_t *c = make_node(XCB_NONE);
		node_t *p = f->parent;
		if (f->presel == NULL && (f->private || private_count(f->parent) > 0)) {
			node_t *k = find_public(d);
			if (k != NULL) {
				f = k;
				p = f->parent;
			}
			if (f->presel == NULL && (f->private || private_count(f->parent) > 0)) {
				xcb_rectangle_t rect = get_rectangle(m, d, f);
				presel_dir(m, d, f, (rect.width >= rect.height ? DIR_EAST : DIR_SOUTH));
			}
		}
		n->parent = c;
		if (f->presel == NULL) {
			bool single_tiled = f->client != NULL && IS_TILED(f->client) && tiled_count(d->root, true) == 1;
			if (p == NULL || automatic_scheme != SCHEME_SPIRAL || single_tiled) {
				if (p != NULL) {
					if (is_first_child(f)) {
						p->first_child = c;
					} else {
						p->second_child = c;
					}
				} else {
					d->root = c;
				}
				c->parent = p;
				f->parent = c;
				if (initial_polarity == FIRST_CHILD) {
					c->first_child = n;
					c->second_child = f;
				} else {
					c->first_child = f;
					c->second_child = n;
				}
				if (p == NULL || automatic_scheme == SCHEME_LONGEST_SIDE || single_tiled) {
					if (f->rectangle.width > f->rectangle.height) {
						c->split_type = TYPE_VERTICAL;
					} else {
						c->split_type = TYPE_HORIZONTAL;
					}
				} else {
					node_t *q = p;
					while (q != NULL && (q->first_child->vacant || q->second_child->vacant)) {
						q = q->parent;
					}
					if (q == NULL) {
						q = p;
					}
					if (q->split_type == TYPE_HORIZONTAL) {
						c->split_type = TYPE_VERTICAL;
					} else {
						c->split_type = TYPE_HORIZONTAL;
					}
				}
			} else {
				node_t *g = p->parent;
				c->parent = g;
				if (g != NULL) {
					if (is_first_child(p)) {
						g->first_child = c;
					} else {
						g->second_child = c;
					}
				} else {
					d->root = c;
				}
				c->split_type = p->split_type;
				c->split_ratio = p->split_ratio;
				p->parent = c;
				int rot;
				if (is_first_child(f)) {
					c->first_child = n;
					c->second_child = p;
					rot = 90;
				} else {
					c->first_child = p;
					c->second_child = n;
					rot = 270;
				}
				if (!n->vacant) {
					rotate_tree(p, rot);
				}
			}
		} else {
			if (p != NULL) {
				if (is_first_child(f)) {
					p->first_child = c;
				} else {
					p->second_child = c;
				}
			}
			c->split_ratio = f->presel->split_ratio;
			c->parent = p;
			f->parent = c;
			switch (f->presel->split_dir) {
				case DIR_WEST:
					c->split_type = TYPE_VERTICAL;
					c->first_child = n;
					c->second_child = f;
					break;
				case DIR_EAST:
					c->split_type = TYPE_VERTICAL;
					c->first_child = f;
					c->second_child = n;
					break;
				case DIR_NORTH:
					c->split_type = TYPE_HORIZONTAL;
					c->first_child = n;
					c->second_child = f;
					break;
				case DIR_SOUTH:
					c->split_type = TYPE_HORIZONTAL;
					c->first_child = f;
					c->second_child = n;
					break;
			}
			if (d->root == f) {
				d->root = c;
			}
			cancel_presel(m, d, f);
			set_marked(m, d, n, false);
		}
	}

	propagate_flags_upward(m, d, n);

	if (d->focus == NULL && is_focusable(n)) {
		d->focus = n;
	}

	if (d_was_not_occupied) {
		put_status(SBSC_MASK_REPORT);
	}

	return f;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x80, %rsp
movq %rdi, -0x10(%rbp)
movq %rsi, -0x18(%rbp)
movq %rdx, -0x20(%rbp)
movq %rcx, -0x28(%rbp)
cmpq $0x0, -0x18(%rbp)
je 0xc049
cmpq $0x0, -0x20(%rbp)
jne 0xc056
movq $0x0, -0x8(%rbp)
jmp 0xc696
movq -0x18(%rbp), %rax
cmpq $0x0, 0x30(%rax)
sete %al
andb $0x1, %al
movb %al, -0x29(%rbp)
cmpq $0x0, -0x28(%rbp)
jne 0xc07a
movq -0x18(%rbp), %rax
movq 0x30(%rax), %rax
movq %rax, -0x28(%rbp)
cmpq $0x0, -0x28(%rbp)
jne 0xc092
movq -0x20(%rbp), %rcx
movq -0x18(%rbp), %rax
movq %rcx, 0x30(%rax)
jmp 0xc645
movq -0x28(%rbp), %rdi
callq 0xb870
testb $0x1, %al
jne 0xc0a4
jmp 0xc126
movq -0x28(%rbp), %rax
cmpq $0x0, 0x48(%rax)
jne 0xc126
movq -0x28(%rbp), %rax
cmpq $0x0, 0x10(%rax)
jne 0xc126
movq -0x28(%rbp), %rax
movq 0x40(%rax), %rax
movq %rax, -0x38(%rbp)
cmpq $0x0, -0x38(%rbp)
je 0xc0f8
movq -0x28(%rbp), %rdi
callq 0xc6b0
testb $0x1, %al
jne 0xc0dc
jmp 0xc0ea
movq -0x20(%rbp), %rcx
movq -0x38(%rbp), %rax
movq %rcx, 0x30(%rax)
jmp 0xc0f6
movq -0x20(%rbp), %rcx
movq -0x38(%rbp), %rax
movq %rcx, 0x38(%rax)
jmp 0xc104
movq -0x20(%rbp), %rcx
movq -0x18(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x38(%rbp), %rcx
movq -0x20(%rbp), %rax
movq %rcx, 0x40(%rax)
movq -0x28(%rbp), %rdi
callq 0x4450
movq $0x0, -0x28(%rbp)
jmp 0xc643
xorl %edi, %edi
callq 0xc700
movq %rax, -0x40(%rbp)
movq -0x28(%rbp), %rax
movq 0x40(%rax), %rax
movq %rax, -0x48(%rbp)
movq -0x28(%rbp), %rax
cmpq $0x0, 0x10(%rax)
jne 0xc1fd
movq -0x28(%rbp), %rax
testb $0x1, 0x27(%rax)
jne 0xc16c
movq -0x28(%rbp), %rax
movq 0x40(%rax), %rdi
callq 0xbf10
cmpl $0x0, %eax
jbe 0xc1fd
movq -0x18(%rbp), %rdi
callq 0xbd60
movq %rax, -0x50(%rbp)
cmpq $0x0, -0x50(%rbp)
je 0xc194
movq -0x50(%rbp), %rax
movq %rax, -0x28(%rbp)
movq -0x28(%rbp), %rax
movq 0x40(%rax), %rax
movq %rax, -0x48(%rbp)
movq -0x28(%rbp), %rax
cmpq $0x0, 0x10(%rax)
jne 0xc1fb
movq -0x28(%rbp), %rax
testb $0x1, 0x27(%rax)
jne 0xc1bb
movq -0x28(%rbp), %rax
movq 0x40(%rax), %rdi
callq 0xbf10
cmpl $0x0, %eax
jbe 0xc1fb
movq -0x10(%rbp), %rdi
movq -0x18(%rbp), %rsi
movq -0x28(%rbp), %rdx
callq 0xc7f0
movq %rax, -0x58(%rbp)
movq -0x10(%rbp), %rdi
movq -0x18(%rbp), %rsi
movq -0x28(%rbp), %rdx
movzwl -0x54(%rbp), %r8d
movzwl -0x52(%rbp), %r9d
movl $0x2, %ecx
movl $0x3, %eax
cmpl %r9d, %r8d
cmovgel %eax, %ecx
callq 0xbb10
jmp 0xc1fd
movq -0x40(%rbp), %rcx
movq -0x20(%rbp), %rax
movq %rcx, 0x40(%rax)
movq -0x28(%rbp), %rax
cmpq $0x0, 0x10(%rax)
jne 0xc4e5
movq -0x28(%rbp), %rcx
xorl %eax, %eax
cmpq $0x0, 0x48(%rcx)
movb %al, -0x75(%rbp)
je 0xc26a
movq -0x28(%rbp), %rax
movq 0x48(%rax), %rax
cmpl $0x0, 0x308(%rax)
je 0xc24f
movq -0x28(%rbp), %rax
movq 0x48(%rax), %rcx
xorl %eax, %eax
cmpl $0x1, 0x308(%rcx)
movb %al, -0x75(%rbp)
jne 0xc26a
movq -0x18(%rbp), %rax
movq 0x30(%rax), %rdi
movl $0x1, %esi
callq 0xc8d0
cmpl $0x1, %eax
sete %al
movb %al, -0x75(%rbp)
movb -0x75(%rbp), %al
andb $0x1, %al
movb %al, -0x59(%rbp)
cmpq $0x0, -0x48(%rbp)
je 0xc28f
leaq 0x29b44(%rip), %rax     # 0x35dc4
cmpl $0x2, (%rax)
jne 0xc28f
testb $0x1, -0x59(%rbp)
je 0xc3f7
cmpq $0x0, -0x48(%rbp)
je 0xc2c1
movq -0x28(%rbp), %rdi
callq 0xc6b0
testb $0x1, %al
jne 0xc2a5
jmp 0xc2b3
movq -0x40(%rbp), %rcx
movq -0x48(%rbp), %rax
movq %rcx, 0x30(%rax)
jmp 0xc2bf
movq -0x40(%rbp), %rcx
movq -0x48(%rbp), %rax
movq %rcx, 0x38(%rax)
jmp 0xc2cd
movq -0x40(%rbp), %rcx
movq -0x18(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x48(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x40(%rax)
movq -0x40(%rbp), %rcx
movq -0x28(%rbp), %rax
movq %rcx, 0x40(%rax)
leaq 0x29ad4(%rip), %rax     # 0x35dc0
cmpl $0x0, (%rax)
jne 0xc30b
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x28(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x38(%rax)
jmp 0xc323
movq -0x28(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x38(%rax)
cmpq $0x0, -0x48(%rbp)
je 0xc33c
leaq 0x29a93(%rip), %rax     # 0x35dc4
cmpl $0x0, (%rax)
je 0xc33c
testb $0x1, -0x59(%rbp)
je 0xc36d
movq -0x28(%rbp), %rax
movzwl 0x1c(%rax), %eax
movq -0x28(%rbp), %rcx
movzwl 0x1e(%rcx), %ecx
cmpl %ecx, %eax
jle 0xc35d
movq -0x40(%rbp), %rax
movl $0x1, 0x4(%rax)
jmp 0xc368
movq -0x40(%rbp), %rax
movl $0x0, 0x4(%rax)
jmp 0xc3f2
movq -0x48(%rbp), %rax
movq %rax, -0x68(%rbp)
xorl %eax, %eax
cmpq $0x0, -0x68(%rbp)
movb %al, -0x76(%rbp)
je 0xc3a8
movq -0x68(%rbp), %rax
movq 0x30(%rax), %rcx
movb $0x1, %al
testb $0x1, 0x24(%rcx)
movb %al, -0x77(%rbp)
jne 0xc3a2
movq -0x68(%rbp), %rax
movq 0x38(%rax), %rax
movb 0x24(%rax), %al
movb %al, -0x77(%rbp)
movb -0x77(%rbp), %al
movb %al, -0x76(%rbp)
movb -0x76(%rbp), %al
testb $0x1, %al
jne 0xc3b1
jmp 0xc3bf
movq -0x68(%rbp), %rax
movq 0x40(%rax), %rax
movq %rax, -0x68(%rbp)
jmp 0xc375
cmpq $0x0, -0x68(%rbp)
jne 0xc3ce
movq -0x48(%rbp), %rax
movq %rax, -0x68(%rbp)
movq -0x68(%rbp), %rax
cmpl $0x0, 0x4(%rax)
jne 0xc3e5
movq -0x40(%rbp), %rax
movl $0x1, 0x4(%rax)
jmp 0xc3f0
movq -0x40(%rbp), %rax
movl $0x0, 0x4(%rax)
jmp 0xc3f2
jmp 0xc4e0
movq -0x48(%rbp), %rax
movq 0x40(%rax), %rax
movq %rax, -0x70(%rbp)
movq -0x70(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x40(%rax)
cmpq $0x0, -0x70(%rbp)
je 0xc441
movq -0x48(%rbp), %rdi
callq 0xc6b0
testb $0x1, %al
jne 0xc425
jmp 0xc433
movq -0x40(%rbp), %rcx
movq -0x70(%rbp), %rax
movq %rcx, 0x30(%rax)
jmp 0xc43f
movq -0x40(%rbp), %rcx
movq -0x70(%rbp), %rax
movq %rcx, 0x38(%rax)
jmp 0xc44d
movq -0x40(%rbp), %rcx
movq -0x18(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x48(%rbp), %rax
movl 0x4(%rax), %ecx
movq -0x40(%rbp), %rax
movl %ecx, 0x4(%rax)
movq -0x48(%rbp), %rax
movsd 0x8(%rax), %xmm0
movq -0x40(%rbp), %rax
movsd %xmm0, 0x8(%rax)
movq -0x40(%rbp), %rcx
movq -0x48(%rbp), %rax
movq %rcx, 0x40(%rax)
movq -0x28(%rbp), %rdi
callq 0xc6b0
testb $0x1, %al
jne 0xc488
jmp 0xc4a9
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x48(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x38(%rax)
movl $0x5a, -0x74(%rbp)
jmp 0xc4c8
movq -0x48(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x38(%rax)
movl $0x10e, -0x74(%rbp)     # imm = 0x10E
movq -0x20(%rbp), %rax
testb $0x1, 0x24(%rax)
jne 0xc4de
movq -0x48(%rbp), %rdi
movl -0x74(%rbp), %esi
callq 0xc990
jmp 0xc4e0
jmp 0xc641
cmpq $0x0, -0x48(%rbp)
je 0xc517
movq -0x28(%rbp), %rdi
callq 0xc6b0
testb $0x1, %al
jne 0xc4fb
jmp 0xc509
movq -0x40(%rbp), %rcx
movq -0x48(%rbp), %rax
movq %rcx, 0x30(%rax)
jmp 0xc515
movq -0x40(%rbp), %rcx
movq -0x48(%rbp), %rax
movq %rcx, 0x38(%rax)
jmp 0xc517
movq -0x28(%rbp), %rax
movq 0x10(%rax), %rax
movsd (%rax), %xmm0
movq -0x40(%rbp), %rax
movsd %xmm0, 0x8(%rax)
movq -0x48(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x40(%rax)
movq -0x40(%rbp), %rcx
movq -0x28(%rbp), %rax
movq %rcx, 0x40(%rax)
movq -0x28(%rbp), %rax
movq 0x10(%rax), %rax
movl 0x8(%rax), %eax
movq %rax, -0x80(%rbp)
subq $0x3, %rax
ja 0xc603
movq -0x80(%rbp), %rax
leaq 0x21228(%rip), %rcx     # 0x2d790
movslq (%rcx,%rax,4), %rax
addq %rcx, %rax
jmpq *%rax
movq -0x40(%rbp), %rax
movl $0x1, 0x4(%rax)
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x28(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x38(%rax)
jmp 0xc603
movq -0x40(%rbp), %rax
movl $0x1, 0x4(%rax)
movq -0x28(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x38(%rax)
jmp 0xc603
movq -0x40(%rbp), %rax
movl $0x0, 0x4(%rax)
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x28(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x38(%rax)
jmp 0xc603
movq -0x40(%rbp), %rax
movl $0x0, 0x4(%rax)
movq -0x28(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x38(%rax)
movq -0x18(%rbp), %rax
movq 0x30(%rax), %rax
cmpq -0x28(%rbp), %rax
jne 0xc61d
movq -0x40(%rbp), %rcx
movq -0x18(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x10(%rbp), %rdi
movq -0x18(%rbp), %rsi
movq -0x28(%rbp), %rdx
callq 0xbc60
movq -0x10(%rbp), %rdi
movq -0x18(%rbp), %rsi
movq -0x20(%rbp), %rdx
xorl %ecx, %ecx
callq 0xc9d0
jmp 0xc643
jmp 0xc645
movq -0x10(%rbp), %rdi
movq -0x18(%rbp), %rsi
movq -0x20(%rbp), %rdx
callq 0xca80
movq -0x18(%rbp), %rax
cmpq $0x0, 0x38(%rax)
jne 0xc67c
movq -0x20(%rbp), %rdi
callq 0xcb80
testb $0x1, %al
jne 0xc670
jmp 0xc67c
movq -0x20(%rbp), %rcx
movq -0x18(%rbp), %rax
movq %rcx, 0x38(%rax)
testb $0x1, -0x29(%rbp)
je 0xc68e
movl $0x1, %edi
movb $0x0, %al
callq 0x2c0b0
movq -0x28(%rbp), %rax
movq %rax, -0x8(%rbp)
movq -0x8(%rbp), %rax
addq $0x80, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)