casova efektivnost kodu

incredible · Napísal **incredible**: 11.05.2014 15:50

Napisal som triedu, ktora zobrazuje cas dve textove polia a obnovuje ich kazdych 10 milisekund. To je snad dost casu aby sa tento kod stihol vykonat, ale co keby som to nastavil na 1 milisekundu, stihalo by sa to v pohode?

Kód:

public class SRStimer extends Timer {

    protected String    b_string, s_string, prog;
    protected int       spl, counter, sec, min, hour = 0;
    protected boolean   split;
    protected Handler   handler;
    protected TextView  b, s;
    protected TimerTask task;

    public SRStimer(Handler h, TextView big, TextView small) {

        handler = h;
        b = big; s = small;

    }

    public void start(String program) {

        prog=program;

        task = new TimerTask() {

            @Override
            public void run() {

                if (prog.equals("stopwatch")) {

                    counter++;
                    if (counter == 100) { counter = 0; sec++; }
                    if (sec     == 60)  { sec     = 0; min++; }
                    if (min     == 60)  { min     = 0; hour++;}
                    if (hour    == 24)  { hour    = 0;        }

                }

                if (prog.equals("timer")) {

                    counter--;
                    if (counter < 0)  { counter = 99; sec--; }
                    if (sec     < 0)  { sec     = 59; min--; }
                    if (min     < 0)  { min     = 59; hour--;}
                    if (hour    < 0)  { return;              }

                }

                if (split) { // Split-time, nachvilu sa zastavi predavanie stringov do UI, ale cas bezi

                    spl++;
                    if (spl>75) { split=false; }
                
                }

                else { // Formatovnie stringov a postnutie do UI threadu

                    format_text();

                }
            }
        };

        super.scheduleAtFixedRate(task, 10, 10);

    }

    public void stop() {

        task.cancel();
        super.purge();


    }

    public void set_timer_time(int h, int m, int s) {
        hour    = h;
        min     = m;
        sec     = s;
        counter = 0;
        format_text();
    }

    public void split() {

        split = true;
        spl   = 0;

    }

    public void pause() {

        task.cancel();
        super.purge();

    }

    public void resume() {

        start(prog);

    }

    public String get_b_time() {

        return b_string;

    }

    public String get_s_time() {

        return s_string;

    }

    public void format_text() {

        String space = "";
        if (hour < 10) { space = "0"; } else { space = ""; }
        b_string = (space + Integer.toString(hour) + ":");

        if (min < 10) { space = "0"; } else { space = "";  }
        b_string = (b_string + space + Integer.toString(min) + ":");

        if (sec < 10) { space = "0"; } else { space = ""; }
        b_string = (b_string + space + Integer.toString(sec));

        if (counter < 10) { space = "0"; } else { space = ""; }
        s_string = ("." + space + Integer.toString(counter));

        handler.post(new Runnable() {

            @Override
            public void run() { b.setText(b_string); s.setText(s_string);
            }

        });
    }
}

walther · Napísal **walther**: 11.05.2014 15:53

Čo tak si to odmerať a overiť si hypotézu?

incredible · Napísal autor témy **incredible**: 11.05.2014 15:57

tak ja to robim na emulatore a ten ide pomaly, tam mi to bezne preskakuje aj o 20fps tak to moc nechcem skusat na tom.

Ide aj o to, ze sa tam zakazdym vytvara novy objekt Runnable, ktory sa navyse predava cez handler do druheho vlakna. Teda neviem ci to sposobuje nejake vyznamnejsie zdrzanie ale znie to trochu divoko.

Ďuri · Napísal **Ďuri**: 11.05.2014 16:03

Existuje na to jedno rozumne riesenie - mat kod, ktory sa spusti iba raz a vzdy po ukonceni behu sam seba rekurzivne zavola.
Nemozes sa spoliehat na to, ze akykolvek kod sa spusti za nejaky pevne urceny cas, zavisi to od miliona okolnosti.

incredible · Napísal autor témy **incredible**: 11.05.2014 16:10

Aha, takze takto to riesit je uplny nezmysel?

Ďuri · Napísal **Ďuri**: 11.05.2014 18:38

Podla mna ano.

matwej · Napísal **matwej**: 11.05.2014 19:38

Duri ma pravdu, tiez suhlasim, nikdy to nie je fixne, lebo sa prideluju vypoctove zdroje dynamicky (operacny system)

a nejak som nepochopil v akom "emulatore" to mas

stopa27 · Napísal **stopa27**: 12.05.2014 1:00

Ďuri píše:

Existuje na to jedno rozumne riesenie - mat kod, ktory sa spusti iba raz a vzdy po ukonceni behu sam seba rekurzivne zavola.
Nemozes sa spoliehat na to, ze akykolvek kod sa spusti za nejaky pevne urceny cas, zavisi to od miliona okolnosti.

Nevyhoda tohto riesenia je zas ta ze ked to bude bezat dostatocne dlho tak mu pretecie zasobnik a program mu padne..

incredible · Napísal autor témy **incredible**: 12.05.2014 15:25

matwej píše:

Duri ma pravdu, tiez suhlasim, nikdy to nie je fixne, lebo sa prideluju vypoctove zdroje dynamicky (operacny system)

a nejak som nepochopil v akom "emulatore" to mas

http://developer.android.com/tools/help/emulator.html

Tak teda ako je to mozne zrealizovat, da sa to vobec nejakym normalnym, mne zvladnutelnym sposobom?

Ďuri · Napísal **Ďuri**: 12.05.2014 16:43

stopa27 píše:

Nevyhoda tohto riesenia je zas ta ze ked to bude bezat dostatocne dlho tak mu pretecie zasobnik a program mu padne..

Snad je Java dostatocne inteligentna, aby vedela tail call optimization...

stopa27 · Napísal **stopa27**: 12.05.2014 17:16

to ja neviem

je?

incredible · Napísal autor témy **incredible**: 13.05.2014 10:12

Ale tak ta trieda Timer s metodou na casovanie scheduleAtFixedRate(task, 10, 10) je hadam naprogramovana dost dobre na to aby to casoval presne po x milisekundach nie?

casova efektivnost kodu

Podobné témy