@procedures/client 0.2.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 +6 -0
- package/README.md +4 -4
- package/dist/.tsbuildinfo +1 -1
- package/dist/browser.d.ts +1 -1
- package/dist/browser.d.ts.map +1 -1
- package/dist/browser.js.map +1 -1
- package/dist/procedures/invoke.d.ts +6 -1
- package/dist/procedures/invoke.d.ts.map +1 -1
- package/dist/procedures/invoke.js +2 -2
- package/dist/procedures/invoke.js.map +1 -1
- package/dist/server/host-policy.d.ts +3 -3
- package/dist/server/host-policy.d.ts.map +1 -1
- package/dist/server/procedure-server.d.ts +2 -2
- package/dist/server/procedure-server.d.ts.map +1 -1
- package/dist/server/procedure-server.js.map +1 -1
- package/package.json +1 -1
- package/src/browser.ts +1 -0
- package/src/procedures/invoke.ts +10 -4
- package/src/server/host-policy.ts +3 -3
- package/src/server/procedure-server.ts +2 -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"}
|