@directus/api/dist/utils/calculate-field-depth.js

Directus is a real-time API and App dashboard for managing SQL database content

import { isArray, isPlainObject } from "lodash-es";

//#region src/utils/calculate-field-depth.ts
/**
* Calculates the depth of a given JSON structure, not counting any _ prefixed properties
*
* Used to calculate the field depth in a filter or deep query structure
*
* @example
*
* ```js
* const deep = {
* 	translations: {
* 		_filter: {
* 			_and: [
* 				{
* 					language_id: {
* 						name: {
* 							_eq: 'English'
* 						}
* 					}
* 				},
* 				{
* 					status: {
* 						_eq: 'Published'
* 					}
* 				}
* 			]
* 		}
* 	}
* };
*
* const result = calculateFieldDepth(deep); // => 3
* ```
*/
function calculateFieldDepth(obj, dotNotationKeys = []) {
	if (!obj) return 0;
	let depth = 0;
	const keys = Object.keys(obj);
	for (const key of keys) {
		const nestedValue = obj[key];
		if (key === "_json") continue;
		if (dotNotationKeys.includes(key) && nestedValue) {
			let sortDepth = 0;
			for (const sortKey of nestedValue) if (sortKey) sortDepth = Math.max(sortKey.split(".").length, sortDepth);
			if (sortDepth > depth) depth = sortDepth;
		} else {
			if (!isPlainObject(nestedValue) && !isArray(nestedValue)) continue;
			let nestedDepth = 0;
			if (Array.isArray(nestedValue)) nestedDepth = Math.max(...nestedValue.map((val) => calculateFieldDepth(val, dotNotationKeys)));
			else nestedDepth = calculateFieldDepth(nestedValue, dotNotationKeys);
			if (key.startsWith("_") === false) nestedDepth += 1;
			if (nestedDepth > depth) depth = nestedDepth;
		}
	}
	return depth;
}

//#endregion
export { calculateFieldDepth };