Sparse arrays vs full arrays
JavaScript performance comparison
Info
Changes: Made each test use a local sum var (shouldn't affect results much but makes them more consistent testwise.
Preparation code
<script>
Benchmark.prototype.setup = function() {
var n, N, i, I, sparse = [],
full = [],
full2 = [];
N = 16384;
I = 8;
for (i = 0; i < I; i++) {
do {
n = (N * Math.random()) | 0;
if (n > (N - 1)) {
n = N - 1;
}
} while (sparse[n]);
sparse[n] = -100 + 200 * Math.random();
}
full.length = N;
full2.length = N;
for (i = 0; i < N; i++) {
if (typeof sparse[i] === "number") {
full[i] = sparse[i];
full2[i] = sparse[i];
} else {
full[i] = 0;
full2[i] = -100 + 200 * Math.random();
}
}
};
</script>
Test runner
Warning! For accurate results, please disable Firebug before running the tests. (Why?)
Java applet disabled.
| Test | Ops/sec | |
|---|---|---|
Sparse array sum |
|
pending… |
Full array sum |
|
pending… |
Running sparse on full array |
|
pending… |
Sum all elements on a full array without zeros |
|
pending… |
Compare results of other browsers
Revisions
You can edit these tests or add even more tests to this page by appending /edit to the URL. Here’s a list of current revisions for this page:
- Revision 1: published by Mattias Ernelli
- Revision 3: published
- Revision 6: published by Jasmine
- Revision 7: published
- Revision 8: published by Andreas Öman
0 comments