java - rekursive Kombination Generator

Question

aus dem Speicher ausgeführt habe ich eine Methode, um alle Kombinationen von Werten aus einer Liste von Listen zu finden. Derzeit kann es den folgenden Fehler verursachen: OutOfMemoryError: GC overhead limit exceeded. Es funktioniert gut für kleine Sätze von Daten, aber der Fehler tritt bei größeren Datensätzen auf. Kann jemand sagen, wie ich meinen Algorithmus reparieren kann?

Mein Code ist wie folgt:

public static <T> List<List<T>> generate(List<List<T>> input, BiFunction<List<T>, T, Boolean> function) { 
    List<List<T>> output = new ArrayList<List<T>>(); 
    generate(input, 0, output, null, function); 
    return output; 
} 

private static <T> void generate(List<List<T>> input, int index, List<List<T>> output, List<T> current, BiFunction<List<T>, T, Boolean> function) { 

    int next = index + 1; 

    if (index == 0) { 
     current = new ArrayList<T>(); 
    } 

    for (T i : input.get(index)) { 
     List<T> temp = new ArrayList<T>(current); 

     if (function == null || !function.apply(temp, i)) { 
      temp.add(i); 

      if (next >= input.size()) { 
       output.add(temp); 
      } 
      else { 
       generate(input, next, output, temp, function); 
      } 
     } 
    } 
} 

Answer 1

Um dies zu lösen, nahm ich besser die Vorteile der BiFunction Parameter mehr ungültige Kombination zum Zeitpunkt der Schöpfung setzt auszuschließen. Wer

Answer 2

Sie können auch versuchen, die Steigerung Ihrer Java Virtual Speicher der Maschine durch den Parameter -Xms bereitstellt. Wenn Sie von Ihrer Eclipse aus arbeiten, können Sie dies in der Datei eclipse.ini angeben, die in Ihrem Eclipse-Ausgangsverzeichnis vorhanden ist. Sie können den Parameter beispielsweise -Xms128m in -Xmx512m ändern. Eine andere Alternative kann sein, zu versuchen, die Eingabe in kleinere Stücke für das rekursive Verfahren aufzuteilen, wodurch dem Mapreduce-Muster gefolgt wird.