三种传奇语言的速度比较(2)

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

下面是代码A:

/*

* Created on 2005-3-21

*/

/**

* @author jtzhu

*/

import java.util.NoSuchElementException;

import java.util.Date;

public class list {

class Element

{

final int datum;

Element next;

Element(final int datum, Element next)

{

this.datum = datum;

this.next = next;

}

}

class Iter

{

Element curr;

Iter(Element head)

{

this.curr = head;

}

boolean hasNext()

{

return curr != null;

}

int next()

{

if(curr == null)

throw new NoSuchElementException();

final int result = curr.datum;

curr = curr.next;

return result;

}

};

Element head;

Element tail;

list()

{

head = tail = null;

}

boolean isEmpty()

{

return head == null;

}

void purge()

{

Element curr = head;

Element next;

while(curr!=null)

{

next = curr.next;

curr = next;

}

head = tail = null;

}

void append(final int datum)

{

if(head == null)

{

head = tail = new Element(datum,null);

}

else

{

tail.next = new Element(datum, null);

tail = tail.next;

}

}

void extract(final int datum)

{

if(isEmpty())

throw new NoSuchElementException();

Element curr = head;

Element pre = null;

while(curr != null && curr.datum != datum)

{

pre = curr;

curr = curr.next;

}

if(curr == null)

throw new NoSuchElementException();

if(curr == head)

{

Element next = head.next;

head = next;

}

else

{

pre.next = curr.next;

}

if(curr == tail)

tail = pre;

}

void assign(list another)

{

if(this == another)

return;

Iter iter = another.iterator();

purge();

while(iter.hasNext())

{

append(iter.next());

}

}

Iter iterator()

{

return new Iter(head);

}

public static void main(String[] args) {

list from = new list();

list to = new list();

final int length = 100000;

final int innerLoops = 100;

for(int i=0;i<length;i++)

from.append(i);

long start,end;

double timeuse;

for(int i=0;i<3;i++)

{

System.out.print("loop "+i+":\n");

System.gc();

timeuse = 0;

for(int k=0;k<innerLoops;k++)

{

to.purge();

start = (new Date()).getTime();

for(int j=0;j<length;j++)

to.append(j);

end = (new Date()).getTime();

timeuse+= (double)(end-start);

}

System.out.print("append: "+length/timeuse*innerLoops/1000+"M/s\t");

timeuse = 0;

for(int k=0;k<innerLoops;k++)

{

to.purge();

start = (new Date()).getTime();

to.assign(from);

end = (new Date()).getTime();

timeuse+=(double)(end-start);

}

System.out.print("assign: "+innerLoops/timeuse*1000+"/s\t");

start = (new Date()).getTime();

for(int j=length/2;j<(length/2+1000);j++)

to.extract(j);

end = (new Date()).getTime();

timeuse=(double)(end-start);

System.out.print("extract: "+1000/timeuse+"k/s\t");

timeuse = 0;

for(int k=0;k<innerLoops;k++)

{

to.assign(from);

start = (new Date()).getTime();

to.purge();

end = (new Date()).getTime();

timeuse+=(double)(end-start);

}

System.out.print("purge: "+innerLoops/timeuse*1000+"/s\n");

}

}

}

编译方式如下:

javac list.java

java list

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航