From 140a757cde7fdb1a72b56c5d39de713595c053ad Mon Sep 17 00:00:00 2001 From: "(quasar) nebula" Date: Thu, 5 Oct 2023 23:22:43 -0300 Subject: content, data: experimental art tag sidebar --- src/common-util/sugar.js | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) (limited to 'src/common-util/sugar.js') diff --git a/src/common-util/sugar.js b/src/common-util/sugar.js index 89699f60..66e160aa 100644 --- a/src/common-util/sugar.js +++ b/src/common-util/sugar.js @@ -781,6 +781,38 @@ export function chunkMultipleArrays(...args) { return results; } +// This (or its helper function) should probably be a generator, but generators +// are scary... Note that the root node is never considered a leaf, even if it +// doesn't have any branches. It does NOT pay attention to the *values* of the +// leaf nodes - it's suited to handle this kind of form: +// +// { +// foo: { +// bar: {}, +// baz: {}, +// qux: { +// woz: {}, +// }, +// }, +// } +// +// for which it outputs ['bar', 'baz', 'woz']. +// +export function collectTreeLeaves(tree) { + const recursive = ([key, value]) => + (value instanceof Map + ? (value.size === 0 + ? [key] + : Array.from(value.entries()).flatMap(recursive)) + : (empty(Object.keys(value)) + ? [key] + : Object.entries(value).flatMap(recursive))); + + const root = Symbol(); + const leaves = recursive([root, tree]); + return (leaves[0] === root ? [] : leaves); +} + // Delicious function annotations, such as: // // (*bound) soWeAreBackInTheMine -- cgit 1.3.0-6-gf8a5