@woosh/meep-engine 2.104.0 → 2.105.0

package/build/meep.cjs

@@ -60005,28 +60005,6 @@ const RESERVED_HASH_SUBSTITUTE = 0;
 const UNDEFINED_BIN_INDEX = ~0;
 
 
-/**
- * @template K,V
- * @param {HashMapEntry<K,V>} record
- * @param {number} hash
- * @param {K} key
- * @param {function(a:K,b:K):boolean} equality_op
- */
-function entry_equality_check(record, hash, key, equality_op) {
-    if (record.hash !== hash) {
-        return false;
-    }
-
-    if (record.key === key) {
-        return true;
-    }
-
-    const result = equality_op(record.key, key);
-
-    return result;
-}
-
-
 const EMPTY_BINS = new Uint32Array(0);
 
 /**
@@ -60094,6 +60072,10 @@ class HashMap {
      */
     #load_factor = DEFAULT_LOAD_FACTOR;
 
+    /**
+     * Used to track modifications to prevent concurrent changes during iteration
+     * @type {number}
+     */
     #version = 0;
 
     /**
@@ -60206,6 +60188,25 @@ class HashMap {
         return original === RESERVED_HASH ? RESERVED_HASH_SUBSTITUTE : original;
     }
 
+    /**
+     * @param {HashMapEntry<K,V>} record
+     * @param {number} hash
+     * @param {K} key
+     */
+    #entry_equality_check(record, hash, key) {
+        if (record.hash !== hash) {
+            return false;
+        }
+
+        if (record.key === key) {
+            return true;
+        }
+
+        const result = this.keyEqualityFunction(record.key, key);
+
+        return result;
+    }
+
     /**
      *
      * @param {K} k
@@ -60281,11 +60282,12 @@ class HashMap {
                 // check if it's the entry that we're looking for
                 const entry = this.#entries[bin - ENTRY_BASE];
 
-                if (entry_equality_check(entry, raw_hash, key, this.keyEqualityFunction)) {
+                if (this.#entry_equality_check(entry, raw_hash, key)) {
                     // found the right entry
                     entry.value = value;
                     return;
                 }
+
             } else if (bin === BIN_RESERVED_VALUE_EMPTY) {
                 // bin is empty
 
@@ -60344,7 +60346,7 @@ class HashMap {
                 // check if the entry is what we're looking for
                 const entry = this.#entries[bin - ENTRY_BASE];
 
-                if (entry_equality_check(entry, raw_hash, key, this.keyEqualityFunction)) {
+                if (this.#entry_equality_check(entry, raw_hash, key)) {
                     // found the right entry
                     return entry.value;
                 }
@@ -60444,7 +60446,7 @@ class HashMap {
                 const entry_index = bin - ENTRY_BASE;
                 const entry = entries[entry_index];
 
-                if (entry_equality_check(entry, raw_hash, key, this.keyEqualityFunction)) {
+                if (this.#entry_equality_check(entry, raw_hash, key)) {
                     // found the right entry
 
                     // record entry as dead
@@ -60778,16 +60780,27 @@ class CacheElement {
             next.previous = previous;
         }
     }
+
+    toString() {
+        return `CacheElement{ hasNext:${this.next !== null}, hasPrevious:${this.previous !== null}, weight:${this.weight}, key:${this.key}, value:${this.value} }`;
+    }
 }
 
-// TODO validate hashes of held elements to keep them up to date. Keys are assumed to be immutable, but this assumption may be broken by users
-
 /**
  * Hash-based cache, uses LRU (least-recently-used) eviction policy
+ * Make sure that keys being used are truly immutable when it comes to hash and equality calculation, otherwise cache corruption is inevitable
  * @template Key, Value
  * @extends Map<Key,Value>
  */
 class Cache {
+    #maxWeight = Number.POSITIVE_INFINITY;
+    /**
+     *
+     * @type {number}
+     * @private
+     */
+    #weight = 0;
+
     /**
      * @param {number} [maxWeight=Number.POSITIVE_INFINITY]
      * @param {function(key:Key):number} [keyWeigher= key=>0]
@@ -60811,14 +60824,8 @@ class Cache {
          * @type {number}
          * @private
          */
-        this.maxWeight = maxWeight;
+        this.#maxWeight = maxWeight;
 
-        /**
-         *
-         * @type {number}
-         * @private
-         */
-        this.weight = 0;
 
         /**
          *
@@ -60919,18 +60926,37 @@ class Cache {
         return this.data.size;
     }
 
+    /**
+     * @deprecated use {@link maxWeight} directly instead
+     */
+    setMaxWeight(value) {
+        this.maxWeight = value;
+    }
+
+    /**
+     * Total weight of all elements currently in the cache
+     * @returns {number}
+     */
+    get weight() {
+        return this.#weight;
+    }
+
     /**
      * Will cause evictions if current weight is smaller than what we're setting
      * @param {number} value
      */
-    setMaxWeight(value) {
+    set maxWeight(value) {
         if (typeof value !== "number" || value < 0) {
             throw new Error(`Weight must be a non-negative number, instead was '${value}'`);
         }
 
-        this.maxWeight = value;
+        this.#maxWeight = value;
+
+        this.evictUntilWeight(this.#maxWeight);
+    }
 
-        this.evictUntilWeight(this.maxWeight);
+    get maxWeight() {
+        return this.#maxWeight;
     }
 
     /**
@@ -60949,7 +60975,8 @@ class Cache {
             result += weight;
         }
 
-        this.weight = result;
+        this.#weight = result;
+        this.evictUntilWeight(this.#maxWeight);
     }
 
     /**
@@ -60979,13 +61006,13 @@ class Cache {
 
         const delta_weight = new_weight - old_weight;
 
-        this.weight += delta_weight;
+        this.#weight += delta_weight;
 
         if (
-            this.weight > this.maxWeight
-            && new_weight <= this.maxWeight //make it less likely to drop entire cache
+            this.#weight > this.#maxWeight
+            && new_weight <= this.#maxWeight //make it less likely to drop entire cache
         ) {
-            this.evictUntilWeight(this.maxWeight);
+            this.evictUntilWeight(this.#maxWeight);
         }
 
         return true;
@@ -61041,7 +61068,7 @@ class Cache {
 
         const target = Math.max(targetWeight, 0);
 
-        while (this.weight > target) {
+        while (this.#weight > target) {
             this.evictOne();
         }
     }
@@ -61083,7 +61110,7 @@ class Cache {
              * in which case entire cache will be evicted, but there still won't be enough space
              * @type {number}
              */
-            const weightTarget = this.maxWeight - elementWeight;
+            const weightTarget = this.#maxWeight - elementWeight;
 
             if (weightTarget < 0) {
                 // Special case
@@ -61098,13 +61125,13 @@ class Cache {
             this.data.set(key, element);
 
             //update weight
-            this.weight += elementWeight;
+            this.#weight += elementWeight;
         } else {
             // check if value is the same
             if (value === element.value) ; else {
                 // replace value, adjust weight
-                this.weight -= this.valueWeigher(element.value);
-                this.weight += this.valueWeigher(value);
+                this.#weight -= this.valueWeigher(element.value);
+                this.#weight += this.valueWeigher(value);
 
                 element.value = value;
             }
@@ -61190,7 +61217,7 @@ class Cache {
         this.data.delete(key);
 
         //update weight
-        this.weight -= element.weight;
+        this.#weight -= element.weight;
     }
 
     /**
@@ -61262,7 +61289,7 @@ class Cache {
         this.__first = null;
         this.__last = null;
 
-        this.weight = 0;
+        this.#weight = 0;
     }
 
     /**
@@ -63123,12 +63150,14 @@ class LineBuilder {
      *
      * @type {Line[]}
      */
-    lines = [];
+    #lines = [];
+
     /**
      *
      * @type {number}
      */
-    indentation = 0;
+    #indentation = 0;
+
     /**
      *
      * @type {number}
@@ -63140,7 +63169,7 @@ class LineBuilder {
      * @return {number}
      */
     get count() {
-        return this.lines.length;
+        return this.#lines.length;
     }
 
     /**
@@ -63149,7 +63178,7 @@ class LineBuilder {
      * @param {string} term
      */
     containsSubstring(term) {
-        const lines = this.lines;
+        const lines = this.#lines;
         const n = lines.length;
         for (let i = 0; i < n; i++) {
             const line = lines[i];
@@ -63169,7 +63198,7 @@ class LineBuilder {
      * @returns {LineBuilder}
      */
     indent() {
-        this.indentation++;
+        this.#indentation++;
         return this;
     }
 
@@ -63178,7 +63207,7 @@ class LineBuilder {
      * @returns {LineBuilder}
      */
     dedent() {
-        this.indentation--;
+        this.#indentation--;
         return this;
     }
 
@@ -63189,9 +63218,9 @@ class LineBuilder {
      */
     add(line_text) {
 
-        const line = new Line(line_text, this.indentation);
+        const line = new Line(line_text, this.#indentation);
 
-        this.lines.push(line);
+        this.#lines.push(line);
 
         return this;
     }
@@ -63202,23 +63231,23 @@ class LineBuilder {
      */
     addLines(lines) {
 
-        const other_lines = lines.lines;
+        const other_lines = lines.#lines;
 
         const other_line_count = other_lines.length;
 
         for (let i = 0; i < other_line_count; i++) {
             const otherLine = other_lines[i];
 
-            const line = new Line(otherLine.text, otherLine.indentation + this.indentation);
+            const line = new Line(otherLine.text, otherLine.indentation + this.#indentation);
 
-            this.lines.push(line);
+            this.#lines.push(line);
         }
 
     }
 
     clear() {
-        this.lines = [];
-        this.indentation = 0;
+        this.#lines = [];
+        this.#indentation = 0;
     }
 
     /**
@@ -63230,7 +63259,7 @@ class LineBuilder {
 
         let i, j, l;
 
-        const lines = this.lines;
+        const lines = this.#lines;
 
         for (i = 0, l = lines.length; i < l; i++) {
             const line = lines[i];
@@ -63263,7 +63292,9 @@ class LineBuilder {
 
         for (let i = 0; i < n; i++) {
 
-            r.add(lines[i]);
+            const line_text = lines[i];
+
+            r.add(line_text);
 
         }
 
@@ -66277,7 +66308,7 @@ class GeometrySpatialQueryAccelerator {
      * @param {number} value in bytes
      */
     set cache_size(value) {
-        this.cache.setMaxWeight(value);
+        this.cache.maxWeight = value;
     }
 
     /**