Evaluation rapide de l'arborescence

Question

J'ai une classe d'arbre d'évaluation. Chaque noeud a des enfants dans un ordre strict. Un serveur a une liste de ces arbres.

Lorsqu'un client se connecte avec succès au serveur, il envoie beaucoup de différents HashMaps à un arbre sélectionné pour le calcul. Les types HashMap ont des paires: [nom de la chaîne variable, valeur de la variable int].

Chaque TreeNode a une condition complexe, qui peut lire des variables et a des opérations telles que AND, OR, XOR, en les comparant à d'autres variables ou nombres. Chaque TreeNode a également des instructions, qui peuvent lire/écrire des variables et mettre de nouvelles variables à HashMap s, qui peuvent ensuite être lus/écrits dans un autre TreeNode.

Voici une structure simplifiée des arbres:

public static class TreeNode { 
    public static abstract class Condition { 
     public abstract boolean evaluate(HashMap<String, Integer> contex); 
    } 

    public static abstract class Statement { 
     public abstract void execute(HashMap<String, Integer> contex); 
    } 

    private Condition condition; 
    private List<Statement> statements; 
    private List<TreeNode> children; 

    public void run(final HashMap<String, Integer> contex) { 
     if (condition != null && !condition.evaluate(contex)) { 
      return; 
     } 

     for (final Statement statement : statements) { 
      statement.execute(contex); 
     } 

     for (final TreeNode child : children) { 
      child.run(contex); 
     } 
    } 
} 

Mon code effectue actuellement environ 200000 itérations/s sur un Intel Core i7 u3517 pour un arbre avec 100 noeuds et une entrée HashMap avec 10 variables. Comment puis-je l'accélérer?

Answer 1

Si vos instructions et vos enfants peuvent être exécutés en parallèle et que vous utilisez Java 8, vous pouvez utiliser parallelStream().

 statements.parallelStream().forEach((statement) -> { 
      statement.execute(contex); 
     }); 

     children.parallelStream().forEach((child) -> { 
      child.run(contex); 
     });