81 lines
3.3 KiB
JavaScript
81 lines
3.3 KiB
JavaScript
// Copyright (c) 2001-2010, Purdue University. All rights reserved.
|
|
// Copyright (C) 2015 Apple Inc. All rights reserved.
|
|
//
|
|
// Redistribution and use in source and binary forms, with or without
|
|
// modification, are permitted provided that the following conditions are met:
|
|
// * Redistributions of source code must retain the above copyright
|
|
// notice, this list of conditions and the following disclaimer.
|
|
// * 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.
|
|
// * Neither the name of the Purdue University nor the
|
|
// names of its contributors may be used to endorse or promote products
|
|
// derived from this software without specific prior written permission.
|
|
//
|
|
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND 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 THE COPYRIGHT HOLDER 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.
|
|
|
|
function benchmark() {
|
|
var verbosity = 0;
|
|
var numAircraft = 1000;
|
|
var numFrames = 200;
|
|
var expectedCollisions = 14484;
|
|
var percentile = 95;
|
|
|
|
var simulator = new Simulator(numAircraft);
|
|
var detector = new CollisionDetector();
|
|
var lastTime = currentTime();
|
|
var results = [];
|
|
for (var i = 0; i < numFrames; ++i) {
|
|
var time = i / 10;
|
|
|
|
var collisions = detector.handleNewFrame(simulator.simulate(time));
|
|
|
|
var before = lastTime;
|
|
var after = currentTime();
|
|
lastTime = after;
|
|
var result = {
|
|
time: after - before,
|
|
numCollisions: collisions.length
|
|
};
|
|
if (verbosity >= 2)
|
|
result.collisions = collisions;
|
|
results.push(result);
|
|
}
|
|
|
|
if (verbosity >= 1) {
|
|
for (var i = 0; i < results.length; ++i) {
|
|
var string = "Frame " + i + ": " + results[i].time + " ms.";
|
|
if (results[i].numCollisions)
|
|
string += " (" + results[i].numCollisions + " collisions.)";
|
|
print(string);
|
|
if (verbosity >= 2 && results[i].collisions.length)
|
|
print(" Collisions: " + results[i].collisions);
|
|
}
|
|
}
|
|
|
|
// Check results.
|
|
var actualCollisions = 0;
|
|
for (var i = 0; i < results.length; ++i)
|
|
actualCollisions += results[i].numCollisions;
|
|
if (actualCollisions != expectedCollisions) {
|
|
throw new Error("Bad number of collisions: " + actualCollisions + " (expected " +
|
|
expectedCollisions + ")");
|
|
}
|
|
|
|
// Find the worst 5%
|
|
var times = [];
|
|
for (var i = 0; i < results.length; ++i)
|
|
times.push(results[i].time);
|
|
|
|
return averageAbovePercentile(times, percentile);
|
|
}
|