// File: /workspace/github_cpp_makefile_star2_O3/dlcgold[P]sparsematrix-unimib/./sparsematrix.h
// Function: sparse_matrix<point>::add(point const&, int, int)
void add(const T &v, const int i, const int j) {
    if(i < 0 || j < 0)
      throw  NegativeIndexSparseMatrixException();
    // se la matrice è di dimensioni definite controllo di essere
    // nelle dimensioni definite dall'utente (usando l'implicazione logica)
    if(!dim || ((i < size_row) && (j < size_column))){
      node *elem;
      try{
	elem = new node(v, i, j);
      }catch(...){
	throw noNodeException{};
      }
      // parto iterando dalla testa per capire dove inserie il nuovo nodo
      node *temp = head;
      // di base aumento di 1 la size in quanto sto inserendo un nodo
      // ci sarà un -1 in caso di cambio di nodo
      size++;
      if(head == nullptr){
	head = elem;
      }else {
	// indice della testa maggiore quindi il nodo diventa la testa
	if((head->ret->x == i && head->ret->y > j) || (head->ret->x > i)) {
	  elem->next = head;
	  head = elem;
        	  
	}else {
	  // nodo iteratore che cicla fino alla fine
	  // o fino a che sono sulla stessa riga ma ho trovato un valore
	  // di colonna maggiore o sono finito sulla stessa riga
	
	  while(temp->next != nullptr &&
		((temp->next->ret->x == i && temp->next->ret->y <= j)
		 || (temp->next->ret->x < i))) {
	    temp = temp->next;
	  }

	  // se sono arrivato alla fine aggiungo il valore alla fine
	  // o se l'ultimo valore è identico tengo l'ultimo valore aggiunto
	  if(temp->next == nullptr) {
	    if(elem->ret->x == temp->ret->x && elem->ret->y == temp->ret->y) {
	      temp->ret->v = elem->ret->v;
	      size--;
	      // avendo sovrascritto cancello elem e la struct con i valori
	      delete elem->ret;
	      elem->ret = nullptr;
	      delete elem;
	      elem = nullptr;
	    }else{
	      elem->next = nullptr;
	      temp->next = elem;
	    }
	  }else {
	    // aggiungo il valore in mezzo
	    // se sono uguali tengo l'ultimo valore aggiunto
	    if(elem->ret->x == temp->ret->x && elem->ret->y == temp->ret->y) {
	      temp->ret->v = elem->ret->v;
	      size--;
	      // avendo sovrascritto cancello elem e la struct con i valori
	      delete elem->ret;
	      elem->ret = nullptr;      
	      delete elem;
	      elem = nullptr;
	    }else {
	      // altrimenti inserisco in mezzo
	      elem->next = temp->next;
	      temp->next = elem;
	    }
	  }	
	}
      }
    }else{
      throw IndexOutOfBoundsException();
    }
    // conto massima riga e colonna se non definite dall'utente
    if(!dim){
      int max_row_current = 0;
      int max_column_current = 0;
      node *iter = head;
      while(iter != nullptr){
	if(iter->ret->x > max_row_current)
	  max_row_current = iter->ret->x;
	if(iter->ret->y > max_column_current)
	  max_column_current = iter->ret->y;
	iter = iter->next;
      }
      size_row = max_row_current;
      size_column = max_column_current;
    }
    
  }

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movl %ecx, %eax
orl %edx, %eax
js 0x27e3
movl %ecx, %r15d
movl %edx, %r12d
movq %rsi, %r13
movq %rdi, %rbx
cmpb $0x1, 0x8(%rdi)
jne 0x26ae
cmpl %r12d, 0xc(%rbx)
jle 0x2800
cmpl %r15d, 0x10(%rbx)
jle 0x2800
movl $0x10, %edi
callq 0x10c0
movq %rax, %r14
movq %rax, %rdi
movq %r13, %rsi
movl %r12d, %edx
movl %r15d, %ecx
callq 0x2f62
movq 0x18(%rbx), %rax
incl 0x20(%rbx)
testq %rax, %rax
je 0x2728
movq 0x8(%rax), %rcx
movl 0x8(%rcx), %esi
cmpl %r12d, %esi
jne 0x2723
cmpl %r15d, 0xc(%rcx)
jg 0x2725
movq (%rax), %rdi
testq %rdi, %rdi
je 0x2779
movq %rdi, %rdx
movq 0x8(%rdi), %rcx
movl 0x8(%rcx), %esi
cmpl %r12d, %esi
jne 0x2710
cmpl %r15d, 0xc(%rcx)
jle 0x2716
jmp 0x27a1
jge 0x27a1
movq (%rdx), %rdi
movq %rdx, %rax
testq %rdi, %rdi
jne 0x26f6
jmp 0x277c
jle 0x26ea
movq %rax, (%r14)
movq %r14, 0x18(%rbx)
cmpb $0x0, 0x8(%rbx)
jne 0x276a
movq 0x18(%rbx), %rdx
testq %rdx, %rdx
je 0x2760
xorl %eax, %eax
xorl %ecx, %ecx
movq 0x8(%rdx), %rsi
movq (%rdx), %rdi
movl 0x8(%rsi), %edx
movl 0xc(%rsi), %esi
cmpl %ecx, %edx
cmovgl %edx, %ecx
cmpl %eax, %esi
cmovgl %esi, %eax
movq %rdi, %rdx
testq %rdi, %rdi
jne 0x273f
jmp 0x2764
xorl %ecx, %ecx
xorl %eax, %eax
movl %ecx, 0xc(%rbx)
movl %eax, 0x10(%rbx)
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rdx
movq 0x8(%r14), %rax
cmpl %esi, 0x8(%rax)
jne 0x2795
movl 0xc(%rax), %esi
cmpl 0xc(%rcx), %esi
jne 0x2795
movq (%rax), %rax
movq %rax, (%rcx)
jmp 0x27bf
movq $0x0, (%r14)
movq %r14, (%rdx)
jmp 0x272c
movq 0x8(%r14), %rcx
movl 0x8(%rcx), %edi
movq 0x8(%rax), %rsi
cmpl 0x8(%rsi), %edi
jne 0x27d8
movl 0xc(%rcx), %edi
cmpl 0xc(%rsi), %edi
jne 0x27d8
movq (%rcx), %rax
movq %rax, (%rsi)
decl 0x20(%rbx)
movq 0x8(%r14), %rdi
callq 0x10a0
movq %r14, %rdi
callq 0x10a0
jmp 0x272c
movq %rdx, (%r14)
movq %r14, (%rax)
jmp 0x272c
movl $0x8, %edi
callq 0x1060
leaq 0x44d4(%rip), %rcx      # 0x6cc8
movq %rcx, (%rax)
leaq 0x4472(%rip), %rsi      # 0x6c70
jmp 0x281b
movl $0x8, %edi
callq 0x1060
leaq 0x4507(%rip), %rcx      # 0x6d18
movq %rcx, (%rax)
leaq 0x4485(%rip), %rsi      # 0x6ca0
movq 0x47be(%rip), %rdx      # 0x6fe0
movq %rax, %rdi
callq 0x1110
movq %rax, %rbx
movq %r14, %rdi
callq 0x10a0
jmp 0x283a
movq %rax, %rbx
movq %rbx, %rdi
callq 0x1050
movl $0x8, %edi
callq 0x1060
leaq 0x449d(%rip), %rcx      # 0x6cf0
movq %rcx, (%rax)
leaq 0x442b(%rip), %rsi      # 0x6c88
movq 0x477c(%rip), %rdx      # 0x6fe0
movq %rax, %rdi
callq 0x1110
movq %rax, %rbx
callq 0x1100
movq %rbx, %rdi
callq 0x1130
movq %rax, %rdi
callq 0x2c89