74 votes

Rendement statistique des cartes purement fonctionnelles et ensembles

Compte tenu d'une structure de données de la norme, tels que d'un point de vue purement fonctionnel de la carte avec la connaissance de la complexité des limites, on a à choisir entre plusieurs implémentations. Il y a quelques folklore sur la façon de choisir le bon, par exemple les arbres Rouge-Noir sont considérés comme étant généralement plus rapide, mais AVL arbres ont de meilleures performances que sur la charge de travail avec de nombreuses recherches.

  1. Est-il d'une présentation systématique (publié papier) de cette connaissance (en ce qui concerne les jeux de cartes géographiques)? Idéalement, je voudrais voir l'analyse statistique effectuée sur le logiciel en lui même. Il pourrait en conclure, par exemple, qu'il y a N genres typiques de l'utilisation de la carte et de la liste de l'entrée distribution de probabilité pour chaque.

  2. Sont là systématique de repères qui les map de test et de performances de jeu sur les différentes distributions d'intrants?

  3. Existe-il des implémentations qui utilisent des algorithmes adaptatifs pour changer la représentation en fonction de l'utilisation réelle?

4voto

Sanjay Verma Points 75

Ce sont essentiellement des sujets de recherche, et les résultats sont donnés sous la forme de conclusions, alors que les données statistiques sont cachés. On peut avoir une analyse statistique sur leurs propres données.

Pour les tests, vaut mieux aller à travers les détails de mise en œuvre.

La 3ème partie de la question est une question très subjective, et les intentions réelles ne peut jamais être connu au moment de la mise en œuvre. Cependant, les langages comme perl font de leur mieux pour mettre en œuvre des solutions hautement optimisé pour chaque opération.

Suivantes pourraient vous être utiles: Purement Fonctionnelle des Structures de Données par Chris Okasaki http://www.cs.cmu.edu/~cep/thèses/okasaki.pdf

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X