@aztec/foundation 0.0.1-commit.b2a5d0dd1 → 0.0.1-commit.b3d3157a
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/dest/bigint-buffer/index.d.ts +1 -1
- package/dest/bigint-buffer/index.d.ts.map +1 -1
- package/dest/bigint-buffer/index.js +6 -1
- package/dest/branded-types/block_number.d.ts +3 -3
- package/dest/branded-types/block_number.d.ts.map +1 -1
- package/dest/branded-types/block_number.js +15 -4
- package/dest/branded-types/buffer32_hash.d.ts +22 -19
- package/dest/branded-types/buffer32_hash.d.ts.map +1 -1
- package/dest/branded-types/buffer32_hash.js +8 -15
- package/dest/branded-types/checkpoint_number.d.ts +6 -3
- package/dest/branded-types/checkpoint_number.d.ts.map +1 -1
- package/dest/branded-types/checkpoint_number.js +8 -0
- package/dest/branded-types/epoch.d.ts +2 -2
- package/dest/branded-types/epoch.d.ts.map +1 -1
- package/dest/branded-types/index.d.ts +2 -2
- package/dest/branded-types/index.d.ts.map +1 -1
- package/dest/branded-types/index.js +1 -1
- package/dest/branded-types/index_within_checkpoint.d.ts +2 -2
- package/dest/branded-types/index_within_checkpoint.d.ts.map +1 -1
- package/dest/branded-types/slot.d.ts +2 -2
- package/dest/branded-types/slot.d.ts.map +1 -1
- package/dest/buffer/buffer32.js +3 -3
- package/dest/collection/array.d.ts +9 -1
- package/dest/collection/array.d.ts.map +1 -1
- package/dest/collection/array.js +18 -0
- package/dest/collection/index.d.ts +2 -1
- package/dest/collection/index.d.ts.map +1 -1
- package/dest/collection/index.js +1 -0
- package/dest/collection/lru_map.d.ts +41 -0
- package/dest/collection/lru_map.d.ts.map +1 -0
- package/dest/collection/lru_map.js +119 -0
- package/dest/committable/committable.js +1 -1
- package/dest/config/env_var.d.ts +2 -2
- package/dest/config/env_var.d.ts.map +1 -1
- package/dest/config/index.d.ts +1 -2
- package/dest/config/index.d.ts.map +1 -1
- package/dest/config/index.js +15 -21
- package/dest/config/network_config.d.ts +11 -55
- package/dest/config/network_config.d.ts.map +1 -1
- package/dest/config/network_name.d.ts +2 -2
- package/dest/config/network_name.d.ts.map +1 -1
- package/dest/config/network_name.js +1 -3
- package/dest/config/secret_value.d.ts +2 -2
- package/dest/config/secret_value.d.ts.map +1 -1
- package/dest/crypto/bls/bn254_keystore.d.ts +9 -167
- package/dest/crypto/bls/bn254_keystore.d.ts.map +1 -1
- package/dest/crypto/schnorr/index.d.ts +8 -7
- package/dest/crypto/schnorr/index.d.ts.map +1 -1
- package/dest/crypto/schnorr/index.js +6 -6
- package/dest/crypto/schnorr/signature.d.ts +9 -29
- package/dest/crypto/schnorr/signature.d.ts.map +1 -1
- package/dest/crypto/schnorr/signature.js +20 -36
- package/dest/curves/bls12/field.d.ts +3 -3
- package/dest/curves/bls12/field.d.ts.map +1 -1
- package/dest/curves/bls12/point.d.ts +2 -2
- package/dest/curves/bls12/point.d.ts.map +1 -1
- package/dest/curves/bn254/field.d.ts +7 -4
- package/dest/curves/bn254/field.d.ts.map +1 -1
- package/dest/curves/bn254/field.js +5 -4
- package/dest/curves/grumpkin/point.d.ts +15 -29
- package/dest/curves/grumpkin/point.d.ts.map +1 -1
- package/dest/curves/grumpkin/point.js +31 -48
- package/dest/eth-address/index.d.ts +2 -2
- package/dest/eth-address/index.d.ts.map +1 -1
- package/dest/eth-signature/eth_signature.d.ts +2 -2
- package/dest/eth-signature/eth_signature.d.ts.map +1 -1
- package/dest/fifo/fifo_frame_reader.d.ts +2 -2
- package/dest/fifo/fifo_frame_reader.d.ts.map +1 -1
- package/dest/fifo/fifo_frame_reader.js +21 -4
- package/dest/fifo_set/fifo_set.d.ts +15 -0
- package/dest/fifo_set/fifo_set.d.ts.map +1 -0
- package/dest/fifo_set/fifo_set.js +39 -0
- package/dest/fifo_set/index.d.ts +2 -0
- package/dest/fifo_set/index.d.ts.map +1 -0
- package/dest/fifo_set/index.js +1 -0
- package/dest/json-rpc/client/safe_json_rpc_client.d.ts +1 -1
- package/dest/json-rpc/client/safe_json_rpc_client.d.ts.map +1 -1
- package/dest/json-rpc/client/safe_json_rpc_client.js +2 -2
- package/dest/json-rpc/fixtures/test_state.d.ts +4 -8
- package/dest/json-rpc/fixtures/test_state.d.ts.map +1 -1
- package/dest/json-rpc/fixtures/test_state.js +57 -17
- package/dest/json-rpc/server/safe_json_rpc_server.d.ts +8 -3
- package/dest/json-rpc/server/safe_json_rpc_server.d.ts.map +1 -1
- package/dest/json-rpc/server/safe_json_rpc_server.js +27 -13
- package/dest/noir/noir_package_config.d.ts +19 -104
- package/dest/noir/noir_package_config.d.ts.map +1 -1
- package/dest/noir/noir_package_config.js +1 -1
- package/dest/schemas/api.d.ts +11 -9
- package/dest/schemas/api.d.ts.map +1 -1
- package/dest/schemas/api.js +7 -1
- package/dest/schemas/parse.d.ts +4 -4
- package/dest/schemas/parse.d.ts.map +1 -1
- package/dest/schemas/parse.js +6 -5
- package/dest/schemas/schemas.d.ts +15 -15
- package/dest/schemas/types.d.ts +3 -3
- package/dest/schemas/types.d.ts.map +1 -1
- package/dest/schemas/utils.d.ts +7 -11
- package/dest/schemas/utils.d.ts.map +1 -1
- package/dest/schemas/utils.js +2 -18
- package/dest/serialize/buffer_sink.d.ts +134 -0
- package/dest/serialize/buffer_sink.d.ts.map +1 -0
- package/dest/serialize/buffer_sink.js +297 -0
- package/dest/serialize/index.d.ts +2 -1
- package/dest/serialize/index.d.ts.map +1 -1
- package/dest/serialize/index.js +1 -0
- package/dest/timer/index.d.ts +2 -2
- package/dest/timer/index.d.ts.map +1 -1
- package/dest/timer/index.js +1 -1
- package/dest/timer/timeout.d.ts +3 -1
- package/dest/timer/timeout.d.ts.map +1 -1
- package/dest/timer/timeout.js +26 -0
- package/dest/trees/membership_witness.d.ts +2 -2
- package/dest/trees/membership_witness.d.ts.map +1 -1
- package/dest/trees/sibling_path.d.ts +4 -3
- package/dest/trees/sibling_path.d.ts.map +1 -1
- package/dest/trees/sibling_path.js +9 -3
- package/dest/types/index.d.ts +23 -1
- package/dest/types/index.d.ts.map +1 -1
- package/dest/types/index.js +15 -0
- package/package.json +5 -4
- package/src/bigint-buffer/index.ts +6 -1
- package/src/branded-types/block_number.ts +20 -2
- package/src/branded-types/buffer32_hash.ts +28 -32
- package/src/branded-types/checkpoint_number.ts +11 -1
- package/src/branded-types/epoch.ts +1 -1
- package/src/branded-types/index.ts +1 -1
- package/src/branded-types/index_within_checkpoint.ts +1 -1
- package/src/branded-types/slot.ts +1 -1
- package/src/buffer/buffer32.ts +3 -3
- package/src/collection/array.ts +20 -0
- package/src/collection/index.ts +1 -0
- package/src/collection/lru_map.ts +143 -0
- package/src/committable/committable.ts +1 -1
- package/src/config/env_var.ts +16 -14
- package/src/config/index.ts +13 -20
- package/src/config/network_name.ts +2 -5
- package/src/config/secret_value.ts +1 -1
- package/src/crypto/schnorr/index.ts +9 -8
- package/src/crypto/schnorr/signature.ts +17 -46
- package/src/curves/bn254/field.ts +10 -3
- package/src/curves/grumpkin/point.ts +24 -44
- package/src/fifo/fifo_frame_reader.ts +17 -2
- package/src/fifo_set/fifo_set.ts +52 -0
- package/src/fifo_set/index.ts +1 -0
- package/src/json-rpc/client/safe_json_rpc_client.ts +2 -2
- package/src/json-rpc/fixtures/test_state.ts +10 -10
- package/src/json-rpc/server/safe_json_rpc_server.ts +31 -13
- package/src/noir/noir_package_config.ts +32 -20
- package/src/schemas/api.ts +21 -24
- package/src/schemas/parse.ts +9 -6
- package/src/schemas/schemas.ts +4 -4
- package/src/schemas/types.ts +2 -2
- package/src/schemas/utils.ts +4 -38
- package/src/serialize/buffer_sink.ts +350 -0
- package/src/serialize/index.ts +1 -0
- package/src/timer/index.ts +1 -1
- package/src/timer/timeout.ts +31 -0
- package/src/trees/sibling_path.ts +10 -4
- package/src/types/index.ts +47 -0
|
@@ -1,3 +1,4 @@
|
|
|
1
|
+
import { z } from 'zod';
|
|
1
2
|
import { makeTuple } from '../array/array.js';
|
|
2
3
|
import { Fr } from '../curves/bn254/index.js';
|
|
3
4
|
import { schemas } from '../schemas/index.js';
|
|
@@ -27,9 +28,14 @@ import { bufferToHex, hexToBuffer } from '../string/index.js';
|
|
|
27
28
|
return schemas.Buffer.transform((b)=>SiblingPath.fromBuffer(b));
|
|
28
29
|
}
|
|
29
30
|
static schemaFor(size) {
|
|
30
|
-
return schemas.Buffer.transform((b)=>SiblingPath.fromBuffer(b)).
|
|
31
|
-
|
|
32
|
-
|
|
31
|
+
return schemas.Buffer.transform((b)=>SiblingPath.fromBuffer(b)).superRefine((path, ctx)=>{
|
|
32
|
+
if (path.pathSize !== size) {
|
|
33
|
+
ctx.addIssue({
|
|
34
|
+
code: z.ZodIssueCode.custom,
|
|
35
|
+
message: `Expected sibling path size ${size} but got ${path.pathSize}`
|
|
36
|
+
});
|
|
37
|
+
}
|
|
38
|
+
});
|
|
33
39
|
}
|
|
34
40
|
toJSON() {
|
|
35
41
|
return this.toBuffer();
|
package/dest/types/index.d.ts
CHANGED
|
@@ -18,10 +18,32 @@ export declare function unfreeze<T>(obj: T): Writeable<T>;
|
|
|
18
18
|
export declare function isDefined<T>(value: T | undefined): value is T;
|
|
19
19
|
/** Type guard for error classes */
|
|
20
20
|
export declare function isErrorClass<T extends Error>(value: unknown, errorClass: new (...args: any[]) => T): value is T;
|
|
21
|
+
/** Returns the first error in the cause chain matching the given error class. */
|
|
22
|
+
export declare function getErrorCause<T extends Error>(err: unknown, errorClass: new (...args: any[]) => T): T | undefined;
|
|
21
23
|
/** Resolves a record-like type. Lifted from viem. */
|
|
22
24
|
export type Prettify<T> = {
|
|
23
25
|
[K in keyof T]: T[K];
|
|
24
26
|
} & {};
|
|
27
|
+
/** Returns a type T based on a flag: T if true, undefined if false, optional otherwise. */
|
|
28
|
+
export type DefineIfFlag<Opts, Key extends keyof Opts, T> = Opts extends {
|
|
29
|
+
[K in Key]: true;
|
|
30
|
+
} ? T : Opts extends {
|
|
31
|
+
[K in Key]: false;
|
|
32
|
+
} ? never : Opts extends {
|
|
33
|
+
[K in Key]?: boolean;
|
|
34
|
+
} ? T | undefined : never;
|
|
35
|
+
/** Returns a type with fields conditionally required based on a flag */
|
|
36
|
+
export type PickIfFlag<OptsSchema, Opts extends OptsSchema, Key extends keyof OptsSchema, Field extends object> = Opts extends {
|
|
37
|
+
[K in Key]: true;
|
|
38
|
+
} ? Field : Opts extends {
|
|
39
|
+
[K in Key]: false;
|
|
40
|
+
} ? {} : Opts extends {
|
|
41
|
+
[K in Key]?: boolean;
|
|
42
|
+
} ? Partial<Field> : {};
|
|
43
|
+
/** Picks only the defined (non-undefined) properties of a type. */
|
|
44
|
+
export type PickDefined<T> = Prettify<Pick<T, {
|
|
45
|
+
[K in keyof T]: T[K] extends undefined ? never : K;
|
|
46
|
+
}[keyof T]>>;
|
|
25
47
|
/**
|
|
26
48
|
* Type-safe Event Emitter type
|
|
27
49
|
* @example
|
|
@@ -43,4 +65,4 @@ export interface TypedEventEmitter<TEventMap extends {
|
|
|
43
65
|
removeListener<K extends keyof TEventMap>(event: K, listener: TEventMap[K]): this;
|
|
44
66
|
removeAllListeners<K extends keyof TEventMap>(event: K): this;
|
|
45
67
|
}
|
|
46
|
-
//# sourceMappingURL=data:application/json;base64,
|
|
68
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy90eXBlcy9pbmRleC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxnQ0FBZ0M7QUFDaEMsTUFBTSxNQUFNLFFBQVEsQ0FBQyxDQUFDLElBQUk7S0FDdkIsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUyxRQUFRLEdBQUcsS0FBSyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO0NBQzFELENBQUM7QUFFRixrQ0FBa0M7QUFDbEMsTUFBTSxNQUFNLFdBQVcsQ0FBQyxDQUFDLElBQUk7S0FDMUIsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUyxRQUFRLEdBQUcsQ0FBQyxHQUFHLEtBQUssR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO0NBQzFELENBQUM7QUFFRix1REFBdUQ7QUFDdkQsTUFBTSxNQUFNLFNBQVMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxTQUFTLE1BQU0sQ0FBQyxJQUFJLElBQUksQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUUvRSw2Q0FBNkM7QUFDN0MsTUFBTSxNQUFNLFNBQVMsQ0FBQyxDQUFDLElBQUk7SUFBRSxDQUFDLFVBQVUsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7Q0FBRSxDQUFDO0FBRTlELGdEQUFnRDtBQUNoRCx3QkFBZ0IsUUFBUSxDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FFaEQ7QUFFRCw0QkFBNEI7QUFDNUIsd0JBQWdCLFNBQVMsQ0FBQyxDQUFDLEVBQUUsS0FBSyxFQUFFLENBQUMsR0FBRyxTQUFTLEdBQUcsS0FBSyxJQUFJLENBQUMsQ0FFN0Q7QUFFRCxtQ0FBbUM7QUFDbkMsd0JBQWdCLFlBQVksQ0FBQyxDQUFDLFNBQVMsS0FBSyxFQUFFLEtBQUssRUFBRSxPQUFPLEVBQUUsVUFBVSxFQUFFLEtBQUssR0FBRyxJQUFJLEVBQUUsR0FBRyxFQUFFLEtBQUssQ0FBQyxHQUFHLEtBQUssSUFBSSxDQUFDLENBRS9HO0FBSUQsaUZBQWlGO0FBQ2pGLHdCQUFnQixhQUFhLENBQUMsQ0FBQyxTQUFTLEtBQUssRUFBRSxHQUFHLEVBQUUsT0FBTyxFQUFFLFVBQVUsRUFBRSxLQUFLLEdBQUcsSUFBSSxFQUFFLEdBQUcsRUFBRSxLQUFLLENBQUMsR0FBRyxDQUFDLEdBQUcsU0FBUyxDQWNqSDtBQUVELHFEQUFxRDtBQUNyRCxNQUFNLE1BQU0sUUFBUSxDQUFDLENBQUMsSUFBSTtLQUN2QixDQUFDLElBQUksTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztDQUNyQixHQUFHLEVBQUUsQ0FBQztBQUVQLDJGQUEyRjtBQUMzRixNQUFNLE1BQU0sWUFBWSxDQUFDLElBQUksRUFBRSxHQUFHLFNBQVMsTUFBTSxJQUFJLEVBQUUsQ0FBQyxJQUFJLElBQUksU0FBUztLQUN0RSxDQUFDLElBQUksR0FBRyxHQUFHLElBQUk7Q0FDakIsR0FDRyxDQUFDLEdBQ0QsSUFBSSxTQUFTO0tBQUcsQ0FBQyxJQUFJLEdBQUcsR0FBRyxLQUFLO0NBQUUsR0FDaEMsS0FBSyxHQUNMLElBQUksU0FBUztLQUFHLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQyxFQUFFLE9BQU87Q0FBRSxHQUNuQyxDQUFDLEdBQUcsU0FBUyxHQUNiLEtBQUssQ0FBQztBQUVkLHdFQUF3RTtBQUN4RSxNQUFNLE1BQU0sVUFBVSxDQUNwQixVQUFVLEVBQ1YsSUFBSSxTQUFTLFVBQVUsRUFDdkIsR0FBRyxTQUFTLE1BQU0sVUFBVSxFQUM1QixLQUFLLFNBQVMsTUFBTSxJQUNsQixJQUFJLFNBQVM7S0FBRyxDQUFDLElBQUksR0FBRyxHQUFHLElBQUk7Q0FBRSxHQUNqQyxLQUFLLEdBQ0wsSUFBSSxTQUFTO0tBQUcsQ0FBQyxJQUFJLEdBQUcsR0FBRyxLQUFLO0NBQUUsR0FDaEMsRUFBRSxHQUNGLElBQUksU0FBUztLQUFHLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQyxFQUFFLE9BQU87Q0FBRSxHQUNuQyxPQUFPLENBQUMsS0FBSyxDQUFDLEdBQ2QsRUFBRSxDQUFDO0FBRVgsbUVBQW1FO0FBQ25FLE1BQU0sTUFBTSxXQUFXLENBQUMsQ0FBQyxJQUFJLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxFQUFFO0tBQUcsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUyxTQUFTLEdBQUcsS0FBSyxHQUFHLENBQUM7Q0FBRSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBRWhIOzs7Ozs7Ozs7O0dBVUc7QUFDSCxNQUFNLFdBQVcsaUJBQWlCLENBQUMsU0FBUyxTQUFTO0tBQUcsR0FBRyxJQUFJLE1BQU0sU0FBUyxHQUFHLENBQUMsR0FBRyxJQUFJLEVBQUUsR0FBRyxFQUFFLEtBQUssSUFBSTtDQUFFO0lBQ3pHLElBQUksQ0FBQyxDQUFDLFNBQVMsTUFBTSxTQUFTLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxRQUFRLEVBQUUsU0FBUyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUN4RSxFQUFFLENBQUMsQ0FBQyxTQUFTLE1BQU0sU0FBUyxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsUUFBUSxFQUFFLFNBQVMsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUM7SUFDdEUsR0FBRyxDQUFDLENBQUMsU0FBUyxNQUFNLFNBQVMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLFFBQVEsRUFBRSxTQUFTLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDO0lBQ3ZFLElBQUksQ0FBQyxDQUFDLFNBQVMsTUFBTSxTQUFTLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxHQUFHLElBQUksRUFBRSxVQUFVLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDO0lBQ3RGLGNBQWMsQ0FBQyxDQUFDLFNBQVMsTUFBTSxTQUFTLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxRQUFRLEVBQUUsU0FBUyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUNsRixrQkFBa0IsQ0FBQyxDQUFDLFNBQVMsTUFBTSxTQUFTLEVBQUUsS0FBSyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUM7Q0FFL0QifQ==
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/types/index.ts"],"names":[],"mappings":"AAAA,gCAAgC;AAChC,MAAM,MAAM,QAAQ,CAAC,CAAC,IAAI;KACvB,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,QAAQ,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAC1D,CAAC;AAEF,kCAAkC;AAClC,MAAM,MAAM,WAAW,CAAC,CAAC,IAAI;KAC1B,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,QAAQ,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;CAC1D,CAAC;AAEF,uDAAuD;AACvD,MAAM,MAAM,SAAS,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAE/E,6CAA6C;AAC7C,MAAM,MAAM,SAAS,CAAC,CAAC,IAAI;IAAE,CAAC,UAAU,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAAE,CAAC;AAE9D,gDAAgD;AAChD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAEhD;AAED,4BAA4B;AAC5B,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,SAAS,GAAG,KAAK,IAAI,CAAC,CAE7D;AAED,mCAAmC;AACnC,wBAAgB,YAAY,CAAC,CAAC,SAAS,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,CAE/G;AAED,qDAAqD;AACrD,MAAM,MAAM,QAAQ,CAAC,CAAC,IAAI;KACvB,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CACrB,GAAG,EAAE,CAAC;AAEP;;;;;;;;;;GAUG;AACH,MAAM,WAAW,iBAAiB,CAAC,SAAS,SAAS;KAAG,GAAG,IAAI,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,IAAI;CAAE;IACzG,IAAI,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACxE,EAAE,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACtE,GAAG,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACvE,IAAI,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;IACtF,cAAc,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAClF,kBAAkB,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;CAE/D"}
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/types/index.ts"],"names":[],"mappings":"AAAA,gCAAgC;AAChC,MAAM,MAAM,QAAQ,CAAC,CAAC,IAAI;KACvB,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,QAAQ,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAC1D,CAAC;AAEF,kCAAkC;AAClC,MAAM,MAAM,WAAW,CAAC,CAAC,IAAI;KAC1B,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,QAAQ,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;CAC1D,CAAC;AAEF,uDAAuD;AACvD,MAAM,MAAM,SAAS,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAE/E,6CAA6C;AAC7C,MAAM,MAAM,SAAS,CAAC,CAAC,IAAI;IAAE,CAAC,UAAU,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAAE,CAAC;AAE9D,gDAAgD;AAChD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAEhD;AAED,4BAA4B;AAC5B,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,SAAS,GAAG,KAAK,IAAI,CAAC,CAE7D;AAED,mCAAmC;AACnC,wBAAgB,YAAY,CAAC,CAAC,SAAS,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,CAE/G;AAID,iFAAiF;AACjF,wBAAgB,aAAa,CAAC,CAAC,SAAS,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,SAAS,CAcjH;AAED,qDAAqD;AACrD,MAAM,MAAM,QAAQ,CAAC,CAAC,IAAI;KACvB,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CACrB,GAAG,EAAE,CAAC;AAEP,2FAA2F;AAC3F,MAAM,MAAM,YAAY,CAAC,IAAI,EAAE,GAAG,SAAS,MAAM,IAAI,EAAE,CAAC,IAAI,IAAI,SAAS;KACtE,CAAC,IAAI,GAAG,GAAG,IAAI;CACjB,GACG,CAAC,GACD,IAAI,SAAS;KAAG,CAAC,IAAI,GAAG,GAAG,KAAK;CAAE,GAChC,KAAK,GACL,IAAI,SAAS;KAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,OAAO;CAAE,GACnC,CAAC,GAAG,SAAS,GACb,KAAK,CAAC;AAEd,wEAAwE;AACxE,MAAM,MAAM,UAAU,CACpB,UAAU,EACV,IAAI,SAAS,UAAU,EACvB,GAAG,SAAS,MAAM,UAAU,EAC5B,KAAK,SAAS,MAAM,IAClB,IAAI,SAAS;KAAG,CAAC,IAAI,GAAG,GAAG,IAAI;CAAE,GACjC,KAAK,GACL,IAAI,SAAS;KAAG,CAAC,IAAI,GAAG,GAAG,KAAK;CAAE,GAChC,EAAE,GACF,IAAI,SAAS;KAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,OAAO;CAAE,GACnC,OAAO,CAAC,KAAK,CAAC,GACd,EAAE,CAAC;AAEX,mEAAmE;AACnE,MAAM,MAAM,WAAW,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE;KAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,SAAS,GAAG,KAAK,GAAG,CAAC;CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAEhH;;;;;;;;;;GAUG;AACH,MAAM,WAAW,iBAAiB,CAAC,SAAS,SAAS;KAAG,GAAG,IAAI,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,IAAI;CAAE;IACzG,IAAI,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACxE,EAAE,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACtE,GAAG,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACvE,IAAI,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;IACtF,cAAc,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAClF,kBAAkB,CAAC,CAAC,SAAS,MAAM,SAAS,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;CAE/D"}
|
package/dest/types/index.js
CHANGED
|
@@ -7,3 +7,18 @@
|
|
|
7
7
|
/** Type guard for error classes */ export function isErrorClass(value, errorClass) {
|
|
8
8
|
return value instanceof errorClass || value instanceof Error && value.name === errorClass.name;
|
|
9
9
|
}
|
|
10
|
+
const MAX_ERR_DEPTH = 10;
|
|
11
|
+
/** Returns the first error in the cause chain matching the given error class. */ export function getErrorCause(err, errorClass) {
|
|
12
|
+
let current = err;
|
|
13
|
+
for(let i = 0; current !== undefined && current !== null && i < MAX_ERR_DEPTH; i++){
|
|
14
|
+
if (isErrorClass(current, errorClass)) {
|
|
15
|
+
return current;
|
|
16
|
+
}
|
|
17
|
+
if (typeof current === 'object' && Object.hasOwn(current, 'cause')) {
|
|
18
|
+
current = current.cause;
|
|
19
|
+
} else {
|
|
20
|
+
return undefined;
|
|
21
|
+
}
|
|
22
|
+
}
|
|
23
|
+
return undefined;
|
|
24
|
+
}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@aztec/foundation",
|
|
3
|
-
"version": "0.0.1-commit.
|
|
3
|
+
"version": "0.0.1-commit.b3d3157a",
|
|
4
4
|
"type": "module",
|
|
5
5
|
"main": "./dest/index.js",
|
|
6
6
|
"types": "./dest/index.d.ts",
|
|
@@ -62,6 +62,7 @@
|
|
|
62
62
|
"./eth-signature": "./dest/eth-signature/index.js",
|
|
63
63
|
"./queue": "./dest/queue/index.js",
|
|
64
64
|
"./fifo": "./dest/fifo/index.js",
|
|
65
|
+
"./fifo-set": "./dest/fifo_set/index.js",
|
|
65
66
|
"./fs": "./dest/fs/index.js",
|
|
66
67
|
"./buffer": "./dest/buffer/index.js",
|
|
67
68
|
"./json-rpc": "./dest/json-rpc/index.js",
|
|
@@ -145,12 +146,12 @@
|
|
|
145
146
|
"testEnvironment": "../../foundation/src/jest/env.mjs"
|
|
146
147
|
},
|
|
147
148
|
"dependencies": {
|
|
148
|
-
"@aztec/bb.js": "0.0.1-commit.
|
|
149
|
+
"@aztec/bb.js": "0.0.1-commit.b3d3157a",
|
|
149
150
|
"@koa/cors": "^5.0.0",
|
|
150
151
|
"@noble/curves": "=1.7.0",
|
|
151
152
|
"@noble/hashes": "^1.6.1",
|
|
152
153
|
"@scure/bip39": "^2.0.1",
|
|
153
|
-
"bn.js": "^5.2.
|
|
154
|
+
"bn.js": "^5.2.3",
|
|
154
155
|
"colorette": "^2.0.20",
|
|
155
156
|
"detect-node": "^2.1.0",
|
|
156
157
|
"hash.js": "^1.1.7",
|
|
@@ -166,7 +167,7 @@
|
|
|
166
167
|
"pino-pretty": "^13.0.0",
|
|
167
168
|
"sha3": "^2.1.4",
|
|
168
169
|
"undici": "^5.28.5",
|
|
169
|
-
"zod": "^
|
|
170
|
+
"zod": "^4"
|
|
170
171
|
},
|
|
171
172
|
"devDependencies": {
|
|
172
173
|
"@jest/globals": "^30.0.0",
|
|
@@ -49,9 +49,14 @@ export function toBufferLE(num: bigint, width: number): Buffer {
|
|
|
49
49
|
* @returns A big-endian buffer representation of num.
|
|
50
50
|
*/
|
|
51
51
|
export function toBufferBE(num: bigint, width: number): Buffer {
|
|
52
|
-
if (num <
|
|
52
|
+
if (num < 0n) {
|
|
53
53
|
throw new Error(`Cannot convert negative bigint ${num.toString()} to buffer with toBufferBE.`);
|
|
54
54
|
}
|
|
55
|
+
// The values serialized in the hot paths are overwhelmingly zero (field elements are mostly
|
|
56
|
+
// zero-padding in protocol structs), and the hex round-trip is wasteful for them.
|
|
57
|
+
if (num === 0n) {
|
|
58
|
+
return Buffer.alloc(width);
|
|
59
|
+
}
|
|
55
60
|
const hex = num.toString(16);
|
|
56
61
|
const buffer = Buffer.from(hex.padStart(width * 2, '0').slice(0, width * 2), 'hex');
|
|
57
62
|
if (buffer.length > width) {
|
|
@@ -98,9 +98,27 @@ BlockNumber.add = function (bn: BlockNumber, increment: number): BlockNumber {
|
|
|
98
98
|
BlockNumber.ZERO = BlockNumber(0);
|
|
99
99
|
|
|
100
100
|
function makeBlockNumberSchema(minValue: number) {
|
|
101
|
+
const max = Number.MAX_SAFE_INTEGER;
|
|
101
102
|
return z
|
|
102
|
-
.union([
|
|
103
|
-
|
|
103
|
+
.union([
|
|
104
|
+
z.number().int().min(minValue).max(max),
|
|
105
|
+
z
|
|
106
|
+
.bigint()
|
|
107
|
+
.min(BigInt(minValue))
|
|
108
|
+
.max(BigInt(max))
|
|
109
|
+
.transform(v => Number(v)),
|
|
110
|
+
z
|
|
111
|
+
.string()
|
|
112
|
+
.regex(/^\d+$/, 'BlockNumber string must be a non-negative decimal integer')
|
|
113
|
+
.transform((v, ctx) => {
|
|
114
|
+
const parsed = Number(v);
|
|
115
|
+
if (!Number.isInteger(parsed) || parsed > max || parsed < minValue) {
|
|
116
|
+
ctx.addIssue({ code: z.ZodIssueCode.custom, message: `BlockNumber out of range: ${v}` });
|
|
117
|
+
return z.NEVER;
|
|
118
|
+
}
|
|
119
|
+
return parsed;
|
|
120
|
+
}),
|
|
121
|
+
])
|
|
104
122
|
.transform(value => BlockNumber(value));
|
|
105
123
|
}
|
|
106
124
|
|
|
@@ -1,42 +1,38 @@
|
|
|
1
|
-
import type { BaseBuffer32 } from '../buffer/buffer32.js';
|
|
2
|
-
import { Buffer32 } from '../buffer/buffer32.js';
|
|
3
1
|
import type { Branded } from './types.js';
|
|
4
2
|
|
|
5
|
-
/**
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
3
|
+
/**
|
|
4
|
+
* A branded `0x`-prefixed hex string representing a checkpoint proposal payload hash.
|
|
5
|
+
*
|
|
6
|
+
* A `CheckpointProposal` and the matching `CheckpointAttestation` sign the same
|
|
7
|
+
* `ConsensusPayload`, so they share this hash type. Used by the p2p attestation
|
|
8
|
+
* pool to dedup signed payloads and detect equivocations.
|
|
9
|
+
*/
|
|
10
|
+
export type CheckpointProposalHash = Branded<`0x${string}`, 'CheckpointProposalHash'>;
|
|
11
|
+
|
|
12
|
+
/** Brands a `0x`-prefixed hex string as a CheckpointProposalHash. */
|
|
13
|
+
export function CheckpointProposalHash(s: `0x${string}`): CheckpointProposalHash {
|
|
14
|
+
return s as CheckpointProposalHash;
|
|
11
15
|
}
|
|
12
16
|
|
|
13
|
-
/**
|
|
14
|
-
BlockProposalHash.fromBuffer = function (buf: Buffer): BlockProposalHash {
|
|
15
|
-
return new Buffer32(buf) as unknown as BlockProposalHash;
|
|
16
|
-
};
|
|
17
|
-
|
|
18
|
-
/** A branded Buffer32 representing a checkpoint proposal hash, used for p2p deduplication. */
|
|
19
|
-
export type CheckpointProposalHash = Branded<BaseBuffer32, 'CheckpointProposalHash'>;
|
|
20
|
-
|
|
21
|
-
/** Creates a CheckpointProposalHash from a BaseBuffer32. */
|
|
22
|
-
export function CheckpointProposalHash(buf: BaseBuffer32): CheckpointProposalHash {
|
|
23
|
-
return buf as CheckpointProposalHash;
|
|
24
|
-
}
|
|
25
|
-
|
|
26
|
-
/** Creates a CheckpointProposalHash from a raw Buffer. */
|
|
17
|
+
/** Constructs a CheckpointProposalHash from a raw 32-byte hash buffer. */
|
|
27
18
|
CheckpointProposalHash.fromBuffer = function (buf: Buffer): CheckpointProposalHash {
|
|
28
|
-
return
|
|
19
|
+
return `0x${buf.toString('hex')}` as CheckpointProposalHash;
|
|
29
20
|
};
|
|
30
21
|
|
|
31
|
-
/**
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
22
|
+
/**
|
|
23
|
+
* A branded `0x`-prefixed hex string representing a block proposal payload hash.
|
|
24
|
+
*
|
|
25
|
+
* Used by the p2p attestation pool to dedup signed payloads at a given
|
|
26
|
+
* `(slot, indexWithinCheckpoint)` and detect equivocations.
|
|
27
|
+
*/
|
|
28
|
+
export type BlockProposalHash = Branded<`0x${string}`, 'BlockProposalHash'>;
|
|
29
|
+
|
|
30
|
+
/** Brands a `0x`-prefixed hex string as a BlockProposalHash. */
|
|
31
|
+
export function BlockProposalHash(s: `0x${string}`): BlockProposalHash {
|
|
32
|
+
return s as BlockProposalHash;
|
|
37
33
|
}
|
|
38
34
|
|
|
39
|
-
/**
|
|
40
|
-
|
|
41
|
-
return
|
|
35
|
+
/** Constructs a BlockProposalHash from a raw 32-byte hash buffer. */
|
|
36
|
+
BlockProposalHash.fromBuffer = function (buf: Buffer): BlockProposalHash {
|
|
37
|
+
return `0x${buf.toString('hex')}` as BlockProposalHash;
|
|
42
38
|
};
|
|
@@ -1,5 +1,6 @@
|
|
|
1
1
|
import { z } from 'zod';
|
|
2
2
|
|
|
3
|
+
import { isDefined } from '../types/index.js';
|
|
3
4
|
import type { BlockNumber } from './block_number.js';
|
|
4
5
|
import type { Branded } from './types.js';
|
|
5
6
|
|
|
@@ -90,6 +91,15 @@ CheckpointNumber.add = function (n: CheckpointNumber, increment: number): Checkp
|
|
|
90
91
|
return CheckpointNumber(n + increment);
|
|
91
92
|
};
|
|
92
93
|
|
|
94
|
+
/** Computes max of a set of checkpoint numbers, ignoring undefined values. */
|
|
95
|
+
CheckpointNumber.max = function (...values: (CheckpointNumber | undefined)[]): CheckpointNumber | undefined {
|
|
96
|
+
const filtered = values.filter(isDefined);
|
|
97
|
+
if (filtered.length === 0) {
|
|
98
|
+
return undefined;
|
|
99
|
+
}
|
|
100
|
+
return CheckpointNumber(Math.max(...filtered));
|
|
101
|
+
};
|
|
102
|
+
|
|
93
103
|
/** The zero checkpoint value. */
|
|
94
104
|
CheckpointNumber.ZERO = CheckpointNumber(0);
|
|
95
105
|
|
|
@@ -103,7 +113,7 @@ CheckpointNumber.INITIAL = CheckpointNumber(1);
|
|
|
103
113
|
function makeCheckpointNumberSchema(minValue: number) {
|
|
104
114
|
return z
|
|
105
115
|
.union([z.number(), z.bigint(), z.string()])
|
|
106
|
-
.pipe(z.coerce.number().int().min(minValue))
|
|
116
|
+
.pipe(z.coerce.number<string | number | bigint>().int().min(minValue))
|
|
107
117
|
.transform(value => CheckpointNumber(value));
|
|
108
118
|
}
|
|
109
119
|
|
|
@@ -84,5 +84,5 @@ EpochNumber.ZERO = EpochNumber(0);
|
|
|
84
84
|
*/
|
|
85
85
|
export const EpochNumberSchema = z
|
|
86
86
|
.union([z.number(), z.bigint(), z.string()])
|
|
87
|
-
.pipe(z.coerce.number().int().min(0))
|
|
87
|
+
.pipe(z.coerce.number<string | number | bigint>().int().min(0))
|
|
88
88
|
.transform(value => EpochNumber(value));
|
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
export { BlockNumber, BlockNumberSchema, BlockNumberPositiveSchema } from './block_number.js';
|
|
2
|
-
export { BlockProposalHash,
|
|
2
|
+
export { BlockProposalHash, CheckpointProposalHash } from './buffer32_hash.js';
|
|
3
3
|
export { CheckpointNumber, CheckpointNumberSchema, CheckpointNumberPositiveSchema } from './checkpoint_number.js';
|
|
4
4
|
export { EpochNumber, EpochNumberSchema } from './epoch.js';
|
|
5
5
|
export { IndexWithinCheckpoint, IndexWithinCheckpointSchema } from './index_within_checkpoint.js';
|
|
@@ -84,5 +84,5 @@ IndexWithinCheckpoint.ZERO = IndexWithinCheckpoint(0);
|
|
|
84
84
|
*/
|
|
85
85
|
export const IndexWithinCheckpointSchema = z
|
|
86
86
|
.union([z.number(), z.bigint(), z.string()])
|
|
87
|
-
.pipe(z.coerce.number().int().min(0))
|
|
87
|
+
.pipe(z.coerce.number<string | number | bigint>().int().min(0))
|
|
88
88
|
.transform(value => IndexWithinCheckpoint(value));
|
|
@@ -89,5 +89,5 @@ SlotNumber.ZERO = SlotNumber(0);
|
|
|
89
89
|
*/
|
|
90
90
|
export const SlotNumberSchema = z
|
|
91
91
|
.union([z.number(), z.bigint(), z.string()])
|
|
92
|
-
.pipe(z.coerce.number().int().min(0))
|
|
92
|
+
.pipe(z.coerce.number<string | number | bigint>().int().min(0))
|
|
93
93
|
.transform(value => SlotNumber(value));
|
package/src/buffer/buffer32.ts
CHANGED
|
@@ -90,7 +90,7 @@ export class Buffer32 extends BaseBuffer32 {
|
|
|
90
90
|
if (buffer.length != 28) {
|
|
91
91
|
throw new Error(`Expected Buffer32 input buffer to be 28 bytes`);
|
|
92
92
|
}
|
|
93
|
-
const padded = Buffer.concat([Buffer.alloc(
|
|
93
|
+
const padded = Buffer.concat([Buffer.alloc(Buffer32.SIZE - 28), buffer]);
|
|
94
94
|
return new Buffer32(padded);
|
|
95
95
|
}
|
|
96
96
|
|
|
@@ -99,8 +99,8 @@ export class Buffer32 extends BaseBuffer32 {
|
|
|
99
99
|
if (str.startsWith('0x')) {
|
|
100
100
|
str = str.slice(2);
|
|
101
101
|
}
|
|
102
|
-
if (str.length !==
|
|
103
|
-
throw new Error(`Expected string to be ${
|
|
102
|
+
if (str.length !== Buffer32.SIZE * 2) {
|
|
103
|
+
throw new Error(`Expected string to be ${Buffer32.SIZE * 2} characters long, but was ${str.length}`);
|
|
104
104
|
}
|
|
105
105
|
return new Buffer32(Buffer.from(str, 'hex'));
|
|
106
106
|
}
|
package/src/collection/array.ts
CHANGED
|
@@ -138,6 +138,26 @@ export function unique<T>(arr: T[]): T[] {
|
|
|
138
138
|
return [...new Set(arr)];
|
|
139
139
|
}
|
|
140
140
|
|
|
141
|
+
/**
|
|
142
|
+
* Removes duplicates from the given array using a key function. The first occurrence of each key is kept.
|
|
143
|
+
* @param arr - The array.
|
|
144
|
+
* @param keyFn - A function that returns a primitive key for each element. Elements with the same key are
|
|
145
|
+
* considered duplicates.
|
|
146
|
+
* @returns A new array.
|
|
147
|
+
*/
|
|
148
|
+
export function uniqueBy<T, K extends string | number | bigint>(arr: T[], keyFn: (item: T) => K): T[] {
|
|
149
|
+
const seen = new Set<K>();
|
|
150
|
+
const result: T[] = [];
|
|
151
|
+
for (const item of arr) {
|
|
152
|
+
const key = keyFn(item);
|
|
153
|
+
if (!seen.has(key)) {
|
|
154
|
+
seen.add(key);
|
|
155
|
+
result.push(item);
|
|
156
|
+
}
|
|
157
|
+
}
|
|
158
|
+
return result;
|
|
159
|
+
}
|
|
160
|
+
|
|
141
161
|
/**
|
|
142
162
|
* Removes all undefined elements from the array.
|
|
143
163
|
* @param arr - The array.
|
package/src/collection/index.ts
CHANGED
|
@@ -0,0 +1,143 @@
|
|
|
1
|
+
/** Node in a doubly-linked list used by {@link LruMap}. */
|
|
2
|
+
type LruNode<K, V> = {
|
|
3
|
+
key: K;
|
|
4
|
+
value: V;
|
|
5
|
+
prev: LruNode<K, V> | undefined;
|
|
6
|
+
next: LruNode<K, V> | undefined;
|
|
7
|
+
};
|
|
8
|
+
|
|
9
|
+
/**
|
|
10
|
+
* A bounded key-value map with Least Recently Used (LRU) eviction.
|
|
11
|
+
* Both {@link get} and {@link set} count as an access and refresh the entry's
|
|
12
|
+
* recency, so entries that are actively used stay in the map longest.
|
|
13
|
+
*
|
|
14
|
+
* Uses a doubly-linked list for O(1) ordering and a Map for O(1) lookup.
|
|
15
|
+
* Head = least recent, tail = most recent.
|
|
16
|
+
*/
|
|
17
|
+
export class LruMap<K, V> {
|
|
18
|
+
/** Map from key to its linked-list node for O(1) lookup. */
|
|
19
|
+
private readonly map = new Map<K, LruNode<K, V>>();
|
|
20
|
+
private head: LruNode<K, V> | undefined;
|
|
21
|
+
private tail: LruNode<K, V> | undefined;
|
|
22
|
+
|
|
23
|
+
constructor(private readonly maxSize: number) {
|
|
24
|
+
if (maxSize < 1) {
|
|
25
|
+
throw new Error('LruMap maxSize must be at least 1');
|
|
26
|
+
}
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
/** Number of entries in the map. */
|
|
30
|
+
get size(): number {
|
|
31
|
+
return this.map.size;
|
|
32
|
+
}
|
|
33
|
+
|
|
34
|
+
/** Returns true if the key is present, without refreshing its recency. */
|
|
35
|
+
has(key: K): boolean {
|
|
36
|
+
return this.map.has(key);
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
/**
|
|
40
|
+
* Returns the value for the key, or undefined if absent.
|
|
41
|
+
* Refreshes the entry's recency so it becomes the most recently used.
|
|
42
|
+
*/
|
|
43
|
+
get(key: K): V | undefined {
|
|
44
|
+
const node = this.map.get(key);
|
|
45
|
+
if (!node) {
|
|
46
|
+
return undefined;
|
|
47
|
+
}
|
|
48
|
+
this.moveToTail(node);
|
|
49
|
+
return node.value;
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
/**
|
|
53
|
+
* Stores a value for the key, refreshing its recency. If the key already exists, overwrites the value.
|
|
54
|
+
* If the map is at capacity, evicts the least recently used entry.
|
|
55
|
+
*/
|
|
56
|
+
set(key: K, value: V): void {
|
|
57
|
+
const existing = this.map.get(key);
|
|
58
|
+
if (existing) {
|
|
59
|
+
existing.value = value;
|
|
60
|
+
this.moveToTail(existing);
|
|
61
|
+
return;
|
|
62
|
+
}
|
|
63
|
+
|
|
64
|
+
if (this.map.size >= this.maxSize) {
|
|
65
|
+
this.evictHead();
|
|
66
|
+
}
|
|
67
|
+
|
|
68
|
+
const node: LruNode<K, V> = { key, value, prev: this.tail, next: undefined };
|
|
69
|
+
if (this.tail) {
|
|
70
|
+
this.tail.next = node;
|
|
71
|
+
} else {
|
|
72
|
+
this.head = node;
|
|
73
|
+
}
|
|
74
|
+
this.tail = node;
|
|
75
|
+
this.map.set(key, node);
|
|
76
|
+
}
|
|
77
|
+
|
|
78
|
+
/** Removes the entry for the key, returning true if it was present. */
|
|
79
|
+
delete(key: K): boolean {
|
|
80
|
+
const node = this.map.get(key);
|
|
81
|
+
if (!node) {
|
|
82
|
+
return false;
|
|
83
|
+
}
|
|
84
|
+
this.unlink(node);
|
|
85
|
+
this.map.delete(key);
|
|
86
|
+
return true;
|
|
87
|
+
}
|
|
88
|
+
|
|
89
|
+
/** Removes all entries from the map. */
|
|
90
|
+
clear(): void {
|
|
91
|
+
this.map.clear();
|
|
92
|
+
this.head = undefined;
|
|
93
|
+
this.tail = undefined;
|
|
94
|
+
}
|
|
95
|
+
|
|
96
|
+
/** Unlinks a node from its current position and relinks it at the tail. */
|
|
97
|
+
private moveToTail(node: LruNode<K, V>): void {
|
|
98
|
+
if (node === this.tail) {
|
|
99
|
+
return;
|
|
100
|
+
}
|
|
101
|
+
this.unlink(node);
|
|
102
|
+
|
|
103
|
+
node.prev = this.tail;
|
|
104
|
+
node.next = undefined;
|
|
105
|
+
if (this.tail) {
|
|
106
|
+
this.tail.next = node;
|
|
107
|
+
} else {
|
|
108
|
+
this.head = node;
|
|
109
|
+
}
|
|
110
|
+
this.tail = node;
|
|
111
|
+
}
|
|
112
|
+
|
|
113
|
+
/** Detaches a node from the linked list, fixing up its neighbours and the head/tail pointers. */
|
|
114
|
+
private unlink(node: LruNode<K, V>): void {
|
|
115
|
+
if (node.prev) {
|
|
116
|
+
node.prev.next = node.next;
|
|
117
|
+
} else {
|
|
118
|
+
this.head = node.next;
|
|
119
|
+
}
|
|
120
|
+
if (node.next) {
|
|
121
|
+
node.next.prev = node.prev;
|
|
122
|
+
} else {
|
|
123
|
+
this.tail = node.prev;
|
|
124
|
+
}
|
|
125
|
+
node.prev = undefined;
|
|
126
|
+
node.next = undefined;
|
|
127
|
+
}
|
|
128
|
+
|
|
129
|
+
/** Evicts the head (least recently used) node. */
|
|
130
|
+
private evictHead(): void {
|
|
131
|
+
const oldHead = this.head;
|
|
132
|
+
if (!oldHead) {
|
|
133
|
+
return;
|
|
134
|
+
}
|
|
135
|
+
this.head = oldHead.next;
|
|
136
|
+
if (this.head) {
|
|
137
|
+
this.head.prev = undefined;
|
|
138
|
+
} else {
|
|
139
|
+
this.tail = undefined;
|
|
140
|
+
}
|
|
141
|
+
this.map.delete(oldHead.key);
|
|
142
|
+
}
|
|
143
|
+
}
|