public static void main(String[] args) {
TrialSuite suiteB = new TrialSuite();
TrialSuite suiteRBC = new TrialSuite();
TrialSuite suiteRB1toN = new TrialSuite();
int numTrials = 10;
for (int d = 16; d <= 262144; d *= 2) {
d = 262144 * 4;
n = d - 1;
System.out.println("n:" + n);
for (int t = 0; t < numTrials; t++) {
System.gc();
long now = System.currentTimeMillis();
btree = createBalancedTree();
long last = System.currentTimeMillis();
btree = null;
suiteB.addTrial(n, now, last);
System.gc();
now = System.currentTimeMillis();
tree = createRedBlackTreeAsComplete();
last = System.currentTimeMillis();
tree = null;
suiteRBC.addTrial(n, now, last);
System.gc();
now = System.currentTimeMillis();
tree = createRedBlackTree();
last = System.currentTimeMillis();
tree = null;
System.gc();
suiteRB1toN.addTrial(n, now, last);
}
}
System.out.println("Complete binary tree.");
System.out.println(suiteB.computeTable());
System.out.println("Complete balanced binary tree.");
System.out.println(suiteRBC.computeTable());
System.out.println("Balanced binary tree 1..n");
System.out.println(suiteRB1toN.computeTable());
}
/**
* Actual driver which generates a bunch of tables. Interesting to compare selectors of ('first'
* and 'random') especially with multiple threads. It turns out that the cost of using a
* random-number computation is noticeable.
*/
public static void main(String[] args) {
int MAX_R = 21;
int NUM_TRIALS = 20;
UniformGenerator ug = new UniformGenerator();
TrialSuite last = new TrialSuite();
TrialSuite random = new TrialSuite();
TrialSuite[] lastMT = new TrialSuite[MAX_R];
TrialSuite[] randomMT = new TrialSuite[MAX_R];
for (int r = 0; r < MAX_R; r++) {
lastMT[r] = new TrialSuite();
randomMT[r] = new TrialSuite();
}
// Number of trials over sizes from 65536 to 1048576
for (int nt = 1; nt < 10; nt++) {
System.out.println("num thread=" + nt);
for (int size = 65536; size <= 1048576; size *= 2) {
System.out.println(size + "...");
for (int t = 0; t < NUM_TRIALS; t++) {
// create random arrays of given SIZE with range [0 .. 32768]
IPoint[] pts = ug.generate(size / 2); // 500 points = 1000 random [0,1] values
// only run first time
if (nt == 1) {
runTrialNormal(size, last, pts, new LastSelector());
runTrialNormal(size, random, pts, new RandomSelector());
}
for (int r = 0; r < MAX_R; r++) {
int ratio = r + 1;
if (r == MAX_R - 1) {
ratio = Integer.MAX_VALUE;
}
runTrialParallel(size, lastMT[r], pts, new LastSelector(), ratio, nt);
runTrialParallel(size, randomMT[r], pts, new RandomSelector(), ratio, nt);
}
}
}
if (nt == 1) {
// last one always
System.out.println("LAST");
System.out.println(last.computeTable());
// random one always
System.out.println("RANDOM");
System.out.println(random.computeTable());
}
// concatenate all together.
String lastT = TrialSuiteHelper.combine(lastMT);
String randomT = TrialSuiteHelper.combine(randomMT);
System.out.println("LAST-ONE-HELPER(r)");
System.out.println(lastT);
System.out.println("RANDOM-ONE-HELPER(r)");
System.out.println(randomT);
}
}