kilim.bench.Rec Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of kilim Show documentation

Coroutines, continuations, fibers, actors and message passing for the JVM

There is a newer version: 2.0.2-jdk7

/* Copyright (c) 2006, Sriram Srinivasan
 *
 * You may distribute this software under the terms of the license 
 * specified in the file "License"
 */

package kilim.bench;

import kilim.*;
    
public class Rec extends Task {
    static boolean pause = false;
    static boolean pausable = false;
    /** 
     * benchmark recursion
     * @param args the number of passes and the depth of each pass, both optional
     */
    public static void main(String[] args) throws  Exception {
        int n = args.length < 1 ? 1000000 : Integer.parseInt(args[0]);
        int d = args.length < 2 ? 100     : Integer.parseInt(args[1]);
        
        pausable = true;
        
        pause = true;
        testCont(new Rec(5,5));
        long tpause = testCont(new Rec(n, d));
        
        pause = false;
        testCont(new Rec(5,5));
        long tnopause = testCont(new Rec(n, d));

        pausable = false;
        testCont(new Rec(5, 5));
        long tbase = testCont(new Rec(n, d));
        System.out.println(n + " " + tbase + " " + tnopause + " " + tpause);
    }
    
    public static long testCont(Rec ex) throws NotPausable, Exception {
        long start = System.currentTimeMillis();
        if (pausable) {
            Fiber f = new Fiber(ex);
            while (true) {
                ex.execute(f.begin());
                if (f.end()) break;
            }
        } else {
            ex.noPauseRun();
        }
        return (System.currentTimeMillis() - start);
    }
    
    
    int n;
    int depth;
    public Rec(int an, int aDepth) {
        n = an;
        depth = aDepth;
    }

    public void execute() throws Pausable {
        for (int i = 0; i < n; i++) {
            rec(depth, "foo");
        }
    }

    public void noPauseRun() {
        for (int i = 0; i < n; i++) {
            recNoPause(depth, "foo");
        }
    }

    private void rec(int d, String s) throws Pausable {
        if (d == 1) {
            if (pause) {
                Task.yield();
            }
            return;
        }
        rec(d-1, s);
    }

    private void recNoPause(int d, String s) {
        if (d == 1) {
            return;
        }
        recNoPause(d-1, s);
    }

}