Skip to content

Commit e434274

Browse files
committed
feat(benchmark): added an implementation of the tree benchmark in React
1 parent 9e8d31d commit e434274

File tree

10 files changed

+2266
-1032
lines changed

10 files changed

+2266
-1032
lines changed

modules/benchmarks/src/tree/tree_benchmark.js

+1
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,7 @@ import {reflector} from 'angular2/src/reflection/reflection';
1010
import {ReflectionCapabilities} from 'angular2/src/reflection/reflection_capabilities';
1111
import {DOM} from 'angular2/src/dom/dom_adapter';
1212
import {isPresent} from 'angular2/src/facade/lang';
13+
import {List} from 'angular2/src/facade/collection';
1314
import {window, document, gc} from 'angular2/src/facade/browser';
1415
import {getIntParameter, getStringParameter, bindAction} from 'angular2/src/test_lib/benchmark_util';
1516
import {If} from 'angular2/directives';
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
var perfUtil = require('angular2/src/test_lib/perf_util');
2+
3+
describe('react tree benchmark', function () {
4+
5+
var URL = 'benchmarks_external/src/tree/react/index.html';
6+
7+
afterEach(perfUtil.verifyNoBrowserErrors);
8+
9+
it('should log the stats (create)', function(done) {
10+
perfUtil.runClickBenchmark({
11+
url: URL,
12+
buttons: ['#destroyDom', '#createDom'],
13+
id: 'react.tree.create',
14+
params: [{
15+
name: 'depth', value: 9, scale: 'log2'
16+
}]
17+
}).then(done, done.fail);
18+
});
19+
20+
it('should log the stats (update)', function(done) {
21+
perfUtil.runClickBenchmark({
22+
url: URL,
23+
buttons: ['#createDom'],
24+
id: 'react.tree.update',
25+
params: [{
26+
name: 'depth', value: 9, scale: 'log2'
27+
}]
28+
}).then(done, done.fail);
29+
});
30+
31+
});

modules/benchmarks_external/src/index.html

+4
Original file line numberDiff line numberDiff line change
@@ -11,12 +11,16 @@
1111
<li>
1212
<a href="tree/polymer/index.html">Polymer Tree benchmark</a>
1313
</li>
14+
<li>
15+
<a href="tree/react/index.html">React Tree benchmark</a>
16+
</li>
1417
<li>
1518
<a href="largetable/largetable_benchmark.html">Largetable benchmark</a>
1619
</li>
1720
<li>
1821
<a href="naive_infinite_scroll/index.html">Naive infinite scroll benchmark</a>
1922
</li>
2023
</ul>
24+
2125
</body>
2226
</html>
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,84 @@
1+
// tree benchmark in React
2+
import {getIntParameter, bindAction} from 'angular2/src/test_lib/benchmark_util';
3+
import React from './react.min';
4+
5+
var TreeComponent = React.createClass({
6+
displayName: 'TreeComponent',
7+
8+
render: function() {
9+
var treeNode = this.props.treeNode;
10+
11+
var left = null;
12+
if (treeNode.left) {
13+
left = React.createElement(
14+
"span",
15+
{},
16+
[React.createElement(TreeComponent, {treeNode: treeNode.left}, "")]
17+
)
18+
}
19+
20+
var right = null;
21+
if (treeNode.right) {
22+
right = React.createElement(
23+
"span",
24+
{},
25+
[React.createElement(TreeComponent, {treeNode: treeNode.right}, "")]
26+
)
27+
}
28+
29+
var span = React.createElement("span", {}, [
30+
" " + treeNode.value,
31+
left,
32+
right
33+
]);
34+
35+
return (
36+
React.createElement("tree", {}, [span])
37+
);
38+
}
39+
});
40+
41+
export function main() {
42+
var count = 0;
43+
var maxDepth = getIntParameter('depth');
44+
45+
bindAction('#destroyDom', destroyDom);
46+
bindAction('#createDom', createDom);
47+
48+
var empty = new TreeNode(0, null, null);
49+
var rootComponent = React.render(
50+
React.createElement(TreeComponent, {treeNode: empty}, ""),
51+
document.getElementById('rootTree')
52+
);
53+
54+
function destroyDom() {
55+
rootComponent.setProps({treeNode: empty});
56+
}
57+
58+
function createDom() {
59+
var values = count++ % 2 == 0 ?
60+
['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '*'] :
61+
['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', '-'];
62+
rootComponent.setProps({treeNode: buildTree(maxDepth, values, 0)});
63+
}
64+
}
65+
66+
class TreeNode {
67+
value:string;
68+
left:TreeNode;
69+
right:TreeNode;
70+
71+
constructor(value, left, right) {
72+
this.value = value;
73+
this.left = left;
74+
this.right = right;
75+
}
76+
}
77+
78+
function buildTree(maxDepth, values, curDepth) {
79+
if (maxDepth === curDepth) return new TreeNode('', null, null);
80+
return new TreeNode(
81+
values[curDepth],
82+
buildTree(maxDepth, values, curDepth + 1),
83+
buildTree(maxDepth, values, curDepth + 1));
84+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
<!doctype html>
2+
<html>
3+
<head>
4+
</head>
5+
<body>
6+
7+
<h2>Params</h2>
8+
<form>
9+
Depth:
10+
<input type="number" name="depth" placeholder="depth" value="9">
11+
<br>
12+
<button>Apply</button>
13+
</form>
14+
<button id="destroyDom">destroyDom</button>
15+
<button id="createDom">createDom</button>
16+
17+
<h2>React Tree Benchmark</h2>
18+
<root-tree id="rootTree"></root-tree>
19+
20+
$SCRIPTS$
21+
22+
</body>
23+
</html>

0 commit comments

Comments
 (0)