forked from ewmailing/hash-table-shootout
-
Notifications
You must be signed in to change notification settings - Fork 0
/
charts_sizehint_int.html
101 lines (79 loc) · 11.4 KB
/
charts_sizehint_int.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
<html>
<head>
<!--[if IE]><script language="javascript" type="text/javascript" src="http://flot.googlecode.com/svn/trunk/excanvas.min.js"></script><![endif]-->
<script language="javascript" type="text/javascript" src="http://flot.googlecode.com/svn/trunk/jquery.js"></script>
<script language="javascript" type="text/javascript" src="http://flot.googlecode.com/svn/trunk/jquery.flot.js"></script>
</head>
<body>
<script>
series_settings = {
lines: { show: true },
points: { show: true }
};
grid_settings = { tickColor: '#ddd' };
xaxis_settings = {
tickSize: 5000000,
tickFormatter: function(num, obj) { return parseInt(num/1000000) + 'M'; }
};
yaxis_runtime_settings = {
tickSize: 10,
tickFormatter: function(num, obj) { return num + ' sec.'; }
};
yaxis_memory_settings = {
tickSize: 200*1024*1024,
tickFormatter: function(num, obj) { return parseInt(num/1024/1024) + 'MiB'; }
};
legend_settings = {
position: 'nw',
backgroundOpacity: 0
};
runtime_settings = {
series: series_settings,
grid: grid_settings,
xaxis: xaxis_settings,
yaxis: yaxis_runtime_settings,
legend: legend_settings
};
memory_settings = {
series: series_settings,
grid: grid_settings,
xaxis: xaxis_settings,
yaxis: yaxis_memory_settings,
legend: legend_settings
};
chart_data = {"delete-runtime": [{"data": [[2000000, 0.209476], [6000000, 0.617305], [10000000, 1.02059], [14000000, 1.430342], [18000000, 1.834653], [22000000, 2.246563], [26000000, 2.658611], [30000000, 3.065733]], "label": "llvm unordered_map Apple clang version version 4.1 (tags/Apple/clang-421.11.66) (based on LLVM 3.1svn) std::tr1::unordered_map [const char*]"}, {"data": [[2000000, 0.208849], [6000000, 0.616651], [10000000, 1.017769], [14000000, 1.428966], [18000000, 1.831082], [22000000, 2.238153], [26000000, 2.643416], [30000000, 3.090584]], "label": "llvm unordered_map Apple clang version version 4.1 (tags/Apple/clang-421.11.66) (based on LLVM 3.1svn) std::tr1::unordered_map [std::string]"}, {"data": [[2000000, 0.094557], [6000000, 0.284277], [10000000, 0.474463], [14000000, 0.661788], [18000000, 0.850941], [22000000, 1.039537], [26000000, 1.230226], [30000000, 1.418094]], "label": "Python 2.7.2 (C API) dict"}, {"data": [[2000000, 0.245707], [6000000, 0.732787], [10000000, 1.23106], [14000000, 1.601923], [18000000, 2.116701], [22000000, 2.624462], [26000000, 2.921459], [30000000, 3.430034]], "label": "Ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0] (C API) Hash"}, {"data": [[2000000, 1.73109], [6000000, 5.179803], [10000000, 8.561205], [14000000, 13.299335], [18000000, 16.134514], [22000000, 20.604254], [26000000, 25.872034], [30000000, 30.902235]], "label": "Perl 5.12.4 built for darwin-thread-multi-2level (C API) hash"}, {"data": [[2000000, 0.286168], [6000000, 0.922024], [10000000, 1.836607], [14000000, 2.123175], [18000000, 2.804883], [22000000, 3.628405], [26000000, 4.459541], [30000000, 5.305433]], "label": "Tcl 8.5 (C API) hash"}, {"data": [[2000000, 0.10395], [6000000, 0.293896], [10000000, 0.5277], [14000000, 0.80931], [18000000, 1.208976], [22000000, 1.589213], [26000000, 1.957289], [30000000, 2.334962]], "label": "Lua 5.1.5 (C API) table (via LuaHashMap)"}, {"data": [[2000000, 0.110425], [6000000, 0.297876], [10000000, 0.523517], [14000000, 0.811588], [18000000, 1.050822], [22000000, 1.394732], [26000000, 1.733318], [30000000, 2.086686]], "label": "Lua 5.2.1 (C API) table (via LuaHashMap)"}], "sequential-runtime": [{"data": [[2000000, 0.177708], [6000000, 0.587232], [10000000, 1.035208], [14000000, 1.313147], [18000000, 1.937487], [22000000, 2.21968], [26000000, 2.503562], [30000000, 2.75971]], "label": "llvm unordered_map Apple clang version version 4.1 (tags/Apple/clang-421.11.66) (based on LLVM 3.1svn) std::tr1::unordered_map [const char*]"}, {"data": [[2000000, 0.176209], [6000000, 0.586586], [10000000, 1.045069], [14000000, 1.309079], [18000000, 1.945142], [22000000, 2.223367], [26000000, 2.510391], [30000000, 2.762075]], "label": "llvm unordered_map Apple clang version version 4.1 (tags/Apple/clang-421.11.66) (based on LLVM 3.1svn) std::tr1::unordered_map [std::string]"}, {"data": [[2000000, 0.228413], [6000000, 0.832507], [10000000, 1.002979], [14000000, 1.754444], [18000000, 1.910847], [22000000, 2.058225], [26000000, 3.351114], [30000000, 3.554582]], "label": "Python 2.7.2 (C API) dict"}, {"data": [[2000000, 0.355395], [6000000, 1.609483], [10000000, 3.309008], [14000000, 5.340567], [18000000, 7.11567], [22000000, 8.906782], [26000000, 11.812543], [30000000, 13.593264]], "label": "Ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0] (C API) Hash"}, {"data": [[2000000, 1.641918], [6000000, 5.727673], [10000000, 10.865946], [14000000, 13.998914], [18000000, 21.907739], [22000000, 25.176477], [26000000, 28.480547], [30000000, 31.480212]], "label": "Perl 5.12.4 built for darwin-thread-multi-2level (C API) hash"}, {"data": [[2000000, 0.509898], [6000000, 1.874506], [10000000, 2.811392], [14000000, 6.033571], [18000000, 6.882462], [22000000, 7.736412], [26000000, 8.644097], [30000000, 9.469826]], "label": "Tcl 8.5 (C API) hash"}, {"data": [[2000000, 0.099533], [6000000, 0.320007], [10000000, 0.556872], [14000000, 0.700298], [18000000, 1.03426], [22000000, 1.174365], [26000000, 1.316276], [30000000, 1.462396]], "label": "Lua 5.1.5 (C API) table (via LuaHashMap)"}, {"data": [[2000000, 0.091838], [6000000, 0.298152], [10000000, 0.518295], [14000000, 0.64674], [18000000, 0.963946], [22000000, 1.098794], [26000000, 1.225207], [30000000, 1.348921]], "label": "Lua 5.2.1 (C API) table (via LuaHashMap)"}], "random-runtime": [{"data": [[2000000, 0.865458], [6000000, 3.371013], [10000000, 6.522637], [14000000, 7.82574], [18000000, 9.274427], [22000000, 14.571187], [26000000, 15.988346], [30000000, 17.49967]], "label": "llvm unordered_map Apple clang version version 4.1 (tags/Apple/clang-421.11.66) (based on LLVM 3.1svn) std::tr1::unordered_map [const char*]"}, {"data": [[2000000, 0.867733], [6000000, 3.36463], [10000000, 6.509451], [14000000, 7.822155], [18000000, 9.304895], [22000000, 14.594532], [26000000, 15.987363], [30000000, 17.528212]], "label": "llvm unordered_map Apple clang version version 4.1 (tags/Apple/clang-421.11.66) (based on LLVM 3.1svn) std::tr1::unordered_map [std::string]"}, {"data": [[2000000, 0.760286], [6000000, 2.836469], [10000000, 3.914401], [14000000, 6.646273], [18000000, 7.917813], [22000000, 9.230486], [26000000, 13.866396], [30000000, 15.302296]], "label": "Python 2.7.2 (C API) dict"}, {"data": [[2000000, 2.762764], [6000000, 14.930411], [10000000, 32.139402], [14000000, 55.876184], [18000000, 73.125809], [22000000, 99.436454], [26000000, 139.655566], [30000000, 161.728001]], "label": "Ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0] (C API) Hash"}, {"data": [[2000000, 1.632855], [6000000, 5.690908], [10000000, 10.817601], [14000000, 13.912362], [18000000, 21.816298], [22000000, 24.972562], [26000000, 28.313615], [30000000, 31.956939]], "label": "Perl 5.12.4 built for darwin-thread-multi-2level (C API) hash"}, {"data": [[2000000, 1.041728], [6000000, 3.595723], [10000000, 6.310335], [14000000, 11.503532], [18000000, 13.614751], [22000000, 16.00112], [26000000, 18.765522], [30000000, 21.6492]], "label": "Tcl 8.5 (C API) hash"}, {"data": [[2000000, 0.471764], [6000000, 1.416361], [10000000, 2.491089], [14000000, 4.031366], [18000000, 4.954498], [22000000, 6.534173], [26000000, 8.278695], [30000000, 10.305047]], "label": "Lua 5.1.5 (C API) table (via LuaHashMap)"}, {"data": [[2000000, 0.479722], [6000000, 1.432211], [10000000, 2.566804], [14000000, 4.035855], [18000000, 5.093505], [22000000, 6.580426], [26000000, 8.231338], [30000000, 10.073807]], "label": "Lua 5.2.1 (C API) table (via LuaHashMap)"}], "sequential-memory": [{"data": [[2000000, 2589757440], [6000000, 2825400320], [10000000, 3098075136], [14000000, 3228098560], [18000000, 3506237440], [22000000, 3636260864], [26000000, 3766284288], [30000000, 3896307712]], "label": "llvm unordered_map Apple clang version version 4.1 (tags/Apple/clang-421.11.66) (based on LLVM 3.1svn) std::tr1::unordered_map [const char*]"}, {"data": [[2000000, 2589761536], [6000000, 2825404416], [10000000, 3098079232], [14000000, 3228102656], [18000000, 3506241536], [22000000, 3636264960], [26000000, 3766288384], [30000000, 3896311808]], "label": "llvm unordered_map Apple clang version version 4.1 (tags/Apple/clang-421.11.66) (based on LLVM 3.1svn) std::tr1::unordered_map [std::string]"}, {"data": [[2000000, 2743463936], [6000000, 3244691456], [10000000, 3342209024], [14000000, 3843436544], [18000000, 3942002688], [22000000, 4040585216], [26000000, 4944457728], [30000000, 5043023872]], "label": "Python 2.7.2 (C API) dict"}, {"data": [[2000000, 2565836800], [6000000, 2704261120], [10000000, 2851074048], [14000000, 3014656000], [18000000, 3144695808], [22000000, 3274719232], [26000000, 3471855616], [30000000, 3601879040]], "label": "Ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0] (C API) Hash"}, {"data": [[2000000, 2865446912], [6000000, 3661332480], [10000000, 4508602368], [14000000, 5162917888], [18000000, 6152806400], [22000000, 6723231744], [26000000, 7377551360], [30000000, 8023474176]], "label": "Perl 5.12.4 built for darwin-thread-multi-2level (C API) hash"}, {"data": [[2000000, 2629148672], [6000000, 2914369536], [10000000, 3174420480], [14000000, 3568689152], [18000000, 3820351488], [22000000, 4080398336], [26000000, 4340445184], [30000000, 4592103424]], "label": "Tcl 8.5 (C API) hash"}, {"data": [[2000000, 2556854272], [6000000, 2721517568], [10000000, 2759733248], [14000000, 2759733248], [18000000, 3028168704], [22000000, 3028168704], [26000000, 3028168704], [30000000, 3028168704]], "label": "Lua 5.1.5 (C API) table (via LuaHashMap)"}, {"data": [[2000000, 2556862464], [6000000, 2721525760], [10000000, 2759741440], [14000000, 2759741440], [18000000, 3028176896], [22000000, 3028176896], [26000000, 3028176896], [30000000, 3028176896]], "label": "Lua 5.2.1 (C API) table (via LuaHashMap)"}]}
$(function () {
$.plot($("#sequential-runtime"), chart_data['sequential-runtime'], runtime_settings);
$.plot($("#random-runtime"), chart_data['random-runtime'], runtime_settings);
$.plot($("#delete-runtime"), chart_data['delete-runtime'], runtime_settings);
$.plot($("#sequential-memory"), chart_data['sequential-memory'], memory_settings);
});
</script>
<style>
body, * { font-family: sans-serif; }
div.chart {
width: 960px;
height: 560px;
}
div.xaxis-title {
width: 960px;
text-align: center;
font-style: italic;
font-size: small;
color: #666;
}
</style>
<h3>Sequential Inserts: Execution Time (integers)</h3>
<div class="chart" id="sequential-runtime"></div>
<div class="xaxis-title">number of entries in hash table</div>
<h3>Random Inserts: Execution Time (integers)</h3>
<div class="chart" id="random-runtime"></div>
<div class="xaxis-title">number of entries in hash table</div>
<h3>Deletes: Execution Time (integers)</h3>
<div class="chart" id="delete-runtime"></div>
<div class="xaxis-title">number of entries in hash table</div>
<h3>Memory Usage (integers)</h3>
<div class="chart" id="sequential-memory"></div>
<div class="xaxis-title">number of entries in hash table</div>
</body>
</html>