NODE.JS v0.11.11-pre, Ubuntu precise, core i5 string size 0 1 2 3 4 8 10 20 100 1000 10000 naive : 0.00001 0.00002 0.00002 0.00006 0.00007 0.00018 0.00023 0.00038 0.0012 0.01083 0.11244 doubling : 0.00002 0.00003 0.00005 0.00006 0.00006 0.00009 0.00022 0.00025 0.00053 0.00317 0.04788 edoubling: 0.00001 0.00005 0.00007 0.00006 0.00007 0.00011 0.00013 0.00022 0.00036 0.00169 0.03071 joining : 0.00068 0.00097 0.00114 0.00127 0.00142 0.002 0.00231 0.00379 0.01567 0.14698 1.4696 Chrome v32.0.1700.77, MacOSX 2.3GHz Intel Core i7 string size 0 1 2 3 4 8 10 20 100 1000 10000 naive : 0.00001 0.00002 0.00003 0.00005 0.00005 0.00012 0.00014 0.00026 0.00104 0.00946 0.09614 doubling : 0.00001 0.00003 0.00004 0.00006 0.00005 0.00006 0.00015 0.00018 0.0006 0.00447 0.07021 edoubling: 0.00001 0.00005 0.00005 0.00006 0.00006 0.00008 0.00009 0.00016 0.0003 0.00227 0.0352 joining : 0.00035 0.00053 0.00065 0.00069 0.00078 0.00111 0.00128 0.0021 0.00882 0.08131 0.80589 Firefox v26, MacOSX 2.3GHz Intel Core i7 string size 0 1 2 3 4 8 10 20 100 1000 10000 naive : 0.00001 0 0.00004 0.00005 0.00008 0.0002 0.00122 0.00135 0.00377 0.05636 0.74375 doubling : 0.00001 0.00002 0.00013 0.00033 0.00026 0.00025 0.00011 0.00079 0.00046 0.0014 0.00955 edoubling: 0.00002 0.00003 0.00005 0.00006 0.00007 0.00015 0.00214 0.00075 0.00034 0.00091 0.00408 joining : 0.0002 0.00024 0.0003 0.00035 0.00044 0.00067 0.00085 0.0016 0.00799 0.07479 0.72591 Safari 7.0.1, MacOSX 2.3GHz Intel Core i7 string size 0 1 2 3 4 8 10 20 100 1000 10000 naive : 0.00003 0.00003 0.00005 0.00009 0.00007 0.00009 0.00015 0.00022 0.00112 0.01112 0.11508 doubling : 0.00001 0.00002 0.00016 0.00021 0.0002 0.00028 0.00037 0.0006 0.00175 0.01204 0.18538 edoubling: 0.00004 0.00005 0.00006 0.0001 0.00007 0.0001 0.0003 0.0004 0.00097 0.00604 0.09262 joining : 0.00023 0.00037 0.00041 0.00038 0.0005 0.0006 0.00067 0.001 0.00341 0.03047 0.38261 Node.js v0.10.10, MacOSX 2.3GHz Intel Core i7 string size 0 1 2 3 4 8 10 20 100 1000 10000 naive : 0.00002 0.00001 0.00002 0.00004 0.00004 0.0001 0.00013 0.00023 0.00083 0.00732 0.07303 doubling : 0.00001 0.00004 0.00003 0.00006 0.00005 0.00006 0.00014 0.00017 0.00038 0.00258 0.04041 edoubling: 0.00001 0.00005 0.00005 0.00005 0.00006 0.00008 0.00009 0.00015 0.00022 0.00137 0.02035 joining : 0.0003 0.00048 0.00056 0.00065 0.00072 0.00104 0.0012 0.002 0.00823 0.07761 0.77503