Ανάλυση κατανομής χρόνου

Βασικό στοιχείο για τη βελτίωση της απόδοσης είναι η μέτρηση του προγράμματος. Μπορούμε να μετρήσουμε:

Το χρόνο που κάνει το πρόγραμμα για να εκτελεστεί και την κατανομή του ανάμεσα στον κώδικα της εφαρμογής και το λειτουργικό σύστημα. Π.χ.
```
$ time fmt /usr/share/dict/words  >/dev/null

real    0m3.238s
user    0m2.527s
sys     0m0.294s
```
Την κατανάλωση πόρων του συστήματος
Το χρόνο εκτέλεσης συγκεκριμένων συναρτήσεων του προγράμματος μέσα στο πρόγραμμα (π.χ. με τη χρήση της System.currentTimeMillis() στη Java ή της time() στη C).

To χρόνο εκτέλεσης των συναρτήσεων του προγράμματος με τη χρήση ενός εργαλείου ελέγχου κατανομής χρόνου (profiler). Το παρακάτω απόσπασμα παριστάνει την κατανομή χρόνου στο πρόγραμμα συμπίεσης MP3 bladeenc:

                                  called/total       parents
index  %time    self descendents  called+self    name           index
                                  called/total       children

                                                     <spontaneous>
[1]    100.0    0.00       41.07                 main [1]
                0.03       40.93     211/211         codecEncodeChunk [2]
                0.00        0.06     106/106         updateProgressIndicator [34]
                0.00        0.02       1/1           codecInit [48]
                0.00        0.01     212/212         readSamples [61]
                0.00        0.01     212/212         fwrite [70]
                0.00        0.01      15/121         fprintf [39]
                0.00        0.00       1/1           addCommandlineJob [77]
                0.00        0.00       1/1           findConfigFile [79]
                0.00        0.00       1/3           fopen [66]
                0.00        0.00     211/211         be_kbhit [84]
                0.00        0.00       2/2           timerStart [95]
                0.00        0.00       2/2           timerStop [96]
                0.00        0.00       1/2           fclose [97]
                0.00        0.00       1/1           codecExit [101]
[...]

Τις φορές εκτέλεσης συγκεκριμένων εντολών. Παράδειγμα από πρόγραμμα μέτρησης γραμμάτων, λέξεων, γραμμών:

       1 -> gotsp = 1;                                 
   1,3,1 -> while ((len = read(fd, buf, MAXBSIZE)) > 0) {
       2 ->         charct += len;
2,6151,2 ->         for (C = buf; len--; ++C) {              
    6149 ->                 if (isspace(*C)) {
    1487 ->                         gotsp = 1;
    1487 ->                         if (*C == '\n') {
     269 ->                                 ++linect;
                                    }
    1487 ->                 } else {
    4662 ->                         if (gotsp) {
     968 ->                                 gotsp = 0;
     968 ->                                 ++wordct;
                                    }
                            }
                    }
       2 -> }
       1 -> if (len == -1) {
   ##### ->         warn("%s", file);
   ##### ->         rval = 1;