// File: /workspace/github_c_makefile_star2_O3/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 0x1c2c(%rip), %xmm3     # 0x4248
addsd %xmm2, %xmm3
mulsd %xmm2, %xmm3
mulsd 0x1c24(%rip), %xmm3     # 0x4250
addsd %xmm1, %xmm3
movsd %xmm3, 0x18(%rsp)
fldl 0x18(%rsp)
movl (%rsi), %eax
movl %eax, 0x10(%rsp)
fmull 0x1c12(%rip)            # 0x4258
fmuls 0x1c14(%rip)            # 0x4260
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 0x2707
movapd 0x1a83(%rip), %xmm2     # 0x4140
movsd 0x1a8b(%rip), %xmm3     # 0x4150
movq (%rax), %r15
testq %r15, %r15
je 0x2768
movq %rax, %r13
movsd 0x8(%r15), %xmm4
subsd %xmm0, %xmm4
andpd %xmm2, %xmm4
ucomisd %xmm4, %xmm3
jbe 0x26fc
movsd 0x10(%r15), %xmm4
subsd %xmm1, %xmm4
andpd %xmm2, %xmm4
ucomisd %xmm4, %xmm3
ja 0x2757
movq 0x8(%r13), %rax
testq %rax, %rax
jne 0x26c5
jmp 0x270a
xorl %r13d, %r13d
movl (%r14), %edi
incl %edi
movl %edi, (%r14)
callq 0x1dbd
movq %rax, %r15
testq %r13, %r13
je 0x272f
movq %r15, %rdi
xorl %esi, %esi
callq 0x1dfb
movq %rax, 0x8(%r13)
jmp 0x2747
movq 0x8(%rbx), %rax
movq (%rax,%r12,8), %rsi
movq %r15, %rdi
callq 0x1dfb
movq 0x8(%rbx), %rcx
movq %rax, (%rcx,%r12,8)
movq 0x8(%r14), %rsi
movq %r15, %rdi
callq 0x1dfb
movq %rax, 0x8(%r14)
movq %r15, %rax
addq $0x30, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
leaq 0x1b3f(%rip), %rdi      # 0x42ae
leaq 0x1af2(%rip), %rsi      # 0x4268
leaq 0x1b34(%rip), %rcx      # 0x42b1
movl $0x2c, %edx
callq 0x10a0