JetStream should include a JavaScript version of the CDx real-time benchmark
https://bugs.webkit.org/show_bug.cgi?id=146156
Reviewed by Geoffrey Garen.
This adds a JavaScript port of the CDx real-time benchmark to JetStream, and retires
the cordic test because it was previously the smallest and probably least interesting.
The new test, "cdjs", is mostly a faithful rewrite of the Java code into JavaScript.
I got the Java code from https://www.cs.purdue.edu/sss/projects/cdx/.
There are some differences:
- It uses RedBlackTree's for all sets and maps rather than hashtables. This is clearly
more in the spirit of real-time than the CDx benchmark. FWIW, CDx used to use trees
and I don't know why that changed in the latest version.
- CDjs doesn't attempt to avoid memory allocations, unlike the real-time Java version.
I wrote the code that I wanted to write for aesthetics, rather than the code that I
would have written if I tried to write the fastest code possible. Again, I believe
that this is in the spirit of CDj - it's meant to test what would happen if you wrote
real-timey stuff in a high level language and actually took advantage of that
language to be more productive.
The test score reflects the average latency of the worst 10 samples out of 200 samples.
The simulation uses 1000 aircraft, flying along paths that result in some detected
collisions every once in a while. The benchmark validates its results by checking the
total number of collisions detected.
Apart from the integration into the JetStream harness, the CDjs directory contains a
fully self-contained benchmark that could be run either in the jsc shell or in browser.
This new code uses the same 3-clause BSD license as the Purdue code, and gives
attribution to Purdue in almost all files. I believe that is appropriate since I wrote
most of the JS files by looking at the Purdue Java code and trascribing to JavaScript.
In some cases, I even copy-pasted the Java code, like the complicated math for
four-dimensional intersections and voxel hashing.
* JetStream/CDjsSetup.js: Added.
* JetStream/Octane2Setup.js:
* JetStream/Reference.js:
* JetStream/cdjs: Added.
* JetStream/cdjs/benchmark.js: Added.
(benchmark):
* JetStream/cdjs/call_sign.js: Added.
(CallSign):
(CallSign.prototype.compareTo):
(CallSign.prototype.toString):
* JetStream/cdjs/collision.js: Added.
(Collision):
(Collision.prototype.toString):
* JetStream/cdjs/collision_detector.js: Added.
(CollisionDetector):
(CollisionDetector.prototype.handleNewFrame.get for):
(CollisionDetector.prototype.handleNewFrame):
* JetStream/cdjs/constants.js: Added.
* JetStream/cdjs/main.html: Added.
* JetStream/cdjs/main.js: Added.
* JetStream/cdjs/motion.js: Added.
(Motion):
(Motion.prototype.toString):
(Motion.prototype.delta):
(Motion.prototype.findIntersection):
* JetStream/cdjs/motion_test.js: Added.
(checkDoesIntersect):
(checkDoesNotIntersect):
(makeMotion):
* JetStream/cdjs/red_black_tree.js: Added.
(RedBlackTree):
(RedBlackTree.):
* JetStream/cdjs/red_black_tree_test.js: Added.
(test):
(test.):
* JetStream/cdjs/reduce_collision_set.js: Added.
(drawMotionOnVoxelMap):
(drawMotionOnVoxelMap.):
(.get reduceCollisionSet):
* JetStream/cdjs/reduce_collision_set_test.js: Added.
(makeMotion):
(keys):
(test):
* JetStream/cdjs/simulator.js: Added.
(Simulator):
(Simulator.prototype.simulate):
* JetStream/cdjs/util.js: Added.
(compareNumbers):
(averageAbovePercentile):
(currentTime):
(else.currentTime):
* JetStream/cdjs/vector_2d.js: Added.
(Vector2D):
(Vector2D.prototype.plus):
(Vector2D.prototype.minus):
(Vector2D.prototype.toString):
(Vector2D.prototype.compareTo):
* JetStream/cdjs/vector_3d.js: Added.
(Vector3D):
(Vector3D.prototype.plus):
(Vector3D.prototype.minus):
(Vector3D.prototype.dot):
(Vector3D.prototype.squaredMagnitude):
(Vector3D.prototype.magnitude):
(Vector3D.prototype.times):
(Vector3D.prototype.as2D):
(Vector3D.prototype.toString):
* JetStream/create.rb:
* JetStream/index-TEMPLATE.html:
* JetStream/sunspider/cordic.js: Removed.
Canonical link: https://commits.webkit.org/164223@main
git-svn-id: https://svn.webkit.org/repository/webkit/trunk@185780 268f45cc-cd09-0410-ab3c-d52691b4dbfc
2015-06-19 23:49:38 +00:00
|
|
|
// Copyright (C) 2014, 2015 Apple Inc. All rights reserved.
|
2015-04-22 02:30:22 +00:00
|
|
|
//
|
|
|
|
|
// Redistribution and use in source and binary forms, with or without
|
|
|
|
|
// modification, are permitted provided that the following conditions
|
|
|
|
|
// are met:
|
|
|
|
|
// 1. Redistributions of source code must retain the above copyright
|
|
|
|
|
// notice, this list of conditions and the following disclaimer.
|
|
|
|
|
// 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
|
// notice, this list of conditions and the following disclaimer in the
|
|
|
|
|
// documentation and/or other materials provided with the distribution.
|
|
|
|
|
//
|
|
|
|
|
// THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
|
|
|
|
|
// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
|
|
|
|
|
// THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
|
|
|
|
// PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
|
|
|
|
|
// BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
|
|
|
// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
|
|
|
// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
|
|
|
// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
|
|
|
// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
|
|
|
// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
|
|
|
|
|
// THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
|
|
|
|
|
|
JetStream.addReferences({
|
|
|
|
|
"3d-cube": 7.3,
|
|
|
|
|
"3d-raytrace": 8.05,
|
|
|
|
|
"base64": 4.2,
|
|
|
|
|
"crypto-aes": 6.6,
|
|
|
|
|
"crypto-md5": 3,
|
|
|
|
|
"crypto-sha1": 2.05,
|
|
|
|
|
"date-format-tofte": 9.95,
|
|
|
|
|
"date-format-xparb": 8.1,
|
|
|
|
|
"fannkuch-redux": 6,
|
|
|
|
|
"n-body": 3,
|
|
|
|
|
"regex-dna": 7.85,
|
|
|
|
|
"tagcloud": 14.55,
|
|
|
|
|
"unpack-code": 27.65,
|
|
|
|
|
"bigfib.cpp": 1731,
|
|
|
|
|
"c-ray.c": 950,
|
|
|
|
|
"container.cpp": 10981,
|
|
|
|
|
"dry.c": 1699,
|
|
|
|
|
"float-mm.c": 2669,
|
|
|
|
|
"gcc-loops.cpp": 18038,
|
|
|
|
|
"hash-map": 565,
|
|
|
|
|
"n-body.c": 2444,
|
|
|
|
|
"quicksort.c": 1238,
|
|
|
|
|
"towers.c": 778,
|
|
|
|
|
"code-multi-load": 2.120195905897577,
|
|
|
|
|
"richards": 0.23239600278875197,
|
|
|
|
|
"delta-blue": 0.46860356138706644,
|
|
|
|
|
"crypto": 1.5442204655506482,
|
|
|
|
|
"proto-raytracer": 3.134796238244515,
|
|
|
|
|
"earley-boyer": 2.5795868328750444,
|
|
|
|
|
"regexp-2010": 61.82352941176467,
|
|
|
|
|
"splay": 0.9286376274328075,
|
2015-06-28 03:47:00 +00:00
|
|
|
"splay-latency": 40,
|
2015-04-22 02:30:22 +00:00
|
|
|
"navier-stokes": 9.653846153846146,
|
|
|
|
|
"pdfjs": 88.4166666666666,
|
|
|
|
|
"mandreel": 157.14285714285708,
|
2015-06-28 03:47:00 +00:00
|
|
|
"mandreel-latency": 10,
|
2015-04-22 02:30:22 +00:00
|
|
|
"gbemu": 135.9999999999998,
|
|
|
|
|
"code-first-load": 2.3249465349251905,
|
|
|
|
|
"box2d": 28.416666666666636,
|
|
|
|
|
"zlib": 887.666666666666,
|
|
|
|
|
"typescript": 1149.9999999999993,
|
|
|
|
|
"lua": 29858,
|
2015-06-28 03:47:00 +00:00
|
|
|
"cdjs": 20,
|
2015-04-22 02:30:22 +00:00
|
|
|
"geomean": 31.556451704472156,
|
|
|
|
|
});
|