Optimierung StringBuilder

[Gast]

Hallo,

kann man sowas irgendwie optimieren mit char?

 StringBuilder sb = new StringBuilder();                                 
        sb.append(diffTime.get(0).length() == 1 ? "0" + diffTime.get(0) : diffTime.get(0));
        sb.append(diffTime.get(1).length() == 1 ? "0" + diffTime.get(1) : diffTime.get(1));
        sb.append(diffTime.get(2).length() == 1 ? "0" + diffTime.get(2) : diffTime.get(2));
        sb.append(diffTime.get(3).length() == 1 ? "0" + diffTime.get(3) : diffTime.get(3));

dieser Programmteil soll möglichst schnell abgearbeitet werden, da es sich in einer Schleife befindet,

schöne Grüße,

 

[maki]

Wenn du das hier

StringBuilder sb = new StringBuilder();

in der Schleife lässt, brauchst du über optimierungen des Stringbuilders gar nicht erst nachzudenken, das kannst du gleich den + Operator mit Strings verwenden.

 

[Guest]

Was ist diffTime?

 

[tuxedo]

Jupp, "new" in eine Schleife ist "böse" (wenns sich's nicht vermeiden lässt).

Du scheinst da irgendwelche Zahlen zu formatieren?! Kennst du schon das hier? http://java.sun.com/j2se/1.4.2/docs/api/java/text/DecimalFormat.html



- Alex

 

[Marco13]

Mit DecimalFormat dürfte das noch deutlich langsamer sein.

Ein kleiner Microbenchmark (wie immer, unzuverlässig, aber zeigt zumindest eine ... "Tendenz" auf...)

import java.util.*;

class StringBuilderTest
{
    static List<String> diffTime;

    public static void main(String args[])
    {
        diffTime = new ArrayList<String>();
        diffTime.add("1");
        diffTime.add("23");
        diffTime.add("4");
        diffTime.add("56");

        for (int i=10000; i<=10000000; i*=10)
        {
            System.out.println("Test "+i);
            test0(i);
            test1(i);
            test2(i);
        }
    }

    public static void test0(int n)
    {
        StringBuilder sb = new StringBuilder();
        long before = System.nanoTime();
        for (int i=0; i<n; i++)
        {
            sb.append(diffTime.get(0).length() == 1 ? "0" + diffTime.get(0) : diffTime.get(0));
            sb.append(diffTime.get(1).length() == 1 ? "0" + diffTime.get(1) : diffTime.get(1));
            sb.append(diffTime.get(2).length() == 1 ? "0" + diffTime.get(2) : diffTime.get(2));
            sb.append(diffTime.get(3).length() == 1 ? "0" + diffTime.get(3) : diffTime.get(3));
        }
        long after = System.nanoTime();
        System.out.println(sb.toString().charAt(0)+" test0 time "+(after-before)/1000000);
    }

    public static void test1(int n)
    {
        StringBuilder sb = new StringBuilder();
        long before = System.nanoTime();
        for (int i=0; i<n; i++)
        {
            int index = sb.length();
            sb.setLength(sb.length()+8);

            for (int j=0; j<4; j++)
            {
                String s = diffTime.get(j);
                if (s.length() == 1)
                {
                    sb.setCharAt(index++, '0');
                    sb.setCharAt(index++, s.charAt(0));
                }
                else
                {
                    sb.setCharAt(index++, s.charAt(0));
                    sb.setCharAt(index++, s.charAt(1));
                }
            }
        }
        long after = System.nanoTime();
        System.out.println(sb.toString().charAt(0)+" test1 time "+(after-before)/1000000);
    }

    public static void test2(int n)
    {
        StringBuilder sb = new StringBuilder(n*8);
        sb.setLength(n*8);
        int index = 0;
        String s = null;
        long before = System.nanoTime();
        for (int i=0; i<n; i++)
        {
            s = diffTime.get(0);
            if (s.length() == 1) { sb.setCharAt(index++, '0');         sb.setCharAt(index++, s.charAt(0)); }
            else                 { sb.setCharAt(index++, s.charAt(0)); sb.setCharAt(index++, s.charAt(1)); }
            s = diffTime.get(1);
            if (s.length() == 1) { sb.setCharAt(index++, '0');         sb.setCharAt(index++, s.charAt(0)); }
            else                 { sb.setCharAt(index++, s.charAt(0)); sb.setCharAt(index++, s.charAt(1)); }
            s = diffTime.get(2);
            if (s.length() == 1) { sb.setCharAt(index++, '0');         sb.setCharAt(index++, s.charAt(0)); }
            else                 { sb.setCharAt(index++, s.charAt(0)); sb.setCharAt(index++, s.charAt(1)); }
            s = diffTime.get(3);
            if (s.length() == 1) { sb.setCharAt(index++, '0');         sb.setCharAt(index++, s.charAt(0)); }
            else                 { sb.setCharAt(index++, s.charAt(0)); sb.setCharAt(index++, s.charAt(1)); }
        }
        long after = System.nanoTime();
        System.out.println(sb.toString().charAt(0)+" test2 time "+(after-before)/1000000);
    }


}

Ausgabe

Test 10000
0 test0 time 30
0 test1 time 26
0 test2 time 14
Test 100000
0 test0 time 126
0 test1 time 34
0 test2 time 42
Test 1000000
0 test0 time 732
0 test1 time 160
0 test2 time 73
Test 10000000
0 test0 time 8033
0 test1 time 1868
0 test2 time 744

Ob das "loop unrolling" bei test2 sich wirklich lohnt :? naja, ohne hat es ca. 20% mehr Zeit gebraucht, aber... wie verläßlich das ist .. hm.

 

[Marco13]

Vielleicht als Nachtrag: Wenn man Einfluß darauf hätte, was "diffTime" ist (und enthält) könnte man sich das vermutlich eh sparen...

 

[tuxedo]

Man muss ja nicht unbedingt DecimalFormat in die Schleife rein bringen. Gibt vielleicht noch den einen oder anderen Fleck an dem man da Ansetzen kann, und die "Formatierung" zentral gestaltet. Aber das kommt eben auf die Implementierung an.

- Alex

 

[Guest]

Danke für die Anregungen, ich hab, so weit es mir möglich war, alle news aus den Schleifen getan, nur das eine new unten ist mir noch in der for- Schleife geblieben, lässt sich da was optimieren?

StringBuilder b = new StringBuilder(valueList.get(i));               
            sbValue.append(b.length() == 1 ? "0" + b.toString() : b.toString());

ich habe es getestet, das oben ist schneller als wenn ich einfach "0" + valueList.get(i) schreibe,
Kann ich da noch was machen?

 

[tuxedo]

Du musst nicht jedesmal einen neuen SB erzeugen. Du kannst den wiederverwenden.

- Alex

 

[Gast]

einfach die länge auf 0 setzen, kostet fast nix.

final StringBuilder buf = new StringBuilder();
for( something )
{
   buf.setLength( 0 );
   // mach was mit buf
}