Is java ArrayList really much slower than C vectors?
•
Java
I don't want to start another meaningless flame war about whether Java or C is a better language I want to know whether the comparison I made for a specific task is fair and whether the measurement data is correct@ H_ 404_ 2 @ we need to decide whether to use Java or C for our next project I'm in camp C, but I want to have a good argument for my case Our application is special and has the following requirements:
#include <iostream> #include <vector> #include <cstdlib> using namespace std; struct Point{ float x,y; }; int main(int argc,char*argv[]){ int n = atoi(argv[1]); vector<Point>arr; for(int i=0; i<n; ++i){ Point p; p.x = i; p.y = i+0.5f; arr.push_back(p); } float dotp = 0; for(int i=0; i<n; ++i) dotp += arr[i].x * arr[i].y; cout << dotp << endl; }
import java.util.*; class Point{ public float x,y; } class Main{ static public void main(String[]args){ int n = Integer.parseInt(args[0]); ArrayList<Point> arr = new ArrayList<Point>(); for(int i=0; i<n; ++i){ Point p = new Point(); p.x = i; p.y = i+0.5f; arr.add(p); } float dotp = 0; for(int i=0; i<n; ++i) dotp += arr.get(i).x * arr.get(i).y; System.out.println(dotp); } }
$g++ --version g++ (Ubuntu 4.8.4-2ubuntu1~14.04.3) 4.8.4 $g++ -O3 test.cpp -o test $/usr/bin/time ./test 1000000 3.33381e+17 0.01user 0.00system 0:00.02elapsed 100%cpu (0avgtext+0avgdata 10084maxresident)k 0inputs+0outputs (0major+2348minor)pagefaults 0swaps $/usr/bin/time ./test 10000000 3.36984e+20 0.08user 0.01system 0:00.09elapsed 100%cpu (0avgtext+0avgdata 134380maxresident)k 0inputs+0outputs (0major+4074minor)pagefaults 0swaps $/usr/bin/time ./test 100000000 2.42876e+23 0.77user 0.09system 0:00.87elapsed 99%cpu (0avgtext+0avgdata 1050400maxresident)k 0inputs+0outputs (0major+6540minor)pagefaults 0swaps
$javac -version javac 1.6.0_41 $javac Main.java $java -version java version "1.7.0_131" OpenJDK Runtime Environment (IcedTea 2.6.9) (7u131-2.6.9-0ubuntu0.14.04.2) OpenJDK 64-Bit Server VM (build 24.131-b00,mixed mode) $/usr/bin/time java Main 1000000 3.33381168E17 0.16user 0.00system 0:00.09elapsed 173%cpu (0avgtext+0avgdata 79828maxresident)k 0inputs+64outputs (0major+4314minor)pagefaults 0swaps $/usr/bin/time java Main 10000000 3.3698438E20 5.23user 0.18system 0:02.07elapsed 261%cpu (0avgtext+0avgdata 424180maxresident)k 0inputs+64outputs (0major+13508minor)pagefaults 0swaps $/usr/bin/time java Main 100000000 Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at Main.main(Main.java:14) Command exited with non-zero status 1 3840.72user 13.06system 17:11.79elapsed 373%cpu (0avgtext+0avgdata 2281416maxresident)k 0inputs+1408outputs (0major+139893minor)pagefaults 0swaps
Solution
28.689 millis for 1 M pairs 143.104 millis for 10 M pairs 3100.856 millis for 100 M pairs 10.404 millis for 1 M pairs 113.054 millis for 10 M pairs 2528.371 millis for 100 M pairs
31.505 millis for 1 M pairs 232.658 millis for 10 M pairs 1870.664 millis for 100 M pairs 17.536 millis for 1 M pairs 219.222 millis for 10 M pairs 1757.475 millis for 100 M pairs
The content of this article comes from the network collection of netizens. It is used as a learning reference. The copyright belongs to the original author.
THE END
二维码