@jdeighan/coffee-utils 8.0.1 → 8.0.2

package/package.json

@@ -1,7 +1,7 @@
 {
 	"name": "@jdeighan/coffee-utils",
 	"type": "module",
-	"version": "8.0.1",
+	"version": "8.0.2",
 	"description": "A set of utility functions for CoffeeScript",
 	"main": "coffee_utils.js",
 	"exports": {

package/src/coffee_utils.coffee

@@ -296,6 +296,26 @@ export isUniqueList = (lItems, func=undef) ->
 
 # ---------------------------------------------------------------------------
 
+export isUniqueTree = (lItems, func=undef, hFound={}) ->
+
+	if isEmpty(lItems)
+		return true     # empty list is unique
+	if defined(func)
+		assert isFunction(func), "Not a function: #{OL(func)}"
+	for item in lItems
+		if isArray(item)
+			if ! isUniqueTree(item, func, hFound)
+				return false
+		else
+			if defined(func) && !func(item)
+				return false
+			if defined(hFound[item])
+				return false
+			hFound[item] = 1
+	return true
+
+# ---------------------------------------------------------------------------
+
 export uniq = (lItems) ->
 
 	return [...new Set(lItems)]

package/src/coffee_utils.js

@@ -303,6 +303,34 @@ export var isUniqueList = function(lItems, func = undef) {
   return true;
 };
 
+// ---------------------------------------------------------------------------
+export var isUniqueTree = function(lItems, func = undef, hFound = {}) {
+  var i, item, len;
+  if (isEmpty(lItems)) {
+    return true; // empty list is unique
+  }
+  if (defined(func)) {
+    assert(isFunction(func), `Not a function: ${OL(func)}`);
+  }
+  for (i = 0, len = lItems.length; i < len; i++) {
+    item = lItems[i];
+    if (isArray(item)) {
+      if (!isUniqueTree(item, func, hFound)) {
+        return false;
+      }
+    } else {
+      if (defined(func) && !func(item)) {
+        return false;
+      }
+      if (defined(hFound[item])) {
+        return false;
+      }
+      hFound[item] = 1;
+    }
+  }
+  return true;
+};
+
 // ---------------------------------------------------------------------------
 export var uniq = function(lItems) {
   return [...new Set(lItems)];