@waku/core 0.0.34-b6339f7.0 → 0.0.34-c43cec2.0
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/bundle/base_protocol-DxFKDXX2.js +153 -0
- package/bundle/{index-BIW3qNYx.js → index-yLOEQnIE.js} +5 -122
- package/bundle/index.js +74 -32
- package/bundle/lib/base_protocol.js +2 -2
- package/bundle/lib/message/version_0.js +2 -2
- package/bundle/{version_0-CdmZMfkQ.js → version_0-Che4t3mN.js} +122 -5
- package/dist/.tsbuildinfo +1 -1
- package/dist/index.d.ts +1 -2
- package/dist/index.js +1 -2
- package/dist/index.js.map +1 -1
- package/dist/lib/base_protocol.d.ts +2 -23
- package/dist/lib/base_protocol.js +1 -53
- package/dist/lib/base_protocol.js.map +1 -1
- package/dist/lib/{connection_manager.d.ts → connection_manager/connection_manager.d.ts} +12 -9
- package/dist/lib/{connection_manager.js → connection_manager/connection_manager.js} +40 -23
- package/dist/lib/connection_manager/connection_manager.js.map +1 -0
- package/dist/lib/connection_manager/index.d.ts +1 -0
- package/dist/lib/connection_manager/index.js +2 -0
- package/dist/lib/connection_manager/index.js.map +1 -0
- package/dist/lib/{keep_alive_manager.d.ts → connection_manager/keep_alive_manager.d.ts} +4 -2
- package/dist/lib/{keep_alive_manager.js → connection_manager/keep_alive_manager.js} +2 -2
- package/dist/lib/connection_manager/keep_alive_manager.js.map +1 -0
- package/dist/lib/connection_manager/utils.d.ts +7 -0
- package/dist/lib/connection_manager/utils.js +22 -0
- package/dist/lib/connection_manager/utils.js.map +1 -0
- package/dist/lib/filter/index.js +1 -1
- package/dist/lib/filter/index.js.map +1 -1
- package/dist/lib/light_push/index.js +2 -1
- package/dist/lib/light_push/index.js.map +1 -1
- package/dist/lib/metadata/index.js +1 -1
- package/dist/lib/metadata/index.js.map +1 -1
- package/dist/lib/store/index.js +1 -1
- package/dist/lib/store/index.js.map +1 -1
- package/package.json +1 -1
- package/src/index.ts +1 -2
- package/src/lib/base_protocol.ts +0 -89
- package/src/lib/{connection_manager.ts → connection_manager/connection_manager.ts} +54 -43
- package/src/lib/connection_manager/index.ts +1 -0
- package/src/lib/{keep_alive_manager.ts → connection_manager/keep_alive_manager.ts} +7 -3
- package/src/lib/connection_manager/utils.ts +25 -0
- package/src/lib/filter/index.ts +1 -1
- package/src/lib/light_push/index.ts +2 -1
- package/src/lib/metadata/index.ts +1 -1
- package/src/lib/store/index.ts +1 -1
- package/bundle/base_protocol-sjpC9_Fu.js +0 -283
- package/dist/lib/connection_manager.js.map +0 -1
- package/dist/lib/filterPeers.d.ts +0 -13
- package/dist/lib/filterPeers.js +0 -38
- package/dist/lib/filterPeers.js.map +0 -1
- package/dist/lib/keep_alive_manager.js.map +0 -1
- package/src/lib/filterPeers.ts +0 -51
package/src/lib/base_protocol.ts
CHANGED
@@ -3,13 +3,9 @@ import type { Peer, Stream } from "@libp2p/interface";
|
|
3
3
|
import type {
|
4
4
|
IBaseProtocolCore,
|
5
5
|
Libp2pComponents,
|
6
|
-
PeerIdStr,
|
7
6
|
PubsubTopic
|
8
7
|
} from "@waku/interfaces";
|
9
|
-
import { Logger } from "@waku/utils";
|
10
|
-
import { getPeersForProtocol, sortPeersByLatency } from "@waku/utils/libp2p";
|
11
8
|
|
12
|
-
import { filterPeersByDiscovery } from "./filterPeers.js";
|
13
9
|
import { StreamManager } from "./stream_manager/index.js";
|
14
10
|
|
15
11
|
/**
|
@@ -24,7 +20,6 @@ export class BaseProtocol implements IBaseProtocolCore {
|
|
24
20
|
protected constructor(
|
25
21
|
public multicodec: string,
|
26
22
|
protected components: Libp2pComponents,
|
27
|
-
private log: Logger,
|
28
23
|
public readonly pubsubTopics: PubsubTopic[]
|
29
24
|
) {
|
30
25
|
this.addLibp2pEventListener = components.events.addEventListener.bind(
|
@@ -46,88 +41,4 @@ export class BaseProtocol implements IBaseProtocolCore {
|
|
46
41
|
protected async getStream(peer: Peer): Promise<Stream> {
|
47
42
|
return this.streamManager.getStream(peer);
|
48
43
|
}
|
49
|
-
|
50
|
-
/**
|
51
|
-
* Returns known peers from the address book (`libp2p.peerStore`) that support
|
52
|
-
* the class protocol. Waku may or may not be currently connected to these
|
53
|
-
* peers.
|
54
|
-
*/
|
55
|
-
public async allPeers(): Promise<Peer[]> {
|
56
|
-
return getPeersForProtocol(this.components.peerStore, [this.multicodec]);
|
57
|
-
}
|
58
|
-
|
59
|
-
public async connectedPeers(): Promise<Peer[]> {
|
60
|
-
const peers = await this.allPeers();
|
61
|
-
return peers.filter((peer) => {
|
62
|
-
const connections = this.components.connectionManager.getConnections(
|
63
|
-
peer.id
|
64
|
-
);
|
65
|
-
return connections.length > 0;
|
66
|
-
});
|
67
|
-
}
|
68
|
-
|
69
|
-
/**
|
70
|
-
* Retrieves a list of connected peers that support the protocol. The list is sorted by latency.
|
71
|
-
*
|
72
|
-
* @param numPeers - The total number of peers to retrieve. If 0, all peers are returned.
|
73
|
-
* @param maxBootstrapPeers - The maximum number of bootstrap peers to retrieve.
|
74
|
-
* @returns A list of peers that support the protocol sorted by latency. By default, returns all peers available, including bootstrap.
|
75
|
-
*/
|
76
|
-
public async getPeers(
|
77
|
-
{
|
78
|
-
numPeers,
|
79
|
-
maxBootstrapPeers,
|
80
|
-
peerIdStr
|
81
|
-
}: {
|
82
|
-
numPeers: number;
|
83
|
-
maxBootstrapPeers: number;
|
84
|
-
peerIdStr?: PeerIdStr;
|
85
|
-
} = {
|
86
|
-
maxBootstrapPeers: 0,
|
87
|
-
numPeers: 0
|
88
|
-
}
|
89
|
-
): Promise<Peer[]> {
|
90
|
-
if (peerIdStr) {
|
91
|
-
const peer = (await this.connectedPeers()).find(
|
92
|
-
(p) => p.id.toString() === peerIdStr
|
93
|
-
);
|
94
|
-
if (peer) {
|
95
|
-
return [peer];
|
96
|
-
}
|
97
|
-
this.log.warn(
|
98
|
-
`Passed node to use for ${this.multicodec} not found: ${peerIdStr}. Attempting to use random peers.`
|
99
|
-
);
|
100
|
-
return this.getPeers({ numPeers, maxBootstrapPeers });
|
101
|
-
}
|
102
|
-
|
103
|
-
// Retrieve all connected peers that support the protocol & shard (if configured)
|
104
|
-
const allAvailableConnectedPeers = await this.connectedPeers();
|
105
|
-
|
106
|
-
// Filter the peers based on discovery & number of peers requested
|
107
|
-
const filteredPeers = filterPeersByDiscovery(
|
108
|
-
allAvailableConnectedPeers,
|
109
|
-
numPeers,
|
110
|
-
maxBootstrapPeers
|
111
|
-
);
|
112
|
-
|
113
|
-
// Sort the peers by latency
|
114
|
-
const sortedFilteredPeers = await sortPeersByLatency(
|
115
|
-
this.components.peerStore,
|
116
|
-
filteredPeers
|
117
|
-
);
|
118
|
-
|
119
|
-
if (sortedFilteredPeers.length === 0) {
|
120
|
-
this.log.warn(
|
121
|
-
"No peers found. Ensure you have a connection to the network."
|
122
|
-
);
|
123
|
-
}
|
124
|
-
|
125
|
-
if (sortedFilteredPeers.length < numPeers) {
|
126
|
-
this.log.warn(
|
127
|
-
`Only ${sortedFilteredPeers.length} peers found. Requested ${numPeers}.`
|
128
|
-
);
|
129
|
-
}
|
130
|
-
|
131
|
-
return sortedFilteredPeers;
|
132
|
-
}
|
133
44
|
}
|
@@ -10,7 +10,6 @@ import {
|
|
10
10
|
IConnectionStateEvents,
|
11
11
|
IPeersByDiscoveryEvents,
|
12
12
|
IRelay,
|
13
|
-
KeepAliveOptions,
|
14
13
|
PeersByDiscoveryResult,
|
15
14
|
PubsubTopic,
|
16
15
|
ShardInfo
|
@@ -20,18 +19,31 @@ import { decodeRelayShard, shardInfoToPubsubTopics } from "@waku/utils";
|
|
20
19
|
import { Logger } from "@waku/utils";
|
21
20
|
|
22
21
|
import { KeepAliveManager } from "./keep_alive_manager.js";
|
22
|
+
import { getPeerPing } from "./utils.js";
|
23
23
|
|
24
24
|
const log = new Logger("connection-manager");
|
25
25
|
|
26
|
-
|
27
|
-
|
28
|
-
|
26
|
+
const DEFAULT_MAX_BOOTSTRAP_PEERS_ALLOWED = 1;
|
27
|
+
const DEFAULT_MAX_DIAL_ATTEMPTS_FOR_PEER = 3;
|
28
|
+
const DEFAULT_MAX_PARALLEL_DIALS = 3;
|
29
|
+
|
30
|
+
const DEFAULT_PING_KEEP_ALIVE_SEC = 5 * 60;
|
31
|
+
const DEFAULT_RELAY_KEEP_ALIVE_SEC = 5 * 60;
|
32
|
+
|
33
|
+
type ConnectionManagerConstructorOptions = {
|
34
|
+
libp2p: Libp2p;
|
35
|
+
pubsubTopics: PubsubTopic[];
|
36
|
+
relay?: IRelay;
|
37
|
+
config?: Partial<ConnectionManagerOptions>;
|
38
|
+
};
|
29
39
|
|
30
40
|
export class ConnectionManager
|
31
41
|
extends TypedEventEmitter<IPeersByDiscoveryEvents & IConnectionStateEvents>
|
32
42
|
implements IConnectionManager
|
33
43
|
{
|
34
|
-
|
44
|
+
// TODO(weboko): make it private
|
45
|
+
public readonly pubsubTopics: PubsubTopic[];
|
46
|
+
|
35
47
|
private keepAliveManager: KeepAliveManager;
|
36
48
|
private options: ConnectionManagerOptions;
|
37
49
|
private libp2p: Libp2p;
|
@@ -51,29 +63,6 @@ export class ConnectionManager
|
|
51
63
|
return this.isP2PNetworkConnected;
|
52
64
|
}
|
53
65
|
|
54
|
-
public static create(
|
55
|
-
peerId: string,
|
56
|
-
libp2p: Libp2p,
|
57
|
-
keepAliveOptions: KeepAliveOptions,
|
58
|
-
pubsubTopics: PubsubTopic[],
|
59
|
-
relay?: IRelay,
|
60
|
-
options?: ConnectionManagerOptions
|
61
|
-
): ConnectionManager {
|
62
|
-
let instance = ConnectionManager.instances.get(peerId);
|
63
|
-
if (!instance) {
|
64
|
-
instance = new ConnectionManager(
|
65
|
-
libp2p,
|
66
|
-
keepAliveOptions,
|
67
|
-
pubsubTopics,
|
68
|
-
relay,
|
69
|
-
options
|
70
|
-
);
|
71
|
-
ConnectionManager.instances.set(peerId, instance);
|
72
|
-
}
|
73
|
-
|
74
|
-
return instance;
|
75
|
-
}
|
76
|
-
|
77
66
|
public stop(): void {
|
78
67
|
this.keepAliveManager.stopAll();
|
79
68
|
this.libp2p.removeEventListener(
|
@@ -156,27 +145,26 @@ export class ConnectionManager
|
|
156
145
|
};
|
157
146
|
}
|
158
147
|
|
159
|
-
|
160
|
-
libp2p: Libp2p,
|
161
|
-
keepAliveOptions: KeepAliveOptions,
|
162
|
-
public readonly configuredPubsubTopics: PubsubTopic[],
|
163
|
-
relay?: IRelay,
|
164
|
-
options?: Partial<ConnectionManagerOptions>
|
165
|
-
) {
|
148
|
+
public constructor(options: ConnectionManagerConstructorOptions) {
|
166
149
|
super();
|
167
|
-
this.libp2p = libp2p;
|
168
|
-
this.
|
150
|
+
this.libp2p = options.libp2p;
|
151
|
+
this.pubsubTopics = options.pubsubTopics;
|
169
152
|
this.options = {
|
170
153
|
maxDialAttemptsForPeer: DEFAULT_MAX_DIAL_ATTEMPTS_FOR_PEER,
|
171
154
|
maxBootstrapPeersAllowed: DEFAULT_MAX_BOOTSTRAP_PEERS_ALLOWED,
|
172
155
|
maxParallelDials: DEFAULT_MAX_PARALLEL_DIALS,
|
173
|
-
|
156
|
+
pingKeepAlive: DEFAULT_PING_KEEP_ALIVE_SEC,
|
157
|
+
relayKeepAlive: DEFAULT_RELAY_KEEP_ALIVE_SEC,
|
158
|
+
...options.config
|
174
159
|
};
|
175
160
|
|
176
161
|
this.keepAliveManager = new KeepAliveManager({
|
177
|
-
relay,
|
178
|
-
libp2p,
|
179
|
-
options:
|
162
|
+
relay: options.relay,
|
163
|
+
libp2p: options.libp2p,
|
164
|
+
options: {
|
165
|
+
pingKeepAlive: this.options.pingKeepAlive,
|
166
|
+
relayKeepAlive: this.options.relayKeepAlive
|
167
|
+
}
|
180
168
|
});
|
181
169
|
|
182
170
|
this.startEventListeners()
|
@@ -193,6 +181,29 @@ export class ConnectionManager
|
|
193
181
|
);
|
194
182
|
}
|
195
183
|
|
184
|
+
public async getConnectedPeers(codec?: string): Promise<Peer[]> {
|
185
|
+
const peerIDs = this.libp2p.getPeers();
|
186
|
+
|
187
|
+
if (peerIDs.length === 0) {
|
188
|
+
return [];
|
189
|
+
}
|
190
|
+
|
191
|
+
const peers = await Promise.all(
|
192
|
+
peerIDs.map(async (id) => {
|
193
|
+
try {
|
194
|
+
return await this.libp2p.peerStore.get(id);
|
195
|
+
} catch (e) {
|
196
|
+
return null;
|
197
|
+
}
|
198
|
+
})
|
199
|
+
);
|
200
|
+
|
201
|
+
return peers
|
202
|
+
.filter((p) => !!p)
|
203
|
+
.filter((p) => (codec ? (p as Peer).protocols.includes(codec) : true))
|
204
|
+
.sort((left, right) => getPeerPing(left) - getPeerPing(right)) as Peer[];
|
205
|
+
}
|
206
|
+
|
196
207
|
private async dialPeerStorePeers(): Promise<void> {
|
197
208
|
const peerInfos = await this.libp2p.peerStore.all();
|
198
209
|
const dialPromises = [];
|
@@ -478,7 +489,7 @@ export class ConnectionManager
|
|
478
489
|
|
479
490
|
log.warn(
|
480
491
|
`Discovered peer ${peerId.toString()} with ShardInfo ${shardInfo} is not part of any of the configured pubsub topics (${
|
481
|
-
this.
|
492
|
+
this.pubsubTopics
|
482
493
|
}).
|
483
494
|
Not dialing.`
|
484
495
|
);
|
@@ -573,7 +584,7 @@ export class ConnectionManager
|
|
573
584
|
const pubsubTopics = shardInfoToPubsubTopics(shardInfo);
|
574
585
|
|
575
586
|
const isTopicConfigured = pubsubTopics.some((topic) =>
|
576
|
-
this.
|
587
|
+
this.pubsubTopics.includes(topic)
|
577
588
|
);
|
578
589
|
return isTopicConfigured;
|
579
590
|
}
|
@@ -0,0 +1 @@
|
|
1
|
+
export { ConnectionManager } from "./connection_manager.js";
|
@@ -1,14 +1,18 @@
|
|
1
1
|
import type { PeerId } from "@libp2p/interface";
|
2
2
|
import type { IRelay, Libp2p, PeerIdStr } from "@waku/interfaces";
|
3
|
-
import type { KeepAliveOptions } from "@waku/interfaces";
|
4
3
|
import { Logger, pubsubTopicToSingleShardInfo } from "@waku/utils";
|
5
4
|
import { utf8ToBytes } from "@waku/utils/bytes";
|
6
5
|
|
7
|
-
import { createEncoder } from "
|
6
|
+
import { createEncoder } from "../message/version_0.js";
|
8
7
|
|
9
|
-
|
8
|
+
const RelayPingContentTopic = "/relay-ping/1/ping/null";
|
10
9
|
const log = new Logger("keep-alive");
|
11
10
|
|
11
|
+
type KeepAliveOptions = {
|
12
|
+
pingKeepAlive: number;
|
13
|
+
relayKeepAlive: number;
|
14
|
+
};
|
15
|
+
|
12
16
|
type CreateKeepAliveManagerOptions = {
|
13
17
|
options: KeepAliveOptions;
|
14
18
|
libp2p: Libp2p;
|
@@ -0,0 +1,25 @@
|
|
1
|
+
import type { Peer } from "@libp2p/interface";
|
2
|
+
import { bytesToUtf8 } from "@waku/utils/bytes";
|
3
|
+
|
4
|
+
/**
|
5
|
+
* Reads peer's metadata and retrieves ping value.
|
6
|
+
* @param peer Peer or null
|
7
|
+
* @returns -1 if no ping attached, otherwise returns ping value
|
8
|
+
*/
|
9
|
+
export const getPeerPing = (peer: Peer | null): number => {
|
10
|
+
if (!peer) {
|
11
|
+
return -1;
|
12
|
+
}
|
13
|
+
|
14
|
+
try {
|
15
|
+
const bytes = peer.metadata.get("ping");
|
16
|
+
|
17
|
+
if (!bytes) {
|
18
|
+
return -1;
|
19
|
+
}
|
20
|
+
|
21
|
+
return Number(bytesToUtf8(bytes));
|
22
|
+
} catch (e) {
|
23
|
+
return -1;
|
24
|
+
}
|
25
|
+
};
|
package/src/lib/filter/index.ts
CHANGED
@@ -40,7 +40,7 @@ export class FilterCore extends BaseProtocol implements IBaseProtocolCore {
|
|
40
40
|
public readonly pubsubTopics: PubsubTopic[],
|
41
41
|
libp2p: Libp2p
|
42
42
|
) {
|
43
|
-
super(FilterCodecs.SUBSCRIBE, libp2p.components,
|
43
|
+
super(FilterCodecs.SUBSCRIBE, libp2p.components, pubsubTopics);
|
44
44
|
|
45
45
|
libp2p
|
46
46
|
.handle(FilterCodecs.PUSH, this.onRequest.bind(this), {
|
@@ -37,7 +37,7 @@ export class LightPushCore extends BaseProtocol implements IBaseProtocolCore {
|
|
37
37
|
public readonly pubsubTopics: PubsubTopic[],
|
38
38
|
libp2p: Libp2p
|
39
39
|
) {
|
40
|
-
super(LightPushCodec, libp2p.components,
|
40
|
+
super(LightPushCodec, libp2p.components, pubsubTopics);
|
41
41
|
}
|
42
42
|
|
43
43
|
private async preparePushMessage(
|
@@ -76,6 +76,7 @@ export class LightPushCore extends BaseProtocol implements IBaseProtocolCore {
|
|
76
76
|
}
|
77
77
|
}
|
78
78
|
|
79
|
+
// TODO(weboko): use peer.id as parameter instead
|
79
80
|
public async send(
|
80
81
|
encoder: IEncoder,
|
81
82
|
message: IMessage,
|
@@ -30,7 +30,7 @@ class Metadata extends BaseProtocol implements IMetadata {
|
|
30
30
|
public pubsubTopics: PubsubTopic[],
|
31
31
|
libp2p: Libp2pComponents
|
32
32
|
) {
|
33
|
-
super(MetadataCodec, libp2p.components,
|
33
|
+
super(MetadataCodec, libp2p.components, pubsubTopics);
|
34
34
|
this.libp2pComponents = libp2p;
|
35
35
|
void libp2p.registrar.handle(MetadataCodec, (streamData) => {
|
36
36
|
void this.onRequest(streamData);
|
package/src/lib/store/index.ts
CHANGED
@@ -32,7 +32,7 @@ export class StoreCore extends BaseProtocol implements IStoreCore {
|
|
32
32
|
public readonly pubsubTopics: PubsubTopic[],
|
33
33
|
libp2p: Libp2p
|
34
34
|
) {
|
35
|
-
super(StoreCodec, libp2p.components,
|
35
|
+
super(StoreCodec, libp2p.components, pubsubTopics);
|
36
36
|
}
|
37
37
|
|
38
38
|
public async *queryPerPage<T extends IDecodedMessage>(
|
@@ -1,283 +0,0 @@
|
|
1
|
-
import { g as bytesToUtf8, T as Tags, L as Logger } from './index-BIW3qNYx.js';
|
2
|
-
|
3
|
-
/**
|
4
|
-
* Function to sort peers by latency from lowest to highest
|
5
|
-
* @param peerStore - The Libp2p PeerStore
|
6
|
-
* @param peers - The list of peers to choose from
|
7
|
-
* @returns Sorted array of peers by latency
|
8
|
-
*/
|
9
|
-
async function sortPeersByLatency(peerStore, peers) {
|
10
|
-
if (peers.length === 0)
|
11
|
-
return [];
|
12
|
-
const results = await Promise.all(peers.map(async (peer) => {
|
13
|
-
try {
|
14
|
-
const pingBytes = (await peerStore.get(peer.id)).metadata.get("ping");
|
15
|
-
if (!pingBytes)
|
16
|
-
return { peer, ping: Infinity };
|
17
|
-
const ping = Number(bytesToUtf8(pingBytes));
|
18
|
-
return { peer, ping };
|
19
|
-
}
|
20
|
-
catch (error) {
|
21
|
-
return { peer, ping: Infinity };
|
22
|
-
}
|
23
|
-
}));
|
24
|
-
// filter out null values
|
25
|
-
const validResults = results.filter((result) => result !== null);
|
26
|
-
return validResults
|
27
|
-
.sort((a, b) => a.ping - b.ping)
|
28
|
-
.map((result) => result.peer);
|
29
|
-
}
|
30
|
-
/**
|
31
|
-
* Returns the list of peers that supports the given protocol.
|
32
|
-
*/
|
33
|
-
async function getPeersForProtocol(peerStore, protocols) {
|
34
|
-
const peers = [];
|
35
|
-
await peerStore.forEach((peer) => {
|
36
|
-
for (let i = 0; i < protocols.length; i++) {
|
37
|
-
if (peer.protocols.includes(protocols[i])) {
|
38
|
-
peers.push(peer);
|
39
|
-
break;
|
40
|
-
}
|
41
|
-
}
|
42
|
-
});
|
43
|
-
return peers;
|
44
|
-
}
|
45
|
-
|
46
|
-
/**
|
47
|
-
* Retrieves a list of peers based on the specified criteria:
|
48
|
-
* 1. If numPeers is 0, return all peers
|
49
|
-
* 2. Bootstrap peers are prioritized
|
50
|
-
* 3. Non-bootstrap peers are randomly selected to fill up to numPeers
|
51
|
-
*
|
52
|
-
* @param peers - The list of peers to filter from.
|
53
|
-
* @param numPeers - The total number of peers to retrieve. If 0, all peers are returned, irrespective of `maxBootstrapPeers`.
|
54
|
-
* @param maxBootstrapPeers - The maximum number of bootstrap peers to retrieve.
|
55
|
-
* @returns An array of peers based on the specified criteria.
|
56
|
-
*/
|
57
|
-
function filterPeersByDiscovery(peers, numPeers, maxBootstrapPeers) {
|
58
|
-
// Collect the bootstrap peers up to the specified maximum
|
59
|
-
let bootstrapPeers = peers
|
60
|
-
.filter((peer) => peer.tags.has(Tags.BOOTSTRAP))
|
61
|
-
.slice(0, maxBootstrapPeers);
|
62
|
-
// If numPeers is less than the number of bootstrap peers, adjust the bootstrapPeers array
|
63
|
-
if (numPeers > 0 && numPeers < bootstrapPeers.length) {
|
64
|
-
bootstrapPeers = bootstrapPeers.slice(0, numPeers);
|
65
|
-
}
|
66
|
-
// Collect non-bootstrap peers
|
67
|
-
const nonBootstrapPeers = peers.filter((peer) => !peer.tags.has(Tags.BOOTSTRAP));
|
68
|
-
// If numPeers is 0, return all peers
|
69
|
-
if (numPeers === 0) {
|
70
|
-
return [...bootstrapPeers, ...nonBootstrapPeers];
|
71
|
-
}
|
72
|
-
// Initialize the list of selected peers with the bootstrap peers
|
73
|
-
const selectedPeers = [...bootstrapPeers];
|
74
|
-
// Fill up to numPeers with remaining random peers if needed
|
75
|
-
while (selectedPeers.length < numPeers && nonBootstrapPeers.length > 0) {
|
76
|
-
const randomIndex = Math.floor(Math.random() * nonBootstrapPeers.length);
|
77
|
-
const randomPeer = nonBootstrapPeers.splice(randomIndex, 1)[0];
|
78
|
-
selectedPeers.push(randomPeer);
|
79
|
-
}
|
80
|
-
return selectedPeers;
|
81
|
-
}
|
82
|
-
|
83
|
-
function selectOpenConnection(connections) {
|
84
|
-
return connections
|
85
|
-
.filter((c) => c.status === "open")
|
86
|
-
.sort((left, right) => right.timeline.open - left.timeline.open)
|
87
|
-
.at(0);
|
88
|
-
}
|
89
|
-
|
90
|
-
const STREAM_LOCK_KEY = "consumed";
|
91
|
-
class StreamManager {
|
92
|
-
multicodec;
|
93
|
-
getConnections;
|
94
|
-
addEventListener;
|
95
|
-
log;
|
96
|
-
ongoingCreation = new Set();
|
97
|
-
streamPool = new Map();
|
98
|
-
constructor(multicodec, getConnections, addEventListener) {
|
99
|
-
this.multicodec = multicodec;
|
100
|
-
this.getConnections = getConnections;
|
101
|
-
this.addEventListener = addEventListener;
|
102
|
-
this.log = new Logger(`stream-manager:${multicodec}`);
|
103
|
-
this.addEventListener("peer:update", this.handlePeerUpdateStreamPool);
|
104
|
-
}
|
105
|
-
async getStream(peer) {
|
106
|
-
const peerId = peer.id.toString();
|
107
|
-
const scheduledStream = this.streamPool.get(peerId);
|
108
|
-
if (scheduledStream) {
|
109
|
-
this.streamPool.delete(peerId);
|
110
|
-
await scheduledStream;
|
111
|
-
}
|
112
|
-
let stream = this.getOpenStreamForCodec(peer.id);
|
113
|
-
if (stream) {
|
114
|
-
this.log.info(`Found existing stream peerId=${peer.id.toString()} multicodec=${this.multicodec}`);
|
115
|
-
this.lockStream(peer.id.toString(), stream);
|
116
|
-
return stream;
|
117
|
-
}
|
118
|
-
stream = await this.createStream(peer);
|
119
|
-
this.lockStream(peer.id.toString(), stream);
|
120
|
-
return stream;
|
121
|
-
}
|
122
|
-
async createStream(peer, retries = 0) {
|
123
|
-
const connections = this.getConnections(peer.id);
|
124
|
-
const connection = selectOpenConnection(connections);
|
125
|
-
if (!connection) {
|
126
|
-
throw new Error(`Failed to get a connection to the peer peerId=${peer.id.toString()} multicodec=${this.multicodec}`);
|
127
|
-
}
|
128
|
-
let lastError;
|
129
|
-
let stream;
|
130
|
-
for (let i = 0; i < retries + 1; i++) {
|
131
|
-
try {
|
132
|
-
this.log.info(`Attempting to create a stream for peerId=${peer.id.toString()} multicodec=${this.multicodec}`);
|
133
|
-
stream = await connection.newStream(this.multicodec);
|
134
|
-
this.log.info(`Created stream for peerId=${peer.id.toString()} multicodec=${this.multicodec}`);
|
135
|
-
break;
|
136
|
-
}
|
137
|
-
catch (error) {
|
138
|
-
lastError = error;
|
139
|
-
}
|
140
|
-
}
|
141
|
-
if (!stream) {
|
142
|
-
throw new Error(`Failed to create a new stream for ${peer.id.toString()} -- ` +
|
143
|
-
lastError);
|
144
|
-
}
|
145
|
-
return stream;
|
146
|
-
}
|
147
|
-
async createStreamWithLock(peer) {
|
148
|
-
const peerId = peer.id.toString();
|
149
|
-
if (this.ongoingCreation.has(peerId)) {
|
150
|
-
this.log.info(`Skipping creation of a stream due to lock for peerId=${peerId} multicodec=${this.multicodec}`);
|
151
|
-
return;
|
152
|
-
}
|
153
|
-
try {
|
154
|
-
this.ongoingCreation.add(peerId);
|
155
|
-
await this.createStream(peer);
|
156
|
-
}
|
157
|
-
catch (error) {
|
158
|
-
this.log.error(`Failed to createStreamWithLock:`, error);
|
159
|
-
}
|
160
|
-
finally {
|
161
|
-
this.ongoingCreation.delete(peerId);
|
162
|
-
}
|
163
|
-
return;
|
164
|
-
}
|
165
|
-
handlePeerUpdateStreamPool = (evt) => {
|
166
|
-
const { peer } = evt.detail;
|
167
|
-
if (!peer.protocols.includes(this.multicodec)) {
|
168
|
-
return;
|
169
|
-
}
|
170
|
-
const stream = this.getOpenStreamForCodec(peer.id);
|
171
|
-
if (stream) {
|
172
|
-
return;
|
173
|
-
}
|
174
|
-
this.scheduleNewStream(peer);
|
175
|
-
};
|
176
|
-
scheduleNewStream(peer) {
|
177
|
-
this.log.info(`Scheduling creation of a stream for peerId=${peer.id.toString()} multicodec=${this.multicodec}`);
|
178
|
-
// abandon previous attempt
|
179
|
-
if (this.streamPool.has(peer.id.toString())) {
|
180
|
-
this.streamPool.delete(peer.id.toString());
|
181
|
-
}
|
182
|
-
this.streamPool.set(peer.id.toString(), this.createStreamWithLock(peer));
|
183
|
-
}
|
184
|
-
getOpenStreamForCodec(peerId) {
|
185
|
-
const connections = this.getConnections(peerId);
|
186
|
-
const connection = selectOpenConnection(connections);
|
187
|
-
if (!connection) {
|
188
|
-
return;
|
189
|
-
}
|
190
|
-
const stream = connection.streams.find((s) => s.protocol === this.multicodec);
|
191
|
-
if (!stream) {
|
192
|
-
return;
|
193
|
-
}
|
194
|
-
const isStreamUnusable = ["done", "closed", "closing"].includes(stream.writeStatus || "");
|
195
|
-
if (isStreamUnusable || this.isStreamLocked(stream)) {
|
196
|
-
return;
|
197
|
-
}
|
198
|
-
return stream;
|
199
|
-
}
|
200
|
-
lockStream(peerId, stream) {
|
201
|
-
this.log.info(`Locking stream for peerId:${peerId}\tstreamId:${stream.id}`);
|
202
|
-
stream.metadata[STREAM_LOCK_KEY] = true;
|
203
|
-
}
|
204
|
-
isStreamLocked(stream) {
|
205
|
-
return !!stream.metadata[STREAM_LOCK_KEY];
|
206
|
-
}
|
207
|
-
}
|
208
|
-
|
209
|
-
/**
|
210
|
-
* A class with predefined helpers, to be used as a base to implement Waku
|
211
|
-
* Protocols.
|
212
|
-
*/
|
213
|
-
class BaseProtocol {
|
214
|
-
multicodec;
|
215
|
-
components;
|
216
|
-
log;
|
217
|
-
pubsubTopics;
|
218
|
-
addLibp2pEventListener;
|
219
|
-
removeLibp2pEventListener;
|
220
|
-
streamManager;
|
221
|
-
constructor(multicodec, components, log, pubsubTopics) {
|
222
|
-
this.multicodec = multicodec;
|
223
|
-
this.components = components;
|
224
|
-
this.log = log;
|
225
|
-
this.pubsubTopics = pubsubTopics;
|
226
|
-
this.addLibp2pEventListener = components.events.addEventListener.bind(components.events);
|
227
|
-
this.removeLibp2pEventListener = components.events.removeEventListener.bind(components.events);
|
228
|
-
this.streamManager = new StreamManager(multicodec, components.connectionManager.getConnections.bind(components.connectionManager), this.addLibp2pEventListener);
|
229
|
-
}
|
230
|
-
async getStream(peer) {
|
231
|
-
return this.streamManager.getStream(peer);
|
232
|
-
}
|
233
|
-
/**
|
234
|
-
* Returns known peers from the address book (`libp2p.peerStore`) that support
|
235
|
-
* the class protocol. Waku may or may not be currently connected to these
|
236
|
-
* peers.
|
237
|
-
*/
|
238
|
-
async allPeers() {
|
239
|
-
return getPeersForProtocol(this.components.peerStore, [this.multicodec]);
|
240
|
-
}
|
241
|
-
async connectedPeers() {
|
242
|
-
const peers = await this.allPeers();
|
243
|
-
return peers.filter((peer) => {
|
244
|
-
const connections = this.components.connectionManager.getConnections(peer.id);
|
245
|
-
return connections.length > 0;
|
246
|
-
});
|
247
|
-
}
|
248
|
-
/**
|
249
|
-
* Retrieves a list of connected peers that support the protocol. The list is sorted by latency.
|
250
|
-
*
|
251
|
-
* @param numPeers - The total number of peers to retrieve. If 0, all peers are returned.
|
252
|
-
* @param maxBootstrapPeers - The maximum number of bootstrap peers to retrieve.
|
253
|
-
* @returns A list of peers that support the protocol sorted by latency. By default, returns all peers available, including bootstrap.
|
254
|
-
*/
|
255
|
-
async getPeers({ numPeers, maxBootstrapPeers, peerIdStr } = {
|
256
|
-
maxBootstrapPeers: 0,
|
257
|
-
numPeers: 0
|
258
|
-
}) {
|
259
|
-
if (peerIdStr) {
|
260
|
-
const peer = (await this.connectedPeers()).find((p) => p.id.toString() === peerIdStr);
|
261
|
-
if (peer) {
|
262
|
-
return [peer];
|
263
|
-
}
|
264
|
-
this.log.warn(`Passed node to use for ${this.multicodec} not found: ${peerIdStr}. Attempting to use random peers.`);
|
265
|
-
return this.getPeers({ numPeers, maxBootstrapPeers });
|
266
|
-
}
|
267
|
-
// Retrieve all connected peers that support the protocol & shard (if configured)
|
268
|
-
const allAvailableConnectedPeers = await this.connectedPeers();
|
269
|
-
// Filter the peers based on discovery & number of peers requested
|
270
|
-
const filteredPeers = filterPeersByDiscovery(allAvailableConnectedPeers, numPeers, maxBootstrapPeers);
|
271
|
-
// Sort the peers by latency
|
272
|
-
const sortedFilteredPeers = await sortPeersByLatency(this.components.peerStore, filteredPeers);
|
273
|
-
if (sortedFilteredPeers.length === 0) {
|
274
|
-
this.log.warn("No peers found. Ensure you have a connection to the network.");
|
275
|
-
}
|
276
|
-
if (sortedFilteredPeers.length < numPeers) {
|
277
|
-
this.log.warn(`Only ${sortedFilteredPeers.length} peers found. Requested ${numPeers}.`);
|
278
|
-
}
|
279
|
-
return sortedFilteredPeers;
|
280
|
-
}
|
281
|
-
}
|
282
|
-
|
283
|
-
export { BaseProtocol as B, StreamManager as S };
|
@@ -1 +0,0 @@
|
|
1
|
-
{"version":3,"file":"connection_manager.js","sourceRoot":"","sources":["../../src/lib/connection_manager.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAGL,iBAAiB,EACjB,sBAAsB,EACtB,uBAAuB,EASxB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAU,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAChD,OAAO,EAAE,gBAAgB,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAE3D,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAE7C,MAAM,CAAC,MAAM,mCAAmC,GAAG,CAAC,CAAC;AACrD,MAAM,CAAC,MAAM,kCAAkC,GAAG,CAAC,CAAC;AACpD,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,CAAC;AAE5C,MAAM,OAAO,iBACX,SAAQ,iBAAmE;IAmIzD;IAhIV,MAAM,CAAC,SAAS,GAAG,IAAI,GAAG,EAA6B,CAAC;IACxD,gBAAgB,CAAmB;IACnC,OAAO,CAA2B;IAClC,MAAM,CAAS;IACf,mBAAmB,GAAwB,IAAI,GAAG,EAAE,CAAC;IACrD,iBAAiB,GAAqB,IAAI,GAAG,EAAE,CAAC;IAEhD,8BAA8B,GAAG,CAAC,CAAC;IACnC,oBAAoB,GAAkB,EAAE,CAAC;IAEzC,qBAAqB,GAAY,KAAK,CAAC;IAExC,WAAW;QAChB,IAAI,UAAU,EAAE,SAAS,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC,qBAAqB,CAAC;IACpC,CAAC;IAEM,MAAM,CAAC,MAAM,CAClB,MAAc,EACd,MAAc,EACd,gBAAkC,EAClC,YAA2B,EAC3B,KAAc,EACd,OAAkC;QAElC,IAAI,QAAQ,GAAG,iBAAiB,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG,IAAI,iBAAiB,CAC9B,MAAM,EACN,gBAAgB,EAChB,YAAY,EACZ,KAAK,EACL,OAAO,CACR,CAAC;YACF,iBAAiB,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEM,IAAI;QACT,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAC7B,cAAc,EACd,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CACrC,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAC7B,iBAAiB,EACjB,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,CACxC,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAC7B,gBAAgB,EAChB,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,CACvC,CAAC;QACF,IAAI,CAAC,yBAAyB,EAAE,CAAC;IACnC,CAAC;IAEM,KAAK,CAAC,cAAc,CAAC,MAAc;QACxC,IAAI,CAAC;YACH,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACjC,GAAG,CAAC,IAAI,CAAC,gCAAgC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAChE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,GAAG,CAAC,KAAK,CACP,uCAAuC,MAAM,CAAC,QAAQ,EAAE,MAAM,KAAK,EAAE,CACtE,CAAC;QACJ,CAAC;IACH,CAAC;IAEM,KAAK,CAAC,mBAAmB;QAC9B,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;QAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM;aAC/B,cAAc,EAAE;aAChB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAElC,MAAM,0BAA0B,GAAW,EAAE,CAAC;QAC9C,MAAM,6BAA6B,GAAW,EAAE,CAAC;QACjD,MAAM,sBAAsB,GAAW,EAAE,CAAC;QAE1C,MAAM,yBAAyB,GAAW,EAAE,CAAC;QAC7C,MAAM,4BAA4B,GAAW,EAAE,CAAC;QAChD,MAAM,qBAAqB,GAAW,EAAE,CAAC;QAEzC,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEpD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBAClC,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC7C,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAEnD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBAClC,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvC,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC7C,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1C,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,OAAO;YACL,UAAU,EAAE;gBACV,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,0BAA0B;gBAC5C,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,6BAA6B;gBACnD,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,sBAAsB;aACrC;YACD,SAAS,EAAE;gBACT,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,yBAAyB;gBAC3C,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,4BAA4B;gBAClD,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,qBAAqB;aACpC;SACF,CAAC;IACJ,CAAC;IAED,YACE,MAAc,EACd,gBAAkC,EAClB,sBAAqC,EACrD,KAAc,EACd,OAA2C;QAE3C,KAAK,EAAE,CAAC;QAJQ,2BAAsB,GAAtB,sBAAsB,CAAe;QAKrD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,sBAAsB,GAAG,sBAAsB,CAAC;QACrD,IAAI,CAAC,OAAO,GAAG;YACb,sBAAsB,EAAE,kCAAkC;YAC1D,wBAAwB,EAAE,mCAAmC;YAC7D,gBAAgB,EAAE,0BAA0B;YAC5C,GAAG,OAAO;SACX,CAAC;QAEF,IAAI,CAAC,gBAAgB,GAAG,IAAI,gBAAgB,CAAC;YAC3C,KAAK;YACL,MAAM;YACN,OAAO,EAAE,gBAAgB;SAC1B,CAAC,CAAC;QAEH,IAAI,CAAC,mBAAmB,EAAE;aACvB,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;aACzD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CACf,GAAG,CAAC,KAAK,CAAC,wCAAwC,EAAE,KAAK,CAAC,CAC3D,CAAC;QAEJ,iEAAiE;QACjE,oGAAoG;QACpG,iIAAiI;QACjI,IAAI,CAAC,kBAAkB,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CACxC,GAAG,CAAC,KAAK,CAAC,iDAAiD,EAAE,KAAK,CAAC,CACpE,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,kBAAkB;QAC9B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;QACpD,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IACE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,CAAC,EAAE,CAAC;gBAEtE,SAAS;YAEX,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,GAAG,CAAC,KAAK,CAAC,iDAAiD,EAAE,KAAK,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,mBAAmB;QAC/B,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAClC,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACnC,IAAI,CAAC,8BAA8B,EAAE,CAAC;QAEtC,IAAI,CAAC,0BAA0B,EAAE,CAAC;IACpC,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,MAAc;QACnC,IAAI,CAAC,8BAA8B,IAAI,CAAC,CAAC;QACzC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,OAAO,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,sBAAsB,EAAE,CAAC;YACzD,IAAI,CAAC;gBACH,GAAG,CAAC,IAAI,CACN,gBAAgB,MAAM,CAAC,QAAQ,EAAE,eAAe,WAAW,GAAG,CAAC,EAAE,CAClE,CAAC;gBACF,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAE/B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;gBACnD,uDAAuD;gBACvD,2BAA2B;gBAC3B,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAClD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC,CAAC,CAAC;gBAEH,kFAAkF;gBAClF,iEAAiE;gBACjE,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;gBAEpD,oCAAoC;gBACpC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACpC,MAAM;YACR,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;oBACpC,wBAAwB;oBACxB,GAAG,CAAC,KAAK,CACP,sBAAsB,MAAM,CAAC,QAAQ,EAAE,MAAM,KAAK,CAAC,MAAM,EAAE,CAC5D,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,uBAAuB;oBACvB,GAAG,CAAC,KAAK,CACP,sBAAsB,MAAM,CAAC,QAAQ,EAAE,MACpC,KAAa,CAAC,OACjB,EAAE,CACH,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;gBAErD,WAAW,EAAE,CAAC;gBACd,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,WAAW,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,mEAAmE;QACnE,IAAI,CAAC,8BAA8B,EAAE,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,mEAAmE;QACnE,IAAI,WAAW,KAAK,IAAI,CAAC,OAAO,CAAC,sBAAsB,EAAE,CAAC;YACxD,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAE5D,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,YAAY,CAAC;oBACjB,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;wBACpC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;4BAClB,GAAG,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;wBACvD,CAAC;6BAAM,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;4BACrC,GAAG,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;wBACvD,CAAC;6BAAM,CAAC;4BACN,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;wBACjD,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC;oBAC/B,CAAC;oBAED,GAAG,CAAC,IAAI,CACN,4BAA4B,MAAM,CAAC,QAAQ,EAAE,6BAA6B,YAAY,EAAE,CACzF,CAAC;gBACJ,CAAC;gBAED,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACjD,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAE3C,wDAAwD;gBACxD,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACnC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CACb,kCAAkC,MAAM,CAAC,QAAQ,EAAE,sBAAsB,KAAK,EAAE,CACjF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,mBAAmB;QAC/B,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QACpD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAE3D,GAAG,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;QAEjD,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,IAAI,CACxE,CAAC,CAAU,EAAE,EAAE;YACb,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACpB,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;YAClD,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC,CACkB,CAAC;QAEtB,IAAI,CAAC,YAAY;YAAE,OAAO;QAE1B,MAAM,YAAY,CAAC,SAAS,EAAE,CAAC;IACjC,CAAC;IAEO,gBAAgB;QACtB,IACE,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC;YACpC,IAAI,CAAC,8BAA8B,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,EACnE,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;YACjD,IAAI,CAAC,MAAM;gBAAE,OAAO;YACpB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACvC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,0BAA0B;QAChC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC1B,gBAAgB,EAChB,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,CACvC,CAAC;IACJ,CAAC;IAEO,2BAA2B;QACjC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC1B,cAAc,EACd,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CACrC,CAAC;IACJ,CAAC;IAEO,8BAA8B;QACpC,qEAAqE;QACrE;;;;;;;;;;WAUG;QACH,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC1B,iBAAiB,EACjB,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,CACxC,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,WAAW,CAAC,MAAc;QACrC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAAE,OAAO;QAEjD,IAAI,IAAI,CAAC,8BAA8B,IAAI,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;YACzE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;QAED,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAEO,eAAe,GAAG;QACxB,gBAAgB,EAAE,CAAC,GAA0B,EAAQ,EAAE;YACrD,KAAK,CAAC,KAAK,IAAI,EAAE;gBACf,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;gBAElC,MAAM,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;gBAE1C,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;gBACjC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,GAAG,CAAC,KAAK,CAAC,sBAAsB,MAAM,CAAC,QAAQ,EAAE,MAAM,KAAK,EAAE,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC,CAAC,EAAE,CAAC;QACP,CAAC;QACD,cAAc,EAAE,CAAC,GAAwB,EAAQ,EAAE;YACjD,KAAK,CAAC,KAAK,IAAI,EAAE;gBACf,GAAG,CAAC,IAAI,CAAC,qBAAqB,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;gBAEvD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;gBAE1B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAEpC,MAAM,WAAW,GAAG,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAClE,IAAI,CAAC,SAAS,CACf,CAAC;gBAEF,IAAI,WAAW,EAAE,CAAC;oBAChB,MAAM,oBAAoB,GAAG,IAAI,CAAC,MAAM;yBACrC,cAAc,EAAE;yBAChB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;oBAExD,sDAAsD;oBACtD,IACE,oBAAoB,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,wBAAwB,EACnE,CAAC;wBACD,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;oBACpC,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,aAAa,CAChB,IAAI,WAAW,CACb,uBAAuB,CAAC,sBAAsB,EAC9C;4BACE,MAAM,EAAE,MAAM;yBACf,CACF,CACF,CAAC;oBACJ,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,aAAa,CAChB,IAAI,WAAW,CACb,uBAAuB,CAAC,0BAA0B,EAClD;wBACE,MAAM,EAAE,MAAM;qBACf,CACF,CACF,CAAC;gBACJ,CAAC;gBAED,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAChC,CAAC,CAAC,EAAE,CAAC;QACP,CAAC;QACD,iBAAiB,EAAE,CAAC,GAAwB,EAAQ,EAAE;YACpD,KAAK,CAAC,KAAK,IAAI,EAAE;gBACf,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACvC,IAAI,CAAC,yBAAyB,EAAE,CAAC;YACnC,CAAC,CAAC,EAAE,CAAC;QACP,CAAC;QACD,iBAAiB,EAAE,GAAS,EAAE;YAC5B,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACrC,CAAC;KACF,CAAC;IAEF;;;;;;;OAOG;IACK,KAAK,CAAC,cAAc,CAAC,MAAc;QACzC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAClE,IAAI,WAAW,EAAE,CAAC;YAChB,GAAG,CAAC,IAAI,CAAC,6BAA6B,MAAM,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAC7D,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAC3C,MAAM,EACN,IAAI,CAAC,MAAM,CAAC,SAAS,CACtB,CAAC;YAEF,GAAG,CAAC,IAAI,CACN,mBAAmB,MAAM,CAAC,QAAQ,EAAE,mBAAmB,SAAS,wDAC9D,IAAI,CAAC,sBACP;yBACiB,CAClB,CAAC;YAEF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,2BAA2B,GAC/B,MAAM,IAAI,CAAC,oCAAoC,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,2BAA2B,EAAE,CAAC;YACjC,GAAG,CAAC,IAAI,CACN,QAAQ,MAAM,CAAC,QAAQ,EAAE,0DAA0D,CACpF,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtE,IAAI,aAAa,EAAE,CAAC;YAClB,GAAG,CAAC,IAAI,CACN,QAAQ,MAAM,CAAC,QAAQ,EAAE,mGAAmG,CAC7H,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,oCAAoC,CAChD,MAAc;QAEd,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAEvD,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;QAE3E,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,2BAA2B,GAAG,IAAI,CAAC,MAAM;aAC5C,cAAc,EAAE;aAChB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YACf,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC,MAAM,CAAC;QAEZ,OAAO,2BAA2B,GAAG,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC;IAC7E,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAAC,MAAc;QACjD,MAAM,WAAW,GAAG,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAClE,IAAI,CAAC,SAAS,CACf,CAAC;QAEF,IAAI,CAAC,aAAa,CAChB,IAAI,WAAW,CACb,WAAW;YACT,CAAC,CAAC,uBAAuB,CAAC,wBAAwB;YAClD,CAAC,CAAC,uBAAuB,CAAC,4BAA4B,EACxD;YACE,MAAM,EAAE,MAAM;SACf,CACF,CACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAAC,MAAc;QAC7C,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACrD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACtC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,GAAG,CAAC,KAAK,CAAC,sBAAsB,MAAM,YAAY,KAAK,EAAE,CAAC,CAAC;YAC3D,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB,CAAC,MAAc;QAChD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAC3C,MAAM,EACN,IAAI,CAAC,MAAM,CAAC,SAAS,CACtB,CAAC;QAEF,sDAAsD;QACtD,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAE5B,MAAM,YAAY,GAAG,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAExD,MAAM,iBAAiB,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CACpD,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAC5C,CAAC;QACF,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,MAAc,EACd,SAAoB;QAEpB,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,CAAC,cAAc;YAAE,OAAO,SAAS,CAAC;QACtC,OAAO,gBAAgB,CAAC,cAAc,CAAC,CAAC;IAC1C,CAAC;IAEO,0BAA0B;QAChC,IAAI,CAAC;YACH,UAAU,CAAC,gBAAgB,CACzB,QAAQ,EACR,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,CACxC,CAAC;YACF,UAAU,CAAC,gBAAgB,CACzB,SAAS,EACT,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,CACxC,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,GAAG,CAAC,KAAK,CAAC,qCAAqC,GAAG,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAEO,yBAAyB;QAC/B,IAAI,CAAC;YACH,UAAU,CAAC,mBAAmB,CAC5B,QAAQ,EACR,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,CACxC,CAAC;YACF,UAAU,CAAC,mBAAmB,CAC5B,SAAS,EACT,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,CACxC,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,GAAG,CAAC,KAAK,CAAC,oCAAoC,GAAG,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,sBAAsB;QAC5B,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAChC,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;YAClC,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,yBAAyB;QAC/B,IACE,IAAI,CAAC,qBAAqB;YAC1B,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,MAAM,KAAK,CAAC,EACzC,CAAC;YACD,IAAI,CAAC,qBAAqB,GAAG,KAAK,CAAC;YACnC,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,2BAA2B;QACjC,IAAI,CAAC,aAAa,CAChB,IAAI,WAAW,CAAU,sBAAsB,CAAC,iBAAiB,EAAE;YACjE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE;SAC3B,CAAC,CACH,CAAC;IACJ,CAAC"}
|