speedconcat
NodeJS module for fast string generation.
Installation Instructions
Local Directory
In the directory in question, run this command:
npm install speedconcat
Global
Assuming you have the rights to do so, run this command:
npm install -g speedconcat
Usage Instructions
There is one member function: newConcatenator. This makes a new speedConcatenator object. It takes a single optional parameter: a string to use as the beginning.
The speedConcatenator object has two member functions: append() and getResult(). append() takes a string or something that can be turned into a string, and adds it to the cue of things that will be concatenated together when needed. getResult() takes all of the strings, concatenates them together in order of insertion, and returns the result.
Example
var speedConcat = require("speedconcat");
var workingConcatenator = new speedConcat.newConcatenator("");
var upperBound = 10;
for (var index = 0; index < upperBound; index++) {
workingConcatenator.append(""+index);
}
var result = workingConcatenator.getResult();
console.log(result); /*0123456789*/
FAQ
Why is this faster than manually concatenating a bunch of strings in order?
This is faster because, in standard implementations, when concatenation is performed, a new string is created, which copies the values of the previous two strings. Each character must be copied each time it's in a concatenation as a result, the performance is O(NL), where N is the number of characters, and L is the number of strings, effectively an optimization of O(N^2), since that's what it would be if each string were a single character. This doesn't concatenate them in a sequential manner. They are all concatenated in a tree-like manner, being in iterated sets of two. As a result, rather than O(NL), this is O(N * LOG2(L)), or O(N * LOG2(N)) for single-char strings.
Where would this be useful?
This would be useful in anything where you need to do string work as quickly as possible, such as in a string salter, or an HTTP or FTP server.