@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.
Files changed (54) hide show
  1. package/README.md +39 -9
  2. package/dist/es2015/index.min.mjs +2 -2
  3. package/dist/es2015/index.min.mjs.map +1 -1
  4. package/dist/es2015/index.mjs +9455 -2435
  5. package/dist/es2015/index.mjs.map +1 -1
  6. package/dist/es2015/index.umd.js +9456 -2434
  7. package/dist/es2015/index.umd.js.map +1 -1
  8. package/dist/es2015/index.umd.min.js +2 -2
  9. package/dist/es2015/index.umd.min.js.map +1 -1
  10. package/dist/es2018/index.min.mjs +2 -2
  11. package/dist/es2018/index.min.mjs.map +1 -1
  12. package/dist/es2018/index.mjs +9455 -2435
  13. package/dist/es2018/index.mjs.map +1 -1
  14. package/dist/es2018/index.umd.js +9456 -2434
  15. package/dist/es2018/index.umd.js.map +1 -1
  16. package/dist/es2018/index.umd.min.js +2 -2
  17. package/dist/es2018/index.umd.min.js.map +1 -1
  18. package/lib/es2015/bit-set.d.ts +12 -0
  19. package/lib/es2015/bit-set.js +54 -0
  20. package/lib/es2015/bit-set.js.map +1 -0
  21. package/lib/es2015/hash-set.d.ts +1 -1
  22. package/lib/es2015/index.d.ts +2 -0
  23. package/lib/es2015/index.js +2 -0
  24. package/lib/es2015/index.js.map +1 -1
  25. package/lib/es2015/sorted-set.d.ts +10 -0
  26. package/lib/es2015/sorted-set.js +30 -0
  27. package/lib/es2015/sorted-set.js.map +1 -0
  28. package/lib/es2015/sparse-map.d.ts +3 -3
  29. package/lib/es2015/sparse-set.d.ts +2 -1
  30. package/lib/es2015/sparse-set.js +8 -2
  31. package/lib/es2015/sparse-set.js.map +1 -1
  32. package/lib/es2015/trie-map.d.ts +3 -3
  33. package/lib/es2015/utils/skip-list.d.ts +24 -0
  34. package/lib/es2015/utils/skip-list.js +155 -0
  35. package/lib/es2015/utils/skip-list.js.map +1 -0
  36. package/lib/es2018/bit-set.d.ts +12 -0
  37. package/lib/es2018/bit-set.js +54 -0
  38. package/lib/es2018/bit-set.js.map +1 -0
  39. package/lib/es2018/hash-set.d.ts +1 -1
  40. package/lib/es2018/index.d.ts +2 -0
  41. package/lib/es2018/index.js +2 -0
  42. package/lib/es2018/index.js.map +1 -1
  43. package/lib/es2018/sorted-set.d.ts +10 -0
  44. package/lib/es2018/sorted-set.js +30 -0
  45. package/lib/es2018/sorted-set.js.map +1 -0
  46. package/lib/es2018/sparse-map.d.ts +3 -3
  47. package/lib/es2018/sparse-set.d.ts +2 -1
  48. package/lib/es2018/sparse-set.js +8 -2
  49. package/lib/es2018/sparse-set.js.map +1 -1
  50. package/lib/es2018/trie-map.d.ts +3 -3
  51. package/lib/es2018/utils/skip-list.d.ts +24 -0
  52. package/lib/es2018/utils/skip-list.js +155 -0
  53. package/lib/es2018/utils/skip-list.js.map +1 -0
  54. 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(): Iterable<V>
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(): Iterable<T[]>
155
- values(): Iterable<V>
156
- entries(): Iterable<[key: T[], value: V]>
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
- values(): Iterable<number>
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(): Iterable<[key: number, value: T]>
230
- keys(): Iterable<number>
231
- values(): Iterable<T>
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
+ ```