list-toolkit 2.2.6 → 2.3.0

package/cjs/list/value.js

@@ -1,99 +0,0 @@
-'use strict';
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-Object.defineProperty(exports, "Ptr", {
-  enumerable: true,
-  get: function () {
-    return _core.Ptr;
-  }
-});
-exports.ValueList = void 0;
-Object.defineProperty(exports, "ValueNode", {
-  enumerable: true,
-  get: function () {
-    return _nodes.ValueNode;
-  }
-});
-exports.default = void 0;
-var _core = _interopRequireWildcard(require("./core.js"));
-var _nodes = require("./nodes.js");
-var _basics = require("./basics.js");
-var _metaUtils = require("../meta-utils.js");
-function _interopRequireWildcard(e, t) { if ("function" == typeof WeakMap) var r = new WeakMap(), n = new WeakMap(); return (_interopRequireWildcard = function (e, t) { if (!t && e && e.__esModule) return e; var o, i, f = { __proto__: null, default: e }; if (null === e || "object" != typeof e && "function" != typeof e) return f; if (o = t ? n : r) { if (o.has(e)) return o.get(e); o.set(e, f); } for (const t in e) "default" !== t && {}.hasOwnProperty.call(e, t) && ((i = (o = Object.defineProperty) && Object.getOwnPropertyDescriptor(e, t)) && (i.get || i.set) ? o(f, t, i) : f[t] = e[t]); return f; })(e, t); }
-class ValueList extends _core.default {
-  popFront() {
-    if (!this.isEmpty) return (0, _basics.pop)(this, this[this.nextName]).extracted.value;
-  }
-  popBack() {
-    if (!this.isEmpty) return (0, _basics.pop)(this, this[this.prevName]).extracted.value;
-  }
-  adoptValue(value) {
-    if (value instanceof _core.Ptr) {
-      if (!this.isCompatiblePtr(value)) throw new Error('Incompatible pointer');
-      if (value.node instanceof _nodes.ValueNode) {
-        value.list = this;
-        return super.adoptNode(value);
-      }
-      return new _nodes.ValueNode(value.node, this);
-    }
-    if (value instanceof _nodes.ValueNode) {
-      if (!this.isNodeLike(value)) throw new Error('Incompatible node');
-      return super.adoptNode(value);
-    }
-    return new _nodes.ValueNode(value, this);
-  }
-
-  // iterators
-
-  [Symbol.iterator]() {
-    let current = this[this.nextName],
-      readyToStop = this.isEmpty;
-    return (0, _metaUtils.normalizeIterator)({
-      next: () => {
-        if (readyToStop && current === this) return {
-          done: true
-        };
-        readyToStop = true;
-        const value = current.value;
-        current = current[this.nextName];
-        return {
-          value
-        };
-      }
-    });
-  }
-  getValueIterator(range) {
-    return (0, _metaUtils.mapIterator)(this.getNodeIterator(range), node => node.value);
-  }
-  getReverseValueIterator(range) {
-    return (0, _metaUtils.mapIterator)(this.getReverseNodeIterator(range), node => node.value);
-  }
-
-  // meta helpers
-
-  clone() {
-    return ValueList.from(this, this);
-  }
-  make() {
-    return new ValueList(this);
-  }
-  makeFrom(values) {
-    return ValueList.from(values, this);
-  }
-  static from(values, options) {
-    const list = new ValueList(options);
-    for (const value of values) list.pushBack(value);
-    return list;
-  }
-}
-exports.ValueList = ValueList;
-ValueList.Ptr = _core.Ptr;
-ValueList.ValueNode = _nodes.ValueNode;
-(0, _metaUtils.addAliases)(ValueList.prototype, {
-  popFront: 'pop',
-  getValueIterator: 'getIterator',
-  getReverseValueIterator: 'getReverseIterator'
-});
-var _default = exports.default = ValueList;

package/cjs/list-helpers.js

@@ -1,91 +0,0 @@
-'use strict';
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.normalizeRange = exports.normalizePtrRange = exports.normalizeNode = exports.isRangeLike = exports.isPtrRangeLike = void 0;
-const normalizeNode = (list, node, PtrBase) => {
-  if (!node) return null;
-  if (node instanceof PtrBase) {
-    if (!list.isCompatible(node.list)) throw new Error('Incompatible lists');
-    node = node.node;
-  } else {
-    if (!list.isNodeLike(node)) throw new Error('Not a compatible node');
-  }
-  return node;
-};
-exports.normalizeNode = normalizeNode;
-const isRangeLike = (listHost, range, PtrBase) => {
-  if (!range) return true;
-  if (range.list && !listHost.isCompatible(range.list)) return false;
-  let list = range.list;
-  if (range.from instanceof PtrBase) {
-    if (range.list) {
-      if (range.from.list !== range.list) return false;
-    } else {
-      if (!listHost.isCompatible(range.from.list)) return false;
-      list ||= range.from.list;
-    }
-  } else {
-    if (range.from && !listHost.isNodeLike(range.from)) return false;
-  }
-  if (range.to instanceof PtrBase) {
-    if (list) {
-      if (range.to.list !== list) return false;
-    } else {
-      if (!listHost.isCompatible(range.to.list)) return false;
-    }
-  } else {
-    if (range.to && !listHost.isNodeLike(range.to)) return false;
-  }
-  return true;
-};
-exports.isRangeLike = isRangeLike;
-const normalizeRange = (listHost, range, PtrBase) => {
-  if (!range) return null;
-  if (!isRangeLike(listHost, range, PtrBase)) throw new Error('Not a compatible range');
-  let {
-    from,
-    to
-  } = range;
-  if (from instanceof PtrBase) from = from.node;
-  if (to instanceof PtrBase) to = to.node;
-  return {
-    ...range,
-    from,
-    to
-  };
-};
-exports.normalizeRange = normalizeRange;
-const isPtrRangeLike = (listHost, range, PtrBase) => {
-  if (!range) return true;
-  if (!(range.from instanceof PtrBase)) return false;
-  if (range.list) {
-    if (!listHost.isCompatible(range.list)) return false;
-    if (range.from.list !== range.list) return false;
-  } else {
-    if (!listHost.isCompatible(range.from.list)) return false;
-  }
-  if (range.to instanceof PtrBase) {
-    if (range.to.list !== (range.list || range.from.list)) return false;
-  } else {
-    if (range.to && !listHost.isNodeLike(range.to)) return false;
-  }
-  return true;
-};
-exports.isPtrRangeLike = isPtrRangeLike;
-const normalizePtrRange = (listHost, range, PtrBase) => {
-  if (!range) return null;
-  if (!isPtrRangeLike(listHost, range, PtrBase)) throw new Error('Not a compatible ptr range');
-  let {
-    from,
-    to
-  } = range;
-  if (to instanceof PtrBase) to = to.node;
-  return {
-    ...range,
-    from,
-    to
-  };
-};
-exports.normalizePtrRange = normalizePtrRange;

package/cjs/list-utils.js

@@ -1,141 +0,0 @@
-'use strict';
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.removeNodeBy = exports.pushValuesFront = exports.pushValuesBack = exports.isValidSList = exports.isValidList = exports.insertValuesBefore = exports.insertValuesAfter = exports.frontPusher = exports.findPtrBy = exports.findNodeBy = exports.backPusher = exports.appendValuesFront = exports.appendValuesBack = exports.addValuesBefore = exports.addValuesAfter = void 0;
-const isValidList = list => {
-  let current = list;
-  do {
-    const next = current[list.nextName];
-    if (!next || next[list.prevName] !== current) return false;
-    current = next;
-  } while (current !== list);
-  return true;
-};
-exports.isValidList = isValidList;
-const isValidSList = list => {
-  let current = list;
-  do {
-    const next = current[list.nextName];
-    if (!next) return false;
-    current = next;
-  } while (current !== list);
-  return true;
-};
-exports.isValidSList = isValidSList;
-const pushValuesFront = (list, values) => {
-  for (const value of values) {
-    list.pushFront(value);
-  }
-  return list;
-};
-exports.pushValuesFront = pushValuesFront;
-const pushValuesBack = (list, values) => {
-  for (const value of values) {
-    list.pushBack(value);
-  }
-  return list;
-};
-exports.pushValuesBack = pushValuesBack;
-const appendValuesFront = (list, values) => {
-  if (typeof list.appendFront == 'function' && list.isCompatible(values)) {
-    list.appendFront(values);
-    return list;
-  }
-  if (!Array.isArray(values)) values = Array.from(values);
-  for (let i = values.length - 1; i >= 0; --i) {
-    list.pushFront(values[i]);
-  }
-  return list;
-};
-exports.appendValuesFront = appendValuesFront;
-const appendValuesBack = (list, values) => {
-  if (typeof list.appendBack == 'function' && list.isCompatible(values)) {
-    list.appendBack(values);
-    return list;
-  }
-  return pushValuesBack(list, values);
-};
-exports.appendValuesBack = appendValuesBack;
-const addValuesBefore = (ptr, values) => {
-  for (const value of values) {
-    ptr.addBefore(value);
-  }
-  return ptr;
-};
-exports.addValuesBefore = addValuesBefore;
-const addValuesAfter = (ptr, values) => {
-  for (const value of values) {
-    ptr.addAfter(value);
-  }
-  return ptr;
-};
-exports.addValuesAfter = addValuesAfter;
-const insertValuesBefore = (ptr, values) => {
-  if (typeof ptr.insertBefore == 'function' && ptr.list.isCompatible(values)) {
-    ptr.insertBefore(ptr.list.makeFrom(values));
-    return ptr;
-  }
-  return addValuesBefore(ptr, values);
-};
-exports.insertValuesBefore = insertValuesBefore;
-const insertValuesAfter = (ptr, values) => {
-  if (typeof ptr.insertAfter == 'function' && ptr.list.isCompatible(values)) {
-    ptr.insertAfter(ptr.list.makeFrom(values));
-    return ptr;
-  }
-  if (!Array.isArray(values)) values = Array.from(values);
-  for (let i = values.length - 1; i >= 0; --i) {
-    ptr.addAfter(values[i]);
-  }
-  return ptr;
-};
-exports.insertValuesAfter = insertValuesAfter;
-const findNodeBy = (list, condition) => {
-  for (const node of list.getNodeIterator()) {
-    if (condition(node)) return node;
-  }
-  return null;
-};
-exports.findNodeBy = findNodeBy;
-const findPtrBy = (list, condition) => {
-  for (const ptr of list.getPtrIterator()) {
-    if (condition(ptr.node)) return ptr;
-  }
-  return null;
-};
-exports.findPtrBy = findPtrBy;
-const removeNodeBy = (list, condition) => {
-  for (const ptr of list.getPtrIterator()) {
-    if (condition(ptr.node)) return ptr.removeCurrent();
-  }
-  return null;
-};
-exports.removeNodeBy = removeNodeBy;
-const backPusher = (ExtListClass, options) => {
-  const list = new ExtListClass(null, options),
-    adapter = {
-      nextName: list.nextName,
-      prevName: list.prevName,
-      pushBackNode: node => {
-        const ptr = list.addNodeAfter(node);
-        list.next();
-        return ptr.node;
-      },
-      releaseList: () => list.make(list.next().detach())
-    };
-  return adapter;
-};
-exports.backPusher = backPusher;
-const frontPusher = (ExtListClass, options) => {
-  const list = new ExtListClass(null, options),
-    adapter = {
-      nextName: list.nextName,
-      prevName: list.prevName,
-      pushFrontNode: node => list.addNodeAfter(node).node,
-      releaseList: () => (void 0).make(list.detach())
-    };
-  return adapter;
-};
-exports.frontPusher = frontPusher;

package/cjs/list.js

@@ -1,21 +0,0 @@
-'use strict';
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-var _exportNames = {};
-exports.default = void 0;
-var _core = _interopRequireWildcard(require("./list/core.js"));
-Object.keys(_core).forEach(function (key) {
-  if (key === "default" || key === "__esModule") return;
-  if (Object.prototype.hasOwnProperty.call(_exportNames, key)) return;
-  if (key in exports && exports[key] === _core[key]) return;
-  Object.defineProperty(exports, key, {
-    enumerable: true,
-    get: function () {
-      return _core[key];
-    }
-  });
-});
-function _interopRequireWildcard(e, t) { if ("function" == typeof WeakMap) var r = new WeakMap(), n = new WeakMap(); return (_interopRequireWildcard = function (e, t) { if (!t && e && e.__esModule) return e; var o, i, f = { __proto__: null, default: e }; if (null === e || "object" != typeof e && "function" != typeof e) return f; if (o = t ? n : r) { if (o.has(e)) return o.get(e); o.set(e, f); } for (const t in e) "default" !== t && {}.hasOwnProperty.call(e, t) && ((i = (o = Object.defineProperty) && Object.getOwnPropertyDescriptor(e, t)) && (i.get || i.set) ? o(f, t, i) : f[t] = e[t]); return f; })(e, t); }
-var _default = exports.default = _core.default;

package/cjs/meta-utils.js

@@ -1,171 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.toSnakeCase = exports.toPascalCase = exports.toKebabCase = exports.toCamelCase = exports.toAllCapsSnakeCase = exports.normalizeIterator = exports.mapIterator = exports.fromSnakeCase = exports.fromSetter = exports.fromPascalCase = exports.fromKebabCase = exports.fromGetter = exports.fromCamelCase = exports.fromAccessors = exports.defaultDescriptor = exports.copyOptions = exports.copyDescriptors = exports.capitalize = exports.canHaveProps = exports.augmentIterator = exports.addGetters = exports.addDescriptors = exports.addDescriptor = exports.addAliases = exports.addAlias = exports.addAccessor = void 0;
-const capitalize = name => name ? name[0].toUpperCase() + name.substring(1).toLowerCase() : name;
-exports.capitalize = capitalize;
-const toCamelCase = names => names.map((name, index) => index ? capitalize(name) : name.toLowerCase()).join('');
-exports.toCamelCase = toCamelCase;
-const fromCamelCase = name => name.split(/(?=[A-Z])/g);
-exports.fromCamelCase = fromCamelCase;
-const toPascalCase = names => names.map(name => capitalize(name)).join('');
-exports.toPascalCase = toPascalCase;
-const fromPascalCase = name => name.split(/(?=[A-Z])/g);
-exports.fromPascalCase = fromPascalCase;
-const toAllCapsSnakeCase = names => names.map(name => name.toUpperCase()).join('_');
-exports.toAllCapsSnakeCase = toAllCapsSnakeCase;
-const toSnakeCase = names => names.map(name => name.toLowerCase()).join('_');
-exports.toSnakeCase = toSnakeCase;
-const fromSnakeCase = name => name.split('_');
-exports.fromSnakeCase = fromSnakeCase;
-const toKebabCase = names => names.map(name => name.toLowerCase()).join('-');
-exports.toKebabCase = toKebabCase;
-const fromKebabCase = name => name.split('-');
-exports.fromKebabCase = fromKebabCase;
-const defaultDescriptor = exports.defaultDescriptor = {
-  configurable: true,
-  enumerable: true
-};
-const fromGetter = (getter, defaultDescriptor = defaultDescriptor) => {
-  const descriptor = {
-    ...defaultDescriptor
-  };
-  if (typeof getter == 'function') descriptor.get = getter;
-  return descriptor;
-};
-exports.fromGetter = fromGetter;
-const fromSetter = (setter, defaultDescriptor = defaultDescriptor) => {
-  const descriptor = {
-    ...defaultDescriptor
-  };
-  if (typeof setter == 'function') descriptor.set = setter;
-  return descriptor;
-};
-exports.fromSetter = fromSetter;
-const fromAccessors = (getter, setter, defaultDescriptor = defaultDescriptor) => {
-  const descriptor = {
-    ...defaultDescriptor
-  };
-  if (typeof getter == 'function') descriptor.get = getter;
-  if (typeof setter == 'function') descriptor.set = setter;
-  return descriptor;
-};
-exports.fromAccessors = fromAccessors;
-const addDescriptor = (target, names, descriptor, force) => {
-  if (!descriptor) return target;
-  if (typeof names == 'string') names = names.trim().split(/\s*,\s*/);
-  if (!Array.isArray(names)) names = [names];
-  for (const name of names) {
-    if (!force && target.hasOwnProperty(name)) continue;
-    Object.defineProperty(target, name, descriptor);
-  }
-  return target;
-};
-exports.addDescriptor = addDescriptor;
-const addDescriptors = (target, dict, force) => {
-  for (const [names, descriptor] of Object.entries(dict)) {
-    addDescriptor(target, names, descriptor, force);
-  }
-  for (const symbol of Object.getOwnPropertySymbols(dict)) {
-    const descriptor = Object.getOwnPropertyDescriptor(dict, symbol);
-    if (!descriptor || !descriptor.enumerable) continue;
-    addDescriptor(target, [symbol], dict[symbol], force);
-  }
-};
-exports.addDescriptors = addDescriptors;
-const addAccessor = (target, names, getter, setter, force) => addDescriptor(target, names, fromAccessors(getter, setter), force);
-exports.addAccessor = addAccessor;
-const addGetters = (target, dict, force) => {
-  for (const [names, getter] of Object.entries(dict)) {
-    addDescriptor(target, names, fromGetter(getter), force);
-  }
-  for (const symbol of Object.getOwnPropertySymbols(dict)) {
-    const descriptor = Object.getOwnPropertyDescriptor(source, symbol);
-    if (!descriptor || !descriptor.enumerable) continue;
-    addDescriptor(target, [symbol], fromGetter(dict[symbol]), force);
-  }
-};
-exports.addGetters = addGetters;
-const copyDescriptors = (target, source, names, force) => {
-  switch (typeof names) {
-    case 'string':
-      names = names.trim().split(/\s*,\s*/);
-      break;
-    case 'symbol':
-      names = [names];
-      break;
-  }
-  if (Array.isArray(names)) {
-    for (const name of names) {
-      addDescriptor(target, [name], Object.getOwnPropertyDescriptor(source, name), force);
-    }
-  } else {
-    for (const [name, aliases] of Object.entries(names)) {
-      addDescriptor(target, aliases, Object.getOwnPropertyDescriptor(source, name), force);
-    }
-    for (const symbol of Object.getOwnPropertySymbols(names)) {
-      const descriptor = Object.getOwnPropertyDescriptor(names, symbol);
-      if (!descriptor || !descriptor.enumerable) continue;
-      addDescriptor(target, names[symbol], Object.getOwnPropertyDescriptor(source, symbol), force);
-    }
-  }
-  return target;
-};
-exports.copyDescriptors = copyDescriptors;
-const addAlias = (object, name, aliases, force) => addDescriptor(object, aliases, Object.getOwnPropertyDescriptor(object, name), force);
-exports.addAlias = addAlias;
-const addAliases = (object, dict, force) => copyDescriptors(object, object, dict, force);
-exports.addAliases = addAliases;
-const augmentIterator = iterator => {
-  if (!iterator.hasOwnProperty(Symbol.iterator)) {
-    iterator[Symbol.iterator] = function () {
-      return this;
-    };
-  }
-  return iterator;
-};
-exports.augmentIterator = augmentIterator;
-let normalizeIterator = exports.normalizeIterator = augmentIterator;
-if (typeof globalThis.Iterator?.from == 'function') {
-  exports.normalizeIterator = normalizeIterator = iterator => Iterator.from(iterator);
-}
-const mapIterator = (iterator, callbackFn) => {
-  if (typeof iterator?.map == 'function') return iterator.map(callbackFn);
-  return {
-    [Symbol.iterator]: () => {
-      const iterable = iterator[Symbol.iterator]();
-      let index = 0;
-      return normalizeIterator({
-        next: () => {
-          const result = iterable.next();
-          if (result.done) return result;
-          return {
-            value: callbackFn(result.value, index++)
-          };
-        }
-      });
-    }
-  };
-};
-exports.mapIterator = mapIterator;
-const canHaveProps = exports.canHaveProps = {
-  object: 1,
-  function: 1
-};
-const copyOptions = (target, pattern, ...sources) => {
-  target = target || {};
-  const keys = Object.keys(pattern);
-  for (const key of keys) {
-    target[key] = pattern[key];
-  }
-  for (const source of sources) {
-    if (!source || canHaveProps[typeof source] !== 1) continue;
-    for (const key of keys) {
-      if (key in source) target[key] = source[key];
-    }
-  }
-  return target;
-};
-exports.copyOptions = copyOptions;

package/cjs/nt-utils.js

@@ -1,132 +0,0 @@
-'use strict';
-
-// utilities for working with null-terminated lists
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.makeSListFromNTList = exports.makeNTListFromSListFast = exports.makeNTListFromSList = exports.makeNTListFromList = exports.makeListFromNTList = exports.isNTList = exports.getNTListTail = exports.getNTListLength = exports.getNTListHead = void 0;
-const isNTList = (head, {
-  nextName = 'next'
-} = {}) => {
-  if (head === null) return true;
-  let current = head;
-  do {
-    const next = current[nextName];
-    if (next === null) return true;
-    if (!next) break;
-    current = next;
-  } while (current !== head);
-  return false;
-};
-exports.isNTList = isNTList;
-const getNTListTail = (head, {
-  nextName = 'next'
-} = {}) => {
-  if (head === null) return null;
-  let current = head;
-  do {
-    const next = current[nextName];
-    if (!next) return current;
-    current = next;
-  } while (current !== head);
-  return null;
-};
-exports.getNTListTail = getNTListTail;
-const getNTListHead = (node, {
-  prevName = 'prev'
-} = {}) => getNTListTail(node, {
-  nextName: prevName
-});
-exports.getNTListHead = getNTListHead;
-const getNTListLength = (head, {
-  nextName = 'next'
-} = {}) => {
-  if (head === null) return 0;
-  let current = head;
-  let length = 1;
-  do {
-    const next = current[nextName];
-    if (!next) return length;
-    current = next;
-    ++length;
-  } while (current !== head);
-  return length;
-};
-exports.getNTListLength = getNTListLength;
-const makeListFromNTList = (node, {
-  nextName = 'next',
-  prevName = 'prev'
-} = {}) => {
-  if (node === null) return null;
-  const head = getNTListHead(node, {
-      prevName
-    }),
-    tail = getNTListTail(node, {
-      nextName
-    });
-  head[prevName] = tail;
-  tail[nextName] = head;
-  return {
-    head,
-    tail
-  };
-};
-exports.makeListFromNTList = makeListFromNTList;
-const makeSListFromNTList = (head, {
-  nextName = 'next'
-} = {}) => {
-  if (head === null) return null;
-  const tail = getNTListTail(head, {
-    nextName
-  });
-  tail[nextName] = head;
-  return {
-    head,
-    tail
-  };
-};
-exports.makeSListFromNTList = makeSListFromNTList;
-const makeNTListFromList = (head, {
-  nextName = 'next',
-  prevName = 'prev'
-} = {}) => {
-  if (head === null) return null;
-  const tail = head[prevName];
-  tail[nextName] = null;
-  head[prevName] = null;
-  return {
-    head,
-    tail
-  };
-};
-exports.makeNTListFromList = makeNTListFromList;
-const makeNTListFromSListFast = (head, {
-  nextName = 'next'
-} = {}) => {
-  if (head === null) return null;
-  const tail = head;
-  head = head[nextName];
-  tail[nextName] = null;
-  return {
-    head,
-    tail
-  };
-};
-exports.makeNTListFromSListFast = makeNTListFromSListFast;
-const makeNTListFromSList = (head, {
-  nextName = 'next'
-} = {}) => {
-  if (head === null) return null;
-  let tail = head;
-  for (;;) {
-    const next = tail[nextName];
-    if (next === head) break;
-    tail = next;
-  }
-  tail[nextName] = null;
-  return {
-    head,
-    tail
-  };
-};
-exports.makeNTListFromSList = makeNTListFromSList;

package/cjs/package.json

@@ -1 +0,0 @@
-{"type":"commonjs"}