@blackglory/structures 0.10.0 → 0.10.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +39 -9
- package/dist/es2015/index.min.mjs +2 -2
- package/dist/es2015/index.min.mjs.map +1 -1
- package/dist/es2015/index.mjs +9455 -2435
- package/dist/es2015/index.mjs.map +1 -1
- package/dist/es2015/index.umd.js +9456 -2434
- package/dist/es2015/index.umd.js.map +1 -1
- package/dist/es2015/index.umd.min.js +2 -2
- package/dist/es2015/index.umd.min.js.map +1 -1
- package/dist/es2018/index.min.mjs +2 -2
- package/dist/es2018/index.min.mjs.map +1 -1
- package/dist/es2018/index.mjs +9455 -2435
- package/dist/es2018/index.mjs.map +1 -1
- package/dist/es2018/index.umd.js +9456 -2434
- package/dist/es2018/index.umd.js.map +1 -1
- package/dist/es2018/index.umd.min.js +2 -2
- package/dist/es2018/index.umd.min.js.map +1 -1
- package/lib/es2015/bit-set.d.ts +12 -0
- package/lib/es2015/bit-set.js +54 -0
- package/lib/es2015/bit-set.js.map +1 -0
- package/lib/es2015/hash-set.d.ts +1 -1
- package/lib/es2015/index.d.ts +2 -0
- package/lib/es2015/index.js +2 -0
- package/lib/es2015/index.js.map +1 -1
- package/lib/es2015/sorted-set.d.ts +10 -0
- package/lib/es2015/sorted-set.js +30 -0
- package/lib/es2015/sorted-set.js.map +1 -0
- package/lib/es2015/sparse-map.d.ts +3 -3
- package/lib/es2015/sparse-set.d.ts +2 -1
- package/lib/es2015/sparse-set.js +8 -2
- package/lib/es2015/sparse-set.js.map +1 -1
- package/lib/es2015/trie-map.d.ts +3 -3
- package/lib/es2015/utils/skip-list.d.ts +24 -0
- package/lib/es2015/utils/skip-list.js +155 -0
- package/lib/es2015/utils/skip-list.js.map +1 -0
- package/lib/es2018/bit-set.d.ts +12 -0
- package/lib/es2018/bit-set.js +54 -0
- package/lib/es2018/bit-set.js.map +1 -0
- package/lib/es2018/hash-set.d.ts +1 -1
- package/lib/es2018/index.d.ts +2 -0
- package/lib/es2018/index.js +2 -0
- package/lib/es2018/index.js.map +1 -1
- package/lib/es2018/sorted-set.d.ts +10 -0
- package/lib/es2018/sorted-set.js +30 -0
- package/lib/es2018/sorted-set.js.map +1 -0
- package/lib/es2018/sparse-map.d.ts +3 -3
- package/lib/es2018/sparse-set.d.ts +2 -1
- package/lib/es2018/sparse-set.js +8 -2
- package/lib/es2018/sparse-set.js.map +1 -1
- package/lib/es2018/trie-map.d.ts +3 -3
- package/lib/es2018/utils/skip-list.d.ts +24 -0
- package/lib/es2018/utils/skip-list.js +155 -0
- package/lib/es2018/utils/skip-list.js.map +1 -0
- package/package.json +2 -2
package/README.md
CHANGED
|
@@ -81,7 +81,7 @@ class HashSet<V, Hash = unknown> implements Iterable<V> {
|
|
|
81
81
|
delete(value: V): boolean
|
|
82
82
|
has(value: V): boolean
|
|
83
83
|
clear(): void
|
|
84
|
-
values():
|
|
84
|
+
values(): IterableIterator<V>
|
|
85
85
|
}
|
|
86
86
|
```
|
|
87
87
|
|
|
@@ -151,9 +151,9 @@ class Queue<T> {
|
|
|
151
151
|
class TrieMap<K extends Iterable<T>, V, T = unknown> {
|
|
152
152
|
get [Symbol.toStringTag](): string
|
|
153
153
|
|
|
154
|
-
keys():
|
|
155
|
-
values():
|
|
156
|
-
entries():
|
|
154
|
+
keys(): IterableIterator<T[]>
|
|
155
|
+
values(): IterableIterator<V>
|
|
156
|
+
entries(): IterableIterator<[key: T[], value: V]>
|
|
157
157
|
|
|
158
158
|
set(key: K, value: V): this
|
|
159
159
|
has(key: K): boolean
|
|
@@ -213,7 +213,9 @@ class SparseSet implements Iterable<number> {
|
|
|
213
213
|
get [Symbol.toStringTag](): string
|
|
214
214
|
get [Symbol.iterator](): IterableIterator<number>
|
|
215
215
|
|
|
216
|
-
|
|
216
|
+
constructor(array?: number[])
|
|
217
|
+
|
|
218
|
+
values(): IterableIterator<number>
|
|
217
219
|
|
|
218
220
|
has(value: number): boolean
|
|
219
221
|
add(value: number): void
|
|
@@ -226,9 +228,9 @@ class SparseSet implements Iterable<number> {
|
|
|
226
228
|
class SparseMap<T> {
|
|
227
229
|
get [Symbol.toStringTag](): string
|
|
228
230
|
|
|
229
|
-
entries():
|
|
230
|
-
keys():
|
|
231
|
-
values():
|
|
231
|
+
entries(): IterableIterator<[key: number, value: T]>
|
|
232
|
+
keys(): IterableIterator<number>
|
|
233
|
+
values(): IterableIterator<T>
|
|
232
234
|
|
|
233
235
|
has(key: number): boolean
|
|
234
236
|
get(key: number): T | undefined
|
|
@@ -276,8 +278,8 @@ class TypedSparseSet<T extends UnsignedTypedArrayConstructor> {
|
|
|
276
278
|
|
|
277
279
|
values(): IterableIterator<number>
|
|
278
280
|
|
|
279
|
-
add(value: number): void
|
|
280
281
|
has(value: number): boolean
|
|
282
|
+
add(value: number): void
|
|
281
283
|
delete(value: number): void
|
|
282
284
|
}
|
|
283
285
|
```
|
|
@@ -299,3 +301,31 @@ class TypedSparseMap<T extends TypedArrayConstructor> {
|
|
|
299
301
|
delete(key: number): void
|
|
300
302
|
}
|
|
301
303
|
```
|
|
304
|
+
|
|
305
|
+
### SortedSet
|
|
306
|
+
```ts
|
|
307
|
+
class SortedSet<T> {
|
|
308
|
+
get [Symbol.toStringTag](): string
|
|
309
|
+
[Symbol.iterator](): IterableIterator<T>
|
|
310
|
+
|
|
311
|
+
constructor(compare: (a: T, b: T) => number)
|
|
312
|
+
|
|
313
|
+
values(): IterableIterator<T>
|
|
314
|
+
has(value: T): boolean
|
|
315
|
+
add(value: T): void
|
|
316
|
+
delete(value: T): void
|
|
317
|
+
}
|
|
318
|
+
```
|
|
319
|
+
|
|
320
|
+
### BitSet
|
|
321
|
+
```ts
|
|
322
|
+
class BitSet {
|
|
323
|
+
get [Symbol.toStringTag](): string
|
|
324
|
+
get size(): number
|
|
325
|
+
|
|
326
|
+
has(value: number): boolean
|
|
327
|
+
add(value: number): void
|
|
328
|
+
delete(value: number): void
|
|
329
|
+
clear(): void
|
|
330
|
+
}
|
|
331
|
+
```
|