@vbarbarosh/node-helpers 3.65.0 → 3.66.0

package/package.json

@@ -2,7 +2,7 @@
     "author": "Vladimir Barbarosh <vladimir.barbarosh@gmail.com>",
     "license": "MIT",
     "name": "@vbarbarosh/node-helpers",
-    "version": "3.65.0",
+    "version": "3.66.0",
     "description": "A set of helpers for JavaScript/Node.js",
     "unpkg": "dist/browser.js",
     "jsdelivr": "dist/browser.js",

package/src/array_permutations.js

@@ -1,17 +1,21 @@
 // https://stackoverflow.com/a/37580979/23502239
-function array_permutations(array)
+function array_permutations(array, k = array.length)
 {
-    var length = array.length,
-        out = [array.slice()],
-        c = new Array(length).fill(0),
-        i = 1, k, p;
+    if (k !== array.length) {
+        return array_permutations_k(array, k);
+    }
+
+    let length = array.length;
+    let out = [array.slice()];
+    let c = new Array(length).fill(0);
+    let i = 1, kk, p;
 
     while (i < length) {
         if (c[i] < i) {
-            k = i % 2 && c[i];
+            kk = i % 2 && c[i];
             p = array[i];
-            array[i] = array[k];
-            array[k] = p;
+            array[i] = array[kk];
+            array[kk] = p;
             ++c[i];
             i = 1;
             out.push(array.slice());
@@ -24,4 +28,25 @@ function array_permutations(array)
     return out;
 }
 
+function array_permutations_k(array, k)
+{
+    if (k === 0) {
+        return [
+            []
+        ];
+    }
+    if (array.length < k) {
+        return [];
+    }
+
+    const out = [];
+    for (let i = 0; i < array.length; i++) {
+        const rest = array.slice(0, i).concat(array.slice(i + 1));
+        for (const perm of array_permutations(rest, k - 1)) {
+            out.push([array[i], ...perm]);
+        }
+    }
+    return out;
+}
+
 module.exports = array_permutations;

package/src/array_permutations.test.js

@@ -7,4 +7,14 @@ describe('array_permutations', function () {
         assert.deepStrictEqual(array_permutations([1,2]), [[1,2],[2,1]]);
         assert.deepStrictEqual(array_permutations([1,2,3]), [[1,2,3],[2,1,3],[3,1,2],[1,3,2],[2,3,1],[3,2,1]]);
     });
+    it('should handle k', function () {
+        assert.deepStrictEqual(array_permutations([1,2], 1), [[1],[2]]);
+        assert.deepStrictEqual(array_permutations([1,2,3], 2), [[1,2],[1,3],[2,1],[2,3],[3,1],[3,2]]);
+        assert.deepStrictEqual(array_permutations([1,2,3,4], 3), [
+            [1,2,3],[1,2,4],[1,3,2],[1,3,4],[1,4,2],[1,4,3],
+            [2,1,3],[2,1,4],[2,3,1],[2,3,4],[2,4,1],[2,4,3],
+            [3,1,2],[3,1,4],[3,2,1],[3,2,4],[3,4,1],[3,4,2],
+            [4,1,2],[4,1,3],[4,2,1],[4,2,3],[4,3,1],[4,3,2]
+        ]);
+    });
 });

package/src/date_add_hours.js

@@ -0,0 +1,7 @@
+function date_add_hours(date, hours)
+{
+    date.setHours(date.getHours() + hours);
+    return date;
+}
+
+module.exports = date_add_hours;

package/src/date_add_milliseconds.js

@@ -0,0 +1,7 @@
+function date_add_milliseconds(date, milliseconds)
+{
+    date.setMilliseconds(date.getMilliseconds() + milliseconds);
+    return date;
+}
+
+module.exports = date_add_milliseconds;

package/src/date_add_minutes.js

@@ -0,0 +1,7 @@
+function date_add_minutes(date, minutes)
+{
+    date.setMinutes(date.getMinutes() + minutes);
+    return date;
+}
+
+module.exports = date_add_minutes;

package/src/date_add_seconds.js

@@ -0,0 +1,7 @@
+function date_add_seconds(date, seconds)
+{
+    date.setSeconds(date.getSeconds() + seconds);
+    return date;
+}
+
+module.exports = date_add_seconds;

package/src/date_diff_seconds.js

@@ -0,0 +1,6 @@
+function date_diff_seconds(a, b)
+{
+    return Math.floor((a.getTime() - b.getTime())/1000);
+}
+
+module.exports = date_diff_seconds;