不经意翻看java2核心技术卷II,在讲集合那一部分有那么一段,用了一个计算2000000以内的素数的例子,说前三个java版本java的速度不如C++,后三个版本java的速度轻松超过C++,我有些吃惊。书上也说了,公平地说,是C++的bitset库写得不好,用自己重写的bitset库,还是C++的速度快。在这个java5.0版本中,书上说的是java用105毫秒而C++的用了300多毫秒。书上接着说,“现在已经不可能了,最近的实验表明,即使用自己写的bitset库,C++也要用140毫秒”。对照程序一个是用java写的,一个是用C++写的,格式可以说是一样的,都用的bitset来编写。
java程序:
import java.util.BitSet;
public class TestBitSet {
public static void main(String[] args) {
int n=2000000;
long start = System.currentTimeMillis();
BitSet b = new BitSet(n+1);
int count = 0;
int i;
for(i=2; i<=n; i++)
b.set(i);
i = 2;
while(i*i<=n){
if(b.get(i)){
count++;
int k=2*i;
while(k<=n){
b.clear(k);
k+=i;
}
}
i++;
}
while(i<=n){
if(b.get(i))
count++;
i++;
}
long end = System.currentTimeMillis();
System.out.println(count + " primes");
System.out.println((end-start)+" milliseconds");
}
}
C++程序:
#include <bitset>
#include <iostream>
#include <ctime>
using namespace std;
int main() {
const size_t n=2000000;
long start = clock();
bitset<n+1> b;
int count = 0;
int i;
for(i=2; i<=n; i++)
b.set(i);
i = 2;
while(i*i<=n){
if(b.test(i)){
count++;
int k=2*i;
while(k<=n){
b.reset(k);
k+=i;
}
}
i++;
}
while(i<=n){
if(b.test(i))
count++;
i++;
}
long end = clock();
cout << count << " primes" << endl;
cout << (end-start)*1000/CLOCKS_PER_SEC << " milliseconds" << endl;
}
程序是经过我的手敲出来的,可能在不影响性能的地方(比如类名、变量名)稍有不同,其它是原样的。
我在我的计算机(CPU1.5G,内存2G)上运行了一下,确实如此,java程序用了250毫秒,而对照的C++程序用了493毫秒。虽然跟书上说的有些出入,但是确实是java程序超过了C++。看来C++中的bitset模板确实写得不行。于是,我自己写了一个简单的bitset模板:
template <int n>
class bitset{
typedef unsigned int size_t;
static const size_t length=n;
static const size_t bits = 32;
static const size_t less = 31;
static const size_t mask = 0x80000000;
static const size_t full = 0xffffffff;
static const size_t shifts = 5;
int data[(n+less)>>shifts];
public:
void set(size_t i){
data[(i)>>shifts] |= mask>>(i&less);
}
void reset(size_t i){
data[(i)>>shifts] &= full-(mask>>(i&less));
}
bool test(size_t i){
return data[(i)>>shifts] & (mask>>(i&less));
}
};
实现原理就不在这里多说了,用这个模板后,C++程序的成绩立即变成了125毫秒,也就是说,比java的快得多,java的在我这台计算机上的运行时间是250毫秒。我的计算机上用的是java6.0版本,虽然高版本性能应该更高,但我还是担心受版本影响,所以到unix服务器上java5.0环境中又对照了很多次,C++程序的成绩稳定在640毫秒,而java程序的成绩多则1593毫秒,少则720毫秒。
我总是认为,java执行性能超过C++在理论上是不大可能的,java跟C++相比的优势也不在性能。虽然java可以而且也应该不断提高性能,但是不必以超越C++的性能为目标或者乐趣。
java程序:
import java.util.BitSet;
public class TestBitSet {
public static void main(String[] args) {
int n=2000000;
long start = System.currentTimeMillis();
BitSet b = new BitSet(n+1);
int count = 0;
int i;
for(i=2; i<=n; i++)
b.set(i);
i = 2;
while(i*i<=n){
if(b.get(i)){
count++;
int k=2*i;
while(k<=n){
b.clear(k);
k+=i;
}
}
i++;
}
while(i<=n){
if(b.get(i))
count++;
i++;
}
long end = System.currentTimeMillis();
System.out.println(count + " primes");
System.out.println((end-start)+" milliseconds");
}
}
C++程序:
#include <bitset>
#include <iostream>
#include <ctime>
using namespace std;
int main() {
const size_t n=2000000;
long start = clock();
bitset<n+1> b;
int count = 0;
int i;
for(i=2; i<=n; i++)
b.set(i);
i = 2;
while(i*i<=n){
if(b.test(i)){
count++;
int k=2*i;
while(k<=n){
b.reset(k);
k+=i;
}
}
i++;
}
while(i<=n){
if(b.test(i))
count++;
i++;
}
long end = clock();
cout << count << " primes" << endl;
cout << (end-start)*1000/CLOCKS_PER_SEC << " milliseconds" << endl;
}
程序是经过我的手敲出来的,可能在不影响性能的地方(比如类名、变量名)稍有不同,其它是原样的。
我在我的计算机(CPU1.5G,内存2G)上运行了一下,确实如此,java程序用了250毫秒,而对照的C++程序用了493毫秒。虽然跟书上说的有些出入,但是确实是java程序超过了C++。看来C++中的bitset模板确实写得不行。于是,我自己写了一个简单的bitset模板:
template <int n>
class bitset{
typedef unsigned int size_t;
static const size_t length=n;
static const size_t bits = 32;
static const size_t less = 31;
static const size_t mask = 0x80000000;
static const size_t full = 0xffffffff;
static const size_t shifts = 5;
int data[(n+less)>>shifts];
public:
void set(size_t i){
data[(i)>>shifts] |= mask>>(i&less);
}
void reset(size_t i){
data[(i)>>shifts] &= full-(mask>>(i&less));
}
bool test(size_t i){
return data[(i)>>shifts] & (mask>>(i&less));
}
};
实现原理就不在这里多说了,用这个模板后,C++程序的成绩立即变成了125毫秒,也就是说,比java的快得多,java的在我这台计算机上的运行时间是250毫秒。我的计算机上用的是java6.0版本,虽然高版本性能应该更高,但我还是担心受版本影响,所以到unix服务器上java5.0环境中又对照了很多次,C++程序的成绩稳定在640毫秒,而java程序的成绩多则1593毫秒,少则720毫秒。
我总是认为,java执行性能超过C++在理论上是不大可能的,java跟C++相比的优势也不在性能。虽然java可以而且也应该不断提高性能,但是不必以超越C++的性能为目标或者乐趣。
本文转自 wws5201985 51CTO博客,原文链接:http://blog.51cto.com/wws5201985/814854,如需转载请自行联系原作者