@bbn/bbn 1.0.387 → 1.0.389

package/dist/fn/object/getSortingMoves.d.ts

@@ -0,0 +1 @@
+export default function getSortingMoves(src: Array<any>, dst: Array<any>): Array<any>;

package/dist/fn/object/getSortingMoves.js

@@ -0,0 +1,98 @@
+/**
+ * Minimal "move i -> j" plan to transform src into dst.
+ * One allowed op: arr.splice(to, 0, arr.splice(from, 1)[0])
+ * Assumes: same length, same set of UNIQUE primitive values.
+ *
+ * @method   getSortingMoves
+ * @global
+ *  @example
+ * ```javascript
+ * const a = ['a','b','c','d','e'];
+ * const b = ['b','a','e','c','d'];
+ * const plan = bbn.fn.getSortingMoves(a, b);
+ * console.log(plan);
+ * // [{from:0, to:1, value: "a"}, {from:4, to:2, value: "e"}]
+ * ```
+ * @memberof bbn.fn
+ * @param    {Array}  src       The array
+ * @param    {Array}  dst         The index of the element to move
+ * @returns  {Array}  The same array, with elements repositionned.
+ */
+// LIS indices on `pos` (strictly increasing)
+var lisIndices = function (arr) {
+    var n = arr.length, tails = [], prev = Array(n).fill(-1);
+    for (var i = 0; i < n; i++) {
+        var x = arr[i], lo = 0, hi = tails.length;
+        while (lo < hi) {
+            var mid = (lo + hi) >> 1;
+            if (arr[tails[mid]] < x)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        if (lo > 0)
+            prev[i] = tails[lo - 1];
+        tails[lo] = i;
+    }
+    var res = [];
+    for (var k = tails.length ? tails[tails.length - 1] : -1; k !== -1; k = prev[k])
+        res.push(k);
+    return res.reverse();
+};
+export default function getSortingMoves(src, dst) {
+    if (src.length !== dst.length)
+        throw new Error("Lengths must match.");
+    // Validate same unique set
+    var setDst = new Set(dst);
+    if (setDst.size !== dst.length)
+        throw new Error("dst has duplicates.");
+    var setSrc = new Set(src);
+    if (setSrc.size !== src.length)
+        throw new Error("src has duplicates.");
+    if (src.length !== setDst.size || Array.from(setSrc).some(function (v) { return !setDst.has(v); })) {
+        throw new Error("Arrays must contain the same unique values.");
+    }
+    // Map each value to its index in dst
+    var posInDst = new Map(dst.map(function (v, i) { return [v, i]; }));
+    // Convert src into positions-in-dst
+    var pos = src.map(function (v) { return posInDst.get(v); });
+    var lisIdx = lisIndices(pos);
+    var keepSet = new Set(lisIdx.map(function (i) { return src[i]; })); // values we won't move
+    // Next kept anchor to the right for each dst index
+    var nextKeptAfter = Array(dst.length).fill(-1);
+    for (var i = dst.length - 2; i >= 0; i--) {
+        nextKeptAfter[i] = nextKeptAfter[i + 1];
+        if (keepSet.has(dst[i + 1]))
+            nextKeptAfter[i] = i + 1;
+    }
+    // Simulate moves on a working copy
+    var work = src.slice();
+    var indexOf = new Map(work.map(function (v, i) { return [v, i]; }));
+    var moves = [];
+    for (var i = 0; i < dst.length; i++) {
+        var v = dst[i];
+        if (keepSet.has(v))
+            continue; // leave in place
+        var from = indexOf.get(v);
+        if (from === undefined) {
+            throw new Error("Inconsistent state");
+        }
+        var j = nextKeptAfter[i];
+        var to = (j !== -1) ? indexOf.get(dst[j]) : work.length;
+        if (to === undefined) {
+            throw new Error("Inconsistent state");
+        }
+        var adjustedTo = from < to ? to - 1 : to;
+        if (from !== adjustedTo) {
+            var moved = work.splice(from, 1)[0];
+            work.splice(adjustedTo, 0, moved);
+            moves.push({ from: from, to: adjustedTo, value: v });
+            // refresh indices (simple & reliable)
+            indexOf.clear();
+            for (var p = 0; p < work.length; p++)
+                indexOf.set(work[p], p);
+        }
+    }
+    return moves;
+}
+;

package/dist/fn/object/move.d.ts

@@ -8,7 +8,7 @@
  * @todo     Finish doc
  * @example
  * ```javascript
- * bbbn.fn.move([
+ * bbn.fn.move([
  *   {movie: "Brazil", year: 1985},
  *   {movie: "Donnie Darko", year: 2001},
  *   {movie: "Out of Africa", year: 1985}

package/dist/fn/object/move.js

@@ -8,7 +8,7 @@
  * @todo     Finish doc
  * @example
  * ```javascript
- * bbbn.fn.move([
+ * bbn.fn.move([
  *   {movie: "Brazil", year: 1985},
  *   {movie: "Donnie Darko", year: 2001},
  *   {movie: "Out of Africa", year: 1985}

package/dist/fn/object/search.js

@@ -115,9 +115,21 @@ export default function search(arr, prop, val, operator, startFrom, backward) {
     var filter;
     var isFn = false;
     if (!prop) {
-        throw new Error(bbn._('The second argument for a search cannot be null or undefined'));
+        isFn = true;
+        filter = function (a) {
+            return compareConditions({ value: a }, filterToConditions({
+                logic: 'AND',
+                conditions: [
+                    {
+                        field: 'value',
+                        operator: operator || '=',
+                        value: val,
+                    },
+                ],
+            }));
+        };
     }
-    if (typeof prop === 'string') {
+    else if (typeof prop === 'string') {
         filter = {
             conditions: [
                 {

package/dist/fn.d.ts

@@ -111,6 +111,7 @@ import getProperty from './fn/object/getProperty.js';
 import getRequestId from './fn/ajax/getRequestId.js';
 import getRow from './fn/object/getRow.js';
 import getScrollBarSize from './fn/style/getScrollBarSize.js';
+import getSortingMoves from './fn/object/getSortingMoves.js';
 import getText from './fn/html/getText.js';
 import getTimeoff from './fn/misc/getTimeoff.js';
 import happy from './fn/browser/happy.js';
@@ -354,6 +355,7 @@ declare const _default: {
     getRequestId: typeof getRequestId;
     getRow: typeof getRow;
     getScrollBarSize: typeof getScrollBarSize;
+    getSortingMoves: typeof getSortingMoves;
     getText: typeof getText;
     getTimeoff: typeof getTimeoff;
     happy: typeof happy;

package/dist/fn.js

@@ -111,6 +111,7 @@ import getProperty from './fn/object/getProperty.js';
 import getRequestId from './fn/ajax/getRequestId.js';
 import getRow from './fn/object/getRow.js';
 import getScrollBarSize from './fn/style/getScrollBarSize.js';
+import getSortingMoves from './fn/object/getSortingMoves.js';
 import getText from './fn/html/getText.js';
 import getTimeoff from './fn/misc/getTimeoff.js';
 import happy from './fn/browser/happy.js';
@@ -354,6 +355,7 @@ export default {
     getRequestId: getRequestId,
     getRow: getRow,
     getScrollBarSize: getScrollBarSize,
+    getSortingMoves: getSortingMoves,
     getText: getText,
     getTimeoff: getTimeoff,
     happy: happy,

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@bbn/bbn",
-  "version": "1.0.387",
+  "version": "1.0.389",
   "description": "Javascript toolkit",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",