@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,472 +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 { defaultEq, defaultHash } from "../utils/defaults.js";
|
|
28
|
-
/**
|
|
29
|
-
* LinkedHashMap<K, V> - Hash map with predictable iteration order.
|
|
30
|
-
*
|
|
31
|
-
* Maintains a doubly-linked list of entries to preserve insertion order
|
|
32
|
-
* (or access order if accessOrder is true).
|
|
33
|
-
*/
|
|
34
|
-
export class LinkedHashMap {
|
|
35
|
-
_buckets;
|
|
36
|
-
_size = 0;
|
|
37
|
-
_loadFactor;
|
|
38
|
-
_eq;
|
|
39
|
-
_hash;
|
|
40
|
-
_valueEq;
|
|
41
|
-
_accessOrder;
|
|
42
|
-
// Doubly-linked list sentinels
|
|
43
|
-
_head = null;
|
|
44
|
-
_tail = null;
|
|
45
|
-
constructor(options = {}) {
|
|
46
|
-
const { initialCapacity = 16, loadFactor = 0.75, eq = defaultEq, hash = defaultHash, valueEq = defaultEq, accessOrder = false, } = options;
|
|
47
|
-
this._buckets = new Array(initialCapacity).fill(null);
|
|
48
|
-
this._loadFactor = loadFactor;
|
|
49
|
-
this._eq = eq;
|
|
50
|
-
this._hash = hash;
|
|
51
|
-
this._valueEq = valueEq;
|
|
52
|
-
this._accessOrder = accessOrder;
|
|
53
|
-
}
|
|
54
|
-
// ========================================================================
|
|
55
|
-
// Size and state
|
|
56
|
-
// ========================================================================
|
|
57
|
-
get size() {
|
|
58
|
-
return this._size;
|
|
59
|
-
}
|
|
60
|
-
get isEmpty() {
|
|
61
|
-
return this._size === 0;
|
|
62
|
-
}
|
|
63
|
-
get eq() {
|
|
64
|
-
return this._eq;
|
|
65
|
-
}
|
|
66
|
-
get keyEq() {
|
|
67
|
-
return this._eq;
|
|
68
|
-
}
|
|
69
|
-
get valueEq() {
|
|
70
|
-
return this._valueEq;
|
|
71
|
-
}
|
|
72
|
-
get hash() {
|
|
73
|
-
return this._hash;
|
|
74
|
-
}
|
|
75
|
-
// ========================================================================
|
|
76
|
-
// Lookup operations
|
|
77
|
-
// ========================================================================
|
|
78
|
-
has(key) {
|
|
79
|
-
return this.getNode(key) !== null;
|
|
80
|
-
}
|
|
81
|
-
containsKey(key) {
|
|
82
|
-
return this.has(key);
|
|
83
|
-
}
|
|
84
|
-
containsValue(value) {
|
|
85
|
-
let node = this._head;
|
|
86
|
-
while (node !== null) {
|
|
87
|
-
if (this._valueEq(node.value, value)) {
|
|
88
|
-
return true;
|
|
89
|
-
}
|
|
90
|
-
node = node.next;
|
|
91
|
-
}
|
|
92
|
-
return false;
|
|
93
|
-
}
|
|
94
|
-
get(key) {
|
|
95
|
-
const node = this.getNode(key);
|
|
96
|
-
if (node === null) {
|
|
97
|
-
throw new Error("Key not found");
|
|
98
|
-
}
|
|
99
|
-
if (this._accessOrder) {
|
|
100
|
-
this.moveToEnd(node);
|
|
101
|
-
}
|
|
102
|
-
return node.value;
|
|
103
|
-
}
|
|
104
|
-
getOrUndefined(key) {
|
|
105
|
-
const node = this.getNode(key);
|
|
106
|
-
if (node === null)
|
|
107
|
-
return undefined;
|
|
108
|
-
if (this._accessOrder) {
|
|
109
|
-
this.moveToEnd(node);
|
|
110
|
-
}
|
|
111
|
-
return node.value;
|
|
112
|
-
}
|
|
113
|
-
getOrDefault(key, defaultValue) {
|
|
114
|
-
const node = this.getNode(key);
|
|
115
|
-
if (node === null)
|
|
116
|
-
return defaultValue;
|
|
117
|
-
if (this._accessOrder) {
|
|
118
|
-
this.moveToEnd(node);
|
|
119
|
-
}
|
|
120
|
-
return node.value;
|
|
121
|
-
}
|
|
122
|
-
// ========================================================================
|
|
123
|
-
// Modification operations
|
|
124
|
-
// ========================================================================
|
|
125
|
-
set(key, value) {
|
|
126
|
-
const hashCode = this._hash(key);
|
|
127
|
-
const index = this.getBucketIndex(hashCode);
|
|
128
|
-
let node = this._buckets[index] ?? null;
|
|
129
|
-
// Check if key already exists
|
|
130
|
-
while (node !== null) {
|
|
131
|
-
if (node.hash === hashCode && this._eq(node.key, key)) {
|
|
132
|
-
const oldValue = node.value;
|
|
133
|
-
node.value = value;
|
|
134
|
-
if (this._accessOrder) {
|
|
135
|
-
this.moveToEnd(node);
|
|
136
|
-
}
|
|
137
|
-
return oldValue;
|
|
138
|
-
}
|
|
139
|
-
node = node.next;
|
|
140
|
-
}
|
|
141
|
-
// Key doesn't exist, add new entry
|
|
142
|
-
const newNode = {
|
|
143
|
-
key,
|
|
144
|
-
value,
|
|
145
|
-
hash: hashCode,
|
|
146
|
-
prev: null,
|
|
147
|
-
next: this._buckets[index] ?? null,
|
|
148
|
-
};
|
|
149
|
-
this._buckets[index] = newNode;
|
|
150
|
-
this._size++;
|
|
151
|
-
// Add to linked list
|
|
152
|
-
this.addToEnd(newNode);
|
|
153
|
-
// Resize if needed
|
|
154
|
-
if (this._size > this._buckets.length * this._loadFactor) {
|
|
155
|
-
this.resize();
|
|
156
|
-
}
|
|
157
|
-
return undefined;
|
|
158
|
-
}
|
|
159
|
-
setIfAbsent(key, value) {
|
|
160
|
-
const existing = this.getNode(key);
|
|
161
|
-
if (existing !== null) {
|
|
162
|
-
if (this._accessOrder) {
|
|
163
|
-
this.moveToEnd(existing);
|
|
164
|
-
}
|
|
165
|
-
return existing.value;
|
|
166
|
-
}
|
|
167
|
-
this.set(key, value);
|
|
168
|
-
return value;
|
|
169
|
-
}
|
|
170
|
-
replace(key, value) {
|
|
171
|
-
const node = this.getNode(key);
|
|
172
|
-
if (node === null)
|
|
173
|
-
return undefined;
|
|
174
|
-
const oldValue = node.value;
|
|
175
|
-
node.value = value;
|
|
176
|
-
if (this._accessOrder) {
|
|
177
|
-
this.moveToEnd(node);
|
|
178
|
-
}
|
|
179
|
-
return oldValue;
|
|
180
|
-
}
|
|
181
|
-
replaceEntry(key, oldValue, newValue) {
|
|
182
|
-
const node = this.getNode(key);
|
|
183
|
-
if (node === null || !this._valueEq(node.value, oldValue)) {
|
|
184
|
-
return false;
|
|
185
|
-
}
|
|
186
|
-
node.value = newValue;
|
|
187
|
-
if (this._accessOrder) {
|
|
188
|
-
this.moveToEnd(node);
|
|
189
|
-
}
|
|
190
|
-
return true;
|
|
191
|
-
}
|
|
192
|
-
delete(key) {
|
|
193
|
-
const node = this.getNode(key);
|
|
194
|
-
if (node === null)
|
|
195
|
-
return undefined;
|
|
196
|
-
const oldValue = node.value;
|
|
197
|
-
// Remove from bucket
|
|
198
|
-
this.removeFromBucket(node);
|
|
199
|
-
// Remove from linked list
|
|
200
|
-
this.removeFromList(node);
|
|
201
|
-
this._size--;
|
|
202
|
-
return oldValue;
|
|
203
|
-
}
|
|
204
|
-
deleteEntry(key, value) {
|
|
205
|
-
const node = this.getNode(key);
|
|
206
|
-
if (node === null || !this._valueEq(node.value, value)) {
|
|
207
|
-
return false;
|
|
208
|
-
}
|
|
209
|
-
// Remove from bucket
|
|
210
|
-
this.removeFromBucket(node);
|
|
211
|
-
// Remove from linked list
|
|
212
|
-
this.removeFromList(node);
|
|
213
|
-
this._size--;
|
|
214
|
-
return true;
|
|
215
|
-
}
|
|
216
|
-
clear() {
|
|
217
|
-
this._buckets = new Array(this._buckets.length).fill(null);
|
|
218
|
-
this._size = 0;
|
|
219
|
-
this._head = null;
|
|
220
|
-
this._tail = null;
|
|
221
|
-
}
|
|
222
|
-
// ========================================================================
|
|
223
|
-
// Bulk operations
|
|
224
|
-
// ========================================================================
|
|
225
|
-
putAll(other) {
|
|
226
|
-
if ('entries' in other && typeof other.entries === 'function') {
|
|
227
|
-
for (const entry of other.entries()) {
|
|
228
|
-
this.set(entry.key, entry.value);
|
|
229
|
-
}
|
|
230
|
-
}
|
|
231
|
-
else {
|
|
232
|
-
for (const entry of other) {
|
|
233
|
-
this.set(entry.key, entry.value);
|
|
234
|
-
}
|
|
235
|
-
}
|
|
236
|
-
}
|
|
237
|
-
// ========================================================================
|
|
238
|
-
// Computed operations
|
|
239
|
-
// ========================================================================
|
|
240
|
-
computeIfAbsent(key, mappingFunction) {
|
|
241
|
-
const existing = this.getNode(key);
|
|
242
|
-
if (existing !== null) {
|
|
243
|
-
if (this._accessOrder) {
|
|
244
|
-
this.moveToEnd(existing);
|
|
245
|
-
}
|
|
246
|
-
return existing.value;
|
|
247
|
-
}
|
|
248
|
-
const value = mappingFunction(key);
|
|
249
|
-
this.set(key, value);
|
|
250
|
-
return value;
|
|
251
|
-
}
|
|
252
|
-
computeIfPresent(key, remappingFunction) {
|
|
253
|
-
const existing = this.getNode(key);
|
|
254
|
-
if (existing === null)
|
|
255
|
-
return undefined;
|
|
256
|
-
const newValue = remappingFunction(key, existing.value);
|
|
257
|
-
if (newValue === undefined) {
|
|
258
|
-
this.delete(key);
|
|
259
|
-
return undefined;
|
|
260
|
-
}
|
|
261
|
-
existing.value = newValue;
|
|
262
|
-
if (this._accessOrder) {
|
|
263
|
-
this.moveToEnd(existing);
|
|
264
|
-
}
|
|
265
|
-
return newValue;
|
|
266
|
-
}
|
|
267
|
-
compute(key, remappingFunction) {
|
|
268
|
-
const existing = this.getNode(key);
|
|
269
|
-
const newValue = remappingFunction(key, existing?.value);
|
|
270
|
-
if (newValue === undefined) {
|
|
271
|
-
if (existing !== null) {
|
|
272
|
-
this.delete(key);
|
|
273
|
-
}
|
|
274
|
-
return undefined;
|
|
275
|
-
}
|
|
276
|
-
this.set(key, newValue);
|
|
277
|
-
return newValue;
|
|
278
|
-
}
|
|
279
|
-
merge(key, value, remappingFunction) {
|
|
280
|
-
const existing = this.getNode(key);
|
|
281
|
-
if (existing === null) {
|
|
282
|
-
this.set(key, value);
|
|
283
|
-
return value;
|
|
284
|
-
}
|
|
285
|
-
const merged = remappingFunction(existing.value, value);
|
|
286
|
-
if (merged === undefined) {
|
|
287
|
-
this.delete(key);
|
|
288
|
-
return undefined;
|
|
289
|
-
}
|
|
290
|
-
existing.value = merged;
|
|
291
|
-
if (this._accessOrder) {
|
|
292
|
-
this.moveToEnd(existing);
|
|
293
|
-
}
|
|
294
|
-
return merged;
|
|
295
|
-
}
|
|
296
|
-
// ========================================================================
|
|
297
|
-
// View operations
|
|
298
|
-
// ========================================================================
|
|
299
|
-
*keys() {
|
|
300
|
-
let node = this._head;
|
|
301
|
-
while (node !== null) {
|
|
302
|
-
yield node.key;
|
|
303
|
-
node = node.next;
|
|
304
|
-
}
|
|
305
|
-
}
|
|
306
|
-
*values() {
|
|
307
|
-
let node = this._head;
|
|
308
|
-
while (node !== null) {
|
|
309
|
-
yield node.value;
|
|
310
|
-
node = node.next;
|
|
311
|
-
}
|
|
312
|
-
}
|
|
313
|
-
*entries() {
|
|
314
|
-
let node = this._head;
|
|
315
|
-
while (node !== null) {
|
|
316
|
-
yield { key: node.key, value: node.value };
|
|
317
|
-
node = node.next;
|
|
318
|
-
}
|
|
319
|
-
}
|
|
320
|
-
*[Symbol.iterator]() {
|
|
321
|
-
yield* this.entries();
|
|
322
|
-
}
|
|
323
|
-
forEach(action) {
|
|
324
|
-
for (const entry of this.entries()) {
|
|
325
|
-
action(entry.value, entry.key, this);
|
|
326
|
-
}
|
|
327
|
-
}
|
|
328
|
-
toArray() {
|
|
329
|
-
return Array.from(this.entries());
|
|
330
|
-
}
|
|
331
|
-
// ========================================================================
|
|
332
|
-
// Private helpers
|
|
333
|
-
// ========================================================================
|
|
334
|
-
getNode(key) {
|
|
335
|
-
const hashCode = this._hash(key);
|
|
336
|
-
const index = this.getBucketIndex(hashCode);
|
|
337
|
-
let node = this._buckets[index] ?? null;
|
|
338
|
-
while (node !== null) {
|
|
339
|
-
if (node.hash === hashCode && this._eq(node.key, key)) {
|
|
340
|
-
return node;
|
|
341
|
-
}
|
|
342
|
-
node = node.next;
|
|
343
|
-
}
|
|
344
|
-
return null;
|
|
345
|
-
}
|
|
346
|
-
getBucketIndex(hashCode) {
|
|
347
|
-
return Math.abs(hashCode) % this._buckets.length;
|
|
348
|
-
}
|
|
349
|
-
removeFromBucket(node) {
|
|
350
|
-
const index = this.getBucketIndex(node.hash);
|
|
351
|
-
let current = this._buckets[index] ?? null;
|
|
352
|
-
let prev = null;
|
|
353
|
-
while (current !== null) {
|
|
354
|
-
if (current === node) {
|
|
355
|
-
if (prev === null) {
|
|
356
|
-
this._buckets[index] = current.next;
|
|
357
|
-
}
|
|
358
|
-
else {
|
|
359
|
-
prev.next = current.next;
|
|
360
|
-
}
|
|
361
|
-
return;
|
|
362
|
-
}
|
|
363
|
-
prev = current;
|
|
364
|
-
current = current.next;
|
|
365
|
-
}
|
|
366
|
-
}
|
|
367
|
-
addToEnd(node) {
|
|
368
|
-
if (this._tail === null) {
|
|
369
|
-
// First node
|
|
370
|
-
this._head = node;
|
|
371
|
-
this._tail = node;
|
|
372
|
-
node.prev = null;
|
|
373
|
-
node.next = null;
|
|
374
|
-
}
|
|
375
|
-
else {
|
|
376
|
-
// Append to end
|
|
377
|
-
this._tail.next = node;
|
|
378
|
-
node.prev = this._tail;
|
|
379
|
-
node.next = null;
|
|
380
|
-
this._tail = node;
|
|
381
|
-
}
|
|
382
|
-
}
|
|
383
|
-
removeFromList(node) {
|
|
384
|
-
if (node.prev !== null) {
|
|
385
|
-
node.prev.next = node.next;
|
|
386
|
-
}
|
|
387
|
-
else {
|
|
388
|
-
this._head = node.next;
|
|
389
|
-
}
|
|
390
|
-
if (node.next !== null) {
|
|
391
|
-
node.next.prev = node.prev;
|
|
392
|
-
}
|
|
393
|
-
else {
|
|
394
|
-
this._tail = node.prev;
|
|
395
|
-
}
|
|
396
|
-
}
|
|
397
|
-
moveToEnd(node) {
|
|
398
|
-
if (node === this._tail)
|
|
399
|
-
return; // Already at end
|
|
400
|
-
// Remove from current position
|
|
401
|
-
if (node.prev !== null) {
|
|
402
|
-
node.prev.next = node.next;
|
|
403
|
-
}
|
|
404
|
-
else {
|
|
405
|
-
this._head = node.next;
|
|
406
|
-
}
|
|
407
|
-
if (node.next !== null) {
|
|
408
|
-
node.next.prev = node.prev;
|
|
409
|
-
}
|
|
410
|
-
// Add to end
|
|
411
|
-
if (this._tail !== null) {
|
|
412
|
-
this._tail.next = node;
|
|
413
|
-
}
|
|
414
|
-
node.prev = this._tail;
|
|
415
|
-
node.next = null;
|
|
416
|
-
this._tail = node;
|
|
417
|
-
if (this._head === null) {
|
|
418
|
-
this._head = node;
|
|
419
|
-
}
|
|
420
|
-
}
|
|
421
|
-
resize() {
|
|
422
|
-
const oldBuckets = this._buckets;
|
|
423
|
-
this._buckets = new Array(oldBuckets.length * 2).fill(null);
|
|
424
|
-
// Rehash all entries
|
|
425
|
-
let node = this._head;
|
|
426
|
-
while (node !== null) {
|
|
427
|
-
const index = this.getBucketIndex(node.hash);
|
|
428
|
-
node.next = this._buckets[index] ?? null;
|
|
429
|
-
this._buckets[index] = node;
|
|
430
|
-
node = node.next;
|
|
431
|
-
}
|
|
432
|
-
}
|
|
433
|
-
// ========================================================================
|
|
434
|
-
// Utility methods
|
|
435
|
-
// ========================================================================
|
|
436
|
-
toString() {
|
|
437
|
-
const entries = Array.from(this.entries())
|
|
438
|
-
.map(({ key, value }) => `${key}=${value}`)
|
|
439
|
-
.join(', ');
|
|
440
|
-
return `LinkedHashMap{${entries}}`;
|
|
441
|
-
}
|
|
442
|
-
}
|
|
443
|
-
/**
|
|
444
|
-
* Factory function to create a LinkedHashMap.
|
|
445
|
-
*
|
|
446
|
-
* @example
|
|
447
|
-
* const map = linkedHashMap<string, number>()
|
|
448
|
-
* map.set('a', 1)
|
|
449
|
-
* map.set('b', 2)
|
|
450
|
-
*
|
|
451
|
-
* @example
|
|
452
|
-
* // With initial entries
|
|
453
|
-
* const map = linkedHashMap<string, number>([
|
|
454
|
-
* ['a', 1],
|
|
455
|
-
* ['b', 2]
|
|
456
|
-
* ])
|
|
457
|
-
*
|
|
458
|
-
* @example
|
|
459
|
-
* // LRU cache with access order
|
|
460
|
-
* const lru = linkedHashMap<string, number>({ accessOrder: true })
|
|
461
|
-
*/
|
|
462
|
-
export function linkedHashMap(optionsOrEntries) {
|
|
463
|
-
if (optionsOrEntries && Symbol.iterator in optionsOrEntries) {
|
|
464
|
-
const map = new LinkedHashMap();
|
|
465
|
-
for (const [key, value] of optionsOrEntries) {
|
|
466
|
-
map.set(key, value);
|
|
467
|
-
}
|
|
468
|
-
return map;
|
|
469
|
-
}
|
|
470
|
-
return new LinkedHashMap(optionsOrEntries);
|
|
471
|
-
}
|
|
472
|
-
//# sourceMappingURL=linked-hash-map.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"linked-hash-map.js","sourceRoot":"","sources":["../../../src/collections/impl/linked-hash-map.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAIH,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAuD9D;;;;;GAKG;AACH,MAAM,OAAO,aAAa;IAChB,QAAQ,CAA8B;IACtC,KAAK,GAAW,CAAC,CAAC;IACT,WAAW,CAAS;IACpB,GAAG,CAAQ;IACX,KAAK,CAAU;IACf,QAAQ,CAAQ;IAChB,YAAY,CAAU;IAEvC,+BAA+B;IACvB,KAAK,GAA4B,IAAI,CAAC;IACtC,KAAK,GAA4B,IAAI,CAAC;IAE9C,YAAY,UAAsC,EAAE;QAClD,MAAM,EACJ,eAAe,GAAG,EAAE,EACpB,UAAU,GAAG,IAAI,EACjB,EAAE,GAAG,SAAS,EACd,IAAI,GAAG,WAAW,EAClB,OAAO,GAAG,SAAS,EACnB,WAAW,GAAG,KAAK,GACpB,GAAG,OAAO,CAAC;QAEZ,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;IAClC,CAAC;IAED,2EAA2E;IAC3E,iBAAiB;IACjB,2EAA2E;IAE3E,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,2EAA2E;IAC3E,oBAAoB;IACpB,2EAA2E;IAE3E,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC;IACpC,CAAC;IAED,WAAW,CAAC,GAAM;QAChB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,aAAa,CAAC,KAAQ;QACpB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,cAAc,CAAC,GAAM;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QACpC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,YAAY,CAAC,GAAM,EAAE,YAAe;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,YAAY,CAAC;QACvC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,2EAA2E;IAC3E,0BAA0B;IAC1B,2EAA2E;IAE3E,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;QAExC,8BAA8B;QAC9B,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC5B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;gBACnB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;oBACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;gBACD,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QAED,mCAAmC;QACnC,MAAM,OAAO,GAAqB;YAChC,GAAG;YACH,KAAK;YACL,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI;SACnC,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,qBAAqB;QACrB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAEvB,mBAAmB;QACnB,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACzD,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,WAAW,CAAC,GAAM,EAAE,KAAQ;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YACD,OAAO,QAAQ,CAAC,KAAK,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,GAAM,EAAE,KAAQ;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,YAAY,CAAC,GAAM,EAAE,QAAW,EAAE,QAAW;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC1D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAE5B,qBAAqB;QACrB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE5B,0BAA0B;QAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAE1B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,WAAW,CAAC,GAAM,EAAE,KAAQ;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;YACvD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,qBAAqB;QACrB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE5B,0BAA0B;QAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAE1B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,MAAM,CAAC,KAA4C;QACjD,IAAI,SAAS,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;YAC9D,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBACpC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,KAA8B,EAAE,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,sBAAsB;IACtB,2EAA2E;IAE3E,eAAe,CAAC,GAAM,EAAE,eAA8B;QACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YACD,OAAO,QAAQ,CAAC,KAAK,CAAC;QACxB,CAAC;QACD,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gBAAgB,CAAC,GAAM,EAAE,iBAAsD;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QAExC,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC;QAC1B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,CAAC,GAAM,EAAE,iBAAkE;QAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAEzD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACxB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,GAAM,EAAE,KAAQ,EAAE,iBAA8D;QACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEnC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC;QACxB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,CAAC,IAAI;QACH,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,GAAG,CAAC;YACf,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,CAAC,MAAM;QACL,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,KAAK,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,CAAC,OAAO;QACN,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,MAA6C;QACnD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAEnE,OAAO,CAAC,GAAM;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;QAExC,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBACtD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CAAC,QAAgB;QACrC,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IACnD,CAAC;IAEO,gBAAgB,CAAC,IAAsB;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;QAC3C,IAAI,IAAI,GAA4B,IAAI,CAAC;QAEzC,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;gBAC3B,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,GAAG,OAAO,CAAC;YACf,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,IAAsB;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,aAAa;YACb,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,gBAAgB;YAChB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,IAAsB;QAC3C,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,IAAsB;QACtC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,iBAAiB;QAElD,+BAA+B;QAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;QAED,aAAa;QACb,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAElB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAEO,MAAM;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE5D,qBAAqB;QACrB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YAC5B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,QAAQ;QACN,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;aACvC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC;aAC1C,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,OAAO,iBAAiB,OAAO,GAAG,CAAC;IACrC,CAAC;CACF;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,aAAa,CAC3B,gBAAgE;IAEhE,IAAI,gBAAgB,IAAI,MAAM,CAAC,QAAQ,IAAI,gBAAgB,EAAE,CAAC;QAC5D,MAAM,GAAG,GAAG,IAAI,aAAa,EAAQ,CAAC;QACtC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,gBAAoC,EAAE,CAAC;YAChE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,IAAI,aAAa,CAAO,gBAA8C,CAAC,CAAC;AACjF,CAAC"}
|
|
@@ -1,109 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* LinkedList implementation - A doubly-linked list.
|
|
3
|
-
*
|
|
4
|
-
* Provides O(1) insertion/removal at both ends and at known positions.
|
|
5
|
-
* Slower random access O(n) compared to ArrayList.
|
|
6
|
-
* Mirrors java.util.LinkedList.
|
|
7
|
-
*
|
|
8
|
-
* @example
|
|
9
|
-
* const list = linkedList<number>()
|
|
10
|
-
* list.addFirst(1)
|
|
11
|
-
* list.addLast(2)
|
|
12
|
-
* list.add(3)
|
|
13
|
-
*/
|
|
14
|
-
import type { List } from "../interfaces/list.js";
|
|
15
|
-
import type { Deque } from "../interfaces/queue.js";
|
|
16
|
-
import type { Eq, Compare } from "../core/traits.js";
|
|
17
|
-
/**
|
|
18
|
-
* Options for creating a LinkedList.
|
|
19
|
-
*/
|
|
20
|
-
export interface LinkedListOptions<T> {
|
|
21
|
-
/**
|
|
22
|
-
* Equality function for comparing elements.
|
|
23
|
-
* @default defaultEq (===)
|
|
24
|
-
*/
|
|
25
|
-
eq?: Eq<T>;
|
|
26
|
-
}
|
|
27
|
-
/**
|
|
28
|
-
* LinkedList<T> - Doubly-linked list implementation.
|
|
29
|
-
*
|
|
30
|
-
* Efficient for:
|
|
31
|
-
* - Insertion/removal at ends: O(1)
|
|
32
|
-
* - Insertion/removal at known position: O(1)
|
|
33
|
-
* - Sequential iteration: O(n)
|
|
34
|
-
*
|
|
35
|
-
* Not efficient for:
|
|
36
|
-
* - Random access by index: O(n)
|
|
37
|
-
* - Search: O(n)
|
|
38
|
-
*
|
|
39
|
-
* Implements both List and Deque interfaces.
|
|
40
|
-
*/
|
|
41
|
-
export declare class LinkedList<T> implements List<T>, Deque<T> {
|
|
42
|
-
private _head;
|
|
43
|
-
private _tail;
|
|
44
|
-
private _size;
|
|
45
|
-
private readonly _eq;
|
|
46
|
-
constructor(options?: LinkedListOptions<T>);
|
|
47
|
-
get size(): number;
|
|
48
|
-
get isEmpty(): boolean;
|
|
49
|
-
get eq(): Eq<T>;
|
|
50
|
-
addFirst(element: T): void;
|
|
51
|
-
addLast(element: T): void;
|
|
52
|
-
removeFirst(): T;
|
|
53
|
-
removeLast(): T;
|
|
54
|
-
pollFirst(): T | undefined;
|
|
55
|
-
pollLast(): T | undefined;
|
|
56
|
-
peekFirst(): T;
|
|
57
|
-
peekLast(): T;
|
|
58
|
-
peekFirstOrUndefined(): T | undefined;
|
|
59
|
-
peekLastOrUndefined(): T | undefined;
|
|
60
|
-
offerFirst(element: T): boolean;
|
|
61
|
-
offerLast(element: T): boolean;
|
|
62
|
-
push(element: T): void;
|
|
63
|
-
pop(): T;
|
|
64
|
-
offer(element: T): boolean;
|
|
65
|
-
poll(): T;
|
|
66
|
-
peek(): T;
|
|
67
|
-
peekOrUndefined(): T | undefined;
|
|
68
|
-
pollOrUndefined(): T | undefined;
|
|
69
|
-
enqueue(element: T): boolean;
|
|
70
|
-
dequeue(): T;
|
|
71
|
-
get(index: number): T;
|
|
72
|
-
set(index: number, element: T): T;
|
|
73
|
-
insert(index: number, element: T): void;
|
|
74
|
-
insertAll(index: number, other: Iterable<T>): boolean;
|
|
75
|
-
removeAt(index: number): T;
|
|
76
|
-
removeRange(fromIndex: number, toIndex: number): void;
|
|
77
|
-
indexOf(element: T, fromIndex?: number): number;
|
|
78
|
-
lastIndexOf(element: T, fromIndex?: number): number;
|
|
79
|
-
first(): T;
|
|
80
|
-
last(): T;
|
|
81
|
-
shift(): T;
|
|
82
|
-
unshift(element: T): void;
|
|
83
|
-
add(element: T): boolean;
|
|
84
|
-
addAll(other: Iterable<T>): boolean;
|
|
85
|
-
contains(element: T): boolean;
|
|
86
|
-
containsAll(other: Iterable<T>): boolean;
|
|
87
|
-
remove(element: T): boolean;
|
|
88
|
-
removeAll(other: Iterable<T>): boolean;
|
|
89
|
-
retainAll(other: Iterable<T>): boolean;
|
|
90
|
-
clear(): void;
|
|
91
|
-
sort(compare?: Compare<T>): void;
|
|
92
|
-
reverse(): void;
|
|
93
|
-
subList(fromIndex: number, toIndex: number): List<T>;
|
|
94
|
-
[Symbol.iterator](): Iterator<T>;
|
|
95
|
-
forEach(action: (element: T, index: number) => void): void;
|
|
96
|
-
toArray(): T[];
|
|
97
|
-
private getNode;
|
|
98
|
-
private unlinkNode;
|
|
99
|
-
toString(): string;
|
|
100
|
-
}
|
|
101
|
-
/**
|
|
102
|
-
* Factory function to create a LinkedList.
|
|
103
|
-
*
|
|
104
|
-
* @example
|
|
105
|
-
* const list = linkedList<number>()
|
|
106
|
-
* const listFromArray = linkedList([1, 2, 3])
|
|
107
|
-
*/
|
|
108
|
-
export declare function linkedList<T>(optionsOrElements?: LinkedListOptions<T> | Iterable<T>): LinkedList<T>;
|
|
109
|
-
//# sourceMappingURL=linked-list.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"linked-list.d.ts","sourceRoot":"","sources":["../../../src/collections/impl/linked-list.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAcrD;;GAEG;AACH,MAAM,WAAW,iBAAiB,CAAC,CAAC;IAClC;;;OAGG;IACH,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;CACZ;AAED;;;;;;;;;;;;;GAaG;AACH,qBAAa,UAAU,CAAC,CAAC,CAAE,YAAW,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACrD,OAAO,CAAC,KAAK,CAAwB;IACrC,OAAO,CAAC,KAAK,CAAwB;IACrC,OAAO,CAAC,KAAK,CAAa;IAC1B,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;gBAEhB,OAAO,GAAE,iBAAiB,CAAC,CAAC,CAAM;IAS9C,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAEd;IAMD,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAY1B,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAYzB,WAAW,IAAI,CAAC;IAOhB,UAAU,IAAI,CAAC;IAOf,SAAS,IAAI,CAAC,GAAG,SAAS;IAgB1B,QAAQ,IAAI,CAAC,GAAG,SAAS;IAgBzB,SAAS,IAAI,CAAC;IAOd,QAAQ,IAAI,CAAC;IAOb,oBAAoB,IAAI,CAAC,GAAG,SAAS;IAIrC,mBAAmB,IAAI,CAAC,GAAG,SAAS;IAIpC,UAAU,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAK/B,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAS9B,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAItB,GAAG,IAAI,CAAC;IAQR,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI1B,IAAI,IAAI,CAAC;IAIT,IAAI,IAAI,CAAC;IAIT,eAAe,IAAI,CAAC,GAAG,SAAS;IAIhC,eAAe,IAAI,CAAC,GAAG,SAAS;IAIhC,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI5B,OAAO,IAAI,CAAC;IAQZ,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC;IAKrB,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC;IAOjC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI;IAwBvC,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAerD,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC;IAK1B,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAUrD,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,SAAS,GAAE,MAAU,GAAG,MAAM;IAelD,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,MAAM;IAgBnD,KAAK,IAAI,CAAC;IAIV,IAAI,IAAI,CAAC;IAIT,KAAK,IAAI,CAAC;IAIV,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAQzB,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAKxB,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IASnC,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI7B,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAOxC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAc3B,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAatC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IA2BtC,KAAK,IAAI,IAAI;IAUb,IAAI,CAAC,OAAO,GAAE,OAAO,CAAC,CAAC,CAAkB,GAAG,IAAI;IAahD,OAAO,IAAI,IAAI;IAmBf,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;IAwBnD,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;IAQjC,OAAO,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,IAAI;IAW1D,OAAO,IAAI,CAAC,EAAE;IAgBd,OAAO,CAAC,OAAO;IAuBf,OAAO,CAAC,UAAU;IAuBlB,QAAQ,IAAI,MAAM;CAGnB;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAC1B,iBAAiB,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GACrD,UAAU,CAAC,CAAC,CAAC,CASf"}
|