// File: /workspace/github_c_makefile_star2_O1/trumabrat[P]GrandProjet/Hachage.c
// Function: rechercheCreeNoeudHachage
Noeud* rechercheCreeNoeudHachage(Reseau *R, TableHachage* H, double x, double y){
    // recherche du noeud, on se place dans la liste chainee ou ce Noeud peut etre present
    int indiceCase = fonctionHachage(fonctionCle(x, y), H->taille);
    CellNoeud* tmp = H->tableHachageNoeud[indiceCase];
    CellNoeud* prev = NULL;
    Noeud* nd = NULL;

    // recheche dans cette liste chainee
    while(tmp){
        nd = tmp->nd;
        assert(nd); // pour securiser
        if(fabs(nd->x - x) < DOUBLE_PRECISION && fabs(nd->y - y) < DOUBLE_PRECISION){
            return nd;
        }
        prev = tmp;
        tmp = tmp->suiv;
    }

    // si c'est pas dans la table
    // creation d'un nouveau noeud et ajout dans la table de hachage
    Noeud* newNoeud = creerNoeud(++R->nbNoeuds, x, y);

    if(prev && !tmp){ // si ce n'est pas une case vide et on se trouve a la derniere cellule
        // prev c'est avant la fin de la table de hachage
        // insertion a la fin
        prev->suiv = creerCellNoeud(newNoeud, NULL);
    }else{// si c'est une case vide
        // insertion en tete
        H->tableHachageNoeud[indiceCase] = creerCellNoeud(newNoeud, H->tableHachageNoeud[indiceCase]);
    }

    // ajout dans le reseau
    R->noeuds = creerCellNoeud(newNoeud, R->noeuds);
    return newNoeud;
}

// Assembly:
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x30, %rsp
movq %rsi, %rbx
movapd %xmm0, %xmm2
addsd %xmm1, %xmm2
movsd 0x1b50(%rip), %xmm3     # 0x4238
addsd %xmm2, %xmm3
mulsd %xmm2, %xmm3
mulsd 0x1b48(%rip), %xmm3     # 0x4240
addsd %xmm1, %xmm3
movsd %xmm3, 0x18(%rsp)
fldl 0x18(%rsp)
movl (%rsi), %eax
movl %eax, 0x10(%rsp)
fmull 0x1b36(%rip)            # 0x4248
fmuls 0x1b38(%rip)            # 0x4250
fnstcw 0xa(%rsp)
movzwl 0xa(%rsp), %eax
orl $0xc00, %eax            # imm = 0xC00
movw %ax, 0xe(%rsp)
fldcw 0xe(%rsp)
fld %st(0)
fistpll 0x20(%rsp)
fldcw 0xa(%rsp)
movq 0x20(%rsp), %rax
movq %rax, 0x28(%rsp)
fildll 0x28(%rsp)
fsubrp %st, %st(1)
fimull 0x10(%rsp)
fnstcw 0x8(%rsp)
movzwl 0x8(%rsp), %eax
orl $0xc00, %eax            # imm = 0xC00
movw %ax, 0xc(%rsp)
fldcw 0xc(%rsp)
movq %rdi, %r14
fistpl 0x14(%rsp)
fldcw 0x8(%rsp)
movslq 0x14(%rsp), %r12
movq 0x8(%rsi), %rax
movq (%rax,%r12,8), %rax
testq %rax, %rax
je 0x27d3
movapd 0x19a7(%rip), %xmm2     # 0x4130
movsd 0x19af(%rip), %xmm3     # 0x4140
movq (%rax), %r15
testq %r15, %r15
je 0x2834
movq %rax, %r13
movsd 0x8(%r15), %xmm4
subsd %xmm0, %xmm4
andpd %xmm2, %xmm4
ucomisd %xmm4, %xmm3
jbe 0x27c8
movsd 0x10(%r15), %xmm4
subsd %xmm1, %xmm4
andpd %xmm2, %xmm4
ucomisd %xmm4, %xmm3
ja 0x2823
movq 0x8(%r13), %rax
testq %rax, %rax
jne 0x2791
jmp 0x27d6
xorl %r13d, %r13d
movl (%r14), %edi
incl %edi
movl %edi, (%r14)
callq 0x1e74
movq %rax, %r15
testq %r13, %r13
je 0x27fb
movq %r15, %rdi
xorl %esi, %esi
callq 0x1eb2
movq %rax, 0x8(%r13)
jmp 0x2813
movq 0x8(%rbx), %rax
movq (%rax,%r12,8), %rsi
movq %r15, %rdi
callq 0x1eb2
movq 0x8(%rbx), %rcx
movq %rax, (%rcx,%r12,8)
movq 0x8(%r14), %rsi
movq %r15, %rdi
callq 0x1eb2
movq %rax, 0x8(%r14)
movq %r15, %rax
addq $0x30, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
leaq 0x1a63(%rip), %rdi      # 0x429e
leaq 0x1a16(%rip), %rsi      # 0x4258
leaq 0x1a58(%rip), %rcx      # 0x42a1
movl $0x2c, %edx
callq 0x10a0