@blackglory/structures 0.5.1 → 0.6.2
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/README.md +15 -7
- package/dist/es2015/index.min.mjs +1 -1
- package/dist/es2015/index.min.mjs.map +1 -1
- package/dist/es2015/index.mjs +37 -12
- package/dist/es2015/index.mjs.map +1 -1
- package/dist/es2015/index.umd.js +37 -12
- package/dist/es2015/index.umd.js.map +1 -1
- package/dist/es2015/index.umd.min.js +1 -1
- package/dist/es2015/index.umd.min.js.map +1 -1
- package/dist/es2018/index.min.mjs +1 -1
- package/dist/es2018/index.min.mjs.map +1 -1
- package/dist/es2018/index.mjs +37 -12
- package/dist/es2018/index.mjs.map +1 -1
- package/dist/es2018/index.umd.js +37 -12
- package/dist/es2018/index.umd.js.map +1 -1
- package/dist/es2018/index.umd.min.js +1 -1
- package/dist/es2018/index.umd.min.js.map +1 -1
- package/lib/es2015/emitter.d.ts +3 -3
- package/lib/es2015/emitter.js +19 -9
- package/lib/es2015/emitter.js.map +1 -1
- package/lib/es2015/trie-map.d.ts +4 -2
- package/lib/es2015/trie-map.js +19 -0
- package/lib/es2015/trie-map.js.map +1 -1
- package/lib/es2018/emitter.d.ts +3 -3
- package/lib/es2018/emitter.js +19 -9
- package/lib/es2018/emitter.js.map +1 -1
- package/lib/es2018/trie-map.d.ts +4 -2
- package/lib/es2018/trie-map.js +19 -0
- package/lib/es2018/trie-map.js.map +1 -1
- package/package.json +13 -13
package/lib/es2015/emitter.d.ts
CHANGED
|
@@ -1,9 +1,9 @@
|
|
|
1
|
-
declare type
|
|
1
|
+
declare type Listener<Args extends unknown[]> = (...args: Args) => void;
|
|
2
2
|
export declare class Emitter<EventToArgs extends Record<string, unknown[]>> {
|
|
3
3
|
private map;
|
|
4
4
|
get [Symbol.toStringTag](): string;
|
|
5
|
-
on<T extends keyof EventToArgs>(event: T,
|
|
6
|
-
|
|
5
|
+
on<T extends keyof EventToArgs>(event: T, listener: Listener<EventToArgs[T]>): () => void;
|
|
6
|
+
once<T extends keyof EventToArgs>(event: T, listener: Listener<EventToArgs[T]>): () => void;
|
|
7
7
|
emit<T extends keyof EventToArgs>(event: T, ...args: EventToArgs[T]): void;
|
|
8
8
|
}
|
|
9
9
|
export {};
|
package/lib/es2015/emitter.js
CHANGED
|
@@ -8,22 +8,32 @@ class Emitter {
|
|
|
8
8
|
get [Symbol.toStringTag]() {
|
|
9
9
|
return this.constructor.name;
|
|
10
10
|
}
|
|
11
|
-
on(event,
|
|
11
|
+
on(event, listener) {
|
|
12
12
|
if (!this.map.has(event)) {
|
|
13
13
|
this.map.set(event, new Set());
|
|
14
14
|
}
|
|
15
15
|
const set = this.map.get(event);
|
|
16
16
|
set.add(handler);
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
17
|
+
return () => {
|
|
18
|
+
if (!this.map.has(event))
|
|
19
|
+
return;
|
|
20
|
+
const handlers = this.map.get(event);
|
|
21
|
+
handlers.delete(handler);
|
|
22
|
+
if (handlers.size === 0) {
|
|
23
|
+
this.map.delete(event);
|
|
24
|
+
}
|
|
25
|
+
};
|
|
26
|
+
function handler(...args) {
|
|
27
|
+
listener(...args);
|
|
25
28
|
}
|
|
26
29
|
}
|
|
30
|
+
once(event, listener) {
|
|
31
|
+
const removeListener = this.on(event, (...args) => {
|
|
32
|
+
listener(...args);
|
|
33
|
+
removeListener();
|
|
34
|
+
});
|
|
35
|
+
return removeListener;
|
|
36
|
+
}
|
|
27
37
|
emit(event, ...args) {
|
|
28
38
|
if (!this.map.has(event))
|
|
29
39
|
return;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"emitter.js","sourceRoot":"","sources":["../../src/emitter.ts"],"names":[],"mappings":";;;AAEA,MAAa,OAAO;IAApB;QACU,QAAG,GAAG,IAAI,GAAG,
|
|
1
|
+
{"version":3,"file":"emitter.js","sourceRoot":"","sources":["../../src/emitter.ts"],"names":[],"mappings":";;;AAEA,MAAa,OAAO;IAApB;QACU,QAAG,GAAG,IAAI,GAAG,EAGlB,CAAA;IAoDL,CAAC;IAlDC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,EAAE,CACA,KAAQ,EACR,QAAkC;QAElC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACxB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;SAC/B;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAA;QAChC,GAAG,CAAC,GAAG,CAAC,OAAmD,CAAC,CAAA;QAE5D,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAM;YAEhC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAA;YACrC,QAAQ,CAAC,MAAM,CAAC,OAAmD,CAAC,CAAA;YACpE,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;gBACvB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;aACvB;QACH,CAAC,CAAA;QAED,SAAS,OAAO,CAAC,GAAG,IAA0C;YAC5D,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAA;QACnB,CAAC;IACH,CAAC;IAED,IAAI,CACF,KAAQ,EACR,QAAkC;QAElC,MAAM,cAAc,GAAG,IAAI,CAAC,EAAE,CAC5B,KAAK,EACL,CAAC,GAAG,IAA0C,EAAE,EAAE;YAChD,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAA;YACjB,cAAc,EAAE,CAAA;QAClB,CAAC,CACF,CAAA;QAED,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,IAAI,CAA8B,KAAQ,EAAE,GAAG,IAAoB;QACjE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAM;QAEhC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;IACjD,CAAC;CACF;AAxDD,0BAwDC"}
|
package/lib/es2015/trie-map.d.ts
CHANGED
|
@@ -1,7 +1,9 @@
|
|
|
1
|
-
|
|
2
|
-
export declare class TrieMap<K extends Iterable<T>, V, T = UnpackedIterable<K>> {
|
|
1
|
+
export declare class TrieMap<K extends Iterable<T>, V, T = unknown> {
|
|
3
2
|
private root;
|
|
4
3
|
get [Symbol.toStringTag](): string;
|
|
4
|
+
entries(): Iterable<[key: T[], value: V]>;
|
|
5
|
+
keys(): Iterable<T[]>;
|
|
6
|
+
values(): Iterable<V>;
|
|
5
7
|
set(key: K, value: V): this;
|
|
6
8
|
has(key: K): boolean;
|
|
7
9
|
get(key: K): V | undefined;
|
package/lib/es2015/trie-map.js
CHANGED
|
@@ -2,6 +2,7 @@
|
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
exports.TrieMap = void 0;
|
|
4
4
|
const iterable_operator_1 = require("iterable-operator");
|
|
5
|
+
const types_1 = require("@blackglory/types");
|
|
5
6
|
class TrieNode {
|
|
6
7
|
constructor(value) {
|
|
7
8
|
this.value = value;
|
|
@@ -15,6 +16,24 @@ class TrieMap {
|
|
|
15
16
|
get [Symbol.toStringTag]() {
|
|
16
17
|
return this.constructor.name;
|
|
17
18
|
}
|
|
19
|
+
*entries() {
|
|
20
|
+
yield* dfs(this.root, []);
|
|
21
|
+
function* dfs(node, paths) {
|
|
22
|
+
for (const [path, childNode] of node.children) {
|
|
23
|
+
const newPaths = [...paths, path];
|
|
24
|
+
if ((0, types_1.isntUndefined)(childNode.value)) {
|
|
25
|
+
yield [newPaths, childNode.value];
|
|
26
|
+
}
|
|
27
|
+
yield* dfs(childNode, newPaths);
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
keys() {
|
|
32
|
+
return (0, iterable_operator_1.map)(this.entries(), ([key]) => key);
|
|
33
|
+
}
|
|
34
|
+
values() {
|
|
35
|
+
return (0, iterable_operator_1.map)(this.entries(), ([_, value]) => value);
|
|
36
|
+
}
|
|
18
37
|
set(key, value) {
|
|
19
38
|
let node = this.root;
|
|
20
39
|
for (const part of key) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../../src/trie-map.ts"],"names":[],"mappings":";;;AAAA,
|
|
1
|
+
{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../../src/trie-map.ts"],"names":[],"mappings":";;;AAAA,yDAAqD;AACrD,6CAAiD;AAEjD,MAAM,QAAQ;IAGZ,YAAmB,KAAS;QAAT,UAAK,GAAL,KAAK,CAAI;QAF5B,aAAQ,GAAG,IAAI,GAAG,EAAqB,CAAA;IAER,CAAC;CACjC;AAED,MAAa,OAAO;IAApB;QACU,SAAI,GAAG,IAAI,QAAQ,EAAQ,CAAA;IA2FrC,CAAC;IAzFC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAEzB,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAoB,EAAE,KAAU;YAC5C,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAC7C,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,CAAA;gBACjC,IAAI,IAAA,qBAAa,EAAC,SAAS,CAAC,KAAK,CAAC,EAAE;oBAClC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;iBAClC;gBAED,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAA;aAChC;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;IAC5C,CAAC;IAED,MAAM;QACJ,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,QAAQ,EAAQ,CAAC,CAAA;aAC9C;YACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;SAChC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAA;IACjC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,SAAS,CAAA;aACjB;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,WAAW,GAAqB,EAAE,CAAA;QACxC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACtB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;QAGjB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;YAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,IAAA,2BAAO,EAAC,IAAA,uBAAG,EAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE;gBACzE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBAChC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;oBAAE,MAAK;aAC1C;SACF;QACD,OAAO,IAAI,CAAA;IACb,CAAC;CACF;AA5FD,0BA4FC"}
|
package/lib/es2018/emitter.d.ts
CHANGED
|
@@ -1,9 +1,9 @@
|
|
|
1
|
-
declare type
|
|
1
|
+
declare type Listener<Args extends unknown[]> = (...args: Args) => void;
|
|
2
2
|
export declare class Emitter<EventToArgs extends Record<string, unknown[]>> {
|
|
3
3
|
private map;
|
|
4
4
|
get [Symbol.toStringTag](): string;
|
|
5
|
-
on<T extends keyof EventToArgs>(event: T,
|
|
6
|
-
|
|
5
|
+
on<T extends keyof EventToArgs>(event: T, listener: Listener<EventToArgs[T]>): () => void;
|
|
6
|
+
once<T extends keyof EventToArgs>(event: T, listener: Listener<EventToArgs[T]>): () => void;
|
|
7
7
|
emit<T extends keyof EventToArgs>(event: T, ...args: EventToArgs[T]): void;
|
|
8
8
|
}
|
|
9
9
|
export {};
|
package/lib/es2018/emitter.js
CHANGED
|
@@ -8,22 +8,32 @@ class Emitter {
|
|
|
8
8
|
get [Symbol.toStringTag]() {
|
|
9
9
|
return this.constructor.name;
|
|
10
10
|
}
|
|
11
|
-
on(event,
|
|
11
|
+
on(event, listener) {
|
|
12
12
|
if (!this.map.has(event)) {
|
|
13
13
|
this.map.set(event, new Set());
|
|
14
14
|
}
|
|
15
15
|
const set = this.map.get(event);
|
|
16
16
|
set.add(handler);
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
17
|
+
return () => {
|
|
18
|
+
if (!this.map.has(event))
|
|
19
|
+
return;
|
|
20
|
+
const handlers = this.map.get(event);
|
|
21
|
+
handlers.delete(handler);
|
|
22
|
+
if (handlers.size === 0) {
|
|
23
|
+
this.map.delete(event);
|
|
24
|
+
}
|
|
25
|
+
};
|
|
26
|
+
function handler(...args) {
|
|
27
|
+
listener(...args);
|
|
25
28
|
}
|
|
26
29
|
}
|
|
30
|
+
once(event, listener) {
|
|
31
|
+
const removeListener = this.on(event, (...args) => {
|
|
32
|
+
listener(...args);
|
|
33
|
+
removeListener();
|
|
34
|
+
});
|
|
35
|
+
return removeListener;
|
|
36
|
+
}
|
|
27
37
|
emit(event, ...args) {
|
|
28
38
|
if (!this.map.has(event))
|
|
29
39
|
return;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"emitter.js","sourceRoot":"","sources":["../../src/emitter.ts"],"names":[],"mappings":";;;AAEA,MAAa,OAAO;IAApB;QACU,QAAG,GAAG,IAAI,GAAG,
|
|
1
|
+
{"version":3,"file":"emitter.js","sourceRoot":"","sources":["../../src/emitter.ts"],"names":[],"mappings":";;;AAEA,MAAa,OAAO;IAApB;QACU,QAAG,GAAG,IAAI,GAAG,EAGlB,CAAA;IAoDL,CAAC;IAlDC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,EAAE,CACA,KAAQ,EACR,QAAkC;QAElC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACxB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;SAC/B;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAA;QAChC,GAAG,CAAC,GAAG,CAAC,OAAmD,CAAC,CAAA;QAE5D,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAM;YAEhC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAA;YACrC,QAAQ,CAAC,MAAM,CAAC,OAAmD,CAAC,CAAA;YACpE,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;gBACvB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;aACvB;QACH,CAAC,CAAA;QAED,SAAS,OAAO,CAAC,GAAG,IAA0C;YAC5D,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAA;QACnB,CAAC;IACH,CAAC;IAED,IAAI,CACF,KAAQ,EACR,QAAkC;QAElC,MAAM,cAAc,GAAG,IAAI,CAAC,EAAE,CAC5B,KAAK,EACL,CAAC,GAAG,IAA0C,EAAE,EAAE;YAChD,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAA;YACjB,cAAc,EAAE,CAAA;QAClB,CAAC,CACF,CAAA;QAED,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,IAAI,CAA8B,KAAQ,EAAE,GAAG,IAAoB;QACjE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAM;QAEhC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;IACjD,CAAC;CACF;AAxDD,0BAwDC"}
|
package/lib/es2018/trie-map.d.ts
CHANGED
|
@@ -1,7 +1,9 @@
|
|
|
1
|
-
|
|
2
|
-
export declare class TrieMap<K extends Iterable<T>, V, T = UnpackedIterable<K>> {
|
|
1
|
+
export declare class TrieMap<K extends Iterable<T>, V, T = unknown> {
|
|
3
2
|
private root;
|
|
4
3
|
get [Symbol.toStringTag](): string;
|
|
4
|
+
entries(): Iterable<[key: T[], value: V]>;
|
|
5
|
+
keys(): Iterable<T[]>;
|
|
6
|
+
values(): Iterable<V>;
|
|
5
7
|
set(key: K, value: V): this;
|
|
6
8
|
has(key: K): boolean;
|
|
7
9
|
get(key: K): V | undefined;
|
package/lib/es2018/trie-map.js
CHANGED
|
@@ -2,6 +2,7 @@
|
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
exports.TrieMap = void 0;
|
|
4
4
|
const iterable_operator_1 = require("iterable-operator");
|
|
5
|
+
const types_1 = require("@blackglory/types");
|
|
5
6
|
class TrieNode {
|
|
6
7
|
constructor(value) {
|
|
7
8
|
this.value = value;
|
|
@@ -15,6 +16,24 @@ class TrieMap {
|
|
|
15
16
|
get [Symbol.toStringTag]() {
|
|
16
17
|
return this.constructor.name;
|
|
17
18
|
}
|
|
19
|
+
*entries() {
|
|
20
|
+
yield* dfs(this.root, []);
|
|
21
|
+
function* dfs(node, paths) {
|
|
22
|
+
for (const [path, childNode] of node.children) {
|
|
23
|
+
const newPaths = [...paths, path];
|
|
24
|
+
if ((0, types_1.isntUndefined)(childNode.value)) {
|
|
25
|
+
yield [newPaths, childNode.value];
|
|
26
|
+
}
|
|
27
|
+
yield* dfs(childNode, newPaths);
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
keys() {
|
|
32
|
+
return (0, iterable_operator_1.map)(this.entries(), ([key]) => key);
|
|
33
|
+
}
|
|
34
|
+
values() {
|
|
35
|
+
return (0, iterable_operator_1.map)(this.entries(), ([_, value]) => value);
|
|
36
|
+
}
|
|
18
37
|
set(key, value) {
|
|
19
38
|
let node = this.root;
|
|
20
39
|
for (const part of key) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../../src/trie-map.ts"],"names":[],"mappings":";;;AAAA,
|
|
1
|
+
{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../../src/trie-map.ts"],"names":[],"mappings":";;;AAAA,yDAAqD;AACrD,6CAAiD;AAEjD,MAAM,QAAQ;IAGZ,YAAmB,KAAS;QAAT,UAAK,GAAL,KAAK,CAAI;QAF5B,aAAQ,GAAG,IAAI,GAAG,EAAqB,CAAA;IAER,CAAC;CACjC;AAED,MAAa,OAAO;IAApB;QACU,SAAI,GAAG,IAAI,QAAQ,EAAQ,CAAA;IA2FrC,CAAC;IAzFC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAEzB,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAoB,EAAE,KAAU;YAC5C,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAC7C,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,CAAA;gBACjC,IAAI,IAAA,qBAAa,EAAC,SAAS,CAAC,KAAK,CAAC,EAAE;oBAClC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;iBAClC;gBAED,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAA;aAChC;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;IAC5C,CAAC;IAED,MAAM;QACJ,OAAO,IAAA,uBAAG,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,QAAQ,EAAQ,CAAC,CAAA;aAC9C;YACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;SAChC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAA;IACjC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,SAAS,CAAA;aACjB;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,WAAW,GAAqB,EAAE,CAAA;QACxC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE;YACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAC3B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACtB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;aAChC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;QAGjB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;YAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,IAAA,2BAAO,EAAC,IAAA,uBAAG,EAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE;gBACzE,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBAChC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;oBAAE,MAAK;aAC1C;SACF;QACD,OAAO,IAAI,CAAA;IACb,CAAC;CACF;AA5FD,0BA4FC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@blackglory/structures",
|
|
3
|
-
"version": "0.
|
|
3
|
+
"version": "0.6.2",
|
|
4
4
|
"description": "",
|
|
5
5
|
"files": [
|
|
6
6
|
"lib",
|
|
@@ -41,32 +41,32 @@
|
|
|
41
41
|
"node": ">=12"
|
|
42
42
|
},
|
|
43
43
|
"devDependencies": {
|
|
44
|
-
"@blackglory/jest-matchers": "^0.
|
|
45
|
-
"@commitlint/cli": "^
|
|
46
|
-
"@commitlint/config-conventional": "^
|
|
44
|
+
"@blackglory/jest-matchers": "^0.4.1",
|
|
45
|
+
"@commitlint/cli": "^17.0.2",
|
|
46
|
+
"@commitlint/config-conventional": "^17.0.2",
|
|
47
47
|
"@rollup/plugin-commonjs": "^22.0.0",
|
|
48
48
|
"@rollup/plugin-json": "^4.1.0",
|
|
49
49
|
"@rollup/plugin-node-resolve": "^13.3.0",
|
|
50
50
|
"@rollup/plugin-replace": "^4.0.0",
|
|
51
51
|
"@rollup/plugin-typescript": "^8.3.2",
|
|
52
|
-
"@types/jest": "^
|
|
52
|
+
"@types/jest": "^28.1.1",
|
|
53
53
|
"@types/node": "14",
|
|
54
|
-
"@typescript-eslint/eslint-plugin": "^5.
|
|
55
|
-
"@typescript-eslint/parser": "^5.
|
|
56
|
-
"eslint": "^8.
|
|
54
|
+
"@typescript-eslint/eslint-plugin": "^5.27.1",
|
|
55
|
+
"@typescript-eslint/parser": "^5.27.1",
|
|
56
|
+
"eslint": "^8.17.0",
|
|
57
57
|
"husky": "^4.3.8",
|
|
58
|
-
"jest": "^
|
|
58
|
+
"jest": "^28.1.1",
|
|
59
59
|
"npm-run-all": "^4.1.5",
|
|
60
60
|
"return-style": "^1.0.0",
|
|
61
61
|
"rimraf": "^3.0.2",
|
|
62
|
-
"rollup": "^2.
|
|
62
|
+
"rollup": "^2.75.6",
|
|
63
63
|
"rollup-plugin-analyzer": "^4.0.0",
|
|
64
64
|
"rollup-plugin-terser": "^7.0.2",
|
|
65
|
-
"standard-version": "^9.
|
|
66
|
-
"ts-jest": "^
|
|
65
|
+
"standard-version": "^9.5.0",
|
|
66
|
+
"ts-jest": "^28.0.4",
|
|
67
67
|
"tscpaths": "^0.0.9",
|
|
68
68
|
"tslib": "^2.4.0",
|
|
69
|
-
"typescript": "^4.
|
|
69
|
+
"typescript": "^4.7.3"
|
|
70
70
|
},
|
|
71
71
|
"dependencies": {
|
|
72
72
|
"@blackglory/errors": "^2.2.1",
|