deepcopy-esm/dist/deep-copy.js

ESM compatible deepcopy

/**
 * This code was copied from
 * https://github.com/sasaplus1/deepcopy.js/tree/38be369541c458ee6b49215f3ca6101321b2f8ba/src and
 * modified to be ESM compatible and fix code health (linting, formatting, etc.).
 *
 * The original code has the following license:
 *
 *     (The MIT LICENSE)
 *
 *     Copyright (c) 2013 sasa+1 <sasaplus1@gmail.com>
 *
 *     Permission is hereby granted, free of charge, to any person obtaining a copy
 *     of this software and associated documentation files (the "Software"), to
 *     deal in the Software without restriction, including without limitation the
 *     rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
 *     sell copies of the Software, and to permit persons to whom the Software is
 *     furnished to do so, subject to the following conditions:
 *
 *     The above copyright notice and this permission notice shall be included in
 *     all copies or substantial portions of the Software.
 *
 *     THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 *     IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 *     FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 *     AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 *     LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
 *     FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
 *     IN THE SOFTWARE.
 */
import { copy } from './clone.js';
import { getKeys, getValue, isCollection, setValue } from './collection.js';
import { detectType } from './detector.js';
/**
 * Recursively copy
 *
 * @category Internal
 */
function recursiveCopy(value, clone, references, visited, customizer) {
    const valueType = detectType(value);
    const copiedValue = copy(value, valueType);
    // return if not a collection value
    if (!isCollection(valueType)) {
        return copiedValue;
    }
    const keys = getKeys(value, valueType);
    // walk within collection with iterator
    for (const collectionKey of keys) {
        const collectionValue = getValue(value, collectionKey, valueType);
        if (visited.has(collectionValue)) {
            // for [Circular]
            setValue(clone, collectionKey, references.get(collectionValue), valueType);
        }
        else {
            const collectionValueType = detectType(collectionValue);
            const copiedCollectionValue = copy(collectionValue, collectionValueType);
            // save reference if value is collection
            if (isCollection(collectionValueType)) {
                references.set(collectionValue, copiedCollectionValue);
                visited.add(collectionValue);
            }
            setValue(clone, collectionKey, recursiveCopy(collectionValue, copiedCollectionValue, references, visited, customizer), valueType);
        }
    }
    return clone;
}
/**
 * Deep copy value
 *
 * @category Main
 */
export function deepCopy(value, options) {
    const { customizer = null } = options || {};
    const valueType = detectType(value);
    if (!isCollection(valueType)) {
        return copy(value, valueType, customizer);
    }
    const copiedValue = copy(value, valueType, customizer);
    const references = new WeakMap([
        [
            value,
            copiedValue,
        ],
    ]);
    const visited = new WeakSet([value]);
    return recursiveCopy(value, copiedValue, references, visited, customizer);
}