// File: /workspace/github_c_makefile_star2_O0/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 %rbp
movq %rsp, %rbp
subq $0x60, %rsp
movq %rdi, -0x10(%rbp)
movq %rsi, -0x18(%rbp)
movsd %xmm0, -0x20(%rbp)
movsd %xmm1, -0x28(%rbp)
movsd -0x20(%rbp), %xmm0
movsd -0x28(%rbp), %xmm1
callq 0x2e60
movq -0x18(%rbp), %rax
movl (%rax), %edi
movq %rsp, %rax
fstpt (%rax)
callq 0x2eb0
movl %eax, -0x2c(%rbp)
movq -0x18(%rbp), %rax
movq 0x8(%rax), %rax
movslq -0x2c(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x38(%rbp)
movq $0x0, -0x40(%rbp)
movq $0x0, -0x48(%rbp)
cmpq $0x0, -0x38(%rbp)
je 0x3162
movq -0x38(%rbp), %rax
movq (%rax), %rax
movq %rax, -0x48(%rbp)
cmpq $0x0, -0x48(%rbp)
je 0x30cf
jmp 0x30ee
leaq 0x21d8(%rip), %rdi      # 0x52ae
leaq 0x218b(%rip), %rsi      # 0x5268
movl $0x2c, %edx
leaq 0x21c8(%rip), %rcx      # 0x52b1
callq 0x10a0
movq -0x48(%rbp), %rax
movsd 0x8(%rax), %xmm1
subsd -0x20(%rbp), %xmm1
movaps 0x204d(%rip), %xmm0     # 0x5150
pand %xmm0, %xmm1
movsd 0x2031(%rip), %xmm0     # 0x5140
ucomisd %xmm1, %xmm0
jbe 0x3149
movq -0x48(%rbp), %rax
movsd 0x10(%rax), %xmm1
subsd -0x28(%rbp), %xmm1
movaps 0x2026(%rip), %xmm0     # 0x5150
pand %xmm0, %xmm1
movsd 0x200a(%rip), %xmm0     # 0x5140
ucomisd %xmm1, %xmm0
jbe 0x3149
movq -0x48(%rbp), %rax
movq %rax, -0x8(%rbp)
jmp 0x31f8
movq -0x38(%rbp), %rax
movq %rax, -0x40(%rbp)
movq -0x38(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x38(%rbp)
jmp 0x30b0
movq -0x10(%rbp), %rax
movl (%rax), %edi
addl $0x1, %edi
movl %edi, (%rax)
movsd -0x20(%rbp), %xmm0
movsd -0x28(%rbp), %xmm1
callq 0x23a0
movq %rax, -0x50(%rbp)
cmpq $0x0, -0x40(%rbp)
je 0x31a8
cmpq $0x0, -0x38(%rbp)
jne 0x31a8
movq -0x50(%rbp), %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x2400
movq %rax, %rcx
movq -0x40(%rbp), %rax
movq %rcx, 0x8(%rax)
jmp 0x31d4
movq -0x50(%rbp), %rdi
movq -0x18(%rbp), %rax
movq 0x8(%rax), %rax
movslq -0x2c(%rbp), %rcx
movq (%rax,%rcx,8), %rsi
callq 0x2400
movq %rax, %rdx
movq -0x18(%rbp), %rax
movq 0x8(%rax), %rax
movslq -0x2c(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x50(%rbp), %rdi
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rsi
callq 0x2400
movq %rax, %rcx
movq -0x10(%rbp), %rax
movq %rcx, 0x8(%rax)
movq -0x50(%rbp), %rax
movq %rax, -0x8(%rbp)
movq -0x8(%rbp), %rax
addq $0x60, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)