/**
 * A test benchmark midlet.
 * (C) 2003  rhn nicholson.com
 *
 *  2003-Oct-09  
 */ 

import javax.microedition.midlet.*;
import javax.microedition.lcdui.*;

public class bench1midlet extends MIDlet implements CommandListener
{    
    private Command exitCommand;
    private TextBox tb;

	public String sieve(int times) {
		String rslt;
		int f[] = new int[8192];
		int i,p,k,c;
		int s = 8192;
		c = 0;
		for (int n=0;n<times;n++) {
		  for (i=0;i<s;i++) f[i] = 1;
		  for (i=0;i<s;i++) {
		    if (f[i] == 1) {
		      p = i+i+3;
		      for (k=i;k<s;k+=p) f[k] = 0;
		      c++;
		    }
		  }
		}
		rslt = String.valueOf(c / times);
		return(rslt);
	}

	public String prm(int lim) {
		String s;
		s = "";
		int p[] = new int[100];
		int n = 1;
		int m = 1;
		int c;
		int i;
		boolean flag;
		p[1] = 3;
		for (c = 5; c < lim; c += 2) {
		  flag = true;
		  for (i=1; flag && i<=n; i++) {
		    if (c % p[i] == 0) flag = false;
		  }
		  if (flag == true) {
		    s = s + " " + String.valueOf(c);
		    if (p[n] * p[n] < c) n++;
		    if (m < 99) { m++; p[m] = c; }
		  }
		}
		return(s);
	}

	public String pgap(int lim, int times) {
		String s;
		s = "";
		int p[] = new int[1000];
		int n;
		int m;
		int lp;
		int gap;
		int c;
		int i;
		int k;
		boolean flag;

	    for (k=0;k<times;k++) {
		n = 1;
		m = 1;
		lp = 3;
		gap = 1;
		p[1] = 3;
		for (c = 5; c < lim; c += 2) {
		  flag = true;
		  for (i=1; flag && i<=n; i++) {
		    if (c % p[i] == 0) flag = false;
		  }
		  if (flag == true) {
		    if (c - lp > gap) {
		      gap = c - lp;
		      s = String.valueOf(c) + " " + String.valueOf(gap);
		    }
		    lp = c;
		    if (p[n] * p[n] < c) n++;
		    if (m < 999) { m++; p[m] = c; }
		  }
		}
	    }
	    return(s);
	}

    public bench1midlet () {
        String 	s;
	long 	t0;
	long 	t1;
	int	n;

	n = 10;
	s = "result = ";
	t0 = System.currentTimeMillis();
	s = s + sieve(n);		// run sieve benchmark
	t1 = System.currentTimeMillis();
	s = s + " , ";
	s = s + String.valueOf(n) +  " loops in ";
        s = s + String.valueOf(t1 - t0) + " mS ";
	tb = new TextBox("benchmark sieve 1", s , 64, 0);

	exitCommand = new Command("Exit", Command.EXIT, 1);
	tb.addCommand(exitCommand);
	tb.setCommandListener(this);
    }

    public void startApp() {
	Display.getDisplay(this).setCurrent(tb);
    }
    
    public void pauseApp() {
    }

    public void destroyApp( boolean unconditional ) {
    }
    
    // interface CommandListener
    
    public void commandAction(Command c, Displayable d) {
        if (c == exitCommand) {
            destroyApp(false);
            notifyDestroyed();
        }
    }


}

// eof