Recherche d'arbres non équilibrés

Code Benchmarking pour les arbres déséquilibrés
Télécharger maintenant

Recherche d'arbres non équilibrés Classement & Résumé

Publicité

  • Rating:
  • Licence:
  • Freeware
  • Nom de l'éditeur:
  • UTS Project Team
  • Taille du fichier:
  • 63 KB

Recherche d'arbres non équilibrés Mots clés


Recherche d'arbres non équilibrés La description

La recherche d'arborescence non équilibrée ou des UTS est construite en tant que code d'analyse comparative parallèle censé signaler les performances obtenues lors de la recherche exhaustive sur un arbre déséquilibré. L'arborescence est générée à la volée à l'aide d'un générateur de nombres aléatoires splittables (RNG) qui permet au flux aléatoire d'être divisé et traité en parallèle tout en produisant toujours un arbre déterministe. Le RNG Splittable a été construit à l'aide de l'algorithme de hachage SHA1 Secure. Ainsi, la génération d'enfants de nud nécessite de multiples applications de l'algorithme de hachage SHA1 pour générer des hachages éclairés pour chaque enfant.


Recherche d'arbres non équilibrés Logiciels associés