data-structure-typed 1.41.4 → 1.41.6

package/test/utils/array.ts

@@ -1,5 +0,0 @@
-import {randomInt} from './number';
-
-export const randomIntArray = (length: number, min: number = -1000, max: number = 1000) => {
-  return new Array<number>(length).fill(0).map(() => randomInt(min, max));
-};

package/test/utils/big-o.ts

@@ -1,201 +0,0 @@
-import {AnyFunction} from '../types';
-import {isDebugTest} from '../config';
-
-const isDebug = isDebugTest;
-const orderReducedBy = 1; // reduction of bigO's order compared to the baseline bigO
-
-export const magnitude = {
-  CONSTANT: Math.pow(10, 9),
-  LOG_N: Math.pow(10, 8 - orderReducedBy),
-  LINEAR: Math.pow(10, 7 - orderReducedBy),
-  N_LOG_N: Math.pow(10, 4 - orderReducedBy),
-  SQUARED: Math.pow(10, 3 - orderReducedBy),
-  CUBED: Math.pow(10, 2 - orderReducedBy),
-  FACTORIAL: 20 - orderReducedBy
-};
-
-export const bigO = {
-  CONSTANT: magnitude.CONSTANT / 100000,
-  LOG_N: Math.log2(magnitude.LOG_N) / 1000,
-  LINEAR: magnitude.LINEAR / 1000,
-  N_LOG_N: (magnitude.N_LOG_N * Math.log2(magnitude.LOG_N)) / 1000,
-  SQUARED: Math.pow(magnitude.SQUARED, 2) / 1000,
-  CUBED: Math.pow(magnitude.SQUARED, 3) / 1000,
-  FACTORIAL: 10000
-};
-
-function findPotentialN(input: any): number {
-  let longestArray: any[] = [];
-  let mostProperties: {[key: string]: any} = {};
-
-  function recurse(obj: any) {
-    if (Array.isArray(obj)) {
-      if (obj.length > longestArray.length) {
-        longestArray = obj;
-      }
-    } else if (typeof obj === 'object' && obj !== null) {
-      const keys = Object.keys(obj);
-      if (keys.length > Object.keys(mostProperties).length) {
-        mostProperties = obj;
-      }
-      keys.forEach(key => {
-        recurse(obj[key]);
-      });
-    }
-  }
-
-  if (Array.isArray(input)) {
-    input.forEach(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: number[], y: number[]) {
-  const n = x.length;
-
-  const sumX = x.reduce((acc, value) => acc + value, 0);
-  const sumY = y.reduce((acc, value) => acc + value, 0);
-
-  const sumXSquared = x.reduce((acc, value) => acc + value ** 2, 0);
-  const sumXY = x.reduce((acc, value, i) => acc + value * y[i], 0);
-
-  const slope = (n * sumXY - sumX * sumY) / (n * sumXSquared - sumX ** 2);
-  const intercept = (sumY - slope * sumX) / n;
-
-  const yHat = x.map(value => slope * value + intercept);
-
-  const totalVariation = y.map((value, i) => (value - yHat[i]) ** 2).reduce((acc, value) => acc + value, 0);
-  const explainedVariation = y.map(value => (value - sumY / n) ** 2).reduce((acc, value) => acc + value, 0);
-
-  const rSquared = 1 - totalVariation / explainedVariation;
-
-  return {slope, intercept, rSquared};
-}
-
-function estimateBigO(runtimes: number[], dataSizes: number[]): string {
-  // 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
-  const complexities: string[] = [];
-
-  // Traverse different possible complexities
-  const complexitiesToCheck: string[] = [
-    'O(1)', // constant time complexity
-    'O(log n)', // Logarithmic time complexity
-    'O(n)', // linear time complexity
-    'O(n log n)', // linear logarithmic time complexity
-    'O(n^2)' // squared time complexity
-  ];
-
-  for (const complexity of complexitiesToCheck) {
-    // Calculate data points for fitting
-    const fittedData: number[] = dataSizes.map(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 size ** 2;
-      } else {
-        return size ** 10;
-      }
-    });
-
-    // Fit the data points using linear regression analysis
-    const 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);
-    }
-  }
-
-  // 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 ');
-  }
-}
-
-const methodLogs: Map<string, [number, number][]> = new Map();
-
-export function logBigOMetricsWrap<F extends AnyFunction>(fn: F, args: Parameters<F>, fnName: string) {
-  const startTime = performance.now();
-  const result = fn(args);
-  const endTime = performance.now();
-  const runTime = endTime - startTime;
-  const methodName = `${fnName}`;
-  if (!methodLogs.has(methodName)) {
-    methodLogs.set(methodName, []);
-  }
-
-  const methodLog = methodLogs.get(methodName);
-
-  const 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);
-      const bigO = estimateBigO(
-        methodLog.map(([runTime]) => runTime),
-        methodLog.map(([runTime]) => runTime)
-      );
-      isDebug && console.log(`Estimated Big O: ${bigO}`);
-      methodLogs.delete(methodName);
-    }
-  }
-
-  return result;
-}
-
-export function logBigOMetrics(target: any, propertyKey: string, descriptor: PropertyDescriptor) {
-  const originalMethod = descriptor.value;
-
-  descriptor.value = function (...args: any[]) {
-    const startTime = performance.now();
-    const result = originalMethod.apply(this, args);
-    const endTime = performance.now();
-    const runTime = endTime - startTime;
-
-    const methodName = `${target.constructor.name}.${propertyKey}`;
-    if (!methodLogs.has(methodName)) {
-      methodLogs.set(methodName, []);
-    }
-
-    const methodLog = methodLogs.get(methodName);
-
-    const 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);
-        const bigO = estimateBigO(
-          methodLog.map(([runTime]) => runTime),
-          methodLog.map(([runTime]) => runTime)
-        );
-        isDebug && console.log(`Estimated Big O: ${bigO}`);
-        methodLogs.delete(methodName);
-      }
-    }
-
-    return result;
-  };
-
-  return descriptor;
-}

package/test/utils/console.ts

@@ -1,30 +0,0 @@
-export const Color = {
-  END: '\x1b[0m',
-  BOLD: '\x1b[1m',
-  DIM: '\x1b[2m',
-  ITALIC: '\x1b[3m',
-  UNDERLINE: '\x1b[4m',
-  INVERSE: '\x1b[7m',
-  STRIKETHROUGH: '\x1b[9m',
-  NO_BOLD: '\x1b[22m',
-  NO_ITALIC: '\x1b[23m',
-  NO_UNDERLINE: '\x1b[24m',
-  NO_INVERSE: '\x1b[27m',
-  NO_STRIKETHROUGH: '\x1b[29m',
-  BLACK: '\x1b[30m',
-  RED: '\x1b[31m',
-  GREEN: '\x1b[32m',
-  YELLOW: '\x1b[33m',
-  BLUE: '\x1b[34m',
-  MAGENTA: '\x1b[35m',
-  CYAN: '\x1b[36m',
-  WHITE: '\x1b[37m',
-  BG_BLACK: '\x1b[40m',
-  BG_RED: '\x1b[41m',
-  BG_GREEN: '\x1b[42m',
-  BG_YELLOW: '\x1b[43m',
-  BG_BLUE: '\x1b[44m',
-  BG_MAGENTA: '\x1b[45m',
-  BG_CYAN: '\x1b[46m',
-  BG_WHITE: '\x1b[47m'
-};

package/test/utils/index.ts

@@ -1,6 +0,0 @@
-export * from './number';
-export * from './array';
-export * from './big-o';
-export * from './json2html';
-export * from './is';
-export * from './console';

package/test/utils/is.ts

@@ -1,56 +0,0 @@
-export const isNumber = (value: any) => {
-  return typeof value === 'number';
-};
-export const isString = (value: any) => {
-  return typeof value === 'string';
-};
-export const isBoolean = (value: any) => {
-  return typeof value === 'boolean';
-};
-export const isDate = (value: any) => {
-  return value instanceof Date;
-};
-export const isNull = (value: any) => {
-  return value === null;
-};
-export const isUndefined = (value: any) => {
-  return typeof value === 'undefined';
-};
-export const isFunction = (value: any) => {
-  return typeof value === 'function';
-};
-export const isObject = (value: any) => {
-  return typeof value === 'object';
-};
-export const isArray = (value: any) => {
-  return Array.isArray(value);
-};
-
-export const isEqual = (objA: any, objB: any): boolean => {
-  if (objA === objB) {
-    return true;
-  }
-
-  if (typeof objA !== 'object' || typeof objB !== 'object' || objA === null || objB === null) {
-    return false;
-  }
-
-  const keysA = Object.keys(objA);
-  const keysB = Object.keys(objB);
-
-  if (keysA.length !== keysB.length) {
-    return false;
-  }
-
-  for (const key of keysA) {
-    if (!keysB.includes(key)) {
-      return false;
-    }
-
-    if (!isEqual(objA[key], objB[key])) {
-      return false;
-    }
-  }
-
-  return true;
-};

package/test/utils/json2html.ts

@@ -1,322 +0,0 @@
-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,13 +0,0 @@
-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);
-  }
-}