문제

I am looking to optimize this function. It is part of a large recursive knapsack solving script and gets called several hundred times. cap and item are passed in as an int, pLimit and tLimit are arrays.

The string concatenation is causing the function to bog down.
Any ways to optimize this?

// Converts subproblem data to string for hashing
function encode(cap, item, pLimit, tLimit) {
    data = cap+","+item+","+pLimit+","+tLimit;

    return data;
}
도움이 되었습니까?

해결책

The best way to optimize string concats is to use array based joining. Hold all the strings as part of array and then join these.

var parts = [ "a" , "b", "c" ];

console.log(parts.join(""));

다른 팁

In ECMAScript6 you can use Template literals:

function encode(cap, item, pLimit, tLimit) {
    return `${cap},${item},${pLimit},${tLimit}`;
}
라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top