@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,107 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* ArrayDeque implementation - A ring buffer backed double-ended queue.
|
|
3
|
-
*
|
|
4
|
-
* Provides O(1) insertion and removal at both ends.
|
|
5
|
-
* More efficient than ArrayList for queue/stack operations.
|
|
6
|
-
* Mirrors java.util.ArrayDeque.
|
|
7
|
-
*
|
|
8
|
-
* @example
|
|
9
|
-
* const deque = arrayDeque<number>()
|
|
10
|
-
* deque.addFirst(1)
|
|
11
|
-
* deque.addLast(2)
|
|
12
|
-
* deque.removeFirst() // 1
|
|
13
|
-
*/
|
|
14
|
-
import type { Deque } from "../interfaces/queue.js";
|
|
15
|
-
import type { Eq } from "../core/traits.js";
|
|
16
|
-
/**
|
|
17
|
-
* Options for creating an ArrayDeque.
|
|
18
|
-
*/
|
|
19
|
-
export interface ArrayDequeOptions<T> {
|
|
20
|
-
/**
|
|
21
|
-
* Initial capacity of the underlying array.
|
|
22
|
-
* Must be a power of 2 for efficient modulo operations.
|
|
23
|
-
* @default 16
|
|
24
|
-
*/
|
|
25
|
-
initialCapacity?: number;
|
|
26
|
-
/**
|
|
27
|
-
* Equality function for comparing elements.
|
|
28
|
-
* @default defaultEq (===)
|
|
29
|
-
*/
|
|
30
|
-
eq?: Eq<T>;
|
|
31
|
-
}
|
|
32
|
-
/**
|
|
33
|
-
* ArrayDeque<T> - Ring buffer implementation of Deque.
|
|
34
|
-
*
|
|
35
|
-
* Uses a circular array to provide O(1) operations at both ends.
|
|
36
|
-
* The array grows automatically when full.
|
|
37
|
-
*
|
|
38
|
-
* Not thread-safe. Use synchronized() behavior for concurrent access.
|
|
39
|
-
*/
|
|
40
|
-
export declare class ArrayDeque<T> implements Deque<T> {
|
|
41
|
-
private _elements;
|
|
42
|
-
private _head;
|
|
43
|
-
private _tail;
|
|
44
|
-
private readonly _eq;
|
|
45
|
-
constructor(options?: ArrayDequeOptions<T>);
|
|
46
|
-
get size(): number;
|
|
47
|
-
get isEmpty(): boolean;
|
|
48
|
-
get eq(): Eq<T>;
|
|
49
|
-
addFirst(element: T): void;
|
|
50
|
-
offerFirst(element: T): boolean;
|
|
51
|
-
removeFirst(): T;
|
|
52
|
-
pollFirst(): T | undefined;
|
|
53
|
-
peekFirst(): T;
|
|
54
|
-
peekFirstOrUndefined(): T | undefined;
|
|
55
|
-
addLast(element: T): void;
|
|
56
|
-
offerLast(element: T): boolean;
|
|
57
|
-
removeLast(): T;
|
|
58
|
-
pollLast(): T | undefined;
|
|
59
|
-
peekLast(): T;
|
|
60
|
-
peekLastOrUndefined(): T | undefined;
|
|
61
|
-
push(element: T): void;
|
|
62
|
-
pop(): T;
|
|
63
|
-
offer(element: T): boolean;
|
|
64
|
-
poll(): T;
|
|
65
|
-
peek(): T;
|
|
66
|
-
peekOrUndefined(): T | undefined;
|
|
67
|
-
pollOrUndefined(): T | undefined;
|
|
68
|
-
enqueue(element: T): boolean;
|
|
69
|
-
dequeue(): T;
|
|
70
|
-
add(element: T): boolean;
|
|
71
|
-
addAll(other: Iterable<T>): boolean;
|
|
72
|
-
contains(element: T): boolean;
|
|
73
|
-
containsAll(other: Iterable<T>): boolean;
|
|
74
|
-
remove(element: T): boolean;
|
|
75
|
-
removeAll(other: Iterable<T>): boolean;
|
|
76
|
-
retainAll(other: Iterable<T>): boolean;
|
|
77
|
-
clear(): void;
|
|
78
|
-
[Symbol.iterator](): Iterator<T>;
|
|
79
|
-
forEach(action: (element: T, index: number) => void): void;
|
|
80
|
-
toArray(): T[];
|
|
81
|
-
/**
|
|
82
|
-
* Doubles the capacity of the deque.
|
|
83
|
-
*/
|
|
84
|
-
private grow;
|
|
85
|
-
/**
|
|
86
|
-
* Returns the next power of 2 >= n.
|
|
87
|
-
*/
|
|
88
|
-
private nextPowerOfTwo;
|
|
89
|
-
/**
|
|
90
|
-
* Returns the current capacity of the underlying array.
|
|
91
|
-
*/
|
|
92
|
-
get capacity(): number;
|
|
93
|
-
/**
|
|
94
|
-
* Returns a string representation for debugging.
|
|
95
|
-
*/
|
|
96
|
-
toString(): string;
|
|
97
|
-
}
|
|
98
|
-
/**
|
|
99
|
-
* Factory function to create an ArrayDeque.
|
|
100
|
-
*
|
|
101
|
-
* @example
|
|
102
|
-
* const deque = arrayDeque<number>()
|
|
103
|
-
* const dequeFromArray = arrayDeque([1, 2, 3])
|
|
104
|
-
* const dequeWithOptions = arrayDeque<string>({ initialCapacity: 32 })
|
|
105
|
-
*/
|
|
106
|
-
export declare function arrayDeque<T>(optionsOrElements?: ArrayDequeOptions<T> | Iterable<T>): ArrayDeque<T>;
|
|
107
|
-
//# sourceMappingURL=array-deque.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"array-deque.d.ts","sourceRoot":"","sources":["../../../src/collections/impl/array-deque.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAG5C;;GAEG;AACH,MAAM,WAAW,iBAAiB,CAAC,CAAC;IAClC;;;;OAIG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;CACZ;AAED;;;;;;;GAOG;AACH,qBAAa,UAAU,CAAC,CAAC,CAAE,YAAW,KAAK,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,SAAS,CAAoB;IACrC,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;gBAEhB,OAAO,GAAE,iBAAiB,CAAC,CAAC,CAAM;IAc9C,IAAI,IAAI,IAAI,MAAM,CAGjB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAEd;IAMD,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAQ1B,UAAU,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAK/B,WAAW,IAAI,CAAC;IAOhB,SAAS,IAAI,CAAC,GAAG,SAAS;IAU1B,SAAS,IAAI,CAAC;IAOd,oBAAoB,IAAI,CAAC,GAAG,SAAS;IAQrC,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAQzB,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAK9B,UAAU,IAAI,CAAC;IAOf,QAAQ,IAAI,CAAC,GAAG,SAAS;IAUzB,QAAQ,IAAI,CAAC;IAQb,mBAAmB,IAAI,CAAC,GAAG,SAAS;IAYpC,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,OAAO,EAAE,CAAC,GAAG,OAAO;IAKxB,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IASnC,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAS7B,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IASxC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IA6C3B,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAetC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAyBtC,KAAK,IAAI,IAAI;IAeZ,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;IAU1D,OAAO,IAAI,CAAC,EAAE;IAYd;;OAEG;IACH,OAAO,CAAC,IAAI;IA4BZ;;OAEG;IACH,OAAO,CAAC,cAAc;IAetB;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED;;OAEG;IACH,QAAQ,IAAI,MAAM;CAGnB;AAED;;;;;;;GAOG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAC1B,iBAAiB,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GACrD,UAAU,CAAC,CAAC,CAAC,CASf"}
|
|
@@ -1,381 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* ArrayDeque implementation - A ring buffer backed double-ended queue.
|
|
3
|
-
*
|
|
4
|
-
* Provides O(1) insertion and removal at both ends.
|
|
5
|
-
* More efficient than ArrayList for queue/stack operations.
|
|
6
|
-
* Mirrors java.util.ArrayDeque.
|
|
7
|
-
*
|
|
8
|
-
* @example
|
|
9
|
-
* const deque = arrayDeque<number>()
|
|
10
|
-
* deque.addFirst(1)
|
|
11
|
-
* deque.addLast(2)
|
|
12
|
-
* deque.removeFirst() // 1
|
|
13
|
-
*/
|
|
14
|
-
import { defaultEq } from "../utils/defaults.js";
|
|
15
|
-
/**
|
|
16
|
-
* ArrayDeque<T> - Ring buffer implementation of Deque.
|
|
17
|
-
*
|
|
18
|
-
* Uses a circular array to provide O(1) operations at both ends.
|
|
19
|
-
* The array grows automatically when full.
|
|
20
|
-
*
|
|
21
|
-
* Not thread-safe. Use synchronized() behavior for concurrent access.
|
|
22
|
-
*/
|
|
23
|
-
export class ArrayDeque {
|
|
24
|
-
_elements;
|
|
25
|
-
_head; // Index of first element
|
|
26
|
-
_tail; // Index where next element will be added
|
|
27
|
-
_eq;
|
|
28
|
-
constructor(options = {}) {
|
|
29
|
-
const { initialCapacity = 16, eq = defaultEq } = options;
|
|
30
|
-
// Ensure capacity is a power of 2 for efficient modulo using bitwise AND
|
|
31
|
-
const capacity = this.nextPowerOfTwo(Math.max(8, initialCapacity));
|
|
32
|
-
this._elements = new Array(capacity);
|
|
33
|
-
this._head = 0;
|
|
34
|
-
this._tail = 0;
|
|
35
|
-
this._eq = eq;
|
|
36
|
-
}
|
|
37
|
-
// ========================================================================
|
|
38
|
-
// Size
|
|
39
|
-
// ========================================================================
|
|
40
|
-
get size() {
|
|
41
|
-
// Handle wraparound: (tail - head) & mask
|
|
42
|
-
return (this._tail - this._head) & (this._elements.length - 1);
|
|
43
|
-
}
|
|
44
|
-
get isEmpty() {
|
|
45
|
-
return this._head === this._tail;
|
|
46
|
-
}
|
|
47
|
-
get eq() {
|
|
48
|
-
return this._eq;
|
|
49
|
-
}
|
|
50
|
-
// ========================================================================
|
|
51
|
-
// Front operations (head)
|
|
52
|
-
// ========================================================================
|
|
53
|
-
addFirst(element) {
|
|
54
|
-
this._head = (this._head - 1) & (this._elements.length - 1);
|
|
55
|
-
this._elements[this._head] = element;
|
|
56
|
-
if (this._head === this._tail) {
|
|
57
|
-
this.grow();
|
|
58
|
-
}
|
|
59
|
-
}
|
|
60
|
-
offerFirst(element) {
|
|
61
|
-
this.addFirst(element);
|
|
62
|
-
return true;
|
|
63
|
-
}
|
|
64
|
-
removeFirst() {
|
|
65
|
-
if (this.isEmpty) {
|
|
66
|
-
throw new Error("Deque is empty");
|
|
67
|
-
}
|
|
68
|
-
return this.pollFirst();
|
|
69
|
-
}
|
|
70
|
-
pollFirst() {
|
|
71
|
-
if (this.isEmpty) {
|
|
72
|
-
return undefined;
|
|
73
|
-
}
|
|
74
|
-
const element = this._elements[this._head];
|
|
75
|
-
this._elements[this._head] = undefined;
|
|
76
|
-
this._head = (this._head + 1) & (this._elements.length - 1);
|
|
77
|
-
return element;
|
|
78
|
-
}
|
|
79
|
-
peekFirst() {
|
|
80
|
-
if (this.isEmpty) {
|
|
81
|
-
throw new Error("Deque is empty");
|
|
82
|
-
}
|
|
83
|
-
return this._elements[this._head];
|
|
84
|
-
}
|
|
85
|
-
peekFirstOrUndefined() {
|
|
86
|
-
return this.isEmpty ? undefined : this._elements[this._head];
|
|
87
|
-
}
|
|
88
|
-
// ========================================================================
|
|
89
|
-
// Back operations (tail)
|
|
90
|
-
// ========================================================================
|
|
91
|
-
addLast(element) {
|
|
92
|
-
this._elements[this._tail] = element;
|
|
93
|
-
this._tail = (this._tail + 1) & (this._elements.length - 1);
|
|
94
|
-
if (this._tail === this._head) {
|
|
95
|
-
this.grow();
|
|
96
|
-
}
|
|
97
|
-
}
|
|
98
|
-
offerLast(element) {
|
|
99
|
-
this.addLast(element);
|
|
100
|
-
return true;
|
|
101
|
-
}
|
|
102
|
-
removeLast() {
|
|
103
|
-
if (this.isEmpty) {
|
|
104
|
-
throw new Error("Deque is empty");
|
|
105
|
-
}
|
|
106
|
-
return this.pollLast();
|
|
107
|
-
}
|
|
108
|
-
pollLast() {
|
|
109
|
-
if (this.isEmpty) {
|
|
110
|
-
return undefined;
|
|
111
|
-
}
|
|
112
|
-
this._tail = (this._tail - 1) & (this._elements.length - 1);
|
|
113
|
-
const element = this._elements[this._tail];
|
|
114
|
-
this._elements[this._tail] = undefined;
|
|
115
|
-
return element;
|
|
116
|
-
}
|
|
117
|
-
peekLast() {
|
|
118
|
-
if (this.isEmpty) {
|
|
119
|
-
throw new Error("Deque is empty");
|
|
120
|
-
}
|
|
121
|
-
const lastIndex = (this._tail - 1) & (this._elements.length - 1);
|
|
122
|
-
return this._elements[lastIndex];
|
|
123
|
-
}
|
|
124
|
-
peekLastOrUndefined() {
|
|
125
|
-
if (this.isEmpty) {
|
|
126
|
-
return undefined;
|
|
127
|
-
}
|
|
128
|
-
const lastIndex = (this._tail - 1) & (this._elements.length - 1);
|
|
129
|
-
return this._elements[lastIndex];
|
|
130
|
-
}
|
|
131
|
-
// ========================================================================
|
|
132
|
-
// Stack operations (LIFO - use first end)
|
|
133
|
-
// ========================================================================
|
|
134
|
-
push(element) {
|
|
135
|
-
this.addFirst(element);
|
|
136
|
-
}
|
|
137
|
-
pop() {
|
|
138
|
-
return this.removeFirst();
|
|
139
|
-
}
|
|
140
|
-
// ========================================================================
|
|
141
|
-
// Queue operations (FIFO - add last, remove first)
|
|
142
|
-
// ========================================================================
|
|
143
|
-
offer(element) {
|
|
144
|
-
return this.offerLast(element);
|
|
145
|
-
}
|
|
146
|
-
poll() {
|
|
147
|
-
return this.removeFirst();
|
|
148
|
-
}
|
|
149
|
-
peek() {
|
|
150
|
-
return this.peekFirst();
|
|
151
|
-
}
|
|
152
|
-
peekOrUndefined() {
|
|
153
|
-
return this.peekFirstOrUndefined();
|
|
154
|
-
}
|
|
155
|
-
pollOrUndefined() {
|
|
156
|
-
return this.pollFirst();
|
|
157
|
-
}
|
|
158
|
-
enqueue(element) {
|
|
159
|
-
return this.offer(element);
|
|
160
|
-
}
|
|
161
|
-
dequeue() {
|
|
162
|
-
return this.poll();
|
|
163
|
-
}
|
|
164
|
-
// ========================================================================
|
|
165
|
-
// Collection operations
|
|
166
|
-
// ========================================================================
|
|
167
|
-
add(element) {
|
|
168
|
-
this.addLast(element);
|
|
169
|
-
return true;
|
|
170
|
-
}
|
|
171
|
-
addAll(other) {
|
|
172
|
-
let modified = false;
|
|
173
|
-
for (const element of other) {
|
|
174
|
-
this.addLast(element);
|
|
175
|
-
modified = true;
|
|
176
|
-
}
|
|
177
|
-
return modified;
|
|
178
|
-
}
|
|
179
|
-
contains(element) {
|
|
180
|
-
for (const item of this) {
|
|
181
|
-
if (this._eq(item, element)) {
|
|
182
|
-
return true;
|
|
183
|
-
}
|
|
184
|
-
}
|
|
185
|
-
return false;
|
|
186
|
-
}
|
|
187
|
-
containsAll(other) {
|
|
188
|
-
for (const element of other) {
|
|
189
|
-
if (!this.contains(element)) {
|
|
190
|
-
return false;
|
|
191
|
-
}
|
|
192
|
-
}
|
|
193
|
-
return true;
|
|
194
|
-
}
|
|
195
|
-
remove(element) {
|
|
196
|
-
// Linear search and remove first occurrence
|
|
197
|
-
let index = this._head;
|
|
198
|
-
let found = false;
|
|
199
|
-
for (let i = 0; i < this.size; i++) {
|
|
200
|
-
if (this._eq(this._elements[index], element)) {
|
|
201
|
-
found = true;
|
|
202
|
-
break;
|
|
203
|
-
}
|
|
204
|
-
index = (index + 1) & (this._elements.length - 1);
|
|
205
|
-
}
|
|
206
|
-
if (!found)
|
|
207
|
-
return false;
|
|
208
|
-
// Remove at index by shifting elements
|
|
209
|
-
const isCloserToHead = (index - this._head) &
|
|
210
|
-
(this._elements.length - 1 < this._tail - index ? 1 : 0) &
|
|
211
|
-
(this._elements.length - 1);
|
|
212
|
-
if (isCloserToHead) {
|
|
213
|
-
// Shift elements from head to index forward
|
|
214
|
-
while (index !== this._head) {
|
|
215
|
-
const prevIndex = (index - 1) & (this._elements.length - 1);
|
|
216
|
-
this._elements[index] = this._elements[prevIndex];
|
|
217
|
-
index = prevIndex;
|
|
218
|
-
}
|
|
219
|
-
this._elements[this._head] = undefined;
|
|
220
|
-
this._head = (this._head + 1) & (this._elements.length - 1);
|
|
221
|
-
}
|
|
222
|
-
else {
|
|
223
|
-
// Shift elements from index to tail backward
|
|
224
|
-
while (index !== this._tail) {
|
|
225
|
-
const nextIndex = (index + 1) & (this._elements.length - 1);
|
|
226
|
-
if (nextIndex === this._tail)
|
|
227
|
-
break;
|
|
228
|
-
this._elements[index] = this._elements[nextIndex];
|
|
229
|
-
index = nextIndex;
|
|
230
|
-
}
|
|
231
|
-
this._tail = (this._tail - 1) & (this._elements.length - 1);
|
|
232
|
-
this._elements[this._tail] = undefined;
|
|
233
|
-
}
|
|
234
|
-
return true;
|
|
235
|
-
}
|
|
236
|
-
removeAll(other) {
|
|
237
|
-
const toRemove = new Set();
|
|
238
|
-
for (const element of other) {
|
|
239
|
-
toRemove.add(element);
|
|
240
|
-
}
|
|
241
|
-
let modified = false;
|
|
242
|
-
for (const element of toRemove) {
|
|
243
|
-
while (this.remove(element)) {
|
|
244
|
-
modified = true;
|
|
245
|
-
}
|
|
246
|
-
}
|
|
247
|
-
return modified;
|
|
248
|
-
}
|
|
249
|
-
retainAll(other) {
|
|
250
|
-
const toRetain = new Set(other);
|
|
251
|
-
const newDeque = new ArrayDeque({ eq: this._eq });
|
|
252
|
-
for (const element of this) {
|
|
253
|
-
let shouldRetain = false;
|
|
254
|
-
for (const retainElement of toRetain) {
|
|
255
|
-
if (this._eq(element, retainElement)) {
|
|
256
|
-
shouldRetain = true;
|
|
257
|
-
break;
|
|
258
|
-
}
|
|
259
|
-
}
|
|
260
|
-
if (shouldRetain) {
|
|
261
|
-
newDeque.addLast(element);
|
|
262
|
-
}
|
|
263
|
-
}
|
|
264
|
-
const modified = newDeque.size !== this.size;
|
|
265
|
-
this._elements = newDeque._elements;
|
|
266
|
-
this._head = newDeque._head;
|
|
267
|
-
this._tail = newDeque._tail;
|
|
268
|
-
return modified;
|
|
269
|
-
}
|
|
270
|
-
clear() {
|
|
271
|
-
// Clear all elements for GC
|
|
272
|
-
let index = this._head;
|
|
273
|
-
while (index !== this._tail) {
|
|
274
|
-
this._elements[index] = undefined;
|
|
275
|
-
index = (index + 1) & (this._elements.length - 1);
|
|
276
|
-
}
|
|
277
|
-
this._head = 0;
|
|
278
|
-
this._tail = 0;
|
|
279
|
-
}
|
|
280
|
-
// ========================================================================
|
|
281
|
-
// Iteration
|
|
282
|
-
// ========================================================================
|
|
283
|
-
*[Symbol.iterator]() {
|
|
284
|
-
let index = this._head;
|
|
285
|
-
while (index !== this._tail) {
|
|
286
|
-
yield this._elements[index];
|
|
287
|
-
index = (index + 1) & (this._elements.length - 1);
|
|
288
|
-
}
|
|
289
|
-
}
|
|
290
|
-
forEach(action) {
|
|
291
|
-
let arrayIndex = this._head;
|
|
292
|
-
let logicalIndex = 0;
|
|
293
|
-
while (arrayIndex !== this._tail) {
|
|
294
|
-
action(this._elements[arrayIndex], logicalIndex);
|
|
295
|
-
arrayIndex = (arrayIndex + 1) & (this._elements.length - 1);
|
|
296
|
-
logicalIndex++;
|
|
297
|
-
}
|
|
298
|
-
}
|
|
299
|
-
toArray() {
|
|
300
|
-
const result = [];
|
|
301
|
-
for (const element of this) {
|
|
302
|
-
result.push(element);
|
|
303
|
-
}
|
|
304
|
-
return result;
|
|
305
|
-
}
|
|
306
|
-
// ========================================================================
|
|
307
|
-
// Capacity management
|
|
308
|
-
// ========================================================================
|
|
309
|
-
/**
|
|
310
|
-
* Doubles the capacity of the deque.
|
|
311
|
-
*/
|
|
312
|
-
grow() {
|
|
313
|
-
const oldCapacity = this._elements.length;
|
|
314
|
-
const newCapacity = oldCapacity << 1; // Double capacity
|
|
315
|
-
if (newCapacity < 0) {
|
|
316
|
-
throw new Error("Deque too large");
|
|
317
|
-
}
|
|
318
|
-
const newElements = new Array(newCapacity);
|
|
319
|
-
const size = this.size;
|
|
320
|
-
// Copy elements from head to end of old array
|
|
321
|
-
const rightSize = oldCapacity - this._head;
|
|
322
|
-
for (let i = 0; i < rightSize; i++) {
|
|
323
|
-
newElements[i] = this._elements[this._head + i];
|
|
324
|
-
}
|
|
325
|
-
// Copy wrapped elements from start of old array
|
|
326
|
-
const leftSize = this._head;
|
|
327
|
-
for (let i = 0; i < leftSize; i++) {
|
|
328
|
-
newElements[rightSize + i] = this._elements[i];
|
|
329
|
-
}
|
|
330
|
-
this._elements = newElements;
|
|
331
|
-
this._head = 0;
|
|
332
|
-
this._tail = size;
|
|
333
|
-
}
|
|
334
|
-
/**
|
|
335
|
-
* Returns the next power of 2 >= n.
|
|
336
|
-
*/
|
|
337
|
-
nextPowerOfTwo(n) {
|
|
338
|
-
if (n <= 0)
|
|
339
|
-
return 1;
|
|
340
|
-
n--;
|
|
341
|
-
n |= n >> 1;
|
|
342
|
-
n |= n >> 2;
|
|
343
|
-
n |= n >> 4;
|
|
344
|
-
n |= n >> 8;
|
|
345
|
-
n |= n >> 16;
|
|
346
|
-
return n + 1;
|
|
347
|
-
}
|
|
348
|
-
// ========================================================================
|
|
349
|
-
// Inspection
|
|
350
|
-
// ========================================================================
|
|
351
|
-
/**
|
|
352
|
-
* Returns the current capacity of the underlying array.
|
|
353
|
-
*/
|
|
354
|
-
get capacity() {
|
|
355
|
-
return this._elements.length;
|
|
356
|
-
}
|
|
357
|
-
/**
|
|
358
|
-
* Returns a string representation for debugging.
|
|
359
|
-
*/
|
|
360
|
-
toString() {
|
|
361
|
-
return `ArrayDeque[${this.toArray().join(", ")}]`;
|
|
362
|
-
}
|
|
363
|
-
}
|
|
364
|
-
/**
|
|
365
|
-
* Factory function to create an ArrayDeque.
|
|
366
|
-
*
|
|
367
|
-
* @example
|
|
368
|
-
* const deque = arrayDeque<number>()
|
|
369
|
-
* const dequeFromArray = arrayDeque([1, 2, 3])
|
|
370
|
-
* const dequeWithOptions = arrayDeque<string>({ initialCapacity: 32 })
|
|
371
|
-
*/
|
|
372
|
-
export function arrayDeque(optionsOrElements) {
|
|
373
|
-
// Check if it's an iterable (not options)
|
|
374
|
-
if (optionsOrElements && Symbol.iterator in optionsOrElements) {
|
|
375
|
-
const deque = new ArrayDeque();
|
|
376
|
-
deque.addAll(optionsOrElements);
|
|
377
|
-
return deque;
|
|
378
|
-
}
|
|
379
|
-
return new ArrayDeque(optionsOrElements);
|
|
380
|
-
}
|
|
381
|
-
//# sourceMappingURL=array-deque.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"array-deque.js","sourceRoot":"","sources":["../../../src/collections/impl/array-deque.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAIH,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAoBjD;;;;;;;GAOG;AACH,MAAM,OAAO,UAAU;IACb,SAAS,CAAoB;IAC7B,KAAK,CAAS,CAAC,yBAAyB;IACxC,KAAK,CAAS,CAAC,yCAAyC;IAC/C,GAAG,CAAQ;IAE5B,YAAY,UAAgC,EAAE;QAC5C,MAAM,EAAE,eAAe,GAAG,EAAE,EAAE,EAAE,GAAG,SAAS,EAAE,GAAG,OAAO,CAAC;QACzD,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,OAAO;IACP,2EAA2E;IAE3E,IAAI,IAAI;QACN,0CAA0C;QAC1C,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC;IACnC,CAAC;IAED,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,2EAA2E;IAC3E,0BAA0B;IAC1B,2EAA2E;IAE3E,QAAQ,CAAC,OAAU;QACjB,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,UAAU,CAAC,OAAU;QACnB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW;QACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,EAAG,CAAC;IAC3B,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC;IACrC,CAAC;IAED,oBAAoB;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/D,CAAC;IAED,2EAA2E;IAC3E,yBAAyB;IACzB,2EAA2E;IAE3E,OAAO,CAAC,OAAU;QAChB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,SAAS,CAAC,OAAU;QAClB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,UAAU;QACR,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,EAAG,CAAC;IAC1B,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QACvC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAE,CAAC;IACpC,CAAC;IAED,mBAAmB;QACjB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAED,2EAA2E;IAC3E,0CAA0C;IAC1C,2EAA2E;IAE3E,IAAI,CAAC,OAAU;QACb,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAED,2EAA2E;IAC3E,mDAAmD;IACnD,2EAA2E;IAE3E,KAAK,CAAC,OAAU;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,oBAAoB,EAAE,CAAC;IACrC,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,OAAO,CAAC,OAAU;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;IAED,2EAA2E;IAC3E,wBAAwB;IACxB,2EAA2E;IAE3E,GAAG,CAAC,OAAU;QACZ,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,KAAkB;QACvB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtB,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,QAAQ,CAAC,OAAU;QACjB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,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,MAAM,CAAC,OAAU;QACf,4CAA4C;QAC5C,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,KAAK,GAAG,KAAK,CAAC;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAE,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC9C,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,uCAAuC;QACvC,MAAM,cAAc,GAClB,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACpB,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9B,IAAI,cAAc,EAAE,CAAC;YACnB,4CAA4C;YAC5C,OAAO,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC5B,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC5D,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;gBAClD,KAAK,GAAG,SAAS,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;YACvC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,6CAA6C;YAC7C,OAAO,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC5B,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC5D,IAAI,SAAS,KAAK,IAAI,CAAC,KAAK;oBAAE,MAAM;gBACpC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;gBAClD,KAAK,GAAG,SAAS,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QACzC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAK,CAAC;QAC9B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;QAED,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAErD,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,YAAY,EAAE,CAAC;gBACjB,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC;QAC7C,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAE5B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK;QACH,4BAA4B;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,OAAO,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;YAClC,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,2EAA2E;IAC3E,YAAY;IACZ,2EAA2E;IAE3E,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,OAAO,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAE,CAAC;YAC7B,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAA2C;QACjD,IAAI,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,OAAO,UAAU,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAE,EAAE,YAAY,CAAC,CAAC;YAClD,UAAU,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC5D,YAAY,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,sBAAsB;IACtB,2EAA2E;IAE3E;;OAEG;IACK,IAAI;QACV,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC1C,MAAM,WAAW,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,kBAAkB;QAExD,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAEvB,8CAA8C;QAC9C,MAAM,SAAS,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,gDAAgD;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,CAAS;QAC9B,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QACrB,CAAC,EAAE,CAAC;QACJ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACb,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IAED,2EAA2E;IAC3E,aAAa;IACb,2EAA2E;IAE3E;;OAEG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,cAAc,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IACpD,CAAC;CACF;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CACxB,iBAAsD;IAEtD,0CAA0C;IAC1C,IAAI,iBAAiB,IAAI,MAAM,CAAC,QAAQ,IAAI,iBAAiB,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,UAAU,EAAK,CAAC;QAClC,KAAK,CAAC,MAAM,CAAC,iBAAgC,CAAC,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,UAAU,CAAI,iBAAyC,CAAC,CAAC;AACtE,CAAC"}
|
|
@@ -1,101 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* ArrayList implementation - A dynamic array-backed list.
|
|
3
|
-
*
|
|
4
|
-
* Provides O(1) indexed access and amortized O(1) append.
|
|
5
|
-
* Mirrors java.util.ArrayList.
|
|
6
|
-
*
|
|
7
|
-
* @example
|
|
8
|
-
* const list = arrayList<number>()
|
|
9
|
-
* list.add(1)
|
|
10
|
-
* list.add(2)
|
|
11
|
-
* list.add(3)
|
|
12
|
-
* console.log(list.get(1)) // 2
|
|
13
|
-
*/
|
|
14
|
-
import type { List, RandomAccess } from "../interfaces/list.js";
|
|
15
|
-
import type { Eq, Compare } from "../core/traits.js";
|
|
16
|
-
/**
|
|
17
|
-
* Options for creating an ArrayList.
|
|
18
|
-
*/
|
|
19
|
-
export interface ArrayListOptions<T> {
|
|
20
|
-
/**
|
|
21
|
-
* Initial capacity of the underlying array.
|
|
22
|
-
* @default 10
|
|
23
|
-
*/
|
|
24
|
-
initialCapacity?: number;
|
|
25
|
-
/**
|
|
26
|
-
* Equality function for comparing elements.
|
|
27
|
-
* @default defaultEq (===)
|
|
28
|
-
*/
|
|
29
|
-
eq?: Eq<T>;
|
|
30
|
-
}
|
|
31
|
-
/**
|
|
32
|
-
* ArrayList<T> - Resizable array implementation of the List interface.
|
|
33
|
-
*
|
|
34
|
-
* Provides fast random access (O(1)) and fast append (amortized O(1)).
|
|
35
|
-
* Insertion and removal in the middle require shifting elements (O(n)).
|
|
36
|
-
*
|
|
37
|
-
* This is the most commonly used list implementation.
|
|
38
|
-
*/
|
|
39
|
-
export declare class ArrayList<T> implements List<T>, RandomAccess {
|
|
40
|
-
private _array;
|
|
41
|
-
private _size;
|
|
42
|
-
private readonly _eq;
|
|
43
|
-
readonly supportsRandomAccess: true;
|
|
44
|
-
constructor(options?: ArrayListOptions<T>);
|
|
45
|
-
get size(): number;
|
|
46
|
-
get isEmpty(): boolean;
|
|
47
|
-
/**
|
|
48
|
-
* Current capacity of the underlying array.
|
|
49
|
-
*/
|
|
50
|
-
get capacity(): number;
|
|
51
|
-
get eq(): Eq<T>;
|
|
52
|
-
get(index: number): T;
|
|
53
|
-
set(index: number, element: T): T;
|
|
54
|
-
contains(element: T): boolean;
|
|
55
|
-
indexOf(element: T, fromIndex?: number): number;
|
|
56
|
-
lastIndexOf(element: T, fromIndex?: number): number;
|
|
57
|
-
containsAll(other: Iterable<T>): boolean;
|
|
58
|
-
add(element: T): boolean;
|
|
59
|
-
push(element: T): void;
|
|
60
|
-
unshift(element: T): void;
|
|
61
|
-
insert(index: number, element: T): void;
|
|
62
|
-
insertAll(index: number, other: Iterable<T>): boolean;
|
|
63
|
-
addAll(other: Iterable<T>): boolean;
|
|
64
|
-
remove(element: T): boolean;
|
|
65
|
-
removeAt(index: number): T;
|
|
66
|
-
pop(): T;
|
|
67
|
-
shift(): T;
|
|
68
|
-
removeRange(fromIndex: number, toIndex: number): void;
|
|
69
|
-
removeAll(other: Iterable<T>): boolean;
|
|
70
|
-
retainAll(other: Iterable<T>): boolean;
|
|
71
|
-
clear(): void;
|
|
72
|
-
sort(compare?: Compare<T>): void;
|
|
73
|
-
reverse(): void;
|
|
74
|
-
first(): T;
|
|
75
|
-
last(): T;
|
|
76
|
-
subList(fromIndex: number, toIndex: number): List<T>;
|
|
77
|
-
[Symbol.iterator](): Iterator<T>;
|
|
78
|
-
forEach(action: (element: T, index: number) => void): void;
|
|
79
|
-
toArray(): T[];
|
|
80
|
-
/**
|
|
81
|
-
* Ensures that the capacity is at least the specified minimum.
|
|
82
|
-
*/
|
|
83
|
-
ensureCapacity(minCapacity: number): void;
|
|
84
|
-
/**
|
|
85
|
-
* Trims the capacity to the current size to minimize memory usage.
|
|
86
|
-
*/
|
|
87
|
-
trimToSize(): void;
|
|
88
|
-
private checkIndex;
|
|
89
|
-
private checkInsertIndex;
|
|
90
|
-
private checkRange;
|
|
91
|
-
}
|
|
92
|
-
/**
|
|
93
|
-
* Factory function to create an ArrayList.
|
|
94
|
-
*
|
|
95
|
-
* @example
|
|
96
|
-
* const list = arrayList<number>()
|
|
97
|
-
* const listWithEq = arrayList<User>({ eq: (a, b) => a.id === b.id })
|
|
98
|
-
* const listFromArray = arrayList([1, 2, 3])
|
|
99
|
-
*/
|
|
100
|
-
export declare function arrayList<T>(optionsOrElements?: ArrayListOptions<T> | Iterable<T>): ArrayList<T>;
|
|
101
|
-
//# sourceMappingURL=array-list.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"array-list.d.ts","sourceRoot":"","sources":["../../../src/collections/impl/array-list.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAChE,OAAO,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAGrD;;GAEG;AACH,MAAM,WAAW,gBAAgB,CAAC,CAAC;IACjC;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;CACZ;AAED;;;;;;;GAOG;AACH,qBAAa,SAAS,CAAC,CAAC,CAAE,YAAW,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY;IACxD,OAAO,CAAC,MAAM,CAAM;IACpB,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;IAE5B,QAAQ,CAAC,oBAAoB,EAAG,IAAI,CAAU;gBAElC,OAAO,GAAE,gBAAgB,CAAC,CAAC,CAAM;IAW7C,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAEd;IAMD,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC;IAKrB,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC;IAWjC,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI7B,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,SAAS,GAAE,MAAU,GAAG,MAAM;IAUlD,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,MAAM;IAanD,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAWxC,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAMxB,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAItB,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAIzB,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI;IAavC,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAqBrD,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAiBnC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAO3B,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC;IAgB1B,GAAG,IAAI,CAAC;IAOR,KAAK,IAAI,CAAC;IAOV,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAkBrD,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAoCtC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAiCtC,KAAK,IAAI,IAAI;IAYb,IAAI,CAAC,OAAO,GAAE,OAAO,CAAC,CAAC,CAAkB,GAAG,IAAI;IAShD,OAAO,IAAI,IAAI;IAgBf,KAAK,IAAI,CAAC;IAOV,IAAI,IAAI,CAAC;IAOT,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;IAcnD,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;IAMjC,OAAO,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,IAAI;IAM1D,OAAO,IAAI,CAAC,EAAE;IAQd;;OAEG;IACH,cAAc,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI;IAgBzC;;OAEG;IACH,UAAU,IAAI,IAAI;IAUlB,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,gBAAgB;IAQxB,OAAO,CAAC,UAAU;CAOnB;AAED;;;;;;;GAOG;AACH,wBAAgB,SAAS,CAAC,CAAC,EACzB,iBAAiB,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GACpD,SAAS,CAAC,CAAC,CAAC,CAUd"}
|