Editing sku组合算法性能测试 This edit will create a new revision. Your details (optional) Name Email (won’t be displayed; might be used for Gravatar) URL Test case details Title * Published (uncheck if you want to fiddle around before making the page public) Description (in case you feel further explanation is needed)(Markdown syntax is allowed) Are you a spammer? (just answer the question) Preparation code Preparation code HTML (this will be inserted in the <body> of a valid HTML5 document in standards mode) (useful when testing DOM operations or including libraries) Include JavaScript libraries as follows: <script src="//cdn.ext/library.js"></script> Define setup for all tests (variables, functions, arrays or other objects that will be used in the tests) (runs before each clocked test loop, outside of the timed code region) (e.g. define local test variables, reset global variables, clear canvas, etc.) (see FAQ) var saleProp = [ ['A', 'B', 'C', 's', 's', 'as', 'ad', 'sas', 'as', 'sa', 'asd', 'asd', 'asd', 'asdf', 'asdf'], ['D', 'E', 'F', 'B', 'C', 's', 's', 'as', 'ad', 'sas', 'as', 'sa', 'asd', 'asd', 'asd', 'asdf', 'asdf'], ['H', 'B', 'C', 's', 's', 'as', 'ad', 'sas', 'as', 'sa', 'asd', 'asd', 'asd', 'asdf', 'asdf'], ['J', 'K', 'L', 'B', 'C', 's', 's', 'as', 'ad', 'sas', 'as', 'sa', 'asd', 'asd', 'asd', 'asdf', 'asdf'], ]; function concatAll(items){ var base = items[0] return mulit(base, items.slice(1)) function mulit(base, leftArr){ var multiplier = leftArr[0]; var newBase = []; for(var i = 0, len = base.length; i < len; i++){ var b = base[i]; for(var j = 0, len2 = multiplier.length; j < len2; j++){ var m = multiplier[j]; newBase.push(b+''+m); } } var _left = leftArr.slice(1); if(_left.length){ return mulit(newBase, _left); }else{ return newBase; } } } function concatAll2(arr) { var funcBody = 'var ret = [];', IDX = ['i', 'j', 'k', 'l']; for (var i = 0, len = arr.length; i < len; i++) { var idx = IDX[i]; funcBody += 'for (var ' + idx + ' = 0;' + idx + '< arr[' + i + '].length;' + idx + '++){'; if (i == len - 1) { var mash = []; for (var j = 0; j < arr.length; j++) { var idx2 = IDX[j] mash.push('arr[' + j + '][' + idx2 + ']'); } funcBody += 'ret.push(' + mash.join('+') + ')'; } } for (var i = 0, len = arr.length; i < len; i++) { funcBody += '}'; } funcBody += 'return ret;' return (new Function('arr', funcBody)(arr)); } //输出一维数组 function concatAll3(items) { var res = [ [] ]; for (var i = 0; i < items.length; i++) { res = add2Item(res, items[i]); } function add2Item(parent, item) { var arr = []; for (var i = 0; i < item.length; i++) { for (var j = 0; j < parent.length; j++) { //arr.push(parent[j].concat([item[i]])); arr.push(parent[j]+""+item[i]); } } return arr; } return res; } function concatAll_tiejun(arr) { var A,B,a,b, i, j, ret = arr.shift(); while(B = arr.shift()){ A = ret.concat(); ret = []; for (i=0; a = A[i++];) { for (j = 0; b = B[j++];) { ret.push(a + "" + b) } } } return ret; } function chongqi(data){//by chongqi var item ,idx= -1, total=1, //±ê¼Ç×îºóÒ»¸öµÄÊý×é length = data.length, lenarr = [], nowidx = [], retval = []; while ( item = data[++idx] ) { total *= item.length; lenarr[idx] = item.length; nowidx[idx] = 0; } while ( total-- ) { var rv = '',arr, last,i = 0; while( i< length ){ rv += data[i++][0]; } retval.push(rv); i = nowidx.length; while( i-- ){ arr = data[ i ]; //arr.push(arr.shift()); last= arr[idx=arr.length-1]; arr[idx] = arr[0]; arr[0] = last; if (++nowidx[i]<lenarr[i]){ break; } else { nowidx[i] =0; } } } return retval; } Define teardown for all tests (runs after each clocked test loop, outside of the timed code region) (see FAQ) Code snippets to compare Test 1 Title Async (check if this is an asynchronous test) Code concatAll(saleProp); Test 2 Title Async (check if this is an asynchronous test) Code concatAll2(saleProp); Test 3 Title Async (check if this is an asynchronous test) Code concatAll3(saleProp); Test 4 Title Async (check if this is an asynchronous test) Code concatAll_tiejun(saleProp); Test 5 Title Async (check if this is an asynchronous test) Code chongqi(saleProp);