228036_fr-FR

liliconcom

Accélérer la création de boîtes d’arbre à partir d’une table hiérarchique à 4 niveaux

Voici un défi de programmation pour tous vos nerds JSL.

J'ai 4 niveaux de données hiérarchiques dans un tableau qui ressemble à ceci:

Je crée une arborescence hiérarchique à partir de ces données en utilisant une boîte à arborescence qui ressemble à ceci:

Mon code crée cette sortie en environ 40 secondes.  Y at-il un moyen plus rapide? J'ai essayé diverses approches et la création de sous-ensembles semblait être la plus rapide.  Voici mon code:

dt = data table ("AE Levels");

ae_tree = {};

e0 = hp time();

// Get unique level 1 values
summarize(dt, level1_list = by(:Level 1));

for (i = 1, i <= nitems(level1_list), i++,

 caption("Processing Level1 " || char(i));
 wait(0);

 level1_rows = dt << get rows where(:Level 1 == level1_list[i]);

// Create a tree node for this level
 level1_node = tree node("Level 1: " || level1_list[i]);

// Make a subset of this level1's values
 dt1 = dt << subset(private, rows(level1_rows));
// Get unique level 2 values for this value of level 1
 summarize(dt1, level2_list = by(:Level 2));

 for (k = 1, k <= nitems(level2_list), k++,

// Create a tree node for this level
  level2_node = tree node("Level 2: " || level2_list[k]);

  level2_rows = dt << get rows where(:Level 2 == level2_list[k]);

  dt2 = dt << subset(private, rows(level2_rows));
// Get unique level 3 values for this value of level 2
  summarize(dt2, level3_list = by(:Level 3));

  for (m = 1, m <= nitems(level3_list), m++,
// Create a tree node for this level
   level3_node = tree node("Level 3: " || level3_list[m]);

   l3_rows = dt << get rows where(:Level 3 == level3_list[m]);
   dt3 = dt << subset(private, rows(l3_rows));
// Get unique level 4 values for this value of level 3
   summarize(dt3, l4_list = by(:Level 4));
   close(dt3, nosave);

   for (n = 1, n <= nitems(l4_list), n++,
// Create a tree node for this level
    l4_node = tree node("Level 4: " || l4_list[n]);
    
// Add the level 4 node to the level 3 node
    level3_node << append(l4_node);
   );

// Add the level 3 node to the level 2 node
   level2_node << append(level3_node);
  );
  
  close(dt2, nosave);

// Add the level 2 node to the level 1 node
  level1_node << append(level2_node);
 );
 close(dt1, nosave);
 insertinto(ae_tree, level1_node);
);
caption(remove);
wait(0);

e1 = hp time();
show((e1 - e0) / 1000000);
nw = new window("AE Tree",
 mtree = tree box(ae_tree, Size( 1000, 500 ),
  << Set Max Size( 2000, 4000 ),
  << Set AutoStretching( 1, 1 )
 )
);

Re: Accélérer la création de boîtes d’arbre à partir d’une table hiérarchique à 4 niveaux

Je pense que oui ... Je n’ai peut-être pas assez regardé la question, mais si cela a du sens, c’est environ 10 fois plus rapide ... c'est la boucle la plus interne ... la boucle externe en a aussi besoin. La LinkToOriginalDataTable n'a pas semblé aider du tout, ce qui était une surprise, mais l'utilisation de sous-ensembles plus petits pour une sous-définition supplémentaire a beaucoup aidé.

l3_rows = dt2 << obtenir des lignes où (: Level 3 == level3_list [m]);
dt3 = dt2 << sous-ensemble (privé, lignes (l3_rows), LinkToOriginalDataTable (1) )
// Obtient des valeurs uniques de niveau 4 pour cette valeur de niveau 3
résumer (dt3, l4_list = by (: niveau 4));

 

(e1 - e0) / 1000000 = 3,226879;

Re: Accélérer la création de boîtes d’arbre à partir d’une table hiérarchique à 4 niveaux

Merci Craige - votre solution entre dans la catégorie "pourquoi je n'y ai pas pensé".  C'est trop logique!