2011-08-16 3 views
2

Je résous un problème sur le projet euler nécessitant une programmation dynamique, et dans ce cas particulier, il est plus propre d'utiliser une table de hachage sur une table de "solutions" de programmation dynamique. En utilisant r5rs, quelles sont les fonctions disponibles pour créer ma propre table de hachage? comment pourrais-je mieux construire et utiliser un? c'est une table de hachage d'entiers.Hash Table dans r5rs

+0

Cherchez-vous des tables de hachage dans la norme r5rs elle-même, ou plutôt des tables de hachage qui sont implémentées en utilisant le langage r5rs? – acfoltzer

+0

Je suis à la recherche de la meilleure façon d'approcher une solution maison de tables de hachage dans r5rs, si en effet ce n'est pas dans la norme. S'il existe de bonnes solutions de bibliothèque (qui fonctionnent sur la plupart ou toutes les implémentations du schéma r5rs), j'aimerais en savoir plus. – djhaskin987

Répondre

3

Découvrez SFRI 69: Basic hash tables, qui comprend un reference implementation qui est presque pure R5RS.

+3

L'utilisation de * pure * R5RS pour de vrais problèmes n'est pas facile à faire, car la langue est minuscule. C'est mieux si vous y allez avec tout ce que votre implémentation fournit. Ce sera probablement beaucoup plus rapide aussi. –

+0

Oui, je recommande également d'utiliser des bibliothèques spécifiques à l'implémentation lorsque c'est possible. La question et le suivi me font penser que la portabilité prime ici. – acfoltzer