data-structure-typed 1.41.2 → 1.41.4

package/test/utils/json2html.ts

@@ -0,0 +1,322 @@
+import * as _ from './is';
+import {Json2htmlOptions} from '../types';
+
+function toggleJS(options?: Json2htmlOptions): string {
+  if (options?.plainHtml) {
+    return '';
+  } else {
+    return 'onclick="json-to-html.toggleVisibility(this);return false"';
+  }
+}
+
+function makeLabelDiv(options: any, level: number, keyName: string | number, datatype?: string): string {
+  if (typeof keyName === 'number') {
+    return `<div class='index'><span class='json-to-html-label'>${keyName}&nbsp;</span></div>`;
+  } else if (typeof keyName === 'string') {
+    if (datatype === 'array') {
+      return `<div class='collapsible level${level}' ${toggleJS(
+        options
+      )}><span class='json-to-html-label'>${keyName}</span></div>`;
+    } else if (datatype === 'object') {
+      return `<div class='attribute collapsible level${level}' ${toggleJS(
+        options
+      )}><span class='json-to-html-label'>${keyName}:</span></div>`;
+    } else {
+      return `<div class='leaf level${level}'><span class='json-to-html-label'>${keyName}:</span></div>`;
+    }
+  } else {
+    return '';
+  }
+}
+
+function getContentClass(keyName: string | number): string {
+  if (typeof keyName === 'string') {
+    return 'content';
+  } else {
+    return '';
+  }
+}
+
+function isPlainObject(val: any): boolean {
+  let lastKey: string | undefined;
+  let lastOwnKey: string | undefined;
+  for (const key in val) {
+    if (val.hasOwnProperty(key)) {
+      lastOwnKey = key;
+    }
+  }
+  for (const key in val) {
+    lastKey = key;
+  }
+  return lastOwnKey === lastKey;
+}
+
+function isLeafValue(val: any): boolean {
+  return (
+    _.isNumber(val) ||
+    _.isString(val) ||
+    _.isBoolean(val) ||
+    _.isDate(val) ||
+    _.isNull(val) ||
+    _.isUndefined(val) ||
+    isNaN(val) ||
+    _.isFunction(val) ||
+    !isPlainObject(val)
+  );
+}
+
+function isLeafObject(obj: any): boolean {
+  if (!_.isObject(obj)) {
+    return false;
+  }
+  for (const key in obj) {
+    const val = obj[key];
+    if (!isLeafValue(val)) {
+      return false;
+    }
+  }
+  return true;
+}
+
+function isTable(arr: any[]): boolean {
+  if (!_.isArray(arr)) {
+    return false;
+  }
+  if (arr.length === 0 || !_.isObject(arr[0])) {
+    return false;
+  } else {
+    let nonCompliant = arr.find(row => !isLeafObject(row));
+    if (nonCompliant) {
+      return false;
+    } else {
+      const cols = Object.keys(arr[0]);
+      nonCompliant = arr.find((row: object) => !_.isEqual(cols, Object.keys(row)));
+      if (nonCompliant) {
+        return false;
+      } else {
+        return true;
+      }
+    }
+  }
+}
+
+function drawTable(arr: any[]): string {
+  function drawRow(headers: string[], rowObj: any): string {
+    return '<td>' + headers.map(header => rowObj[header]).join('</td><td>') + '</td>';
+  }
+
+  const cols = Object.keys(arr[0]);
+  const content = arr.map(rowObj => drawRow(cols, rowObj));
+  const headingHtml = '<tr><th>' + cols.join('</th><th>') + '</th></tr>';
+  const contentHtml = '<tr>' + content.join('</tr><tr>') + '</tr>';
+  return '<table>' + headingHtml + contentHtml + '</table>';
+}
+
+function _render(name: string, data: any, options: Json2htmlOptions, level: number, altRow: number): string {
+  const contentClass = getContentClass(name);
+  if (_.isArray(data)) {
+    const title = makeLabelDiv(options, level, `${name}`, 'array');
+    let subs: string;
+    if (isTable(data)) {
+      subs = drawTable(data);
+    } else {
+      subs =
+        "<div class='altRows'>" +
+        data
+          .map((val: any, idx: number) => _render(idx.toString(), val, options, level + 1, idx % 2))
+          .join("</div><div class='altRows'>") +
+        '</div>';
+    }
+    return `<div class="json-to-html-collapse clearfix ${altRow}">
+      ${title}
+      <div class="${contentClass}">${subs}</div>
+    </div>`;
+  } else if (isLeafValue(data)) {
+    const title = makeLabelDiv(options, level, name);
+    if (_.isFunction(data)) {
+      return `${title}<span class='json-to-html-value'>&nbsp;&nbsp;-function() can't _render-</span>`;
+    } else if (!isPlainObject(data)) {
+      if (_.isFunction(data.toString)) {
+        return `${title}<span class='json-to-html-value'>&nbsp;&nbsp;${data.toString()}</span>`;
+      } else {
+        return `${title}<span class='json-to-html-value'>&nbsp;&nbsp;-instance object, can't render-</span>`;
+      }
+    } else {
+      return `${title}<span class='json-to-html-value'>&nbsp;&nbsp;${data}</span>`;
+    }
+  } else {
+    const title = makeLabelDiv(options, level, name, 'object');
+    let count = 0;
+    const subs =
+      '<div>' +
+      Object.entries(data)
+        .map(([key, val]) => _render(key, val, options, level + 1, count++ % 2))
+        .join('</div><div>') +
+      '</div>';
+    const inner = `<div class="json-to-html-expand clearfix ${altRow}">
+      ${title}
+      <div class="${contentClass}">${subs}</div>
+    </div>`;
+    return `${level === 0 ? "<div id='json-to-html'>" : ''}
+      ${inner}
+      ${level === 0 ? '</div>' : ''}`;
+  }
+}
+
+export function render(name: string, json: any, options: Json2htmlOptions): string {
+  // return `${head}${_render('', json, options, 0, 0)}`;
+  return `${_render(name, json, options, 0, 0)}`;
+}
+
+// const head = `<style>
+// #json-to-html table {
+//   border-collapse: collapse;
+// }
+// #json-to-html th {
+//   color: #888;
+// }
+// #json-to-html table,th, td {
+//   border: 1px solid #DDD;
+//   padding: 10px 5px;
+// }
+// #json-to-html th, td {
+//   text-align: center;
+// }
+// #json-to-html .content {
+//   padding-left: 30px;
+//   font-family: Arial;
+// }
+//
+// #json-to-html .index {
+//   font-size: 100%;
+//   color: #999;
+//   float: left;
+// }
+// #json-to-html  .clearfix:after {
+//   content: ".";
+//   display: block;
+//   height: 0;
+//   clear: both;
+//   visibility: hidden;
+// }
+// #json-to-html  .json-to-html-label {
+//   font-family: Helvetica Neue;
+//   color: #333;
+// }
+// #json-to-html  .json-to-html-value {
+//   font-family: Arial;
+//   color: #777;
+// }
+// #json-to-html .collapsible > .json-to-html-label:hover {
+//   text-decoration: underline;
+// }
+// #json-to-html .collapsible > .json-to-html-label {
+//   color: #15C;
+// }
+// #json-to-html  .json-to-html-collapse > div.content {
+//   display: none;
+// }
+// #json-to-html  .json-to-html-collapse > .json-to-html-label {
+//   font-weight: bold;
+// }
+//
+// #json-to-html .json-to-html-expand  > div > .json-to-html-label, #json-to-html .json-to-html-collapse  > div > .json-to-html-label {
+//   background-repeat: no-repeat;
+//   background-position: left;
+//   padding-left: 25px;
+//   margin: 5px 0px 5px 15px;
+//   display: inline-block;
+// }
+//
+// #json-to-html .json-to-html-expand  > div > .json-to-html-label {
+//     width: 30px;
+//   height: 30px;
+//   background-image: url('data:image/svg+xml;utf8,<svg xmlns="http://www.w3.org/2000/svg" width="100" height="100"><polygon points="50,10 10,90 90,90" fill="blue" /></svg>');
+//   background-size: cover;
+//   background-position: center;
+// }
+//
+// #json-to-html .json-to-html-collapse > div > .json-to-html-label {
+//       width: 30px;
+//   height: 30px;
+//   background-image: url('data:image/svg+xml;utf8,<svg xmlns="http://www.w3.org/2000/svg" width="100" height="100"><polygon points="50,10 10,90 90,90" fill="blue" /></svg>');
+//   background-size: cover;
+//   background-position: center;
+// }
+//
+// #json-to-html .json-to-html-collapse > span.collapsible:before {
+//   border-radius: 2px;
+//   border-color: #A44;
+//   border-style: solid;
+//   border-width: 1px;
+//   color: #A44;
+//   content: '+';
+//   display: inline-block;
+//   line-height: 7px;
+//   margin: 0 2px;
+//   overflow: hidden;
+//   padding: 1px;
+//   font-size: 11px;
+// }
+//
+// #json-to-html .json-to-html-expand > span.collapsible:before {
+//   border: none;
+//   color: #A44;
+//   content: '-';
+//   display: inline-block;
+//   line-height: 7px;
+//   margin: 4px;
+//   overflow: hidden;
+//   padding: 1px;
+//   font-size: 11px;
+// }
+//
+// #json-to-html.level0 {
+//   font-size: 25px;
+// }
+// #json-to-html  .level1 {
+//   font-size: 22px;
+// }
+//
+// #json-to-html .leaf {
+//   color: #666;
+//   display: inline;
+// }
+//
+// #json-to-html .altRows:nth-child(odd)    { background-color:#ddd; }
+// #json-to-html .altRows:nth-child(even)    { background-color:#fff; }
+//
+// #json-to-html tr:nth-child(odd)    { background-color:#eee; }
+// #json-to-html tr:nth-child(even)    { background-color:#fff; }
+// </style>
+// <script type="text/javascript">
+//   json-to-html = {
+//     toggleVisibility: function(el, name) {
+//       json-to-html.toggleClass(el.parentElement,'json-to-html-collapse json-to-html-expand');
+//     },
+//     classRe: function(name) {
+//       return new RegExp('(?:^|\\s)'+name+'(?!\\S)');
+//     },
+//     addClass: function(el, name) {
+//       el.className += " "+name;
+//     },
+//     removeClass: function(el, name) {
+//       var re = json-to-html.classRe(name);
+//       el.className  = el.className.replace(json-to-html.classRe(name) , '' )
+//     },
+//     hasClass: function(el, name) {
+//       var re = json-to-html.classRe(name);
+//       return json-to-html.classRe(name).exec(el.className);
+//     },
+//     toggleClass: function(el, name) {
+//       var names = name.split(/\s+/);
+//       for (n in names) {
+//         if (json-to-html.hasClass(el, names[n])) {
+//           json-to-html.removeClass(el, names[n]);
+//         } else {
+//           json-to-html.addClass(el, names[n]);
+//         }
+//       }
+//     }
+//   };
+// </script>`;

package/test/utils/number.ts

@@ -1,3 +1,13 @@
-export function getRandomInt(min: number, max: number) {
+export function randomInt(min: number, max: number) {
   return Math.floor(Math.random() * (max - min + 1)) + min;
 }
+
+export function numberFix(num: number, decimalPlaces: number): string {
+  if (num > 10000 || num < 0.001) {
+    const [mantissa, exponent] = num.toExponential().split('e');
+    const formattedMantissa = Number(mantissa).toFixed(decimalPlaces);
+    return `${formattedMantissa}e${exponent}`;
+  } else {
+    return num.toFixed(decimalPlaces);
+  }
+}

package/test/config.js

@@ -1,4 +0,0 @@
-'use strict';
-Object.defineProperty(exports, '__esModule', {value: true});
-exports.isDebugTest = void 0;
-exports.isDebugTest = false;

package/test/types/index.js

@@ -1,29 +0,0 @@
-'use strict';
-var __createBinding =
-  (this && this.__createBinding) ||
-  (Object.create
-    ? function (o, m, k, k2) {
-        if (k2 === undefined) k2 = k;
-        var desc = Object.getOwnPropertyDescriptor(m, k);
-        if (!desc || ('get' in desc ? !m.__esModule : desc.writable || desc.configurable)) {
-          desc = {
-            enumerable: true,
-            get: function () {
-              return m[k];
-            }
-          };
-        }
-        Object.defineProperty(o, k2, desc);
-      }
-    : function (o, m, k, k2) {
-        if (k2 === undefined) k2 = k;
-        o[k2] = m[k];
-      });
-var __exportStar =
-  (this && this.__exportStar) ||
-  function (m, exports) {
-    for (var p in m)
-      if (p !== 'default' && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
-  };
-Object.defineProperty(exports, '__esModule', {value: true});
-__exportStar(require('./utils'), exports);

package/test/types/utils/big-o.js

@@ -1,2 +0,0 @@
-'use strict';
-Object.defineProperty(exports, '__esModule', {value: true});

package/test/types/utils/index.js

@@ -1,29 +0,0 @@
-'use strict';
-var __createBinding =
-  (this && this.__createBinding) ||
-  (Object.create
-    ? function (o, m, k, k2) {
-        if (k2 === undefined) k2 = k;
-        var desc = Object.getOwnPropertyDescriptor(m, k);
-        if (!desc || ('get' in desc ? !m.__esModule : desc.writable || desc.configurable)) {
-          desc = {
-            enumerable: true,
-            get: function () {
-              return m[k];
-            }
-          };
-        }
-        Object.defineProperty(o, k2, desc);
-      }
-    : function (o, m, k, k2) {
-        if (k2 === undefined) k2 = k;
-        o[k2] = m[k];
-      });
-var __exportStar =
-  (this && this.__exportStar) ||
-  function (m, exports) {
-    for (var p in m)
-      if (p !== 'default' && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
-  };
-Object.defineProperty(exports, '__esModule', {value: true});
-__exportStar(require('./big-o'), exports);

package/test/utils/big-o.js

@@ -1,222 +0,0 @@
-'use strict';
-Object.defineProperty(exports, '__esModule', {value: true});
-exports.logBigOMetrics = exports.logBigOMetricsWrap = exports.bigO = exports.magnitude = void 0;
-var config_1 = require('../config');
-
-var isDebug = config_1.isDebugTest;
-var orderReducedBy = 2; // reduction of bigO's order compared to the baseline bigO
-exports.magnitude = {
-  CONSTANT: Math.floor(Number.MAX_SAFE_INTEGER / Math.pow(10, orderReducedBy)),
-  LOG_N: Math.pow(10, 9 - orderReducedBy),
-  LINEAR: Math.pow(10, 6 - orderReducedBy),
-  N_LOG_N: Math.pow(10, 5 - orderReducedBy),
-  SQUARED: Math.pow(10, 4 - orderReducedBy),
-  CUBED: Math.pow(10, 3 - orderReducedBy),
-  FACTORIAL: 20 - orderReducedBy
-};
-exports.bigO = {
-  CONSTANT: exports.magnitude.CONSTANT / 100000,
-  LOG_N: Math.log2(exports.magnitude.LOG_N) / 1000,
-  LINEAR: exports.magnitude.LINEAR / 1000,
-  N_LOG_N: (exports.magnitude.N_LOG_N * Math.log2(exports.magnitude.LOG_N)) / 1000,
-  SQUARED: Math.pow(exports.magnitude.SQUARED, 2) / 1000,
-  CUBED: Math.pow(exports.magnitude.SQUARED, 3) / 1000,
-  FACTORIAL: 10000
-};
-
-function findPotentialN(input) {
-  var longestArray = [];
-  var mostProperties = {};
-
-  function recurse(obj) {
-    if (Array.isArray(obj)) {
-      if (obj.length > longestArray.length) {
-        longestArray = obj;
-      }
-    } else if (typeof obj === 'object' && obj !== null) {
-      var keys = Object.keys(obj);
-      if (keys.length > Object.keys(mostProperties).length) {
-        mostProperties = obj;
-      }
-      keys.forEach(function (key) {
-        recurse(obj[key]);
-      });
-    }
-  }
-
-  if (Array.isArray(input)) {
-    input.forEach(function (item) {
-      recurse(item);
-    });
-  } else {
-    recurse(input);
-  }
-  // return [longestArray, mostProperties] : [any[], { [key: string]: any }];
-  return Math.max(longestArray.length, Object.keys(mostProperties).length);
-}
-
-function linearRegression(x, y) {
-  var n = x.length;
-  var sumX = x.reduce(function (acc, val) {
-    return acc + val;
-  }, 0);
-  var sumY = y.reduce(function (acc, val) {
-    return acc + val;
-  }, 0);
-  var sumXSquared = x.reduce(function (acc, val) {
-    return acc + Math.pow(val, 2);
-  }, 0);
-  var sumXY = x.reduce(function (acc, val, i) {
-    return acc + val * y[i];
-  }, 0);
-  var slope = (n * sumXY - sumX * sumY) / (n * sumXSquared - Math.pow(sumX, 2));
-  var intercept = (sumY - slope * sumX) / n;
-  var yHat = x.map(function (val) {
-    return slope * val + intercept;
-  });
-  var totalVariation = y
-    .map(function (val, i) {
-      return Math.pow(val - yHat[i], 2);
-    })
-    .reduce(function (acc, val) {
-      return acc + val;
-    }, 0);
-  var explainedVariation = y
-    .map(function (val) {
-      return Math.pow(val - sumY / n, 2);
-    })
-    .reduce(function (acc, val) {
-      return acc + val;
-    }, 0);
-  var rSquared = 1 - totalVariation / explainedVariation;
-  return {slope: slope, intercept: intercept, rSquared: rSquared};
-}
-
-function estimateBigO(runtimes, dataSizes) {
-  // Make sure the input runtimes and data sizes have the same length
-  if (runtimes.length !== dataSizes.length) {
-    return 'Lengths of input arrays do not match';
-  }
-  // Create an array to store the computational complexity of each data point
-  var complexities = [];
-  // Traverse different possible complexities
-  var complexitiesToCheck = [
-    'O(1)',
-    'O(log n)',
-    'O(n)',
-    'O(n log n)',
-    'O(n^2)' // squared time complexity
-  ];
-  var _loop_1 = function (complexity) {
-    // Calculate data points for fitting
-    var fittedData = dataSizes.map(function (size) {
-      if (complexity === 'O(1)') {
-        return 1; // constant time complexity
-      } else if (complexity === 'O(log n)') {
-        return Math.log(size);
-      } else if (complexity === 'O(n)') {
-        return size;
-      } else if (complexity === 'O(n log n)') {
-        return size * Math.log(size);
-      } else if (complexity === 'O(n^2)') {
-        return Math.pow(size, 2);
-      } else {
-        return Math.pow(size, 10);
-      }
-    });
-    // Fit the data points using linear regression analysis
-    var regressionResult = linearRegression(fittedData, runtimes);
-    // Check the R-squared value of the fit. It is usually considered a valid fit if it is greater than 0.9.
-    if (regressionResult.rSquared >= 0.9) {
-      complexities.push(complexity);
-    }
-  };
-  for (var _i = 0, complexitiesToCheck_1 = complexitiesToCheck; _i < complexitiesToCheck_1.length; _i++) {
-    var complexity = complexitiesToCheck_1[_i];
-    _loop_1(complexity);
-  }
-  // If there is no valid fitting result, return "cannot estimate", otherwise return the estimated time complexity
-  if (complexities.length === 0) {
-    return 'Unable to estimate';
-  } else {
-    return complexities.join(' or ');
-  }
-}
-
-var methodLogs = new Map();
-
-function logBigOMetricsWrap(fn, args, fnName) {
-  var startTime = performance.now();
-  var result = fn(args);
-  var endTime = performance.now();
-  var runTime = endTime - startTime;
-  var methodName = ''.concat(fnName);
-  if (!methodLogs.has(methodName)) {
-    methodLogs.set(methodName, []);
-  }
-  var methodLog = methodLogs.get(methodName);
-  var maxDataSize = args.length === 1 && typeof args[0] === 'number' ? args[0] : findPotentialN(args);
-  if (methodLog) {
-    methodLog.push([runTime, maxDataSize]);
-    if (methodLog.length >= 20) {
-      isDebug && console.log('triggered', methodName, methodLog);
-      var bigO_1 = estimateBigO(
-        methodLog.map(function (_a) {
-          var runTime = _a[0];
-          return runTime;
-        }),
-        methodLog.map(function (_a) {
-          var runTime = _a[0];
-          return runTime;
-        })
-      );
-      isDebug && console.log('Estimated Big O: '.concat(bigO_1));
-      methodLogs.delete(methodName);
-    }
-  }
-  return result;
-}
-
-exports.logBigOMetricsWrap = logBigOMetricsWrap;
-
-function logBigOMetrics(target, propertyKey, descriptor) {
-  var originalMethod = descriptor.value;
-  descriptor.value = function () {
-    var args = [];
-    for (var _i = 0; _i < arguments.length; _i++) {
-      args[_i] = arguments[_i];
-    }
-    var startTime = performance.now();
-    var result = originalMethod.apply(this, args);
-    var endTime = performance.now();
-    var runTime = endTime - startTime;
-    var methodName = ''.concat(target.constructor.name, '.').concat(propertyKey);
-    if (!methodLogs.has(methodName)) {
-      methodLogs.set(methodName, []);
-    }
-    var methodLog = methodLogs.get(methodName);
-    var maxDataSize = args.length === 1 && typeof args[0] === 'number' ? args[0] : findPotentialN(args);
-    if (methodLog) {
-      methodLog.push([runTime, maxDataSize]);
-      if (methodLog.length >= 20) {
-        isDebug && console.log('triggered', methodName, methodLog);
-        var bigO_2 = estimateBigO(
-          methodLog.map(function (_a) {
-            var runTime = _a[0];
-            return runTime;
-          }),
-          methodLog.map(function (_a) {
-            var runTime = _a[0];
-            return runTime;
-          })
-        );
-        isDebug && console.log('Estimated Big O: '.concat(bigO_2));
-        methodLogs.delete(methodName);
-      }
-    }
-    return result;
-  };
-  return descriptor;
-}
-
-exports.logBigOMetrics = logBigOMetrics;

package/test/utils/index.js

@@ -1,30 +0,0 @@
-'use strict';
-var __createBinding =
-  (this && this.__createBinding) ||
-  (Object.create
-    ? function (o, m, k, k2) {
-        if (k2 === undefined) k2 = k;
-        var desc = Object.getOwnPropertyDescriptor(m, k);
-        if (!desc || ('get' in desc ? !m.__esModule : desc.writable || desc.configurable)) {
-          desc = {
-            enumerable: true,
-            get: function () {
-              return m[k];
-            }
-          };
-        }
-        Object.defineProperty(o, k2, desc);
-      }
-    : function (o, m, k, k2) {
-        if (k2 === undefined) k2 = k;
-        o[k2] = m[k];
-      });
-var __exportStar =
-  (this && this.__exportStar) ||
-  function (m, exports) {
-    for (var p in m)
-      if (p !== 'default' && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
-  };
-Object.defineProperty(exports, '__esModule', {value: true});
-__exportStar(require('./number'), exports);
-__exportStar(require('./big-o'), exports);

package/test/utils/number.js

@@ -1,14 +0,0 @@
-'use strict';
-Object.defineProperty(exports, '__esModule', {value: true});
-exports.getMSB = exports.getRandomInt = void 0;
-function getRandomInt(min, max) {
-  return Math.floor(Math.random() * (max - min + 1)) + min;
-}
-exports.getRandomInt = getRandomInt;
-var getMSB = function (value) {
-  if (value <= 0) {
-    return 0;
-  }
-  return 1 << (31 - Math.clz32(value));
-};
-exports.getMSB = getMSB;