foop/deps/dot/paths.js

interfaces that describe their intentions.

const isTrue = require('../is/true')
const includes = require('../conditional/includes')
const traverse = require('../traverse')
const cache = require('../cache')
const ENV_DEBUG = require('../env/debug')

/* prettier-ignore */
/**
 * @desc   gathers dot.prop from any value, with a prefixed/base key
 * @since  4.0.0
 *
 * @param  {Primitive}  key prefixing key for the paths, root path/key
 * @param  {Traversable}  value traversable value to extract paths from
 * @param  {boolean | undefined} [longest] optionally filter to keep only longest/deepest paths
 * @return {Array<string>} paths[]
 *
 * @see    deps/traverse
 * @TODO   should build a trie if doing this
 * @NOTE   had `onlyLongest` & `asString` but can just .join(',') to match
 *
 * @example
 *
 *  dotPropPaths('', {oh: {eh: true}})
 *  //=> ['oh.eh']
 *
 *  dotPropPaths('moose', {oh: {eh: true}})
 *  //=> ['moose.oh.eh']
 *
 */
module.exports = function(key, value, longest) {
  if (cache.has(value)) return cache.get(value)

  let paths = []

  /* istanbul ignore next: debug */
  if (ENV_DEBUG) {
    console.log({value})
  }

  // gather all paths in the object
  // filter to ensure only the longest paths are kept
  //
  // .map the paths to `dot-prop`,
  // `matcher` takes in an array so it will work for all
  traverse(value).forEach(function(x) {
    // const currentPath = this.paths
    const currentPath = this.path

    /* istanbul ignore next: debug */
    if (ENV_DEBUG) {
      // run++,
      console.log('paths', this.path)
    }

    // @NOTE we always have paths now
    // ignore
    // if (!currentPath) return
    if (!currentPath.length) return

    // (currentPath.join ? currentPath.join('.') : currentPath)
    // dot-prop the array of paths
    // if we have a key, prefix it
    paths.push((key ? key + '.' : '') + currentPath.join('.'))
  })

  if (isTrue(longest)) {
    // concat a string of all paths so we can unique each branch
    // @example `canada.arr.0` vs `canada.arr`
    paths = paths.filter(path => !paths.some(otherPath =>
      otherPath !== path && includes(otherPath, path)
    ))
  }

  cache.set(value, paths)

  return paths
}