atomic-fns 0.1.0

package/src/collections.ts

@@ -0,0 +1,614 @@
+/// <reference path='globals.d.ts'/>
+import {
+  call,
+  Function,
+  get,
+  isArray,
+  isArrayLike,
+  isBool,
+  isEmpty,
+  isFunc,
+  isNull,
+  isNumber,
+  isObject,
+  isString,
+  Iteratee,
+  keys,
+  NotImplementedError
+} from './globals.js'
+import { comp, eq, id } from './operators.js'
+
+/**
+ * A container type that provides contains().
+ *
+ * @export
+ * @interface Container
+ */
+export interface Container {
+  contains: (x) => boolean
+}
+
+/**
+ * These are the "rich comparison" methods, as in Python.
+ *
+ * @export
+ * @interface Comparable
+ */
+export interface Comparable {
+  /** x < y: calls this.lt(other) reflection. */
+  lt?: (other) => boolean
+  /** x ≤ y: calls this.le(other) reflection. */
+  le?: (other) => boolean
+  /** x == y: calls this.eq(other) reflection. */
+  eq: (other) => boolean
+  /** x != y: calls this.ne(other) reflection. */
+  ne: (other) => boolean
+  /** x > y: calls this.gt(other) reflection. */
+  gt?: (other) => boolean
+  /** x ≥ y: calls this.ge(other) reflection. */
+  ge?: (other) => boolean
+}
+
+/**
+ * A Collection is an iterable container type.
+ * This is an abstract base class for user-defined collection types.
+ *
+ * @export
+ * @abstract
+ * @class Collection
+ * @implements {Container}
+ */
+export abstract class Collection implements Container {
+  /**
+   * Returns an iterator for the container items
+   * @return {Iterator}
+   */
+  [Symbol.iterator]() {
+    return this
+  }
+
+  /**
+   * Implements the iterator protocol and returns the next item in the iterable.
+   */
+  next() {}
+
+  /**
+   * Adds a new item to the container.
+   * @param item
+   */
+  add(item) {}
+
+  /**
+   * Checks if item is present in the container.
+   * @param item
+   */
+  contains(item) {
+    return false
+  }
+
+  /**
+   * Returns the total number of elements in the container.
+   */
+  size(): number {
+    throw new NotImplementedError()
+  }
+
+  /**
+   * Remove the first item from the container where `item == x`
+   * @raises ValueError when x is not found
+   */
+  remove(x) {}
+
+  /**
+   * Retrieve and remove the item at index `i`.
+   * @returns the item or undefined if not found.
+   */
+  pop(i) {}
+
+  /**
+   * Remove all items from the container
+   */
+  clear() {}
+}
+
+/**
+ * Implements an iterable that allows backward iteration.
+ * @interface Reversible
+ */
+export interface Reversible<T = unknown> {
+  reversed: () => Iterator<T>
+}
+
+/**
+ * A sequence is an iterable type with efficient index-based access.
+ *
+ * @export
+ * @abstract
+ * @class Sequence
+ * @extends {Collection}
+ * @template T
+ */
+export abstract class Sequence<T> extends Collection implements Reversible<T> {
+  /**
+   * Return the item at the given key or index
+   * @param {*} key
+   * @memberof Sequence
+   */
+  get(key): T | undefined {
+    throw new NotImplementedError()
+  }
+
+  /**
+   * Set a new value at the given key or index
+   *
+   * @param {*} key
+   * @param {T} val
+   * @memberof Sequence
+   */
+  set(key, val: T) {
+    throw new NotImplementedError()
+  }
+
+  /**
+   * Deletes the given key or index, and its value.
+   * Raises ValueError if not key is found.
+   *
+   * @param {*} key
+   * @memberof Sequence
+   */
+  delete(key) {
+    throw new NotImplementedError()
+  }
+
+  /**
+   * Adds a new item to the end of the sequence.
+   *
+   * @param {T} x
+   * @memberof Sequence
+   */
+  append(x: T) {}
+
+  /**
+   * Append all the items to the sequence.
+   *
+   * @param {Iterable<T>} iter
+   * @memberof Sequence
+   */
+  extend(iter: Iterable<T>) {}
+
+  /**
+   * Return the index of x in the sequence, or undefined if not found.
+   *
+   * @param {T} item
+   * @return {(number | undefined)}
+   * @memberof Sequence
+   */
+  indexOf(item: T): number | undefined {
+    throw new NotImplementedError()
+  }
+
+  size() {
+    return 0
+  }
+
+  reversed(): Iterator<T> {
+    throw new NotImplementedError()
+  }
+}
+
+export class FrozenSet<T = any> extends Set<T> {
+  constructor(iterable: Iterable<T>) {
+    super(iterable)
+    return this.freeze()
+  }
+
+  add() {
+    throw TypeError('FrozenSet cannot be modified.')
+    return this // eslint-disable-line
+  }
+
+  delete() {
+    throw TypeError('FrozenSet cannot be modified.')
+    return false // eslint-disable-line
+  }
+
+  clear() {
+    throw TypeError('FrozenSet cannot be modified.')
+    return this // eslint-disable-line
+  }
+
+  freeze() {
+    return Object.freeze(this)
+  }
+}
+
+export const compact = (...arr) => arr.filter((x) => !isEmpty(x))
+
+export function namedtuple(...fields: string[]) {
+  return (...args) => fields.map((f, i) => [f, args[i]])
+}
+
+export function filter(arr, fn: Iteratee | PropertyKey | Object = isNull) {
+  if (Array.isArray(arr)) {
+    // @ts-expect-error function is not compatible?
+    if (typeof fn === 'function') return arr.filter(fn)
+    if (typeof fn === 'string') return arr.filter((x) => x?.[fn])
+    if (isObject(fn)) return arr.filter(matches(fn))
+  }
+}
+
+export function find(arr, fn: Iteratee | PropertyKey | Object) {
+  if (Array.isArray(arr)) {
+    // @ts-expect-error function is not compatible?
+    if (typeof fn === 'function') return arr.find(fn)
+    if (typeof fn === 'string') return arr.find((x) => x?.[fn])
+    if (isObject(fn)) return arr.find(matches(fn))
+  }
+}
+
+export function findRight(arr, fn: Iteratee | PropertyKey | Object) {
+  if (Array.isArray(arr)) {
+    for (let i = arr.length - 1; i >= 0; i--) {
+      const x = arr[i]
+      if (typeof fn === 'function') {
+        if (fn(x)) return x
+      } else if (typeof fn === 'string') {
+        if (x?.[fn]) return x
+      } else if (isObject(fn)) {
+        if (matches(fn)(x)) return x
+      }
+    }
+  }
+}
+
+export const matches = (o) => (x) => {
+  for (const key in o) {
+    if (!eq(x?.[key], o[key])) return false
+  }
+  return true
+}
+
+export function forEach(arr: any[], fn: Iteratee)
+export function forEach(arr: Object, fn: Iteratee)
+export function forEach(arr: any, fn: any) {
+  if (Array.isArray(arr)) return arr.forEach(fn)
+  if (isObject(arr)) {
+    return Object.keys(arr).forEach((key) => fn(get(arr, key), key, arr))
+  }
+}
+
+export function flatten(arr, depth: boolean | number = 1) {
+  if (!depth) return arr
+  if (Array.isArray(arr)) return flattenArray(arr, depth, [])
+  if (isObject(arr)) return flattenObj(arr)
+  return arr
+}
+
+export function flattenArray(arr: any[], depth: boolean | number = 1, result: any[] = []) {
+  for (const value of arr) {
+    if (depth && Array.isArray(value)) {
+      flattenArray(value, typeof depth === 'number' ? depth - 1 : depth, result)
+    } else {
+      result.push(value)
+    }
+  }
+  return result
+}
+
+export function flattenObj(o: any, prefix = '', result = {}, keepNull = false) {
+  if (isString(o) || isNumber(o) || isBool(o) || (keepNull && isNull(o))) {
+    result[prefix] = o
+    return result
+  }
+
+  if (isArray(o) || isObject(o)) {
+    for (const i in o) {
+      let pref = prefix
+      if (isArray(o)) {
+        pref = pref + `[${i}]`
+      } else {
+        if (isEmpty(prefix)) {
+          pref = i
+        } else {
+          pref = prefix + '.' + i
+        }
+      }
+      flattenObj(o[i], pref, result, keepNull)
+    }
+    return result
+  }
+  return result
+}
+
+export const map = (arr, fn: Function | string) => {
+  if (Array.isArray(arr)) {
+    return arr.map((x, i) => {
+      if (typeof fn === 'string') return x[fn]
+      return fn(x, i, arr)
+    })
+  }
+  if (isObject(arr)) {
+    return Object.keys(arr).map((key) => {
+      if (typeof fn === 'string') return arr[key]?.[fn]
+      return fn(arr[key], key, arr)
+    })
+  }
+}
+
+export function pick(obj, paths: Iteratee | string[]) {
+  if (obj == null) {
+    return {}
+  }
+  const result = {}
+  if (Array.isArray(paths)) {
+    for (const key of paths) {
+      result[key] = obj[key]
+    }
+    return result
+  } else if (typeof paths === 'function') {
+    for (const key in obj) {
+      const value = obj[key]
+      if (paths(value, key)) result[key] = value
+    }
+  }
+  return result
+}
+
+export function omit(obj, paths: Iteratee | string[]) {
+  const result = {}
+  for (const key in obj) {
+    const value = obj[key]
+    if (Array.isArray(paths) && !paths.includes(key)) {
+      result[key] = value
+    } else if (typeof paths === 'function' && !paths(value, key)) {
+      result[key] = value
+    }
+  }
+  return result
+}
+
+export function contains(arr, y) {
+  const op = call(arr, 'contains', y)
+  if (op != null) return op
+  return indexOf(arr, y) >= 0
+}
+
+export function indexOf(obj, x, start = 0) {
+  const op = call(obj, 'indexOf', x, start)
+  if (op != null) return op
+  const length = obj?.length
+  if (!length || start >= length) return -1
+  if (length && start < 0) {
+    start = Math.max(start + length, 0)
+  }
+  for (; start < length; start++) {
+    if (eq(x, obj[start])) return start
+  }
+  return -1
+}
+
+export function lastIndexOf(obj, x, start?) {
+  const op = call(obj, 'lastIndexOf', x, start)
+  if (op != null) return op
+  const length = obj?.length
+  if (!length) return -1
+  if (start == null) start = length - 1
+  for (; start >= 0; start--) {
+    if (eq(x, obj[start])) return start
+  }
+  return -1
+}
+
+/**
+ * Creates a clone of the given `obj`. If `deep` is `true` it will clone it recursively.
+ *
+ * @export
+ * @param {*} obj
+ * @param {boolean} [deep=false]
+ * @return The clone value
+ */
+export function clone(obj, deep = false) {
+  if (ArrayBuffer.isView(obj)) {
+    return cloneTypedArray(obj, deep)
+  }
+  if (isArray(obj) || isArrayLike(obj)) {
+    return cloneArray(obj, deep)
+  }
+  if (isObject(obj)) {
+    if (isFunc(obj.clone)) {
+      return obj.clone()
+    }
+    const copy = {}
+    for (const key of keys(obj)) {
+      if (deep) {
+        copy[key] = clone(obj[key], deep)
+      } else {
+        copy[key] = obj[key]
+      }
+    }
+    return copy
+  }
+  return obj
+}
+
+export function cloneArray(arr, deep = false) {
+  if (!deep) return Array.from(arr)
+  return arr.map((item) => clone(item, deep))
+}
+
+export function cloneArrayBuffer(arrayBuffer) {
+  const result = new arrayBuffer.constructor(arrayBuffer.byteLength)
+  new Uint8Array(result).set(new Uint8Array(arrayBuffer))
+  return result
+}
+
+export function cloneTypedArray(typedArray, isDeep) {
+  const buffer = isDeep ? cloneArrayBuffer(typedArray.buffer) : typedArray.buffer
+  return new typedArray.constructor(buffer, typedArray.byteOffset, typedArray.length)
+}
+
+export function uniq<T = any>(arr: T[], fn: string | Iteratee = id) {
+  const keys = new Set<T>()
+  for (const x of arr) {
+    if (typeof fn === 'function') {
+      keys.add(fn(x))
+    } else {
+      keys.add(get(x, fn))
+    }
+  }
+  return Array.from(keys.values())
+}
+
+export function sortedUniq(arr, fn: string | Iteratee = id) {
+  const lst = uniq(arr, fn)
+  lst.sort(comp)
+  return lst
+}
+
+function baseMergeDeep(obj, source, key, stack) {
+  const objValue = obj[key]
+  const srcValue = source[key]
+  const stacked = stack.get(srcValue)
+  if (stacked && (objValue !== stacked || !(key in obj))) {
+    obj[key] = stacked
+    return
+  }
+
+  let newValue: any
+  let isCommon = newValue === undefined
+  const isArray = Array.isArray(srcValue)
+  const isTyped = ArrayBuffer.isView(srcValue)
+
+  if (isArray || isTyped) {
+    if (Array.isArray(objValue)) {
+      newValue = objValue
+    } else if (isArrayLike(objValue)) {
+      newValue = Array.from(objValue)
+    } else if (isTyped) {
+      isCommon = false
+      newValue = cloneTypedArray(srcValue, true)
+    } else {
+      newValue = []
+    }
+  } else if (isObject(srcValue)) {
+    newValue = objValue
+    if (!isObject(objValue)) {
+      newValue = srcValue
+    }
+  } else {
+    isCommon = false
+  }
+  if (isCommon) {
+    stack.set(srcValue, newValue)
+    baseMerge(newValue, srcValue, stack)
+    stack.delete(srcValue)
+  }
+  obj[key] = newValue
+}
+
+function baseMerge(obj, source, stack?) {
+  if (obj === source) return obj
+  for (const key in source) {
+    const srcValue = source[key]
+    const objValue = obj[key]
+    if (typeof srcValue === 'object' && srcValue !== null) {
+      baseMergeDeep(obj, source, key, stack ?? new WeakMap())
+    } else {
+      if (objValue !== srcValue) {
+        obj[key] = srcValue
+      }
+    }
+  }
+}
+
+/**
+ * Recursively merges own and inherited enumerable string keyed properties of source objects into the destination object. Source properties that resolve to `undefined` are skipped if a destination value exists. Array and plain object properties are merged recursively. Other objects and value types are overridden by assignment. Source objects are applied from left to right. Subsequent sources overwrite property assignments of previous sources.
+ *
+ * Note: this method mutates `obj`
+ *
+ * @export
+ * @param {Object} obj
+ * @param {...Object} sources
+ * @return {Object} The destination object.
+ */
+export function merge(obj, ...sources): Object {
+  for (const source of sources) {
+    baseMerge(obj, source)
+  }
+  return obj
+}
+
+export function* difference(...args) {
+  const sets = args.map((arr) => new Set(arr))
+  const setA = sets[0]
+
+  for (let i = 1; i < sets.length; i++) {
+    for (const x of sets[i].values()) {
+      if (!setA.delete(x)) setA.add(x)
+    }
+  }
+
+  for (const x of setA.values()) {
+    yield x
+  }
+}
+
+export function* intersection(...args) {
+  const sets = args.map((arr) => new Set(arr))
+  // build a counter map to find items in all
+  const results = new Map()
+  const total = sets.length
+
+  for (let i = 0; i < total; i++) {
+    for (const x of sets[i].values()) {
+      const count = results.get(x) || 0
+      results.set(x, count + 1)
+    }
+  }
+
+  for (const [key, value] of results.entries()) {
+    if (value === total) yield key
+  }
+}
+
+export function* union(...args) {
+  const results = new Set()
+  for (const arr of args) {
+    for (const item of arr) {
+      results.add(item)
+    }
+  }
+  for (const item of results.values()) {
+    yield item
+  }
+}
+
+/**
+ * Creates an object composed of keys generated from the results of running each element of `arr` thru `func`. The order of grouped values is determined by the order they occur in `arr`. The corresponding value of each key is an array of elements responsible for generating the key.
+ *
+ * @export
+ * @param {(any[] | Object)} arr The collection to iterate over.
+ * @param {(Iteratee | PropertyKey)} [func=id] The iteratee to transform keys.
+ * @return {Object} Returns the composed aggregate object.
+ */
+export function groupBy(arr: any[] | Object, func: Iteratee | PropertyKey = id): Object {
+  const results = {}
+  if (Array.isArray(arr)) {
+    for (let i = 0; i < arr.length; i++) {
+      const item = arr[i]
+      const groupKey = typeof func === 'function' ? func(item, i) : get(item, func)
+      const values = results[groupKey] || []
+      values.push(item)
+      results[groupKey] = values
+    }
+  } else {
+    for (const k in arr) {
+      const item = arr[k]
+      const groupKey = typeof func === 'function' ? func(item, k) : get(item, func)
+      const values = results[groupKey]
+      values.push(item)
+      results[groupKey] = values
+    }
+  }
+  return results
+}

package/src/datetime.ts

@@ -0,0 +1 @@
+export const now = new Date().getTime()

package/src/functools.ts

@@ -0,0 +1,89 @@
+import { Function } from './globals.js'
+
+export const bind = (fn, self, ...args) => fn.bind(self, ...args)
+
+export const partial = (fn, ...args) => bind(fn, {}, ...args)
+
+export const flow =
+  (...args) =>
+  (x: any) => {
+    for (const fn of args) {
+      x = fn(x)
+    }
+    return x
+  }
+
+export const pipe = flow
+
+export const compose = (...args) => flow(args.reverse())
+
+/**
+ * Creates a function that memoizes the result of `func`. If `resolver` is provided, it determines the cache key for storing the result based on the arguments provided to the memoized function. By default, the first argument provided to the memoized function is used as the map cache key.
+ *
+ * @export
+ * @param {Function} func The function to have its output memoized.
+ * @param {Function} [resolver] The function to resolve the cache key.
+ * @return {Function} Returns the new memoized function.
+ */
+export function memoize(func: Function, resolver?: Function): Function {
+  const cache = new Map()
+  return (...args) => {
+    const key = resolver ? resolver(...args) : args[0]
+    const prev = cache.get(key)
+    if (prev !== undefined) return prev
+    const value = func(...args)
+    cache.set(key, value)
+    return value
+  }
+}
+
+/**
+ * Creates a debounced function that delays invoking `func` until after `wait` milliseconds have elapsed since the last time the debounced function was invoked. Subsequent calls to the debounced function return the result of the last successful invocation. Provide options to set the `maxWait` milliseconds, regardless of when the function was last invoked.
+ *
+ * @export
+ * @param {Function} func The function to debounce.
+ * @param {number} wait The number of milliseconds to delay.
+ * @param {{ maxWait: number }} { maxWait } The maximum time `func` is allowed to be delayed before it's invoked.
+ * @return {Function} Returns the new debounced function.
+ */
+export function debounce(func: Function, wait: number, { maxWait }: { maxWait: number }): Function {
+  let timer, maxTimer, lastResult
+  return (...args) => {
+    if (timer) clearTimeout(timer)
+    timer = setTimeout(() => {
+      clearTimeout(maxTimer)
+      maxTimer = null
+      lastResult = func(...args)
+    }, wait)
+
+    if (maxWait && !maxTimer) {
+      maxTimer = setTimeout(() => {
+        clearTimeout(timer)
+        maxTimer = null
+        lastResult = func(...args)
+      }, maxWait)
+    }
+
+    return lastResult
+  }
+}
+
+/**
+ * Creates a throttled function that only invokes `func` at most once per every `wait` milliseconds. Subsequent calls to the throttled function return the result of the last successful invocation.
+ *
+ * @export
+ * @param {Function} func The function to throttle.
+ * @param {number} time The number of milliseconds to throttle invocations to.
+ * @return {Function} Returns the new throttled function.
+ */
+export function throttle(func: Function, time: number): Function {
+  let pending = false
+  return (...args) => {
+    if (pending) return
+    func(...args)
+    pending = true
+    setTimeout(() => {
+      pending = false
+    }, time)
+  }
+}

package/src/globals.d.ts

@@ -0,0 +1,5 @@
+interface ErrorConstructor {
+  /** See https://v8.dev/docs/stack-trace-api#stack-trace-collection-for-custom-exceptions. */
+  // eslint-disable-next-line @typescript-eslint/ban-types
+  captureStackTrace(error: Object, constructor?: Function): void
+}