@blackglory/structures 0.14.14 → 0.15.0

package/src/typed-sparse-map.ts

@@ -1,97 +0,0 @@
-import { assert } from '@blackglory/errors'
-import { TypedArrayConstructor, TypedArrayOfConstructor } from 'justypes'
-import { DynamicTypedArray } from './dynamic-typed-array.js'
-
-export class TypedSparseMap<T extends TypedArrayConstructor> {
-  private keyToIndex: Array<number | undefined> = []
-  private indexToKey: number[] = []
-  private indexToValue: DynamicTypedArray<T>
-
-  get [Symbol.toStringTag](): string {
-    return this.constructor.name
-  }
-
-  get size(): number {
-    return this.indexToKey.length
-  }
-
-  get internalTypedArray(): TypedArrayOfConstructor<T> {
-    return this.indexToValue.internalTypedArray
-  }
-
-  constructor(array: DynamicTypedArray<T>) {
-    assert(array.length === 0, 'array should be empty')
-
-    this.indexToValue = array
-  }
-
-  * entries(): IterableIterator<[key: number, value: number]> {
-    for (let i = 0; i < this.indexToKey.length; i++) {
-      yield [
-        this.indexToKey[i]
-      , this.indexToValue.internalTypedArray[i]
-      ]
-    }
-  }
-
-  keys(): IterableIterator<number> {
-    return this.indexToKey.values()
-  }
-
-  * values(): IterableIterator<number> {
-    for (let i = 0; i < this.indexToKey.length; i++) {
-      yield this.indexToValue.internalTypedArray[i]
-    }
-  }
-
-  getInternalIndexOfKey(key: number): number | undefined {
-    return this.keyToIndex[key]
-  }
-
-  has(key: number): boolean {
-    return this.keyToIndex[key] !== undefined
-  }
-
-  get(key: number): number | undefined {
-    if (this.has(key)) {
-      const index = this.keyToIndex[key]!
-      return this.indexToValue.internalTypedArray[index]
-    } else {
-      return undefined
-    }
-  }
-
-  set(key: number, value: number): void {
-    if (this.has(key)) {
-      const index = this.keyToIndex[key]!
-      this.indexToValue.internalTypedArray[index] = value
-    } else {
-      const index = this.indexToKey.length
-      this.indexToKey.push(key)
-      this.indexToValue.push(value)
-      this.keyToIndex[key] = index
-    }
-  }
-
-  delete(key: number): void {
-    if (this.has(key)) {
-      const lastKey = this.indexToKey.pop()!
-      const lastValue = this.indexToValue.pop()!
-      if (key === lastKey) {
-        this.keyToIndex[key] = undefined
-      } else {
-        const index = this.keyToIndex[key]!
-        this.indexToKey[index] = lastKey
-        this.indexToValue.internalTypedArray[index] = lastValue
-        this.keyToIndex[lastKey] = index
-        this.keyToIndex[key] = undefined
-      }
-    }
-  }
-
-  clear(): void {
-    this.keyToIndex.length = 0
-    this.indexToKey.length = 0
-    this.indexToValue.clear()
-  }
-}

package/src/typed-sparse-set.ts

@@ -1,73 +0,0 @@
-import { UnsignedTypedArrayConstructor } from 'justypes'
-import { DynamicTypedArray } from './dynamic-typed-array.js'
-
-export class TypedSparseSet<
-  T extends UnsignedTypedArrayConstructor
-> implements Iterable<number> {
-  private valueToIndex: Array<number | undefined>
-  private indexToValue: DynamicTypedArray<T>
-
-  constructor(array: DynamicTypedArray<T>) {
-    const valueToIndex: Array<number | undefined> = []
-    if (array.length > 0) {
-      for (const [index, value] of array.internalTypedArray.entries()) {
-        valueToIndex[value] = index
-      }
-    }
-
-    this.indexToValue = array
-    this.valueToIndex = valueToIndex
-  }
-
-  get [Symbol.toStringTag](): string {
-    return this.constructor.name
-  }
-
-  [Symbol.iterator](): IterableIterator<number> {
-    return this.values()
-  }
-
-  get size(): number {
-    return this.indexToValue.length
-  }
-
-  * values(): IterableIterator<number> {
-    for (let i = 0; i < this.indexToValue.length; i++) {
-      yield this.indexToValue.internalTypedArray[i]
-    }
-  }
-
-  has(value: number): boolean {
-    return this.valueToIndex[value] !== undefined
-  }
-
-  add(value: number): void {
-    if (!this.has(value)) {
-      const index = this.indexToValue.length
-      this.indexToValue.push(value)
-      this.valueToIndex[value] = index
-    }
-  }
-
-  delete(value: number): boolean {
-    if (this.has(value)) {
-      const lastValue = this.indexToValue.pop()!
-      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 {
-      return false
-    }
-  }
-
-  clear(): void {
-    this.valueToIndex.length = 0
-    this.indexToValue.clear()
-  }
-}