@procedures/client 0.1.0 → 0.2.1
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/CHANGELOG.md +32 -0
- package/README.md +5 -5
- package/dist/.tsbuildinfo +1 -1
- package/dist/adapters/http/server/transport.d.ts.map +1 -1
- package/dist/adapters/http/server/transport.js +1 -0
- package/dist/adapters/http/server/transport.js.map +1 -1
- package/dist/browser.d.ts +6 -3
- package/dist/browser.d.ts.map +1 -1
- package/dist/browser.js +4 -1
- package/dist/browser.js.map +1 -1
- package/dist/client/client.d.ts +9 -1
- package/dist/client/client.d.ts.map +1 -1
- package/dist/client/client.js +27 -6
- package/dist/client/client.js.map +1 -1
- package/dist/client/types.d.ts +9 -0
- package/dist/client/types.d.ts.map +1 -1
- package/dist/client/types.js.map +1 -1
- package/dist/procedures/capability.d.ts +111 -0
- package/dist/procedures/capability.d.ts.map +1 -0
- package/dist/procedures/capability.js +269 -0
- package/dist/procedures/capability.js.map +1 -0
- package/dist/procedures/cli/discover.d.ts +3 -3
- package/dist/procedures/cli/discover.js +3 -3
- package/dist/procedures/cli/index.js +5 -3
- package/dist/procedures/cli/index.js.map +1 -1
- package/dist/procedures/cli/init.js +1 -1
- package/dist/procedures/collection/procedures.d.ts.map +1 -1
- package/dist/procedures/collection/procedures.js +12 -0
- package/dist/procedures/collection/procedures.js.map +1 -1
- package/dist/procedures/core/array.d.ts.map +1 -1
- package/dist/procedures/core/array.js +3 -1
- package/dist/procedures/core/array.js.map +1 -1
- package/dist/procedures/core/comparison.d.ts.map +1 -1
- package/dist/procedures/core/comparison.js +3 -1
- package/dist/procedures/core/comparison.js.map +1 -1
- package/dist/procedures/core/index.d.ts.map +1 -1
- package/dist/procedures/core/index.js +5 -2
- package/dist/procedures/core/index.js.map +1 -1
- package/dist/procedures/core/math.d.ts.map +1 -1
- package/dist/procedures/core/math.js +3 -1
- package/dist/procedures/core/math.js.map +1 -1
- package/dist/procedures/core/meta.d.ts.map +1 -1
- package/dist/procedures/core/meta.js +11 -6
- package/dist/procedures/core/meta.js.map +1 -1
- package/dist/procedures/core/object.d.ts.map +1 -1
- package/dist/procedures/core/object.js +3 -1
- package/dist/procedures/core/object.js.map +1 -1
- package/dist/procedures/core/string.d.ts.map +1 -1
- package/dist/procedures/core/string.js +3 -1
- package/dist/procedures/core/string.js.map +1 -1
- package/dist/procedures/core/type.d.ts.map +1 -1
- package/dist/procedures/core/type.js +3 -1
- package/dist/procedures/core/type.js.map +1 -1
- package/dist/procedures/define-procedure.d.ts.map +1 -1
- package/dist/procedures/define-procedure.js +5 -4
- package/dist/procedures/define-procedure.js.map +1 -1
- package/dist/procedures/effects.d.ts +15 -0
- package/dist/procedures/effects.d.ts.map +1 -0
- package/dist/procedures/effects.js +18 -0
- package/dist/procedures/effects.js.map +1 -0
- package/dist/procedures/index.d.ts +5 -2
- package/dist/procedures/index.d.ts.map +1 -1
- package/dist/procedures/index.js +8 -23
- package/dist/procedures/index.js.map +1 -1
- package/dist/procedures/interceptors.d.ts.map +1 -1
- package/dist/procedures/interceptors.js +2 -1
- package/dist/procedures/interceptors.js.map +1 -1
- package/dist/procedures/invoke.d.ts +36 -3
- package/dist/procedures/invoke.d.ts.map +1 -1
- package/dist/procedures/invoke.js +78 -12
- package/dist/procedures/invoke.js.map +1 -1
- package/dist/procedures/module.d.ts +13 -8
- package/dist/procedures/module.d.ts.map +1 -1
- package/dist/procedures/module.js +19 -9
- package/dist/procedures/module.js.map +1 -1
- package/dist/procedures/types.d.ts +100 -2
- package/dist/procedures/types.d.ts.map +1 -1
- package/dist/procedures/types.js.map +1 -1
- package/dist/register.d.ts +8 -0
- package/dist/register.d.ts.map +1 -0
- package/dist/register.js +9 -0
- package/dist/register.js.map +1 -0
- package/dist/server/host-policy.d.ts +24 -2
- package/dist/server/host-policy.d.ts.map +1 -1
- package/dist/server/host-policy.js +22 -0
- package/dist/server/host-policy.js.map +1 -1
- package/dist/server/procedure-server.d.ts +16 -2
- package/dist/server/procedure-server.d.ts.map +1 -1
- package/dist/server/procedure-server.js +26 -1
- package/dist/server/procedure-server.js.map +1 -1
- package/package.json +6 -4
- package/src/adapters/http/server/transport.ts +1 -0
- package/src/browser.ts +29 -0
- package/src/client/client.ts +33 -6
- package/src/client/types.ts +11 -0
- package/src/procedures/capability.ts +333 -0
- package/src/procedures/cli/discover.ts +3 -3
- package/src/procedures/cli/index.ts +5 -3
- package/src/procedures/cli/init.ts +1 -1
- package/src/procedures/collection/procedures.ts +12 -0
- package/src/procedures/core/array.ts +3 -1
- package/src/procedures/core/comparison.ts +3 -1
- package/src/procedures/core/index.ts +5 -2
- package/src/procedures/core/math.ts +3 -1
- package/src/procedures/core/meta.ts +11 -6
- package/src/procedures/core/object.ts +3 -1
- package/src/procedures/core/string.ts +3 -1
- package/src/procedures/core/type.ts +3 -1
- package/src/procedures/define-procedure.ts +5 -4
- package/src/procedures/effects.ts +24 -0
- package/src/procedures/index.ts +33 -22
- package/src/procedures/interceptors.ts +2 -1
- package/src/procedures/invoke.ts +112 -13
- package/src/procedures/module.ts +19 -9
- package/src/procedures/types.ts +113 -2
- package/src/register.ts +10 -0
- package/src/server/host-policy.ts +44 -2
- package/src/server/procedure-server.ts +44 -2
- package/dist/client/middleware/batching.d.ts +0 -102
- package/dist/client/middleware/batching.d.ts.map +0 -1
- package/dist/client/middleware/batching.js +0 -245
- package/dist/client/middleware/batching.js.map +0 -1
- package/dist/collections/async/async-queue.d.ts +0 -144
- package/dist/collections/async/async-queue.d.ts.map +0 -1
- package/dist/collections/async/async-queue.js +0 -347
- package/dist/collections/async/async-queue.js.map +0 -1
- package/dist/collections/async/channels.d.ts +0 -188
- package/dist/collections/async/channels.d.ts.map +0 -1
- package/dist/collections/async/channels.js +0 -312
- package/dist/collections/async/channels.js.map +0 -1
- package/dist/collections/behaviors/bounded.d.ts +0 -79
- package/dist/collections/behaviors/bounded.d.ts.map +0 -1
- package/dist/collections/behaviors/bounded.js +0 -384
- package/dist/collections/behaviors/bounded.js.map +0 -1
- package/dist/collections/behaviors/evented.d.ts +0 -154
- package/dist/collections/behaviors/evented.d.ts.map +0 -1
- package/dist/collections/behaviors/evented.js +0 -299
- package/dist/collections/behaviors/evented.js.map +0 -1
- package/dist/collections/behaviors/lru.d.ts +0 -84
- package/dist/collections/behaviors/lru.d.ts.map +0 -1
- package/dist/collections/behaviors/lru.js +0 -330
- package/dist/collections/behaviors/lru.js.map +0 -1
- package/dist/collections/behaviors/readonly.d.ts +0 -73
- package/dist/collections/behaviors/readonly.d.ts.map +0 -1
- package/dist/collections/behaviors/readonly.js +0 -158
- package/dist/collections/behaviors/readonly.js.map +0 -1
- package/dist/collections/behaviors/safe.d.ts +0 -163
- package/dist/collections/behaviors/safe.d.ts.map +0 -1
- package/dist/collections/behaviors/safe.js +0 -172
- package/dist/collections/behaviors/safe.js.map +0 -1
- package/dist/collections/behaviors/synchronized.d.ts +0 -88
- package/dist/collections/behaviors/synchronized.d.ts.map +0 -1
- package/dist/collections/behaviors/synchronized.js +0 -294
- package/dist/collections/behaviors/synchronized.js.map +0 -1
- package/dist/collections/behaviors/ttl.d.ts +0 -118
- package/dist/collections/behaviors/ttl.d.ts.map +0 -1
- package/dist/collections/behaviors/ttl.js +0 -338
- package/dist/collections/behaviors/ttl.js.map +0 -1
- package/dist/collections/core/effects.d.ts +0 -176
- package/dist/collections/core/effects.d.ts.map +0 -1
- package/dist/collections/core/effects.js +0 -180
- package/dist/collections/core/effects.js.map +0 -1
- package/dist/collections/core/events.d.ts +0 -192
- package/dist/collections/core/events.d.ts.map +0 -1
- package/dist/collections/core/events.js +0 -291
- package/dist/collections/core/events.js.map +0 -1
- package/dist/collections/core/middleware.d.ts +0 -231
- package/dist/collections/core/middleware.d.ts.map +0 -1
- package/dist/collections/core/middleware.js +0 -161
- package/dist/collections/core/middleware.js.map +0 -1
- package/dist/collections/core/policies.d.ts +0 -220
- package/dist/collections/core/policies.d.ts.map +0 -1
- package/dist/collections/core/policies.js +0 -48
- package/dist/collections/core/policies.js.map +0 -1
- package/dist/collections/core/traits.d.ts +0 -142
- package/dist/collections/core/traits.d.ts.map +0 -1
- package/dist/collections/core/traits.js +0 -8
- package/dist/collections/core/traits.js.map +0 -1
- package/dist/collections/examples.d.ts +0 -13
- package/dist/collections/examples.d.ts.map +0 -1
- package/dist/collections/examples.js +0 -302
- package/dist/collections/examples.js.map +0 -1
- package/dist/collections/fx/collectors.d.ts +0 -190
- package/dist/collections/fx/collectors.d.ts.map +0 -1
- package/dist/collections/fx/collectors.js +0 -369
- package/dist/collections/fx/collectors.js.map +0 -1
- package/dist/collections/fx/iter.d.ts +0 -166
- package/dist/collections/fx/iter.d.ts.map +0 -1
- package/dist/collections/fx/iter.js +0 -421
- package/dist/collections/fx/iter.js.map +0 -1
- package/dist/collections/impl/array-deque.d.ts +0 -107
- package/dist/collections/impl/array-deque.d.ts.map +0 -1
- package/dist/collections/impl/array-deque.js +0 -381
- package/dist/collections/impl/array-deque.js.map +0 -1
- package/dist/collections/impl/array-list.d.ts +0 -101
- package/dist/collections/impl/array-list.d.ts.map +0 -1
- package/dist/collections/impl/array-list.js +0 -387
- package/dist/collections/impl/array-list.js.map +0 -1
- package/dist/collections/impl/hash-map.d.ts +0 -141
- package/dist/collections/impl/hash-map.d.ts.map +0 -1
- package/dist/collections/impl/hash-map.js +0 -450
- package/dist/collections/impl/hash-map.js.map +0 -1
- package/dist/collections/impl/hash-set.d.ts +0 -125
- package/dist/collections/impl/hash-set.d.ts.map +0 -1
- package/dist/collections/impl/hash-set.js +0 -264
- package/dist/collections/impl/hash-set.js.map +0 -1
- package/dist/collections/impl/linked-hash-map.d.ts +0 -141
- package/dist/collections/impl/linked-hash-map.d.ts.map +0 -1
- package/dist/collections/impl/linked-hash-map.js +0 -472
- package/dist/collections/impl/linked-hash-map.js.map +0 -1
- package/dist/collections/impl/linked-list.d.ts +0 -109
- package/dist/collections/impl/linked-list.d.ts.map +0 -1
- package/dist/collections/impl/linked-list.js +0 -491
- package/dist/collections/impl/linked-list.js.map +0 -1
- package/dist/collections/impl/priority-queue.d.ts +0 -134
- package/dist/collections/impl/priority-queue.d.ts.map +0 -1
- package/dist/collections/impl/priority-queue.js +0 -336
- package/dist/collections/impl/priority-queue.js.map +0 -1
- package/dist/collections/impl/tree-map.d.ts +0 -146
- package/dist/collections/impl/tree-map.d.ts.map +0 -1
- package/dist/collections/impl/tree-map.js +0 -781
- package/dist/collections/impl/tree-map.js.map +0 -1
- package/dist/collections/impl/tree-set.d.ts +0 -112
- package/dist/collections/impl/tree-set.d.ts.map +0 -1
- package/dist/collections/impl/tree-set.js +0 -374
- package/dist/collections/impl/tree-set.js.map +0 -1
- package/dist/collections/index.d.ts +0 -105
- package/dist/collections/index.d.ts.map +0 -1
- package/dist/collections/index.js +0 -135
- package/dist/collections/index.js.map +0 -1
- package/dist/collections/interfaces/collection.d.ts +0 -119
- package/dist/collections/interfaces/collection.d.ts.map +0 -1
- package/dist/collections/interfaces/collection.js +0 -8
- package/dist/collections/interfaces/collection.js.map +0 -1
- package/dist/collections/interfaces/list.d.ts +0 -247
- package/dist/collections/interfaces/list.d.ts.map +0 -1
- package/dist/collections/interfaces/list.js +0 -8
- package/dist/collections/interfaces/list.js.map +0 -1
- package/dist/collections/interfaces/map.d.ts +0 -344
- package/dist/collections/interfaces/map.d.ts.map +0 -1
- package/dist/collections/interfaces/map.js +0 -8
- package/dist/collections/interfaces/map.js.map +0 -1
- package/dist/collections/interfaces/queue.d.ts +0 -304
- package/dist/collections/interfaces/queue.d.ts.map +0 -1
- package/dist/collections/interfaces/queue.js +0 -8
- package/dist/collections/interfaces/queue.js.map +0 -1
- package/dist/collections/interfaces/set.d.ts +0 -137
- package/dist/collections/interfaces/set.d.ts.map +0 -1
- package/dist/collections/interfaces/set.js +0 -8
- package/dist/collections/interfaces/set.js.map +0 -1
- package/dist/collections/storage/api.d.ts +0 -109
- package/dist/collections/storage/api.d.ts.map +0 -1
- package/dist/collections/storage/api.js +0 -182
- package/dist/collections/storage/api.js.map +0 -1
- package/dist/collections/storage/hybrid.d.ts +0 -164
- package/dist/collections/storage/hybrid.d.ts.map +0 -1
- package/dist/collections/storage/hybrid.js +0 -416
- package/dist/collections/storage/hybrid.js.map +0 -1
- package/dist/collections/storage/index.d.ts +0 -16
- package/dist/collections/storage/index.d.ts.map +0 -1
- package/dist/collections/storage/index.js +0 -13
- package/dist/collections/storage/index.js.map +0 -1
- package/dist/collections/storage/interface.d.ts +0 -141
- package/dist/collections/storage/interface.d.ts.map +0 -1
- package/dist/collections/storage/interface.js +0 -23
- package/dist/collections/storage/interface.js.map +0 -1
- package/dist/collections/storage/memory.d.ts +0 -68
- package/dist/collections/storage/memory.d.ts.map +0 -1
- package/dist/collections/storage/memory.js +0 -154
- package/dist/collections/storage/memory.js.map +0 -1
- package/dist/collections/utils/defaults.d.ts +0 -135
- package/dist/collections/utils/defaults.d.ts.map +0 -1
- package/dist/collections/utils/defaults.js +0 -322
- package/dist/collections/utils/defaults.js.map +0 -1
- package/dist/collections/utils/factories.d.ts +0 -144
- package/dist/collections/utils/factories.d.ts.map +0 -1
- package/dist/collections/utils/factories.js +0 -293
- package/dist/collections/utils/factories.js.map +0 -1
- package/dist/collections/utils/helpers.d.ts +0 -137
- package/dist/collections/utils/helpers.d.ts.map +0 -1
- package/dist/collections/utils/helpers.js +0 -221
- package/dist/collections/utils/helpers.js.map +0 -1
- package/dist/collections.d.ts +0 -12
- package/dist/collections.d.ts.map +0 -1
- package/dist/collections.js +0 -10
- package/dist/collections.js.map +0 -1
- package/dist/components/define.d.ts +0 -134
- package/dist/components/define.d.ts.map +0 -1
- package/dist/components/define.js +0 -486
- package/dist/components/define.js.map +0 -1
- package/dist/components/index.d.ts +0 -39
- package/dist/components/index.d.ts.map +0 -1
- package/dist/components/index.js +0 -38
- package/dist/components/index.js.map +0 -1
- package/dist/components/types.d.ts +0 -264
- package/dist/components/types.d.ts.map +0 -1
- package/dist/components/types.js +0 -46
- package/dist/components/types.js.map +0 -1
- package/dist/procedures/storage/adapter.d.ts +0 -148
- package/dist/procedures/storage/adapter.d.ts.map +0 -1
- package/dist/procedures/storage/adapter.js +0 -214
- package/dist/procedures/storage/adapter.js.map +0 -1
- package/dist/procedures/storage/api.d.ts +0 -125
- package/dist/procedures/storage/api.d.ts.map +0 -1
- package/dist/procedures/storage/api.js +0 -220
- package/dist/procedures/storage/api.js.map +0 -1
- package/dist/procedures/storage/factory.d.ts +0 -134
- package/dist/procedures/storage/factory.d.ts.map +0 -1
- package/dist/procedures/storage/factory.js +0 -166
- package/dist/procedures/storage/factory.js.map +0 -1
- package/dist/procedures/storage/hybrid.d.ts +0 -193
- package/dist/procedures/storage/hybrid.d.ts.map +0 -1
- package/dist/procedures/storage/hybrid.js +0 -519
- package/dist/procedures/storage/hybrid.js.map +0 -1
- package/dist/procedures/storage/index.d.ts +0 -17
- package/dist/procedures/storage/index.d.ts.map +0 -1
- package/dist/procedures/storage/index.js +0 -17
- package/dist/procedures/storage/index.js.map +0 -1
- package/dist/procedures/storage/procedures.d.ts +0 -39
- package/dist/procedures/storage/procedures.d.ts.map +0 -1
- package/dist/procedures/storage/procedures.js +0 -261
- package/dist/procedures/storage/procedures.js.map +0 -1
- package/dist/procedures/storage/serialization.d.ts +0 -123
- package/dist/procedures/storage/serialization.d.ts.map +0 -1
- package/dist/procedures/storage/serialization.js +0 -216
- package/dist/procedures/storage/serialization.js.map +0 -1
- package/dist/procedures/storage/synced-registry.d.ts +0 -246
- package/dist/procedures/storage/synced-registry.d.ts.map +0 -1
- package/dist/procedures/storage/synced-registry.js +0 -575
- package/dist/procedures/storage/synced-registry.js.map +0 -1
- package/dist/procedures/storage/types.d.ts +0 -130
- package/dist/procedures/storage/types.d.ts.map +0 -1
- package/dist/procedures/storage/types.js +0 -8
- package/dist/procedures/storage/types.js.map +0 -1
|
@@ -1,264 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* HashSet implementation - A set backed by a HashMap.
|
|
3
|
-
*
|
|
4
|
-
* Provides O(1) average case for add, remove, and contains operations.
|
|
5
|
-
* Elements are unique based on custom equality and hash functions.
|
|
6
|
-
* Mirrors java.util.HashSet.
|
|
7
|
-
*
|
|
8
|
-
* @example
|
|
9
|
-
* const set = hashSet<number>()
|
|
10
|
-
* set.add(1)
|
|
11
|
-
* set.add(2)
|
|
12
|
-
* set.add(1) // Returns false, already present
|
|
13
|
-
* set.size // 2
|
|
14
|
-
*/
|
|
15
|
-
import { HashMap } from "./hash-map.js";
|
|
16
|
-
import { defaultEq, defaultHash } from "../utils/defaults.js";
|
|
17
|
-
/**
|
|
18
|
-
* Dummy value used for the HashMap backing the set.
|
|
19
|
-
*/
|
|
20
|
-
const PRESENT = Symbol("PRESENT");
|
|
21
|
-
/**
|
|
22
|
-
* HashSet<T> - Hash table implementation of the Set interface.
|
|
23
|
-
*
|
|
24
|
-
* Backed by a HashMap where values are a dummy constant.
|
|
25
|
-
* Provides constant-time performance for basic operations.
|
|
26
|
-
*
|
|
27
|
-
* Not thread-safe. Use synchronized() behavior for concurrent access.
|
|
28
|
-
*/
|
|
29
|
-
export class HashSet {
|
|
30
|
-
_map;
|
|
31
|
-
_eq;
|
|
32
|
-
constructor(options = {}) {
|
|
33
|
-
const { initialCapacity = 16, loadFactor = 0.75, eq = defaultEq, hash = defaultHash, } = options;
|
|
34
|
-
this._eq = eq;
|
|
35
|
-
this._map = new HashMap({
|
|
36
|
-
initialCapacity,
|
|
37
|
-
loadFactor,
|
|
38
|
-
keyEq: eq,
|
|
39
|
-
keyHash: hash,
|
|
40
|
-
});
|
|
41
|
-
}
|
|
42
|
-
// ========================================================================
|
|
43
|
-
// Size
|
|
44
|
-
// ========================================================================
|
|
45
|
-
get size() {
|
|
46
|
-
return this._map.size;
|
|
47
|
-
}
|
|
48
|
-
get isEmpty() {
|
|
49
|
-
return this._map.isEmpty;
|
|
50
|
-
}
|
|
51
|
-
get eq() {
|
|
52
|
-
return this._eq;
|
|
53
|
-
}
|
|
54
|
-
// ========================================================================
|
|
55
|
-
// Core set operations
|
|
56
|
-
// ========================================================================
|
|
57
|
-
add(element) {
|
|
58
|
-
const hadElement = this._map.has(element);
|
|
59
|
-
this._map.set(element, PRESENT);
|
|
60
|
-
return !hadElement;
|
|
61
|
-
}
|
|
62
|
-
remove(element) {
|
|
63
|
-
return this._map.delete(element) !== undefined;
|
|
64
|
-
}
|
|
65
|
-
contains(element) {
|
|
66
|
-
return this._map.has(element);
|
|
67
|
-
}
|
|
68
|
-
// ========================================================================
|
|
69
|
-
// Bulk operations
|
|
70
|
-
// ========================================================================
|
|
71
|
-
addAll(other) {
|
|
72
|
-
let modified = false;
|
|
73
|
-
for (const element of other) {
|
|
74
|
-
if (this.add(element)) {
|
|
75
|
-
modified = true;
|
|
76
|
-
}
|
|
77
|
-
}
|
|
78
|
-
return modified;
|
|
79
|
-
}
|
|
80
|
-
removeAll(other) {
|
|
81
|
-
let modified = false;
|
|
82
|
-
for (const element of other) {
|
|
83
|
-
if (this.remove(element)) {
|
|
84
|
-
modified = true;
|
|
85
|
-
}
|
|
86
|
-
}
|
|
87
|
-
return modified;
|
|
88
|
-
}
|
|
89
|
-
retainAll(other) {
|
|
90
|
-
const toRetain = new globalThis.Set(other);
|
|
91
|
-
const toRemove = [];
|
|
92
|
-
for (const element of this) {
|
|
93
|
-
let shouldRetain = false;
|
|
94
|
-
for (const retainElement of toRetain) {
|
|
95
|
-
if (this._eq(element, retainElement)) {
|
|
96
|
-
shouldRetain = true;
|
|
97
|
-
break;
|
|
98
|
-
}
|
|
99
|
-
}
|
|
100
|
-
if (!shouldRetain) {
|
|
101
|
-
toRemove.push(element);
|
|
102
|
-
}
|
|
103
|
-
}
|
|
104
|
-
let modified = false;
|
|
105
|
-
for (const element of toRemove) {
|
|
106
|
-
this.remove(element);
|
|
107
|
-
modified = true;
|
|
108
|
-
}
|
|
109
|
-
return modified;
|
|
110
|
-
}
|
|
111
|
-
containsAll(other) {
|
|
112
|
-
for (const element of other) {
|
|
113
|
-
if (!this.contains(element)) {
|
|
114
|
-
return false;
|
|
115
|
-
}
|
|
116
|
-
}
|
|
117
|
-
return true;
|
|
118
|
-
}
|
|
119
|
-
clear() {
|
|
120
|
-
this._map.clear();
|
|
121
|
-
}
|
|
122
|
-
// ========================================================================
|
|
123
|
-
// Set operations (mathematical)
|
|
124
|
-
// ========================================================================
|
|
125
|
-
/**
|
|
126
|
-
* Returns a new set that is the union of this set and the other set.
|
|
127
|
-
* Contains all elements from both sets.
|
|
128
|
-
*/
|
|
129
|
-
union(other) {
|
|
130
|
-
const result = this.clone();
|
|
131
|
-
result.addAll(other);
|
|
132
|
-
return result;
|
|
133
|
-
}
|
|
134
|
-
/**
|
|
135
|
-
* Returns a new set that is the intersection of this set and the other set.
|
|
136
|
-
* Contains only elements present in both sets.
|
|
137
|
-
*/
|
|
138
|
-
intersection(other) {
|
|
139
|
-
const result = new HashSet({ eq: this._eq });
|
|
140
|
-
for (const element of this) {
|
|
141
|
-
for (const otherElement of other) {
|
|
142
|
-
if (this._eq(element, otherElement)) {
|
|
143
|
-
result.add(element);
|
|
144
|
-
break;
|
|
145
|
-
}
|
|
146
|
-
}
|
|
147
|
-
}
|
|
148
|
-
return result;
|
|
149
|
-
}
|
|
150
|
-
/**
|
|
151
|
-
* Returns a new set that is the difference of this set and the other set.
|
|
152
|
-
* Contains elements in this set but not in the other set.
|
|
153
|
-
*/
|
|
154
|
-
difference(other) {
|
|
155
|
-
const result = this.clone();
|
|
156
|
-
result.removeAll(other);
|
|
157
|
-
return result;
|
|
158
|
-
}
|
|
159
|
-
/**
|
|
160
|
-
* Returns a new set that is the symmetric difference of this set and the other set.
|
|
161
|
-
* Contains elements in either set but not in both.
|
|
162
|
-
*/
|
|
163
|
-
symmetricDifference(other) {
|
|
164
|
-
const result = this.union(other);
|
|
165
|
-
const inter = this.intersection(other);
|
|
166
|
-
result.removeAll(inter);
|
|
167
|
-
return result;
|
|
168
|
-
}
|
|
169
|
-
/**
|
|
170
|
-
* Returns true if this set is a subset of the other set.
|
|
171
|
-
* All elements in this set are also in the other set.
|
|
172
|
-
*/
|
|
173
|
-
isSubsetOf(other) {
|
|
174
|
-
const otherSet = new HashSet({ eq: this._eq });
|
|
175
|
-
otherSet.addAll(other);
|
|
176
|
-
for (const element of this) {
|
|
177
|
-
if (!otherSet.contains(element)) {
|
|
178
|
-
return false;
|
|
179
|
-
}
|
|
180
|
-
}
|
|
181
|
-
return true;
|
|
182
|
-
}
|
|
183
|
-
/**
|
|
184
|
-
* Returns true if this set is a superset of the other set.
|
|
185
|
-
* All elements in the other set are also in this set.
|
|
186
|
-
*/
|
|
187
|
-
isSupersetOf(other) {
|
|
188
|
-
for (const element of other) {
|
|
189
|
-
if (!this.contains(element)) {
|
|
190
|
-
return false;
|
|
191
|
-
}
|
|
192
|
-
}
|
|
193
|
-
return true;
|
|
194
|
-
}
|
|
195
|
-
/**
|
|
196
|
-
* Returns true if this set and the other set have no elements in common.
|
|
197
|
-
*/
|
|
198
|
-
isDisjointFrom(other) {
|
|
199
|
-
for (const element of other) {
|
|
200
|
-
if (this.contains(element)) {
|
|
201
|
-
return false;
|
|
202
|
-
}
|
|
203
|
-
}
|
|
204
|
-
return true;
|
|
205
|
-
}
|
|
206
|
-
// ========================================================================
|
|
207
|
-
// Iteration
|
|
208
|
-
// ========================================================================
|
|
209
|
-
*[Symbol.iterator]() {
|
|
210
|
-
for (const entry of this._map) {
|
|
211
|
-
yield entry.key;
|
|
212
|
-
}
|
|
213
|
-
}
|
|
214
|
-
forEach(action) {
|
|
215
|
-
let index = 0;
|
|
216
|
-
for (const element of this) {
|
|
217
|
-
action(element, index++);
|
|
218
|
-
}
|
|
219
|
-
}
|
|
220
|
-
toArray() {
|
|
221
|
-
return Array.from(this);
|
|
222
|
-
}
|
|
223
|
-
// ========================================================================
|
|
224
|
-
// Utility methods
|
|
225
|
-
// ========================================================================
|
|
226
|
-
/**
|
|
227
|
-
* Creates a shallow copy of this set.
|
|
228
|
-
*/
|
|
229
|
-
clone() {
|
|
230
|
-
const clone = new HashSet({ eq: this._eq });
|
|
231
|
-
clone.addAll(this);
|
|
232
|
-
return clone;
|
|
233
|
-
}
|
|
234
|
-
/**
|
|
235
|
-
* Returns statistics about the underlying hash table.
|
|
236
|
-
*/
|
|
237
|
-
getStats() {
|
|
238
|
-
return this._map.getStats();
|
|
239
|
-
}
|
|
240
|
-
/**
|
|
241
|
-
* Returns a string representation for debugging.
|
|
242
|
-
*/
|
|
243
|
-
toString() {
|
|
244
|
-
return `HashSet{${this.toArray().join(", ")}}`;
|
|
245
|
-
}
|
|
246
|
-
}
|
|
247
|
-
/**
|
|
248
|
-
* Factory function to create a HashSet.
|
|
249
|
-
*
|
|
250
|
-
* @example
|
|
251
|
-
* const set = hashSet<number>()
|
|
252
|
-
* const setFromArray = hashSet([1, 2, 3, 2, 1]) // {1, 2, 3}
|
|
253
|
-
* const setWithOptions = hashSet<string>({ initialCapacity: 32 })
|
|
254
|
-
*/
|
|
255
|
-
export function hashSet(optionsOrElements) {
|
|
256
|
-
// Check if it's an iterable (not options)
|
|
257
|
-
if (optionsOrElements && Symbol.iterator in optionsOrElements) {
|
|
258
|
-
const set = new HashSet();
|
|
259
|
-
set.addAll(optionsOrElements);
|
|
260
|
-
return set;
|
|
261
|
-
}
|
|
262
|
-
return new HashSet(optionsOrElements);
|
|
263
|
-
}
|
|
264
|
-
//# sourceMappingURL=hash-set.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"hash-set.js","sourceRoot":"","sources":["../../../src/collections/impl/hash-set.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAIH,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAE9D;;GAEG;AACH,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;AA+BlC;;;;;;;GAOG;AACH,MAAM,OAAO,OAAO;IACD,IAAI,CAAqB;IACzB,GAAG,CAAQ;IAE5B,YAAY,UAA6B,EAAE;QACzC,MAAM,EACJ,eAAe,GAAG,EAAE,EACpB,UAAU,GAAG,IAAI,EACjB,EAAE,GAAG,SAAS,EACd,IAAI,GAAG,WAAW,GACnB,GAAG,OAAO,CAAC;QAEZ,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,IAAI,GAAG,IAAI,OAAO,CAAY;YACjC,eAAe;YACf,UAAU;YACV,KAAK,EAAE,EAAE;YACT,OAAO,EAAE,IAAI;SACd,CAAC,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,OAAO;IACP,2EAA2E;IAE3E,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IAC3B,CAAC;IAED,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,2EAA2E;IAC3E,sBAAsB;IACtB,2EAA2E;IAE3E,GAAG,CAAC,OAAU;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAChC,OAAO,CAAC,UAAU,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,OAAU;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC;IACjD,CAAC;IAED,QAAQ,CAAC,OAAU;QACjB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,MAAM,CAAC,KAAkB;QACvB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACtB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAQ,EAAE,CAAC;QAEzB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,IAAI,YAAY,GAAG,KAAK,CAAC;YACzB,KAAK,MAAM,aAAa,IAAI,QAAQ,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE,CAAC;oBACrC,YAAY,GAAG,IAAI,CAAC;oBACpB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACrB,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,WAAW,CAAC,KAAkB;QAC5B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED,2EAA2E;IAC3E,gCAAgC;IAChC,2EAA2E;IAE3E;;;OAGG;IACH,KAAK,CAAC,KAAkB;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,YAAY,CAAC,KAAkB;QAC7B,MAAM,MAAM,GAAG,IAAI,OAAO,CAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAChD,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,KAAK,MAAM,YAAY,IAAI,KAAK,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,YAAY,CAAC,EAAE,CAAC;oBACpC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACpB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,KAAkB;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,mBAAmB,CAAC,KAAkB;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,KAAkB;QAC3B,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAClD,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEvB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,YAAY,CAAC,KAAkB;QAC7B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,KAAkB;QAC/B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2EAA2E;IAC3E,YAAY;IACZ,2EAA2E;IAE3E,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC9B,MAAM,KAAK,CAAC,GAAG,CAAC;QAClB,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAA2C;QACjD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E;;OAEG;IACH,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,OAAO,CAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnB,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,WAAW,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IACjD,CAAC;CACF;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,OAAO,CACrB,iBAAmD;IAEnD,0CAA0C;IAC1C,IAAI,iBAAiB,IAAI,MAAM,CAAC,QAAQ,IAAI,iBAAiB,EAAE,CAAC;QAC9D,MAAM,GAAG,GAAG,IAAI,OAAO,EAAK,CAAC;QAC7B,GAAG,CAAC,MAAM,CAAC,iBAAgC,CAAC,CAAC;QAC7C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,IAAI,OAAO,CAAI,iBAAsC,CAAC,CAAC;AAChE,CAAC"}
|
|
@@ -1,141 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* LinkedHashMap - HashMap that maintains insertion order.
|
|
3
|
-
*
|
|
4
|
-
* Combines a hash table with a doubly-linked list to maintain predictable
|
|
5
|
-
* iteration order. Mirrors java.util.LinkedHashMap.
|
|
6
|
-
*
|
|
7
|
-
* Key features:
|
|
8
|
-
* - O(1) access, insert, delete (like HashMap)
|
|
9
|
-
* - Predictable iteration order (insertion order or access order)
|
|
10
|
-
* - Perfect for LRU caches when accessOrder is true
|
|
11
|
-
*
|
|
12
|
-
* @example
|
|
13
|
-
* const map = linkedHashMap<string, number>()
|
|
14
|
-
* map.set('a', 1)
|
|
15
|
-
* map.set('b', 2)
|
|
16
|
-
* map.set('c', 3)
|
|
17
|
-
* // Iteration order: a, b, c (insertion order)
|
|
18
|
-
*
|
|
19
|
-
* @example
|
|
20
|
-
* // LRU cache with access order
|
|
21
|
-
* const lru = linkedHashMap<string, number>({ accessOrder: true })
|
|
22
|
-
* lru.set('a', 1)
|
|
23
|
-
* lru.set('b', 2)
|
|
24
|
-
* lru.get('a') // Moves 'a' to end
|
|
25
|
-
* // Iteration order: b, a (access order)
|
|
26
|
-
*/
|
|
27
|
-
import type { MapLike, Entry } from "../interfaces/map.js";
|
|
28
|
-
import type { Eq, Hash } from "../core/traits.js";
|
|
29
|
-
/**
|
|
30
|
-
* Options for creating a LinkedHashMap.
|
|
31
|
-
*/
|
|
32
|
-
export interface LinkedHashMapOptions<K, V> {
|
|
33
|
-
/**
|
|
34
|
-
* Initial capacity of the hash table.
|
|
35
|
-
* @default 16
|
|
36
|
-
*/
|
|
37
|
-
initialCapacity?: number;
|
|
38
|
-
/**
|
|
39
|
-
* Load factor before resizing.
|
|
40
|
-
* @default 0.75
|
|
41
|
-
*/
|
|
42
|
-
loadFactor?: number;
|
|
43
|
-
/**
|
|
44
|
-
* Equality function for keys.
|
|
45
|
-
* @default defaultEq
|
|
46
|
-
*/
|
|
47
|
-
eq?: Eq<K>;
|
|
48
|
-
/**
|
|
49
|
-
* Hash function for keys.
|
|
50
|
-
* @default defaultHash
|
|
51
|
-
*/
|
|
52
|
-
hash?: Hash<K>;
|
|
53
|
-
/**
|
|
54
|
-
* Equality function for values.
|
|
55
|
-
* @default defaultEq
|
|
56
|
-
*/
|
|
57
|
-
valueEq?: Eq<V>;
|
|
58
|
-
/**
|
|
59
|
-
* If true, maintain access order instead of insertion order.
|
|
60
|
-
* Useful for LRU caches.
|
|
61
|
-
* @default false
|
|
62
|
-
*/
|
|
63
|
-
accessOrder?: boolean;
|
|
64
|
-
}
|
|
65
|
-
/**
|
|
66
|
-
* LinkedHashMap<K, V> - Hash map with predictable iteration order.
|
|
67
|
-
*
|
|
68
|
-
* Maintains a doubly-linked list of entries to preserve insertion order
|
|
69
|
-
* (or access order if accessOrder is true).
|
|
70
|
-
*/
|
|
71
|
-
export declare class LinkedHashMap<K, V> implements MapLike<K, V> {
|
|
72
|
-
private _buckets;
|
|
73
|
-
private _size;
|
|
74
|
-
private readonly _loadFactor;
|
|
75
|
-
private readonly _eq;
|
|
76
|
-
private readonly _hash;
|
|
77
|
-
private readonly _valueEq;
|
|
78
|
-
private readonly _accessOrder;
|
|
79
|
-
private _head;
|
|
80
|
-
private _tail;
|
|
81
|
-
constructor(options?: LinkedHashMapOptions<K, V>);
|
|
82
|
-
get size(): number;
|
|
83
|
-
get isEmpty(): boolean;
|
|
84
|
-
get eq(): Eq<K>;
|
|
85
|
-
get keyEq(): Eq<K>;
|
|
86
|
-
get valueEq(): Eq<V>;
|
|
87
|
-
get hash(): Hash<K>;
|
|
88
|
-
has(key: K): boolean;
|
|
89
|
-
containsKey(key: K): boolean;
|
|
90
|
-
containsValue(value: V): boolean;
|
|
91
|
-
get(key: K): V;
|
|
92
|
-
getOrUndefined(key: K): V | undefined;
|
|
93
|
-
getOrDefault(key: K, defaultValue: V): V;
|
|
94
|
-
set(key: K, value: V): V | undefined;
|
|
95
|
-
setIfAbsent(key: K, value: V): V;
|
|
96
|
-
replace(key: K, value: V): V | undefined;
|
|
97
|
-
replaceEntry(key: K, oldValue: V, newValue: V): boolean;
|
|
98
|
-
delete(key: K): V | undefined;
|
|
99
|
-
deleteEntry(key: K, value: V): boolean;
|
|
100
|
-
clear(): void;
|
|
101
|
-
putAll(other: MapLike<K, V> | Iterable<Entry<K, V>>): void;
|
|
102
|
-
computeIfAbsent(key: K, mappingFunction: (key: K) => V): V;
|
|
103
|
-
computeIfPresent(key: K, remappingFunction: (key: K, value: V) => V | undefined): V | undefined;
|
|
104
|
-
compute(key: K, remappingFunction: (key: K, value: V | undefined) => V | undefined): V | undefined;
|
|
105
|
-
merge(key: K, value: V, remappingFunction: (oldValue: V, newValue: V) => V | undefined): V | undefined;
|
|
106
|
-
keys(): IterableIterator<K>;
|
|
107
|
-
values(): IterableIterator<V>;
|
|
108
|
-
entries(): IterableIterator<Entry<K, V>>;
|
|
109
|
-
[Symbol.iterator](): Iterator<Entry<K, V>>;
|
|
110
|
-
forEach(action: (value: V, key: K, map: this) => void): void;
|
|
111
|
-
toArray(): Entry<K, V>[];
|
|
112
|
-
private getNode;
|
|
113
|
-
private getBucketIndex;
|
|
114
|
-
private removeFromBucket;
|
|
115
|
-
private addToEnd;
|
|
116
|
-
private removeFromList;
|
|
117
|
-
private moveToEnd;
|
|
118
|
-
private resize;
|
|
119
|
-
toString(): string;
|
|
120
|
-
}
|
|
121
|
-
/**
|
|
122
|
-
* Factory function to create a LinkedHashMap.
|
|
123
|
-
*
|
|
124
|
-
* @example
|
|
125
|
-
* const map = linkedHashMap<string, number>()
|
|
126
|
-
* map.set('a', 1)
|
|
127
|
-
* map.set('b', 2)
|
|
128
|
-
*
|
|
129
|
-
* @example
|
|
130
|
-
* // With initial entries
|
|
131
|
-
* const map = linkedHashMap<string, number>([
|
|
132
|
-
* ['a', 1],
|
|
133
|
-
* ['b', 2]
|
|
134
|
-
* ])
|
|
135
|
-
*
|
|
136
|
-
* @example
|
|
137
|
-
* // LRU cache with access order
|
|
138
|
-
* const lru = linkedHashMap<string, number>({ accessOrder: true })
|
|
139
|
-
*/
|
|
140
|
-
export declare function linkedHashMap<K, V>(optionsOrEntries?: LinkedHashMapOptions<K, V> | Iterable<[K, V]>): LinkedHashMap<K, V>;
|
|
141
|
-
//# sourceMappingURL=linked-hash-map.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"linked-hash-map.d.ts","sourceRoot":"","sources":["../../../src/collections/impl/linked-hash-map.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAclD;;GAEG;AACH,MAAM,WAAW,oBAAoB,CAAC,CAAC,EAAE,CAAC;IACxC;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB;;;OAGG;IACH,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAEX;;;OAGG;IACH,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAEf;;;OAGG;IACH,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAEhB;;;;OAIG;IACH,WAAW,CAAC,EAAE,OAAO,CAAC;CACvB;AAED;;;;;GAKG;AACH,qBAAa,aAAa,CAAC,CAAC,EAAE,CAAC,CAAE,YAAW,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;IACvD,OAAO,CAAC,QAAQ,CAA8B;IAC9C,OAAO,CAAC,KAAK,CAAa;IAC1B,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;IAC5B,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAU;IAChC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAQ;IACjC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAU;IAGvC,OAAO,CAAC,KAAK,CAAiC;IAC9C,OAAO,CAAC,KAAK,CAAiC;gBAElC,OAAO,GAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAM;IAsBpD,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAEd;IAED,IAAI,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAEjB;IAED,IAAI,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,CAEnB;IAED,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAElB;IAMD,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAIpB,WAAW,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAI5B,aAAa,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO;IAWhC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAWd,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IASrC,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,GAAG,CAAC;IAaxC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAyCpC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC;IAYhC,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAWxC,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,GAAG,OAAO;IAYvD,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAgB7B,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,OAAO;IAgBtC,KAAK,IAAI,IAAI;IAWb,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI;IAgB1D,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC;IAa1D,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS;IAgB/F,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,SAAS,KAAK,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS;IAelG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS;IAyBrG,IAAI,IAAI,gBAAgB,CAAC,CAAC,CAAC;IAQ3B,MAAM,IAAI,gBAAgB,CAAC,CAAC,CAAC;IAQ7B,OAAO,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAQxC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAI3C,OAAO,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,KAAK,IAAI,GAAG,IAAI;IAM5D,OAAO,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;IAQxB,OAAO,CAAC,OAAO;IAef,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,gBAAgB;IAmBxB,OAAO,CAAC,QAAQ;IAgBhB,OAAO,CAAC,cAAc;IActB,OAAO,CAAC,SAAS;IA2BjB,OAAO,CAAC,MAAM;IAkBd,QAAQ,IAAI,MAAM;CAMnB;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,CAAC,EAChC,gBAAgB,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAC/D,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAUrB"}
|