blob: a98cdd6d704480560d2f0836bde2b7442a127438 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
|
/**
*
*/
package de.fhswf.in.inf.java1.aufgabe6;
import java.util.List;
import java.util.Random;
/**
* TODO Add comment here
*
* @author $Author: $
* @version $Revision: $, $Date: $ UTC
*/
public final class ListBenchmark
{
private final Integer testObj = new Integer(214);
/**
* Prevents instantiation of the utility class.
*
*/
private ListBenchmark()
{
}
/**
* Starts a benchmark of different Lists and different test cases.
*
*/
public void startBenchmark()
{
}
/**
* TODO Add method comment here
*
* @param list
* @param times
* @return
*/
private long benchmarkAtBeginning(List<Integer> list, int times)
{
long start = System.currentTimeMillis(); // Gets current time in µs
for (int i = 0; i < times; i++)
{
list.add(0, testObj);
}
return (System.currentTimeMillis() - start); // Returns runtime
}
/**
* TODO Add method comment here
*
* @param list
* @param times
* @return
*/
private long benchmarkAtEnding(List<Integer> list, int times)
{
long start = System.currentTimeMillis(); // Gets current time in µs
for (int i = 0; i < times; i++)
{
list.add(testObj);
}
return (System.currentTimeMillis() - start); // Returns runtime
}
/**
* TODO Add method comment here
*
* @param list
* @param times
* @return
*/
private long benchmarkAtRandom(List<Integer> list, int times)
{
int[] randVal = new int[times];
Random rand = new Random();
for (int i = 0; i < randVal.length; i++)
{
randVal[i] = rand.nextInt(list.size()+i+1);
}
long start = System.currentTimeMillis(); // Gets current time in µs
for (int i = 0; i < times; i++)
{
list.add(randVal[i], testObj);
}
return (System.currentTimeMillis() - start); // Returns runtime
}
}
|
