// File: /workspace/github_c_makefile_star2_O0/chatziko-k08[P]lecture-code/tests/../modules/UsingBTree/ADTSet.c
// Function: node_insert
static BTreeNode node_insert(BTreeNode root, CompareFunc compare, Pointer value, bool* inserted, Pointer* old_value) {
	// Αν το δέντρο είναι κενό, δημιούργησε νέο κόμβο ο οποίος γίνεται ρίζα
	if (root == NULL) {
		*inserted = true;		// Έγινε η προσθήκη
		root = node_create();
		node_add_value(root, set_node_create(value), 0);
		return root;
	}

	// Εύρεση του κόμβου στον οποίο πρέπει να γίνει insert
	int index = 0;
	BTreeNode node = node_find(root, compare, value, &index);
	if (index != -1) {
		// Υπάρχει ήδη η τιμή
		*inserted = false;    
		*old_value = node->set_nodes[index]->value;
		node->set_nodes[index]->value = value;
		return root;
	}

	// Εύρεση της θέσης που πρέπει να μπει το value
	for (index = 0; index < node->count && compare(value, node->set_nodes[index]->value) > 0; index++)
		;

	node_add_value(node, set_node_create(value), index);

	if (node->count > MAX_VALUES) // Το φύλλο έχει περισσότερες από τις επιτρεπτές τιμές, οπότε χρειάζεται split
		split(node, compare);

	// Μπορεί να έχει δημιουργηθεί νέα ρίζα
	*inserted = true;
	return root->parent != NULL ? root->parent : root;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x60, %rsp
movq %rdi, -0x10(%rbp)
movq %rsi, -0x18(%rbp)
movq %rdx, -0x20(%rbp)
movq %rcx, -0x28(%rbp)
movq %r8, -0x30(%rbp)
cmpq $0x0, -0x10(%rbp)
jne 0x64bf
movq -0x28(%rbp), %rax
movb $0x1, (%rax)
callq 0x75f0
movq %rax, -0x10(%rbp)
movq -0x10(%rbp), %rax
movq %rax, -0x48(%rbp)
movq -0x20(%rbp), %rdi
callq 0x73c0
movq -0x48(%rbp), %rdi
movq %rax, %rsi
xorl %edx, %edx
callq 0x72d0
movq -0x10(%rbp), %rax
movq %rax, -0x8(%rbp)
jmp 0x65da
movl $0x0, -0x34(%rbp)
movq -0x10(%rbp), %rdi
movq -0x18(%rbp), %rsi
movq -0x20(%rbp), %rdx
leaq -0x34(%rbp), %rcx
callq 0x6310
movq %rax, -0x40(%rbp)
cmpl $-0x1, -0x34(%rbp)
je 0x6524
movq -0x28(%rbp), %rax
movb $0x0, (%rax)
movq -0x40(%rbp), %rax
movslq -0x34(%rbp), %rcx
movq 0x40(%rax,%rcx,8), %rax
movq (%rax), %rcx
movq -0x30(%rbp), %rax
movq %rcx, (%rax)
movq -0x20(%rbp), %rcx
movq -0x40(%rbp), %rax
movslq -0x34(%rbp), %rdx
movq 0x40(%rax,%rdx,8), %rax
movq %rcx, (%rax)
movq -0x10(%rbp), %rax
movq %rax, -0x8(%rbp)
jmp 0x65da
movl $0x0, -0x34(%rbp)
movl -0x34(%rbp), %ecx
movq -0x40(%rbp), %rdx
xorl %eax, %eax
cmpl (%rdx), %ecx
movb %al, -0x49(%rbp)
jge 0x655e
movq -0x18(%rbp), %rax
movq -0x20(%rbp), %rdi
movq -0x40(%rbp), %rcx
movslq -0x34(%rbp), %rdx
movq 0x40(%rcx,%rdx,8), %rcx
movq (%rcx), %rsi
callq *%rax
cmpl $0x0, %eax
setg %al
movb %al, -0x49(%rbp)
movb -0x49(%rbp), %al
testb $0x1, %al
jne 0x6567
jmp 0x6574
jmp 0x6569
movl -0x34(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x34(%rbp)
jmp 0x652b
movq -0x40(%rbp), %rax
movq %rax, -0x58(%rbp)
movq -0x20(%rbp), %rdi
callq 0x73c0
movq -0x58(%rbp), %rdi
movq %rax, %rsi
movl -0x34(%rbp), %edx
callq 0x72d0
movq -0x40(%rbp), %rax
cmpl $0x4, (%rax)
jle 0x65aa
movq -0x40(%rbp), %rdi
movq -0x18(%rbp), %rsi
callq 0x73f0
movq -0x28(%rbp), %rax
movb $0x1, (%rax)
movq -0x10(%rbp), %rax
cmpq $0x0, 0x8(%rax)
je 0x65ca
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x60(%rbp)
jmp 0x65d2
movq -0x10(%rbp), %rax
movq %rax, -0x60(%rbp)
movq -0x60(%rbp), %rax
movq %rax, -0x8(%rbp)
movq -0x8(%rbp), %rax
addq $0x60, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)