// File: /workspace/github_c_makefile_star2_O2/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 0xe76(%rip), %xmm3      # 0x3248
addsd %xmm2, %xmm3
mulsd %xmm2, %xmm3
mulsd 0xe6e(%rip), %xmm3      # 0x3250
addsd %xmm1, %xmm3
movsd %xmm3, 0x18(%rsp)
fldl 0x18(%rsp)
movl (%rsi), %eax
movl %eax, 0x10(%rsp)
fmull 0xe5c(%rip)             # 0x3258
fmuls 0xe5e(%rip)             # 0x3260
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)
fistpl 0x14(%rsp)
fldcw 0x8(%rsp)
movslq 0x14(%rsp), %r12
leaq (,%r12,8), %rcx
addq 0x8(%rsi), %rcx
movq %rdi, %r14
xorl %r13d, %r13d
movapd 0xccb(%rip), %xmm2      # 0x3140
movsd 0xcd3(%rip), %xmm3      # 0x3150
movq (%rcx), %rax
testq %rax, %rax
je 0x24c2
movq (%rax), %r15
testq %r15, %r15
je 0x2520
movsd 0x8(%r15), %xmm4
subsd %xmm0, %xmm4
andpd %xmm2, %xmm4
ucomisd %xmm4, %xmm3
jbe 0x24b9
movsd 0x10(%r15), %xmm4
subsd %xmm1, %xmm4
andpd %xmm2, %xmm4
ucomisd %xmm4, %xmm3
ja 0x250f
leaq 0x8(%rax), %rcx
movq %rax, %r13
jmp 0x247d
movl (%r14), %edi
incl %edi
movl %edi, (%r14)
callq 0x1c7f
movq %rax, %r15
testq %r13, %r13
je 0x24e7
movq %r15, %rdi
xorl %esi, %esi
callq 0x1cb9
movq %rax, 0x8(%r13)
jmp 0x24ff
movq 0x8(%rbx), %rax
movq (%rax,%r12,8), %rsi
movq %r15, %rdi
callq 0x1cb9
movq 0x8(%rbx), %rcx
movq %rax, (%rcx,%r12,8)
movq 0x8(%r14), %rsi
movq %r15, %rdi
callq 0x1cb9
movq %rax, 0x8(%r14)
movq %r15, %rax
addq $0x30, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
retq
leaq 0xd87(%rip), %rdi       # 0x32ae
leaq 0xd3a(%rip), %rsi       # 0x3268
leaq 0xd7c(%rip), %rcx       # 0x32b1
pushq $0x2c
popq %rdx
callq 0x10a0