@blackglory/structures 0.14.6 → 0.14.8

package/src/typed-sparse-map.ts

@@ -49,7 +49,7 @@ export class TypedSparseMap<T extends TypedArrayConstructor> {
   }
 
   has(key: number): boolean {
-    return key in this.keyToIndex
+    return this.keyToIndex[key] !== undefined
   }
 
   get(key: number): number | undefined {
@@ -78,13 +78,13 @@ export class TypedSparseMap<T extends TypedArrayConstructor> {
       const lastKey = this.indexToKey.pop()!
       const lastValue = this.indexToValue.pop()!
       if (key === lastKey) {
-        delete this.keyToIndex[key]
+        this.keyToIndex[key] = undefined
       } else {
         const index = this.keyToIndex[key]!
         this.indexToKey[index] = lastKey
         this.indexToValue.internalTypedArray[index] = lastValue
         this.keyToIndex[lastKey] = index
-        delete this.keyToIndex[key]
+        this.keyToIndex[key] = undefined
       }
     }
   }

package/src/typed-sparse-set.ts

@@ -38,8 +38,7 @@ export class TypedSparseSet<
   }
 
   has(value: number): boolean {
-    const index = this.valueToIndex[value]
-    return this.indexToValue.internalTypedArray[index!] === value
+    return this.valueToIndex[value] !== undefined
   }
 
   add(value: number): void {
@@ -51,12 +50,15 @@ export class TypedSparseSet<
   }
 
   delete(value: number): boolean {
-    const index = this.valueToIndex[value]
-    if (this.indexToValue.internalTypedArray[index!] === value) {
+    if (this.has(value)) {
       const lastValue = this.indexToValue.pop()!
-      if (value !== lastValue) {
-        this.indexToValue.internalTypedArray[index!] = lastValue
+      if (value === lastValue) {
+        this.valueToIndex[value] = undefined
+      } else {
+        const index = this.valueToIndex[value]!
+        this.indexToValue.internalTypedArray[index] = lastValue
         this.valueToIndex[lastValue] = index
+        this.valueToIndex[value] = undefined
       }
       return true
     } else {