JEditorPane langsam großes HTML

[Curry]

Moin Moin!

Ich habe in einem TableModel ein Feld "Authors" mit Autorennamen von Artikeln. Für jeden Artikel (= Tabellenzeile) gibt es einen Wert für das Feld "Authors" nach dem folgenden Muster:

"Müller P, Hansen TH, Mayer H, Schmidt K, Ludwig J".

Ich gebe in einem JEditorPane eines JDialogs eine Statistik aus, bei wievielen Artikeln ein Autor beteiligt war. Also z.B.
#################
Ludwig J | 10
Schmidt K | 4
Mayer H | 4
Hansen TH |2
Müller P |1
Franzen G | 1
Claasen | 1
#################

Das funktioniert mit dem unten stehenden Code auch schon recht gut, allerdings dauert es recht lange. Hat jemand eine gute Idee wie ich die Performance deutlich steigern kann? Ich habe knapp 1000 Artikel in der Tabelle und im Schnitt sind es so 5 bis 8 Autoren.

In Worten beschrieben funktioniert der Code so: Ich gehe jeden Artikel (= Paper) aus dem TableModel durch, lese dessen Autorenliste (ein String) aus und splitte diese Anhand der Kommata (jetzt ein String[]). Nun erstelle ich eine HashMap mit dem Autorennamen als Key und der Häufigkeit dessen vorkommens als Value. Wenn ein Autor bereits in der HashMap ist, dann wird sein Value um 1 erhöht. Zum Schluss wird eine HTML-Tabelle aus der HashMap erstellt.

Dieser Prozess nimmt einiges an Zeit in Anspruch. Wie geht es schneller? ;-)

int n = model.getRowCount();

System.out.println("table rows = " + n);

ArrayList<Paper> papers = model.getPapers();
HashMap<String, Integer> stats = new HashMap<String, Integer>();

for (int i = 0; i < n; i++) {
	String authors = papers.get(i).getAuthorList();
	String[] array = authors.split(",");
	for (int j = 0; j < array.length; j++) {
		String author = array[j].trim().toUpperCase();

		int count = stats.containsKey(author) ? stats.get(author) : 0;
		stats.put(author, count + 1);

	}
}

System.out.println("number of authors = " + stats.size());

for (Map.Entry e : stats.entrySet()) {
	sb.append("<tr><td>" + e.getKey() + "</td><td>" + e.getValue() + "</td></tr>");
}

 

[Marco13]

Wenn man

int count = stats.containsKey(author) ? stats.get(author) : 0;
stats.put(author, count + 1);

ersetzt durch sowas wie

Integer value = stats.get(author);
stats.put(author, value==null?1:value+1);

spart man sich einen Lookup, aber das sollte vernachlässigbar sein.

Ein weiterer möglicher Tipp wäre, zu versuchen, das split(",") durch indexOf/substring-Gefrickel zu ersetzen - könnte schneller sein.

Aber irgendwie kann ich mir kaum vorstellen, dass 1000 Artikel so lange dauern - sicher, dass DAS der Flaschenhals ist?

 

[nillehammer]

String author = array[j].trim().toUpperCase();

Ich glaube zwar auch nicht, dass DAS der Flaschenhalst ist, aber das toUpperCase kannst Du Dir vielleicht sparen. In Deiner Beispielausgabe sind die Namen jedenfalls auch nicht geuppercased.

Und um Marco's Tipp mit dem substring statt Split zu verfeinern. Das ist genau das, was der StringTokenizer macht. Den könnte man also auch noch ausprobieren.

Aber wie immer, keine Optimierung ohne Kontrolle, also um die entsprechenden Codeabschitte mal Zeitstempel setzen (System.currentTimeMillis), Differenzen bilden und mit System.out.printlin ausgeben lassen.

 

[Curry]

Moin Moin!

Danke für eure Antworten!!

Ihr habt recht, der von mir kopierte Code-Teil ist nicht das Problem. Anbei der komplette Code und nachfolgend die Zeiten. Der Flaschenhals ist demnach das setText(str) in die JEditorPane in Zeile 81. Gibt's da etwas das ich optiemieren könnte?

package view.dialog;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import javax.swing.JFrame;
import model.LibraryTableModel;
import model.Paper;

public class AuthorStatisticsDialog extends HTMLDialog {

	private LibraryTableModel model;

	long time_1, time_2, time_3, time_4, time_5, time_6, time_7, time_8;

	public AuthorStatisticsDialog(JFrame frame, String title, boolean modal, LibraryTableModel model) {
		super(frame, title, modal);
		
		time_1 = System.nanoTime();
		
		this.model = model;

		createStatistics();

		time_8 = System.nanoTime();

		System.out.println("Duration 4 = " + (time_4 - time_1));
		System.out.println("Duration 5 = " + (time_5 - time_1));
		System.out.println("Duration 6 = " + (time_6 - time_1));
		System.out.println("Duration 7 = " + (time_7 - time_1));
		System.out.println("Duration 8 = " + (time_8 - time_1));
	}

	private void createStatistics() {

		StringBuilder sb = new StringBuilder();

		sb.append("<html><head><style type=\"text/css\">table { font-size: 10px; font-family: sans-serif; } th { text-align: left; background-color: #cccccc; } </style></head><body>");
		sb.append("<table border=\"0\" cellspacing=\"1\" cellpadding=\"1\">");

		sb.append("<thead><tr><th>Author</th><th>Anzahl</th></tr></thead>");
		sb.append("<tbody>");

		int n = model.getRowCount();

		time_2 = System.nanoTime();

		System.out.println("n = " + n);

		ArrayList<Paper> papers = model.getPapers();
		HashMap<String, Integer> stats = new HashMap<String, Integer>();

		time_3 = System.nanoTime();

		for (int i = 0; i < n; i++) {
			String authors = papers.get(i).getAuthorList();
			String[] array = authors.split(",");
			for (int j = 0; j < array.length; j++) {
				String author = array[j].trim().toUpperCase();

				int count = stats.containsKey(author) ? stats.get(author) : 0;
				stats.put(author, count + 1);

			}
		}

		System.out.println("entries = " + stats.size());

		time_4 = System.nanoTime();

		for (Map.Entry e : stats.entrySet()) {
			sb.append("<tr><td>" + e.getKey() + "</td><td>" + e.getValue() + "</td></tr>");
		}

		time_5 = System.nanoTime();

		sb.append("</tbody></table></body></body></html>");

		String str = sb.toString();
		time_6 = System.nanoTime();
		ep.setText(str);
		time_7 = System.nanoTime();
		ep.setCaretPosition(0);
	}
}

########################################
Hier die Zeiten:
Duration 4 = 23465678
Duration 5 = 31601539
Duration 6 = 31650569
Duration 7 = 6310137191
Duration 8 = 6310223376
########################################

package view.dialog;

import java.awt.Dimension;
import javax.swing.JDialog;
import javax.swing.JFrame;
import javax.swing.JScrollPane;
import org.jdesktop.swingx.JXEditorPane;

public class HTMLDialog extends JDialog {

	protected JScrollPane sp;
	protected JXEditorPane ep;

	public HTMLDialog(JFrame frame, String title, boolean modal) {
		super(frame, title, modal);
		this.setDefaultCloseOperation(JDialog.DISPOSE_ON_CLOSE);
		ep = new JXEditorPane("text/html", "");
		ep.setEditable(false);
		ep.setPreferredSize(new Dimension(640, 480));
		sp = new JScrollPane(ep);
		add(sp);
		pack();
		setLocationRelativeTo(null);
	}
}

 

[Marco13]

Ist etwas schwer zu erkennen, wegen
System.out.println("Duration 8 = " + (time_8 - time_1));

Vielleicht die Zeiten mal immer direkt ausgeben

long before, after;

before = System.nanoTime();
machWas();
after = System.nanoTime();
System.out.println("Duration X: "+((after-before)/1e6)+"ms");

Ist natürlich SEHR ungenau im Vergleich zu einem Profiler, aber vielleicht erkennt man was...

 

[nillehammer]

Ist natürlich SEHR ungenau im Vergleich zu einem Profiler, aber vielleicht erkennt man was...

Ja, das ist Profiling für Arme, geb ich zu

 

[schalentier]

Wenn ich das richtig sehe, geht hier die Zeit drauf:

time_6 = System.nanoTime();
ep.setText(str);
time_7 = System.nanoTime();

Also beim Setzen des Textes, nicht beim Erzeugen.

Wie lang ist [c]str[/c]?

 

[bERt0r]

Ist anscheinend ein bekanntest Problem: java - JEditorPane setText 2MB HTML ---> Terrible Performance !!! (65 seconds) - Stack Overflow

Vielleicht hilft dir das hier:
Slow JEditorPane/JTextPane and performance improvements.

 

[Curry]

Danke schonmal für eure Antworten!

Ich habe mein Programm noch der Anleitung http://http://java-sl.com/JEditorPanePerformance.html umgebaut. Eigentlich meine ich alles beachtet zu haben, aber die folgenden Zeilen sagen etwas anderes:

[WR]Zeit - Zusammenbau der HashMap: 14.849536ms
Zeit - StringBuilder.toString(): 0.042518ms
Zeit - JEditorPane.setText(): 6396.420973ms; Textlänge = 96273 Zeichen
Zeit - JEditorPane.setCaretPosition(): 0.073928ms[/WR]

Das Beispiel aus dem Programm habe ich nachgebaut und die Methode "getTestText()" so verändert, dass sie den Text, der auch in meinem eigentlichen Programm gesetzt werden soll, setzt. In diesem Testprogramm funktioniert das auch super schnell. Ich weiss leider nicht, woran es liegt, dass im eigentlichen Programm derselbe Text so langsam gesetzt wird. Hat von euch jemand eine Idee wo das Problem ist?

package view.dialog;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import javax.swing.JDialog;
import javax.swing.JEditorPane;
import javax.swing.JFrame;
import javax.swing.JScrollPane;
import model.LibraryTableModel;
import model.Paper;
import view.editor.MyEditorKit;

public class AuthorStatisticsDialog extends JDialog {

	private LibraryTableModel model;
	long before, after;

	public AuthorStatisticsDialog(JFrame frame, String title, boolean modal, LibraryTableModel model) {
		this.model = model;
		init();
	}

	private void init() {
		setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);

		final JEditorPane ep = new JEditorPane("text/html", "");
		ep.setEditorKit(new MyEditorKit());
		ep.setEditable(false);
//		ep.setPreferredSize(new Dimension(640, 480));
		final JScrollPane sp = new JScrollPane(ep);
		ep.getDocument().putProperty("i18n", Boolean.TRUE);
		setText(ep);
		add(sp);
//		pack();
		setBounds(0, 0, 640, 480);
		setLocationRelativeTo(null);
	}

	private void setText(JEditorPane editor) {

		StringBuilder sb = new StringBuilder();

		sb.append("<html><head><style type=\"text/css\">table { font-size: 10px; font-family: sans-serif; } th { text-align: left; background-color: #cccccc; } </style></head><body>");
		sb.append("<table border=\"0\" cellspacing=\"1\" cellpadding=\"1\">");

		sb.append("<thead><tr><th>Author</th><th>Anzahl</th></tr></thead>");
		sb.append("<tbody>");

		int n = model.getRowCount();

		before = System.nanoTime();
		ArrayList<Paper> papers = model.getPapers();
		HashMap<String, Integer> stats = new HashMap<String, Integer>();

		for (int i = 0; i < n; i++) {
			String authors = papers.get(i).getAuthorList();
			String[] array = authors.split(",");
			for (int j = 0; j < array.length; j++) {
				String author = array[j].trim().toUpperCase();

				int count = stats.containsKey(author) ? stats.get(author) : 0;
				stats.put(author, count + 1);

			}
		}
		after = System.nanoTime();
		System.out.println("Zeit - Zusammenbau der HashMap: " + ((after - before) / 1e6) + "ms");

		for (Map.Entry e : stats.entrySet()) {
			sb.append("<tr><td>" + e.getKey() + "</td><td>" + e.getValue() + "</td></tr>");
		}

		sb.append("</tbody></table></body></body></html>");

		before = System.nanoTime();
		String str = sb.toString();
		after = System.nanoTime();
		System.out.println("Zeit - StringBuilder.toString(): " + ((after - before) / 1e6) + "ms");

		before = System.nanoTime();
		editor.setText(str);
		after = System.nanoTime();
		System.out.println("Zeit - JEditorPane.setText(): " + ((after - before) / 1e6) + "ms; Textlänge = " + str.length() + " Zeichen");

		before = System.nanoTime();
		editor.setCaretPosition(0);
		after = System.nanoTime();
		System.out.println("Zeit - JEditorPane.setCaretPosition(): " + ((after - before) / 1e6) + "ms");
	}
}