|
| Si il est question d'hashtables... par Sa***o*10831 le
[Aller à la fin] |
| Informatique | |
Il existe divers calculateurs de hashtables qui nous renseignent sur la taille des hashtables à adopter en fonction du temps.
Il est indiqué que la taille de ces tables ne doivent être ni trop petites, ni trop élevées. Ce que je ne comprend pas, c'est justement pourquoi il n'est pas recommandé de mettre une grande valeur de hashtables.
|
|
|
Demande a OlivierEvan Il est passe maitre en la matiere ... "comment asphyxier un module d'echecs"
|
|
|
Précision J'ai en plus remarqué que si j'augmente la taille des hashtables, la vitesse de mon module(hiarcs 9 bien-sûr) a tendance à diminuer.
|
|
|
A quoi ça sert? J'entends souvent parler des hash tables mais à quoi ça sert, mon fritz est déjà suffisemment fort comme ça, je ne vais pas l'embêter avec des hashtables...
|
|
|
voir le site du fou du roi, il y a un programme pour calculer les hashtables suivant le temps de réflexion .
|
|
|
Il y a mieux Sur le site de Jean-François Gazet, le programme Hashtable: WJChess - télécharger
Pour une définition des Hashtables : Glossaire
|
|
|
merci lefouduroi Mais je ne sais toujours pas pourquoi il est néfaste de mettre une trop grande valeur de hashtables...
|
|
|
trop de hashtable Cela est dû au principe de 'pile'.
Le programme entasse au fur et à mesure les données dans le principe d'une pile :
1
2
3
4
5
6
disons que le programme reprenne la
|
|
|
pardon disons que le programme reprenne la position 2:
2a
2ab
1
3
4
5
donc il gère ce principe de pile aussi par la ram, et s'il n'y en a pas assez, alors le process de swaping commence d'ou le ralentissement
|
|
|
A mon avis, je crois que comme ton système d'exploitation utilise de la mémoire vive pour faire tourner ton PC et que si ton programme d'échecs utilise aussi une très grande partie d'hashtables (c'est de la mémoire vive) alors ton PC va planter.
j'espère avoir été assez explicite.
|
|
|
. public Hashtable (int initialCapacity, float loadFactor)
faire une table de hash avec une capacité initiale de initialCapacity entrées. La table est renouvelé par la méthode rehash (), dès que le nombre d'entrées atteint loadFactor multiplié par la capacité de la table (0 < loadFactor < 1)
|
|
|
il ny a pas un site spécialisé sur les hashtables ? merci pour tes explications MFcinqDD.
|
|
|
ok ok merci pour le glossaire Lefouduroi
mais c'est bien ce que je disais, la hasch table, il en a pas besoin, mon firitz, il n'a qu'à bien mâcher, comme moi.
|
|
|
. le problème des hashtable est lorsqu'elle se heurte
|
|
|
Stefan Meyer-Kahlen L'auteur de Shredder a écrit un article sur la question: Was sind eigentlich - HashTabellen?
|
|
|
ouille C'est an allemand.
|
|
|
Stefan Meyer-Kahlen est Allemand ;-)
|
|
|
pour comprendre le fonctionnement d'un programme d'échecs il faut voir ce site web :
SnailChess Copper Version 4.012
|
|
|
excusez SnailChess Copper Version 4.012
|
|
|
les hashtable multiplié par X Il y a énormément de recherche sur la programmation des des systèmes parallèles et communicants, les architectures parallèles.
Avantage énorme car les réseaux parallèles répartissent le calcul de recherche alpha/beta
Voir le principe de SETI
|
|
|
merci MFcinq
|
|
|
avantage enorme ? sur quoi, sur quels critères ??
|
|
|
pourquoi pas trop grosses ? apparement si l'on en croit le site cité par MFcinqDD la question est complexe.
Mais déjà pour prouver que voir plus loin dans l'arbre est meilleur est loin d'être trivial alors qu'intuitivement cela semble pourtant évident.
|
|
|
ca me rapelle la question que j'ai posé à un chargé de TD "pourquoi quand on prend comme fonction de hash modulo p faut-il que p soit premier" ? Réponse instantannée du gars (maintenant un pote) : parce que Z/pZ est un corps quand p est premier. Ben oui merci j'avais lu la page du Knuth mais j'avais pas trop saisi la démonstration. Il m'a dit qu'il me répondrait la semaine d'après mais j'attends toujours ;o)
|
|
|
et ca fait 20ans ! ;o)
|
|
|
référence Sagiro Il existe une quantité de mémoire attribuée aux Hash-tables qui qui permet d'obtenir les perfomances maximales.
J'ai pu tester ce problème sur une position avec Fritz 8 où les affichages en mode d'analyse infinie varient singulièrement.
|
|
|
ref Kolovir Parce-qu'il faut en plus que les hashtables aient une valleur particulières?
|
|
|
référence sagiro Dans les moteurs de recherche on trouve des traducteurs qui peuvent rendre de bons services, mais les traductions sont parfois tonitruantes !
exemple: google, voilà, ...
|
|
|
ref sagiro la valeur d'une table de hash est un concept qui reste à définir ;o). Non je parlais de la fonction de hash qui associe un bucket à une clé : pour une position d'échecs donnée la fonction de hash te dit dans quelle case d'un tableau chercher la valeur associée à la position (si la position est bien en mémoire).
Bien choisir la focntion de H est crucial car si elle répartie trop mal les positions sur le tableau alors tu auras trop d'information à mettre (à la queue leu leu) dans une case du tableau (ou alors il faut rehacher pour trouver une case libre).
|
|
|
ref sagiro La traduction de l'article de Stefan Meyer-Kahlen.
|
|
|
