Optimisation Arbre n aire

salut

deuxième édition du message (boulet inside)

je cherche à optimiser un arbre n-aire de la forme
noeud contient
-char racine
-arraylist noeud

l'utilisation d'un arbre est imposé, par contre on l'utilise pour parcourir un dictionnaire environ 150000 mots X 2 ~ 5
car pour un mot exemple ananas
on doit rentrer dans l'arbre des a
ananas
anas#an
as#anan

idem pour les autres lettres dans les arbres respectifs
donc avec la structure précedante je fais petter la memoire de la jvm
et donc je cherche une solution pour pouvoir optimiser ca

j'ai quelques petites idees
changer l'arraylist par un tableau
voir si je peux virrer la racine pour utiliser une réference
est ce que les réferences en java sont plus légère qu'un char
est ce qu'il y a moyen de gagner de la place si je m'arrange pour passer les méthodes de ma classe noeud en static final

voilà merci d'avance pour ceux qui auront des idées pouvant m'aider

salut,

je n ai pas vraiment de solution a ton pb .. c est juste pour te dire que AFAIK utuliser un tableau a la place des arraylist ne va pas te faire gagner bcp de memoire car arraylist utilise un array en interne

les chars sont pas vraiment plus legeres que des refs

et le fait de mette des methodes en statis final ne changera pas grand chose car de toute facon les methodes sont stockees une fois pas classe et non par instance dans la jvm

peut etre tu pourrais cacher des donnees .. ou passer des parametres a ta jvm en augmentant son heap space .. a investiguer

++

Bonjour

As tu pensés a augmenter la taille de la jvm (-Xmx et -Xms), avant de chercher à faire des optimisations ?

Salut,

Citation:

---

Envoyé par kazmi

changer l'arraylist par un tableau

---

Tu ne gagnera pas grand chose (1 int + 1 référence) mais ce sera bien plus complexe à gérer si tes tableaux sont redimensionné.

Par contre tu pourrais utiliser la méthode trimToSize() pour limiter la taille de ton arraylist à la taille des éléments qu'il contient et ne pas gaspiller d'espace (uniquement si tu n'ajoute plus d'éléments).

Citation:

---

Envoyé par kazmi

voir si je peux virrer la racine pour utiliser une réference

---

Ben :koi:
Comme tu ne détaille pas vraiment ta structure de donnée ce n'est pas évident de te répondre.

Que contient "racine" ? Que contiendrait ta référence ? Que contient exactement chacun de tes noeuds ?

Citation:

---

Envoyé par kazmi

est ce que les réferences en java sont plus légère qu'un char

---

Aucune idée. Tu as tant de noeud que cela ?

Citation:

---

Envoyé par kazmi

est ce qu'il y a moyen de gagner de la place si je m'arrange pour passer les méthodes de ma classe noeud en static final

---

Non (j'ai du mal à comprendre l'intérêt de cela :koi:)

a++

resalut,

dsl pour le manque de clarté du premier message ^^

ma structure

Code:

---

1 2 3 4 5 6 7 8

public class Noeud{   char c; ArrayList<Noeud> fils;   ... + méthodes ...   }

---

en cherchant un peut partout j'ai trouvé quelque information :
une référence pèse 16 bits donc ça me servirait à rien car un char en java fait aussi 16 bits. Et comme les méthodes ne pèsent rien en mémoire ma proposition du static final pour les méthodes était complètement débile :p

( je sais pas si tout est correct voila la source http://www.developpez.net/forums/arc.../t-345294.html )

merci pour la méthode trimToSize() je connaissais pas :king:
j'ai vu aussi qu'on pouvais spécifier la taille initial du tableau d'une arraylist
donc la je peut peut être gagner un peut de temps à la construction de mon arbre en spécifiant la taille max ou moyenne car je sais qu'au maximum un nœud pourra avoir 26 fils ca permettra peut etre de pas avoir a ce que mes arraylist réaloue un tableau plus grand quand j'ajoute un fils

sinon ui le passage de paramètre à la jvm fonctionne j'arrive à faire passer l'arbre dans 512 de ram
sinon pour le nombre de nœud c'est proportionnel à la longueur des mots

merci ++