effect 3.14.3 → 3.14.4
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/dist/cjs/HashSet.js +111 -87
- package/dist/cjs/HashSet.js.map +1 -1
- package/dist/cjs/internal/version.js +1 -1
- package/dist/dts/HashSet.d.ts +149 -106
- package/dist/dts/HashSet.d.ts.map +1 -1
- package/dist/dts/index.d.ts +40 -40
- package/dist/esm/HashSet.js +111 -87
- package/dist/esm/HashSet.js.map +1 -1
- package/dist/esm/index.js +40 -40
- package/dist/esm/internal/version.js +1 -1
- package/package.json +1 -1
- package/src/HashSet.ts +149 -106
- package/src/index.ts +40 -40
- package/src/internal/version.ts +1 -1
package/dist/esm/index.js
CHANGED
|
@@ -341,14 +341,14 @@ export * as HashMap from "./HashMap.js";
|
|
|
341
341
|
*
|
|
342
342
|
* ## Performance Characteristics
|
|
343
343
|
*
|
|
344
|
-
* - **Lookup** operations ({@
|
|
344
|
+
* - **Lookup** operations ({@link module:HashSet.has}): **`O(1)`** average time
|
|
345
345
|
* complexity
|
|
346
|
-
* - **Insertion** operations ({@
|
|
346
|
+
* - **Insertion** operations ({@link module:HashSet.add}): **`O(1)`** average time
|
|
347
347
|
* complexity
|
|
348
|
-
* - **Removal** operations ({@
|
|
349
|
-
* complexity
|
|
350
|
-
* - **Set** operations ({@
|
|
351
|
-
* {@
|
|
348
|
+
* - **Removal** operations ({@link module:HashSet.remove}): **`O(1)`** average
|
|
349
|
+
* time complexity
|
|
350
|
+
* - **Set** operations ({@link module:HashSet.union},
|
|
351
|
+
* {@link module:HashSet.intersection}): **`O(n)`** where n is the size of the
|
|
352
352
|
* smaller set
|
|
353
353
|
* - **Iteration**: **`O(n)`** where n is the size of the set
|
|
354
354
|
*
|
|
@@ -361,40 +361,40 @@ export * as HashMap from "./HashMap.js";
|
|
|
361
361
|
*
|
|
362
362
|
* ## Operations Reference
|
|
363
363
|
*
|
|
364
|
-
* | Category | Operation
|
|
365
|
-
* | ------------ |
|
|
366
|
-
* | constructors | {@
|
|
367
|
-
* | constructors | {@
|
|
368
|
-
* | constructors | {@
|
|
369
|
-
* | |
|
|
370
|
-
* | elements | {@
|
|
371
|
-
* | elements | {@
|
|
372
|
-
* | elements | {@
|
|
373
|
-
* | elements | {@
|
|
374
|
-
* | |
|
|
375
|
-
* | getters | {@
|
|
376
|
-
* | getters | {@
|
|
377
|
-
* | getters | {@
|
|
378
|
-
* | |
|
|
379
|
-
* | mutations | {@
|
|
380
|
-
* | mutations | {@
|
|
381
|
-
* | mutations | {@
|
|
382
|
-
* | |
|
|
383
|
-
* | operations | {@
|
|
384
|
-
* | operations | {@
|
|
385
|
-
* | operations | {@
|
|
386
|
-
* | |
|
|
387
|
-
* | mapping | {@
|
|
388
|
-
* | |
|
|
389
|
-
* | sequencing | {@
|
|
390
|
-
* | |
|
|
391
|
-
* | traversing | {@
|
|
392
|
-
* | |
|
|
393
|
-
* | folding | {@
|
|
394
|
-
* | |
|
|
395
|
-
* | filtering | {@
|
|
396
|
-
* | |
|
|
397
|
-
* | partitioning | {@
|
|
364
|
+
* | Category | Operation | Description | Complexity |
|
|
365
|
+
* | ------------ | ----------------------------------- | ------------------------------------------- | ---------- |
|
|
366
|
+
* | constructors | {@link module:HashSet.empty} | Creates an empty HashSet | O(1) |
|
|
367
|
+
* | constructors | {@link module:HashSet.fromIterable} | Creates a HashSet from an iterable | O(n) |
|
|
368
|
+
* | constructors | {@link module:HashSet.make} | Creates a HashSet from multiple values | O(n) |
|
|
369
|
+
* | | | | |
|
|
370
|
+
* | elements | {@link module:HashSet.has} | Checks if a value exists in the set | O(1) avg |
|
|
371
|
+
* | elements | {@link module:HashSet.some} | Checks if any element satisfies a predicate | O(n) |
|
|
372
|
+
* | elements | {@link module:HashSet.every} | Checks if all elements satisfy a predicate | O(n) |
|
|
373
|
+
* | elements | {@link module:HashSet.isSubset} | Checks if a set is a subset of another | O(n) |
|
|
374
|
+
* | | | | |
|
|
375
|
+
* | getters | {@link module:HashSet.values} | Gets an iterator of all values | O(1) |
|
|
376
|
+
* | getters | {@link module:HashSet.toValues} | Gets an array of all values | O(n) |
|
|
377
|
+
* | getters | {@link module:HashSet.size} | Gets the number of elements | O(1) |
|
|
378
|
+
* | | | | |
|
|
379
|
+
* | mutations | {@link module:HashSet.add} | Adds a value to the set | O(1) avg |
|
|
380
|
+
* | mutations | {@link module:HashSet.remove} | Removes a value from the set | O(1) avg |
|
|
381
|
+
* | mutations | {@link module:HashSet.toggle} | Toggles a value's presence | O(1) avg |
|
|
382
|
+
* | | | | |
|
|
383
|
+
* | operations | {@link module:HashSet.difference} | Computes set difference (A - B) | O(n) |
|
|
384
|
+
* | operations | {@link module:HashSet.intersection} | Computes set intersection (A ∩ B) | O(n) |
|
|
385
|
+
* | operations | {@link module:HashSet.union} | Computes set union (A ∪ B) | O(n) |
|
|
386
|
+
* | | | | |
|
|
387
|
+
* | mapping | {@link module:HashSet.map} | Transforms each element | O(n) |
|
|
388
|
+
* | | | | |
|
|
389
|
+
* | sequencing | {@link module:HashSet.flatMap} | Transforms and flattens elements | O(n) |
|
|
390
|
+
* | | | | |
|
|
391
|
+
* | traversing | {@link module:HashSet.forEach} | Applies a function to each element | O(n) |
|
|
392
|
+
* | | | | |
|
|
393
|
+
* | folding | {@link module:HashSet.reduce} | Reduces the set to a single value | O(n) |
|
|
394
|
+
* | | | | |
|
|
395
|
+
* | filtering | {@link module:HashSet.filter} | Keeps elements that satisfy a predicate | O(n) |
|
|
396
|
+
* | | | | |
|
|
397
|
+
* | partitioning | {@link module:HashSet.partition} | Splits into two sets by a predicate | O(n) |
|
|
398
398
|
*
|
|
399
399
|
* ## Notes
|
|
400
400
|
*
|