2013-04-08 1 views
2

J'essaie de créer un jeu de mots dans Flash/as3. Ici, j'utilise la structure de données de l'arbre de préfixes (Trie) pour stocker tous les mots anglais valides, puis les parcourir à chaque fois que l'utilisateur crée un nouveau mot.Créer des structures de code/données pré-compilées

Mon problème est que le processus de construction de Trie est très lent (comme il y a plus de 3 000 000 mots dans le dictionnaire) et donc le compiler chaque fois que l'utilisateur commence le jeu ne me semble pas une bonne idée .

Existe-t-il un moyen de compiler le code une seule fois et de stocker le code compilé et de l'utiliser plus tard. Peut-être dans un fichier .swc ou un fichier .exe ou quoi que ce soit.

Je voudrais également connaître le terme technique correct pour la question ci-dessus. Ne nécessite pas de solutions spécifiques au flash. Dites-moi simplement l'idée derrière ce qui doit être fait dans n'importe quelle langue.

Merci beaucoup de gens :)

Répondre

1

Vous pouvez générer le code source de vos données du dictionnaire et le compiler dans le cadre de votre programme. Si les données changent rarement et que vous gardez le code source généré dans un fichier source séparé, même la recompilation avec make (ou un équivalent) devrait être rapide une fois que vous avez compilé le code source généré une fois.

+0

Désolé, je n'ai pas compris ... comment puis-je créer un fichier source séparé d'une structure Tree Data? –

+1

@HappyBirthday Au lieu d'écrire votre algorithme de génération trie pour produire une structure de données en mémoire, faites-lui imprimer le code source de cette structure de données, afin que le compilateur puisse le compiler dans un fichier source. – Patashu

+0

Utilisez des structures, des tableaux, des index, des pointeurs, tous les trucs habituels. –

Questions connexes