// File: /workspace/github_cpp_makefile_star2_O2/dlcgold[P]sparsematrix-unimib/./sparsematrix.h
// Function: sparse_matrix<float>::add(float 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 0x1dc8
movl %ecx, %r15d
movl %edx, %r12d
movq %rsi, %r13
movq %rdi, %rbx
cmpb $0x1, 0x4(%rdi)
jne 0x1cba
cmpl %r12d, 0x8(%rbx)
jle 0x1de3
cmpl %r15d, 0xc(%rbx)
jle 0x1de3
pushq $0x10
popq %rdi
callq 0x10c0
movq %rax, %r14
movq %rax, %rdi
movq %r13, %rsi
movl %r12d, %edx
movl %r15d, %ecx
callq 0x2906
leaq 0x10(%rbx), %r13
movq 0x10(%rbx), %rcx
movl 0x18(%rbx), %eax
leal 0x1(%rax), %edx
movl %edx, 0x18(%rbx)
testq %rcx, %rcx
je 0x1d46
movq 0x8(%rcx), %rdx
cmpl %r12d, 0x4(%rdx)
jne 0x1d41
cmpl %r15d, 0x8(%rdx)
jg 0x1d43
movq %rcx, %rdx
movq (%rcx), %rcx
testq %rcx, %rcx
je 0x1d4c
movq 0x8(%rcx), %rsi
cmpl %r12d, 0x4(%rsi)
jne 0x1d19
cmpl %r15d, 0x8(%rsi)
jle 0x1cfc
jmp 0x1d1b
jl 0x1cfc
movq 0x8(%r14), %rdi
movl 0x4(%rdi), %r8d
movq 0x8(%rdx), %rsi
cmpl 0x4(%rsi), %r8d
jne 0x1d84
movl 0x8(%rdi), %r8d
cmpl 0x8(%rsi), %r8d
jne 0x1d84
movss (%rdi), %xmm0
movss %xmm0, (%rsi)
jmp 0x1d6c
jle 0x1cfc
movq %rcx, (%r14)
movq %r14, (%r13)
jmp 0x1d8a
movq 0x8(%r14), %rdi
movl 0x4(%rdi), %esi
movq 0x8(%rdx), %rcx
cmpl 0x4(%rcx), %esi
jne 0x1d7e
movl 0x8(%rdi), %esi
cmpl 0x8(%rcx), %esi
jne 0x1d7e
movss (%rdi), %xmm0
movss %xmm0, (%rcx)
movl %eax, 0x18(%rbx)
callq 0x10a0
movq %r14, %rdi
callq 0x10a0
jmp 0x1d8a
andq $0x0, (%r14)
jmp 0x1d87
movq %rcx, (%r14)
movq %r14, (%rdx)
cmpb $0x0, 0x4(%rbx)
jne 0x1db9
xorl %eax, %eax
xorl %ecx, %ecx
movq (%r13), %r13
testq %r13, %r13
je 0x1db3
movq 0x8(%r13), %rdx
movl 0x4(%rdx), %esi
cmpl %eax, %esi
cmovgl %esi, %eax
movl 0x8(%rdx), %edx
cmpl %ecx, %edx
cmovgl %edx, %ecx
jmp 0x1d94
movl %eax, 0x8(%rbx)
movl %ecx, 0xc(%rbx)
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
pushq $0x8
popq %rdi
callq 0x1060
leaq 0x3ef1(%rip), %rcx      # 0x5cc8
movq %rcx, (%rax)
leaq 0x3e8f(%rip), %rsi      # 0x5c70
jmp 0x1dfc
pushq $0x8
popq %rdi
callq 0x1060
leaq 0x3f26(%rip), %rcx      # 0x5d18
movq %rcx, (%rax)
leaq 0x3ea4(%rip), %rsi      # 0x5ca0
movq 0x41dd(%rip), %rdx      # 0x5fe0
movq %rax, %rdi
callq 0x10f0
movq %rax, %rbx
movq %r14, %rdi
callq 0x10a0
jmp 0x1e1b
movq %rax, %rbx
movq %rbx, %rdi
callq 0x1040
pushq $0x8
popq %rdi
callq 0x1060
leaq 0x3ebe(%rip), %rcx      # 0x5cf0
movq %rcx, (%rax)
leaq 0x3e4c(%rip), %rsi      # 0x5c88
movq 0x419d(%rip), %rdx      # 0x5fe0
movq %rax, %rdi
callq 0x10f0
movq %rax, %rbx
callq 0x10e0
movq %rbx, %rdi
callq 0x1110
movq %rax, %rdi
callq 0x28c4