@blackglory/structures 0.14.15 → 0.15.0

package/lib/typed-sparse-set.js

@@ -1,59 +0,0 @@
-export class TypedSparseSet {
-    constructor(array) {
-        const valueToIndex = [];
-        if (array.length > 0) {
-            for (const [index, value] of array.internalTypedArray.entries()) {
-                valueToIndex[value] = index;
-            }
-        }
-        this.indexToValue = array;
-        this.valueToIndex = valueToIndex;
-    }
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    [Symbol.iterator]() {
-        return this.values();
-    }
-    get size() {
-        return this.indexToValue.length;
-    }
-    *values() {
-        for (let i = 0; i < this.indexToValue.length; i++) {
-            yield this.indexToValue.internalTypedArray[i];
-        }
-    }
-    has(value) {
-        return this.valueToIndex[value] !== undefined;
-    }
-    add(value) {
-        if (!this.has(value)) {
-            const index = this.indexToValue.length;
-            this.indexToValue.push(value);
-            this.valueToIndex[value] = index;
-        }
-    }
-    delete(value) {
-        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() {
-        this.valueToIndex.length = 0;
-        this.indexToValue.clear();
-    }
-}
-//# sourceMappingURL=typed-sparse-set.js.map

package/lib/typed-sparse-set.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"typed-sparse-set.js","sourceRoot":"","sources":["../src/typed-sparse-set.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,cAAc;IAMzB,YAAY,KAA2B;QACrC,MAAM,YAAY,GAA8B,EAAE,CAAA;QAClD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC;gBAChE,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;QACzB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;QAC/C,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,SAAS,CAAA;IAC/C,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QAClC,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;YACtC,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAA;gBACvC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;gBACpC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;YACtC,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;CACF"}

package/src/sparse-map.ts

@@ -1,82 +0,0 @@
-export class SparseMap<T> {
-  private keyToIndex: Array<number | undefined> = []
-  private indexToKey: number[] = []
-  private indexToValue: T[] = []
-
-  get [Symbol.toStringTag](): string {
-    return this.constructor.name
-  }
-
-  get size(): number {
-    return this.indexToKey.length
-  }
-
-  get internalArray(): T[] {
-    return this.indexToValue
-  }
-
-  * entries(): IterableIterator<[key: number, value: T]> {
-    for (let i = 0; i < this.indexToKey.length; i++) {
-      yield [this.indexToKey[i], this.indexToValue[i]]
-    }
-  }
-
-  keys(): IterableIterator<number> {
-    return this.indexToKey.values()
-  }
-
-  values(): IterableIterator<T> {
-    return this.indexToValue.values()
-  }
-
-  getInternalIndexOfKey(key: number): number | undefined {
-    return this.keyToIndex[key]
-  }
-
-  has(key: number): boolean {
-    return this.keyToIndex[key] !== undefined
-  }
-
-  get(key: number): T | undefined {
-    if (this.has(key)) {
-      const index = this.keyToIndex[key]!
-      return this.indexToValue[index]
-    } else {
-      return undefined
-    }
-  }
-
-  set(key: number, value: T): void {
-    if (this.has(key)) {
-      const index = this.keyToIndex[key]!
-      this.indexToValue[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[index] = lastValue
-        this.keyToIndex[lastKey] = index
-        this.keyToIndex[key] = undefined
-      }
-    }
-  }
-
-  clear(): void {
-    this.keyToIndex.length = 0
-    this.indexToKey.length = 0
-    this.indexToValue.length = 0
-  }
-}

package/src/sparse-set.ts

@@ -1,74 +0,0 @@
-export class SparseSet implements Iterable<number> {
-  private indexToValue: number[] = []
-  private valueToIndex: Array<number | undefined>
-
-  get [Symbol.toStringTag](): string {
-    return this.constructor.name
-  }
-
-  [Symbol.iterator](): IterableIterator<number> {
-    return this.indexToValue[Symbol.iterator]()
-  }
-
-  get size(): number {
-    return this.indexToValue.length
-  }
-
-  constructor(array: number[] = []) {
-    const valueToIndex: Array<number | undefined> = []
-    if (array.length > 0) {
-      for (const [index, value] of array.entries()) {
-        valueToIndex[value] = index
-      }
-    }
-
-    this.valueToIndex = valueToIndex
-  }
-
-  values(): IterableIterator<number> {
-    return this.indexToValue[Symbol.iterator]()
-  }
-
-  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[index] = lastValue
-        this.valueToIndex[lastValue] = index
-        this.valueToIndex[value] = undefined
-      }
-      return true
-    } else {
-      return false
-    }
-  }
-
-  clear(): void {
-    this.indexToValue.length = 0
-    this.valueToIndex.length = 0
-  }
-
-  clone(): SparseSet {
-    const clone = new SparseSet()
-
-    clone.indexToValue = [...this.indexToValue]
-    clone.valueToIndex = [...this.valueToIndex]
-
-    return clone
-  }
-}

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()
-  }
-}