Optimize string concat in javascript

Question

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;
}

Maybe try adding all strings to an array, and at the end call .join(",") on the array — Ian
– Ian, Commented Mar 6, 2014 at 18:49
possible duplicate of Fast way to concatenate strings in nodeJS/JavaScript — Rahil Wazir
– Rahil Wazir, Commented Mar 6, 2014 at 18:53

Risto Novik · Accepted Answer · 2014-03-06 18:50:03Z

0

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(""));

answered Mar 6, 2014 at 18:50

Risto Novik

8,30511 gold badges52 silver badges67 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Alexander · Accepted Answer · 2016-06-30 22:31:40Z

0

In ECMAScript6 you can use Template literals:

function encode(cap, item, pLimit, tLimit) {
    return `${cap},${item},${pLimit},${tLimit}`;
}

answered Jun 30, 2016 at 22:31

Alexander

7,8844 gold badges56 silver badges67 bronze badges

Collectives™ on Stack Overflow

Optimize string concat in javascript

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related