@aztec/world-state 0.54.0 → 0.55.0

package/dest/native/index.d.ts

@@ -0,0 +1,2 @@
+export * from './native_world_state.js';
+//# sourceMappingURL=index.d.ts.map

package/dest/native/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/native/index.ts"],"names":[],"mappings":"AAAA,cAAc,yBAAyB,CAAC"}

package/dest/native/index.js

@@ -0,0 +1,2 @@
+export * from './native_world_state.js';
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvbmF0aXZlL2luZGV4LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLGNBQWMseUJBQXlCLENBQUMifQ==

package/dest/native/message.d.ts

@@ -0,0 +1,176 @@
+/// <reference types="node" resolution-mode="require"/>
+import { MerkleTreeId } from '@aztec/circuit-types';
+import { AppendOnlyTreeSnapshot, Fr, type StateReference, type UInt32 } from '@aztec/circuits.js';
+import { type Tuple } from '@aztec/foundation/serialize';
+export type MessageHeaderInit = {
+    /** The message ID. Optional, if not set defaults to 0 */
+    messageId?: number;
+    /** Identifies the original request. Optional */
+    requestId?: number;
+};
+export declare class MessageHeader {
+    /** An number to identify this message */
+    readonly messageId: number;
+    /** If this message is a response to a request, the messageId of the request */
+    readonly requestId: number;
+    constructor({ messageId, requestId }: MessageHeaderInit);
+    static fromMessagePack(data: object): MessageHeader;
+}
+interface TypedMessageLike {
+    msgType: number;
+    header: {
+        messageId?: number;
+        requestId?: number;
+    };
+    value: any;
+}
+export declare class TypedMessage<T, B> {
+    readonly msgType: T;
+    readonly header: MessageHeader;
+    readonly value: B;
+    constructor(msgType: T, header: MessageHeader, value: B);
+    static fromMessagePack<T, B>(data: TypedMessageLike): TypedMessage<T, B>;
+    static isTypedMessageLike(obj: any): obj is TypedMessageLike;
+}
+export declare enum WorldStateMessageType {
+    GET_TREE_INFO = 100,
+    GET_STATE_REFERENCE = 101,
+    GET_LEAF_VALUE = 102,
+    GET_LEAF_PREIMAGE = 103,
+    GET_SIBLING_PATH = 104,
+    FIND_LEAF_INDEX = 105,
+    FIND_LOW_LEAF = 106,
+    APPEND_LEAVES = 107,
+    BATCH_INSERT = 108,
+    UPDATE_ARCHIVE = 109,
+    COMMIT = 110,
+    ROLLBACK = 111,
+    SYNC_BLOCK = 112
+}
+interface WithTreeId {
+    treeId: MerkleTreeId;
+}
+interface WithWorldStateRevision {
+    revision: WorldStateRevision;
+}
+interface WithLeafIndex {
+    leafIndex: bigint;
+}
+export type SerializedLeafValue = Buffer | {
+    value: Buffer;
+} | {
+    value: Buffer;
+    slot: Buffer;
+};
+export type SerializedIndexedLeaf = {
+    value: Exclude<SerializedLeafValue, Buffer>;
+    nextIndex: bigint | number;
+    nextValue: Buffer;
+};
+interface WithLeafValue {
+    leaf: SerializedLeafValue;
+}
+interface WithLeaves {
+    leaves: SerializedLeafValue[];
+}
+interface GetTreeInfoRequest extends WithTreeId, WithWorldStateRevision {
+}
+interface GetTreeInfoResponse {
+    treeId: MerkleTreeId;
+    depth: UInt32;
+    size: bigint | number;
+    root: Buffer;
+}
+interface GetSiblingPathRequest extends WithTreeId, WithLeafIndex, WithWorldStateRevision {
+}
+type GetSiblingPathResponse = Buffer[];
+interface GetStateReferenceRequest extends WithWorldStateRevision {
+}
+interface GetStateReferenceResponse {
+    state: Record<MerkleTreeId, TreeStateReference>;
+}
+interface GetLeafRequest extends WithTreeId, WithWorldStateRevision, WithLeafIndex {
+}
+type GetLeafResponse = SerializedLeafValue | undefined;
+interface GetLeafPreImageRequest extends WithTreeId, WithLeafIndex, WithWorldStateRevision {
+}
+type GetLeafPreImageResponse = SerializedIndexedLeaf | undefined;
+interface FindLeafIndexRequest extends WithTreeId, WithLeafValue, WithWorldStateRevision {
+    startIndex: bigint;
+}
+type FindLeafIndexResponse = bigint | null;
+interface FindLowLeafRequest extends WithTreeId, WithWorldStateRevision {
+    key: Fr;
+}
+interface FindLowLeafResponse {
+    index: bigint | number;
+    alreadyPresent: boolean;
+}
+interface AppendLeavesRequest extends WithTreeId, WithLeaves {
+}
+interface BatchInsertRequest extends WithTreeId, WithLeaves {
+    subtreeDepth: number;
+}
+interface BatchInsertResponse {
+    low_leaf_witness_data: ReadonlyArray<{
+        leaf: SerializedIndexedLeaf;
+        index: bigint | number;
+        path: Tuple<Buffer, number>;
+    }>;
+    sorted_leaves: ReadonlyArray<[SerializedLeafValue, UInt32]>;
+    subtree_path: Tuple<Buffer, number>;
+}
+interface UpdateArchiveRequest {
+    blockStateRef: BlockStateReference;
+    blockHash: Buffer;
+}
+interface SyncBlockRequest {
+    blockStateRef: BlockStateReference;
+    blockHash: Fr;
+    paddedNoteHashes: readonly SerializedLeafValue[];
+    paddedL1ToL2Messages: readonly SerializedLeafValue[];
+    paddedNullifiers: readonly SerializedLeafValue[];
+    batchesOfPaddedPublicDataWrites: readonly SerializedLeafValue[][];
+}
+interface SyncBlockResponse {
+    isBlockOurs: boolean;
+}
+export type WorldStateRequest = {
+    [WorldStateMessageType.GET_TREE_INFO]: GetTreeInfoRequest;
+    [WorldStateMessageType.GET_STATE_REFERENCE]: GetStateReferenceRequest;
+    [WorldStateMessageType.GET_LEAF_VALUE]: GetLeafRequest;
+    [WorldStateMessageType.GET_LEAF_PREIMAGE]: GetLeafPreImageRequest;
+    [WorldStateMessageType.GET_SIBLING_PATH]: GetSiblingPathRequest;
+    [WorldStateMessageType.FIND_LEAF_INDEX]: FindLeafIndexRequest;
+    [WorldStateMessageType.FIND_LOW_LEAF]: FindLowLeafRequest;
+    [WorldStateMessageType.APPEND_LEAVES]: AppendLeavesRequest;
+    [WorldStateMessageType.BATCH_INSERT]: BatchInsertRequest;
+    [WorldStateMessageType.UPDATE_ARCHIVE]: UpdateArchiveRequest;
+    [WorldStateMessageType.COMMIT]: void;
+    [WorldStateMessageType.ROLLBACK]: void;
+    [WorldStateMessageType.SYNC_BLOCK]: SyncBlockRequest;
+};
+export type WorldStateResponse = {
+    [WorldStateMessageType.GET_TREE_INFO]: GetTreeInfoResponse;
+    [WorldStateMessageType.GET_STATE_REFERENCE]: GetStateReferenceResponse;
+    [WorldStateMessageType.GET_LEAF_VALUE]: GetLeafResponse;
+    [WorldStateMessageType.GET_LEAF_PREIMAGE]: GetLeafPreImageResponse;
+    [WorldStateMessageType.GET_SIBLING_PATH]: GetSiblingPathResponse;
+    [WorldStateMessageType.FIND_LEAF_INDEX]: FindLeafIndexResponse;
+    [WorldStateMessageType.FIND_LOW_LEAF]: FindLowLeafResponse;
+    [WorldStateMessageType.APPEND_LEAVES]: void;
+    [WorldStateMessageType.BATCH_INSERT]: BatchInsertResponse;
+    [WorldStateMessageType.UPDATE_ARCHIVE]: void;
+    [WorldStateMessageType.COMMIT]: void;
+    [WorldStateMessageType.ROLLBACK]: void;
+    [WorldStateMessageType.SYNC_BLOCK]: SyncBlockResponse;
+};
+export type WorldStateRevision = -1 | 0 | UInt32;
+export declare function worldStateRevision(includeUncommittedOrBlock: false | true | number): WorldStateRevision;
+type TreeStateReference = readonly [Buffer, number | bigint];
+type BlockStateReference = Map<Exclude<MerkleTreeId, MerkleTreeId.ARCHIVE>, TreeStateReference>;
+export declare function treeStateReferenceToSnapshot([root, size]: TreeStateReference): AppendOnlyTreeSnapshot;
+export declare function treeStateReference(snapshot: AppendOnlyTreeSnapshot): readonly [Buffer, bigint];
+export declare function blockStateReference(state: StateReference): BlockStateReference;
+export {};
+//# sourceMappingURL=message.d.ts.map

package/dest/native/message.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"message.d.ts","sourceRoot":"","sources":["../../src/native/message.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,sBAAsB,EAAE,EAAE,EAAwB,KAAK,cAAc,EAAE,KAAK,MAAM,EAAE,MAAM,oBAAoB,CAAC;AACxH,OAAO,EAAE,KAAK,KAAK,EAAE,MAAM,6BAA6B,CAAC;AAEzD,MAAM,MAAM,iBAAiB,GAAG;IAC9B,yDAAyD;IACzD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,gDAAgD;IAChD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF,qBAAa,aAAa;IACxB,yCAAyC;IACzC,SAAgB,SAAS,EAAE,MAAM,CAAC;IAClC,+EAA+E;IAC/E,SAAgB,SAAS,EAAE,MAAM,CAAC;gBAEtB,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,iBAAiB;IAKvD,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,aAAa;CAGpD;AAED,UAAU,gBAAgB;IACxB,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE;QACN,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,SAAS,CAAC,EAAE,MAAM,CAAC;KACpB,CAAC;IACF,KAAK,EAAE,GAAG,CAAC;CACZ;AAED,qBAAa,YAAY,CAAC,CAAC,EAAE,CAAC;aACO,OAAO,EAAE,CAAC;aAAkB,MAAM,EAAE,aAAa;aAAkB,KAAK,EAAE,CAAC;gBAA3E,OAAO,EAAE,CAAC,EAAkB,MAAM,EAAE,aAAa,EAAkB,KAAK,EAAE,CAAC;IAE9G,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,gBAAgB,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;IAIxE,MAAM,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,IAAI,gBAAgB;CAG7D;AAED,oBAAY,qBAAqB;IAC/B,aAAa,MAAM;IACnB,mBAAmB,MAAA;IAEnB,cAAc,MAAA;IACd,iBAAiB,MAAA;IACjB,gBAAgB,MAAA;IAEhB,eAAe,MAAA;IACf,aAAa,MAAA;IAEb,aAAa,MAAA;IACb,YAAY,MAAA;IAEZ,cAAc,MAAA;IAEd,MAAM,MAAA;IACN,QAAQ,MAAA;IAER,UAAU,MAAA;CACX;AAED,UAAU,UAAU;IAClB,MAAM,EAAE,YAAY,CAAC;CACtB;AAED,UAAU,sBAAsB;IAC9B,QAAQ,EAAE,kBAAkB,CAAC;CAC9B;AAED,UAAU,aAAa;IACrB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,MAAM,mBAAmB,GAC3B,MAAM,GACN;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,GACjB;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC;AAEpC,MAAM,MAAM,qBAAqB,GAAG;IAClC,KAAK,EAAE,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC;IAC5C,SAAS,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3B,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,UAAU,aAAa;IACrB,IAAI,EAAE,mBAAmB,CAAC;CAC3B;AAED,UAAU,UAAU;IAClB,MAAM,EAAE,mBAAmB,EAAE,CAAC;CAC/B;AAED,UAAU,kBAAmB,SAAQ,UAAU,EAAE,sBAAsB;CAAG;AAC1E,UAAU,mBAAmB;IAC3B,MAAM,EAAE,YAAY,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC;IACtB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,UAAU,qBAAsB,SAAQ,UAAU,EAAE,aAAa,EAAE,sBAAsB;CAAG;AAC5F,KAAK,sBAAsB,GAAG,MAAM,EAAE,CAAC;AAEvC,UAAU,wBAAyB,SAAQ,sBAAsB;CAAG;AACpE,UAAU,yBAAyB;IACjC,KAAK,EAAE,MAAM,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;CACjD;AAED,UAAU,cAAe,SAAQ,UAAU,EAAE,sBAAsB,EAAE,aAAa;CAAG;AACrF,KAAK,eAAe,GAAG,mBAAmB,GAAG,SAAS,CAAC;AAEvD,UAAU,sBAAuB,SAAQ,UAAU,EAAE,aAAa,EAAE,sBAAsB;CAAG;AAC7F,KAAK,uBAAuB,GAAG,qBAAqB,GAAG,SAAS,CAAC;AAEjE,UAAU,oBAAqB,SAAQ,UAAU,EAAE,aAAa,EAAE,sBAAsB;IACtF,UAAU,EAAE,MAAM,CAAC;CACpB;AACD,KAAK,qBAAqB,GAAG,MAAM,GAAG,IAAI,CAAC;AAE3C,UAAU,kBAAmB,SAAQ,UAAU,EAAE,sBAAsB;IACrE,GAAG,EAAE,EAAE,CAAC;CACT;AACD,UAAU,mBAAmB;IAC3B,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,cAAc,EAAE,OAAO,CAAC;CACzB;AAED,UAAU,mBAAoB,SAAQ,UAAU,EAAE,UAAU;CAAG;AAE/D,UAAU,kBAAmB,SAAQ,UAAU,EAAE,UAAU;IACzD,YAAY,EAAE,MAAM,CAAC;CACtB;AACD,UAAU,mBAAmB;IAC3B,qBAAqB,EAAE,aAAa,CAAC;QACnC,IAAI,EAAE,qBAAqB,CAAC;QAC5B,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QACvB,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KAC7B,CAAC,CAAC;IACH,aAAa,EAAE,aAAa,CAAC,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC,CAAC;IAC5D,YAAY,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACrC;AAED,UAAU,oBAAoB;IAC5B,aAAa,EAAE,mBAAmB,CAAC;IACnC,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,UAAU,gBAAgB;IACxB,aAAa,EAAE,mBAAmB,CAAC;IACnC,SAAS,EAAE,EAAE,CAAC;IACd,gBAAgB,EAAE,SAAS,mBAAmB,EAAE,CAAC;IACjD,oBAAoB,EAAE,SAAS,mBAAmB,EAAE,CAAC;IACrD,gBAAgB,EAAE,SAAS,mBAAmB,EAAE,CAAC;IACjD,+BAA+B,EAAE,SAAS,mBAAmB,EAAE,EAAE,CAAC;CACnE;AAED,UAAU,iBAAiB;IACzB,WAAW,EAAE,OAAO,CAAC;CACtB;AAED,MAAM,MAAM,iBAAiB,GAAG;IAC9B,CAAC,qBAAqB,CAAC,aAAa,CAAC,EAAE,kBAAkB,CAAC;IAC1D,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,EAAE,wBAAwB,CAAC;IAEtE,CAAC,qBAAqB,CAAC,cAAc,CAAC,EAAE,cAAc,CAAC;IACvD,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,EAAE,sBAAsB,CAAC;IAClE,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,EAAE,qBAAqB,CAAC;IAEhE,CAAC,qBAAqB,CAAC,eAAe,CAAC,EAAE,oBAAoB,CAAC;IAC9D,CAAC,qBAAqB,CAAC,aAAa,CAAC,EAAE,kBAAkB,CAAC;IAE1D,CAAC,qBAAqB,CAAC,aAAa,CAAC,EAAE,mBAAmB,CAAC;IAC3D,CAAC,qBAAqB,CAAC,YAAY,CAAC,EAAE,kBAAkB,CAAC;IAEzD,CAAC,qBAAqB,CAAC,cAAc,CAAC,EAAE,oBAAoB,CAAC;IAE7D,CAAC,qBAAqB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC;IACrC,CAAC,qBAAqB,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC;IAEvC,CAAC,qBAAqB,CAAC,UAAU,CAAC,EAAE,gBAAgB,CAAC;CACtD,CAAC;AAEF,MAAM,MAAM,kBAAkB,GAAG;IAC/B,CAAC,qBAAqB,CAAC,aAAa,CAAC,EAAE,mBAAmB,CAAC;IAC3D,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,EAAE,yBAAyB,CAAC;IAEvE,CAAC,qBAAqB,CAAC,cAAc,CAAC,EAAE,eAAe,CAAC;IACxD,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,EAAE,uBAAuB,CAAC;IACnE,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,EAAE,sBAAsB,CAAC;IAEjE,CAAC,qBAAqB,CAAC,eAAe,CAAC,EAAE,qBAAqB,CAAC;IAC/D,CAAC,qBAAqB,CAAC,aAAa,CAAC,EAAE,mBAAmB,CAAC;IAE3D,CAAC,qBAAqB,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC;IAC5C,CAAC,qBAAqB,CAAC,YAAY,CAAC,EAAE,mBAAmB,CAAC;IAE1D,CAAC,qBAAqB,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC;IAE7C,CAAC,qBAAqB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC;IACrC,CAAC,qBAAqB,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC;IAEvC,CAAC,qBAAqB,CAAC,UAAU,CAAC,EAAE,iBAAiB,CAAC;CACvD,CAAC;AAEF,MAAM,MAAM,kBAAkB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;AACjD,wBAAgB,kBAAkB,CAAC,yBAAyB,EAAE,KAAK,GAAG,IAAI,GAAG,MAAM,GAAG,kBAAkB,CAYvG;AAED,KAAK,kBAAkB,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC;AAC7D,KAAK,mBAAmB,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,EAAE,YAAY,CAAC,OAAO,CAAC,EAAE,kBAAkB,CAAC,CAAC;AAEhG,wBAAgB,4BAA4B,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,kBAAkB,GAAG,sBAAsB,CAErG;AAED,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,sBAAsB,6BAElE;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,cAAc,GAAG,mBAAmB,CAO9E"}

package/dest/native/message.js

@@ -0,0 +1,69 @@
+import { MerkleTreeId } from '@aztec/circuit-types';
+import { AppendOnlyTreeSnapshot, Fr, INITIAL_L2_BLOCK_NUM } from '@aztec/circuits.js';
+export class MessageHeader {
+    constructor({ messageId, requestId }) {
+        this.messageId = messageId ?? 0;
+        this.requestId = requestId ?? 0;
+    }
+    static fromMessagePack(data) {
+        return new MessageHeader(data);
+    }
+}
+export class TypedMessage {
+    constructor(msgType, header, value) {
+        this.msgType = msgType;
+        this.header = header;
+        this.value = value;
+    }
+    static fromMessagePack(data) {
+        return new TypedMessage(data['msgType'], MessageHeader.fromMessagePack(data['header']), data['value']);
+    }
+    static isTypedMessageLike(obj) {
+        return typeof obj === 'object' && obj !== null && 'msgType' in obj && 'header' in obj && 'value' in obj;
+    }
+}
+export var WorldStateMessageType;
+(function (WorldStateMessageType) {
+    WorldStateMessageType[WorldStateMessageType["GET_TREE_INFO"] = 100] = "GET_TREE_INFO";
+    WorldStateMessageType[WorldStateMessageType["GET_STATE_REFERENCE"] = 101] = "GET_STATE_REFERENCE";
+    WorldStateMessageType[WorldStateMessageType["GET_LEAF_VALUE"] = 102] = "GET_LEAF_VALUE";
+    WorldStateMessageType[WorldStateMessageType["GET_LEAF_PREIMAGE"] = 103] = "GET_LEAF_PREIMAGE";
+    WorldStateMessageType[WorldStateMessageType["GET_SIBLING_PATH"] = 104] = "GET_SIBLING_PATH";
+    WorldStateMessageType[WorldStateMessageType["FIND_LEAF_INDEX"] = 105] = "FIND_LEAF_INDEX";
+    WorldStateMessageType[WorldStateMessageType["FIND_LOW_LEAF"] = 106] = "FIND_LOW_LEAF";
+    WorldStateMessageType[WorldStateMessageType["APPEND_LEAVES"] = 107] = "APPEND_LEAVES";
+    WorldStateMessageType[WorldStateMessageType["BATCH_INSERT"] = 108] = "BATCH_INSERT";
+    WorldStateMessageType[WorldStateMessageType["UPDATE_ARCHIVE"] = 109] = "UPDATE_ARCHIVE";
+    WorldStateMessageType[WorldStateMessageType["COMMIT"] = 110] = "COMMIT";
+    WorldStateMessageType[WorldStateMessageType["ROLLBACK"] = 111] = "ROLLBACK";
+    WorldStateMessageType[WorldStateMessageType["SYNC_BLOCK"] = 112] = "SYNC_BLOCK";
+})(WorldStateMessageType || (WorldStateMessageType = {}));
+export function worldStateRevision(includeUncommittedOrBlock) {
+    if (typeof includeUncommittedOrBlock === 'number') {
+        if (includeUncommittedOrBlock < INITIAL_L2_BLOCK_NUM || !Number.isInteger(includeUncommittedOrBlock)) {
+            throw new TypeError('Invalid block number: ' + includeUncommittedOrBlock);
+        }
+        return includeUncommittedOrBlock;
+    }
+    else if (includeUncommittedOrBlock) {
+        return -1;
+    }
+    else {
+        return 0;
+    }
+}
+export function treeStateReferenceToSnapshot([root, size]) {
+    return new AppendOnlyTreeSnapshot(Fr.fromBuffer(root), Number(size));
+}
+export function treeStateReference(snapshot) {
+    return [snapshot.root.toBuffer(), BigInt(snapshot.nextAvailableLeafIndex)];
+}
+export function blockStateReference(state) {
+    return new Map([
+        [MerkleTreeId.NULLIFIER_TREE, treeStateReference(state.partial.nullifierTree)],
+        [MerkleTreeId.NOTE_HASH_TREE, treeStateReference(state.partial.noteHashTree)],
+        [MerkleTreeId.PUBLIC_DATA_TREE, treeStateReference(state.partial.publicDataTree)],
+        [MerkleTreeId.L1_TO_L2_MESSAGE_TREE, treeStateReference(state.l1ToL2MessageTree)],
+    ]);
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibWVzc2FnZS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9uYXRpdmUvbWVzc2FnZS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEVBQUUsWUFBWSxFQUFFLE1BQU0sc0JBQXNCLENBQUM7QUFDcEQsT0FBTyxFQUFFLHNCQUFzQixFQUFFLEVBQUUsRUFBRSxvQkFBb0IsRUFBb0MsTUFBTSxvQkFBb0IsQ0FBQztBQVV4SCxNQUFNLE9BQU8sYUFBYTtJQU14QixZQUFZLEVBQUUsU0FBUyxFQUFFLFNBQVMsRUFBcUI7UUFDckQsSUFBSSxDQUFDLFNBQVMsR0FBRyxTQUFTLElBQUksQ0FBQyxDQUFDO1FBQ2hDLElBQUksQ0FBQyxTQUFTLEdBQUcsU0FBUyxJQUFJLENBQUMsQ0FBQztJQUNsQyxDQUFDO0lBRUQsTUFBTSxDQUFDLGVBQWUsQ0FBQyxJQUFZO1FBQ2pDLE9BQU8sSUFBSSxhQUFhLENBQUMsSUFBeUIsQ0FBQyxDQUFDO0lBQ3RELENBQUM7Q0FDRjtBQVdELE1BQU0sT0FBTyxZQUFZO0lBQ3ZCLFlBQW1DLE9BQVUsRUFBa0IsTUFBcUIsRUFBa0IsS0FBUTtRQUEzRSxZQUFPLEdBQVAsT0FBTyxDQUFHO1FBQWtCLFdBQU0sR0FBTixNQUFNLENBQWU7UUFBa0IsVUFBSyxHQUFMLEtBQUssQ0FBRztJQUFHLENBQUM7SUFFbEgsTUFBTSxDQUFDLGVBQWUsQ0FBTyxJQUFzQjtRQUNqRCxPQUFPLElBQUksWUFBWSxDQUFPLElBQUksQ0FBQyxTQUFTLENBQU0sRUFBRSxhQUFhLENBQUMsZUFBZSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDO0lBQ3BILENBQUM7SUFFRCxNQUFNLENBQUMsa0JBQWtCLENBQUMsR0FBUTtRQUNoQyxPQUFPLE9BQU8sR0FBRyxLQUFLLFFBQVEsSUFBSSxHQUFHLEtBQUssSUFBSSxJQUFJLFNBQVMsSUFBSSxHQUFHLElBQUksUUFBUSxJQUFJLEdBQUcsSUFBSSxPQUFPLElBQUksR0FBRyxDQUFDO0lBQzFHLENBQUM7Q0FDRjtBQUVELE1BQU0sQ0FBTixJQUFZLHFCQW9CWDtBQXBCRCxXQUFZLHFCQUFxQjtJQUMvQixxRkFBbUIsQ0FBQTtJQUNuQixpR0FBbUIsQ0FBQTtJQUVuQix1RkFBYyxDQUFBO0lBQ2QsNkZBQWlCLENBQUE7SUFDakIsMkZBQWdCLENBQUE7SUFFaEIseUZBQWUsQ0FBQTtJQUNmLHFGQUFhLENBQUE7SUFFYixxRkFBYSxDQUFBO0lBQ2IsbUZBQVksQ0FBQTtJQUVaLHVGQUFjLENBQUE7SUFFZCx1RUFBTSxDQUFBO0lBQ04sMkVBQVEsQ0FBQTtJQUVSLCtFQUFVLENBQUE7QUFDWixDQUFDLEVBcEJXLHFCQUFxQixLQUFyQixxQkFBcUIsUUFvQmhDO0FBa0pELE1BQU0sVUFBVSxrQkFBa0IsQ0FBQyx5QkFBZ0Q7SUFDakYsSUFBSSxPQUFPLHlCQUF5QixLQUFLLFFBQVEsRUFBRSxDQUFDO1FBQ2xELElBQUkseUJBQXlCLEdBQUcsb0JBQW9CLElBQUksQ0FBQyxNQUFNLENBQUMsU0FBUyxDQUFDLHlCQUF5QixDQUFDLEVBQUUsQ0FBQztZQUNyRyxNQUFNLElBQUksU0FBUyxDQUFDLHdCQUF3QixHQUFHLHlCQUF5QixDQUFDLENBQUM7UUFDNUUsQ0FBQztRQUVELE9BQU8seUJBQXlCLENBQUM7SUFDbkMsQ0FBQztTQUFNLElBQUkseUJBQXlCLEVBQUUsQ0FBQztRQUNyQyxPQUFPLENBQUMsQ0FBQyxDQUFDO0lBQ1osQ0FBQztTQUFNLENBQUM7UUFDTixPQUFPLENBQUMsQ0FBQztJQUNYLENBQUM7QUFDSCxDQUFDO0FBS0QsTUFBTSxVQUFVLDRCQUE0QixDQUFDLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBcUI7SUFDM0UsT0FBTyxJQUFJLHNCQUFzQixDQUFDLEVBQUUsQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLEVBQUUsTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7QUFDdkUsQ0FBQztBQUVELE1BQU0sVUFBVSxrQkFBa0IsQ0FBQyxRQUFnQztJQUNqRSxPQUFPLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUsRUFBRSxNQUFNLENBQUMsUUFBUSxDQUFDLHNCQUFzQixDQUFDLENBQVUsQ0FBQztBQUN0RixDQUFDO0FBRUQsTUFBTSxVQUFVLG1CQUFtQixDQUFDLEtBQXFCO0lBQ3ZELE9BQU8sSUFBSSxHQUFHLENBQUM7UUFDYixDQUFDLFlBQVksQ0FBQyxjQUFjLEVBQUUsa0JBQWtCLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxhQUFhLENBQUMsQ0FBQztRQUM5RSxDQUFDLFlBQVksQ0FBQyxjQUFjLEVBQUUsa0JBQWtCLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxZQUFZLENBQUMsQ0FBQztRQUM3RSxDQUFDLFlBQVksQ0FBQyxnQkFBZ0IsRUFBRSxrQkFBa0IsQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLGNBQWMsQ0FBQyxDQUFDO1FBQ2pGLENBQUMsWUFBWSxDQUFDLHFCQUFxQixFQUFFLGtCQUFrQixDQUFDLEtBQUssQ0FBQyxpQkFBaUIsQ0FBQyxDQUFDO0tBQ2xGLENBQUMsQ0FBQztBQUNMLENBQUMifQ==

package/dest/native/native_world_state.d.ts

@@ -0,0 +1,44 @@
+/// <reference types="node" resolution-mode="require"/>
+import { type BatchInsertionResult, type HandleL2BlockAndMessagesResult, type IndexedTreeId, type L2Block, type MerkleTreeAdminOperations, MerkleTreeId, type MerkleTreeLeafType, SiblingPath, type TreeInfo } from '@aztec/circuit-types';
+import { Fr, Header, NullifierLeafPreimage, StateReference } from '@aztec/circuits.js';
+import type { IndexedTreeLeafPreimage } from '@aztec/foundation/trees';
+import { type MerkleTreeDb, type TreeSnapshots } from '../world-state-db/merkle_tree_db.js';
+export interface NativeInstance {
+    call(msg: Buffer | Uint8Array): Promise<any>;
+}
+export declare class NativeWorldStateService implements MerkleTreeDb {
+    private instance;
+    private nextMessageId;
+    private encoder;
+    private decoder;
+    private queue;
+    protected constructor(instance: NativeInstance);
+    static create(dataDir: string, libraryName?: string, className?: string): Promise<NativeWorldStateService>;
+    protected init(): Promise<void>;
+    asLatest(): MerkleTreeAdminOperations;
+    getInitialHeader(): Header;
+    appendLeaves<ID extends MerkleTreeId>(treeId: ID, leaves: MerkleTreeLeafType<ID>[]): Promise<void>;
+    batchInsert<TreeHeight extends number, SubtreeSiblingPathHeight extends number, ID extends IndexedTreeId>(treeId: ID, rawLeaves: Buffer[], subtreeHeight: number): Promise<BatchInsertionResult<TreeHeight, SubtreeSiblingPathHeight>>;
+    commit(): Promise<void>;
+    findLeafIndex(treeId: MerkleTreeId, value: MerkleTreeLeafType<MerkleTreeId>, includeUncommitted: boolean): Promise<bigint | undefined>;
+    findLeafIndexAfter(treeId: MerkleTreeId, leaf: MerkleTreeLeafType<MerkleTreeId>, startIndex: bigint, includeUncommitted: boolean): Promise<bigint | undefined>;
+    getLeafPreimage(treeId: IndexedTreeId, leafIndex: bigint, args: boolean): Promise<IndexedTreeLeafPreimage | undefined>;
+    getLeafValue(treeId: MerkleTreeId, leafIndex: bigint, includeUncommitted: boolean): Promise<MerkleTreeLeafType<MerkleTreeId> | undefined>;
+    getPreviousValueIndex(treeId: IndexedTreeId, value: bigint, includeUncommitted: boolean): Promise<{
+        index: bigint;
+        alreadyPresent: boolean;
+    } | undefined>;
+    getSiblingPath(treeId: MerkleTreeId, leafIndex: bigint, includeUncommitted: boolean): Promise<SiblingPath<number>>;
+    getSnapshot(_block: number): Promise<TreeSnapshots>;
+    getStateReference(includeUncommitted: boolean): Promise<StateReference>;
+    getTreeInfo(treeId: MerkleTreeId, includeUncommitted: boolean): Promise<TreeInfo>;
+    handleL2BlockAndMessages(l2Block: L2Block, l1ToL2Messages: Fr[]): Promise<HandleL2BlockAndMessagesResult>;
+    rollback(): Promise<void>;
+    updateArchive(header: Header, _includeUncommitted: boolean): Promise<void>;
+    updateLeaf<ID extends IndexedTreeId>(_treeId: ID, _leaf: NullifierLeafPreimage | Buffer, _index: bigint): Promise<void>;
+    private call;
+    stop(): Promise<void>;
+    delete(): Promise<void>;
+    fork(): Promise<MerkleTreeDb>;
+}
+//# sourceMappingURL=native_world_state.d.ts.map

package/dest/native/native_world_state.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"native_world_state.d.ts","sourceRoot":"","sources":["../../src/native/native_world_state.ts"],"names":[],"mappings":";AAAA,OAAO,EACL,KAAK,oBAAoB,EACzB,KAAK,8BAA8B,EACnC,KAAK,aAAa,EAClB,KAAK,OAAO,EACZ,KAAK,yBAAyB,EAC9B,YAAY,EACZ,KAAK,kBAAkB,EACvB,WAAW,EACX,KAAK,QAAQ,EAEd,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,EAAE,EACF,MAAM,EAMN,qBAAqB,EAIrB,cAAc,EACf,MAAM,oBAAoB,CAAC;AAI5B,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAMvE,OAAO,EAAE,KAAK,YAAY,EAAE,KAAK,aAAa,EAAE,MAAM,qCAAqC,CAAC;AAyB5F,MAAM,WAAW,cAAc;IAC7B,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;CAC9C;AAED,qBAAa,uBAAwB,YAAW,YAAY;IAiBpC,OAAO,CAAC,QAAQ;IAhBtC,OAAO,CAAC,aAAa,CAAK;IAE1B,OAAO,CAAC,OAAO,CAKZ;IAEH,OAAO,CAAC,OAAO,CAGZ;IAEH,OAAO,CAAC,KAAK,CAAqB;IAElC,SAAS,aAAqB,QAAQ,EAAE,cAAc;WAIzC,MAAM,CACjB,OAAO,EAAE,MAAM,EACf,WAAW,SAAqB,EAChC,SAAS,SAAe,GACvB,OAAO,CAAC,uBAAuB,CAAC;cAQnB,IAAI;IAUb,QAAQ,IAAI,yBAAyB;IAerC,gBAAgB,IAAI,MAAM;IAK3B,YAAY,CAAC,EAAE,SAAS,YAAY,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,kBAAkB,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAOlG,WAAW,CAAC,UAAU,SAAS,MAAM,EAAE,wBAAwB,SAAS,MAAM,EAAE,EAAE,SAAS,aAAa,EAC5G,MAAM,EAAE,EAAE,EACV,SAAS,EAAE,MAAM,EAAE,EACnB,aAAa,EAAE,MAAM,GACpB,OAAO,CAAC,oBAAoB,CAAC,UAAU,EAAE,wBAAwB,CAAC,CAAC;IAsBhE,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAI7B,aAAa,CACX,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,kBAAkB,CAAC,YAAY,CAAC,EACvC,kBAAkB,EAAE,OAAO,GAC1B,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAIxB,kBAAkB,CACtB,MAAM,EAAE,YAAY,EACpB,IAAI,EAAE,kBAAkB,CAAC,YAAY,CAAC,EACtC,UAAU,EAAE,MAAM,EAClB,kBAAkB,EAAE,OAAO,GAC1B,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAexB,eAAe,CACnB,MAAM,EAAE,aAAa,EACrB,SAAS,EAAE,MAAM,EACjB,IAAI,EAAE,OAAO,GACZ,OAAO,CAAC,uBAAuB,GAAG,SAAS,CAAC;IAUzC,YAAY,CAChB,MAAM,EAAE,YAAY,EACpB,SAAS,EAAE,MAAM,EACjB,kBAAkB,EAAE,OAAO,GAC1B,OAAO,CAAC,kBAAkB,CAAC,YAAY,CAAC,GAAG,SAAS,CAAC;IAmBlD,qBAAqB,CACzB,MAAM,EAAE,aAAa,EACrB,KAAK,EAAE,MAAM,EACb,kBAAkB,EAAE,OAAO,GAC1B,OAAO,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,cAAc,EAAE,OAAO,CAAA;KAAE,GAAG,SAAS,CAAC;IAY5D,cAAc,CAClB,MAAM,EAAE,YAAY,EACpB,SAAS,EAAE,MAAM,EACjB,kBAAkB,EAAE,OAAO,GAC1B,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IAU/B,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IAI7C,iBAAiB,CAAC,kBAAkB,EAAE,OAAO,GAAG,OAAO,CAAC,cAAc,CAAC;IAevE,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,kBAAkB,EAAE,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC;IAcjF,wBAAwB,CAAC,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,8BAA8B,CAAC;IAyCzG,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAIzB,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,mBAAmB,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;IAOhF,UAAU,CAAC,EAAE,SAAS,aAAa,EACjC,OAAO,EAAE,EAAE,EACX,KAAK,EAAE,qBAAqB,GAAG,MAAM,EACrC,MAAM,EAAE,MAAM,GACb,OAAO,CAAC,IAAI,CAAC;IAIhB,OAAO,CAAC,IAAI;IA+CC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAI3B,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAIvB,IAAI,IAAI,OAAO,CAAC,YAAY,CAAC;CAGrC"}

package/dest/native/native_world_state.js

@@ -0,0 +1,303 @@
+import { MerkleTreeId, SiblingPath, TxEffect, } from '@aztec/circuit-types';
+import { Fr, Header, MAX_NOTE_HASHES_PER_TX, MAX_NULLIFIERS_PER_TX, MAX_TOTAL_PUBLIC_DATA_UPDATE_REQUESTS_PER_TX, NUMBER_OF_L1_L2_MESSAGES_PER_ROLLUP, NullifierLeaf, NullifierLeafPreimage, PartialStateReference, PublicDataTreeLeaf, PublicDataTreeLeafPreimage, StateReference, } from '@aztec/circuits.js';
+import { padArrayEnd } from '@aztec/foundation/collection';
+import { SerialQueue } from '@aztec/foundation/queue';
+import { serializeToBuffer } from '@aztec/foundation/serialize';
+import bindings from 'bindings';
+import { Decoder, Encoder, addExtension } from 'msgpackr';
+import { isAnyArrayBuffer } from 'util/types';
+import { MerkleTreeAdminOperationsFacade } from '../world-state-db/merkle_tree_operations_facade.js';
+import { MessageHeader, TypedMessage, WorldStateMessageType, blockStateReference, treeStateReferenceToSnapshot, worldStateRevision, } from './message.js';
+// small extension to pack an NodeJS Fr instance to a representation that the C++ code can understand
+// this only works for writes. Unpacking from C++ can't create Fr instances because the data is passed
+// as raw, untagged, buffers. On the NodeJS side we don't know what the buffer represents
+// Adding a tag would be a solution, but it would have to be done on both sides and it's unclear where else
+// C++ fr instances are sent/received/stored.
+addExtension({
+    Class: Fr,
+    write: fr => fr.toBuffer(),
+});
+export class NativeWorldStateService {
+    constructor(instance) {
+        this.instance = instance;
+        this.nextMessageId = 1;
+        this.encoder = new Encoder({
+            // always encode JS objects as MessagePack maps
+            // this makes it compatible with other MessagePack decoders
+            useRecords: false,
+            int64AsType: 'bigint',
+        });
+        this.decoder = new Decoder({
+            useRecords: false,
+            int64AsType: 'bigint',
+        });
+        this.queue = new SerialQueue();
+        this.queue.start();
+    }
+    static async create(dataDir, libraryName = 'world_state_napi', className = 'WorldState') {
+        const library = bindings(libraryName);
+        const instance = new library[className](dataDir);
+        const worldState = new NativeWorldStateService(instance);
+        await worldState.init();
+        return worldState;
+    }
+    async init() {
+        const archive = await this.getTreeInfo(MerkleTreeId.ARCHIVE, false);
+        if (archive.size === 0n) {
+            // TODO (alexg) move this to the native module
+            // const header = await this.buildInitialHeader(true);
+            // await this.appendLeaves(MerkleTreeId.ARCHIVE, [header.hash()]);
+            // await this.commit();
+        }
+    }
+    asLatest() {
+        return new MerkleTreeAdminOperationsFacade(this, true);
+    }
+    // async buildInitialHeader(ic: boolean = false): Promise<Header> {
+    //   const state = await this.getStateReference(ic);
+    //   return new Header(
+    //     AppendOnlyTreeSnapshot.zero(),
+    //     ContentCommitment.empty(),
+    //     state,
+    //     GlobalVariables.empty(),
+    //     Fr.ZERO,
+    //   );
+    // }
+    getInitialHeader() {
+        // TODO (alexg) implement this
+        return Header.empty();
+    }
+    async appendLeaves(treeId, leaves) {
+        await this.call(WorldStateMessageType.APPEND_LEAVES, {
+            leaves: leaves.map(leaf => leaf),
+            treeId,
+        });
+    }
+    async batchInsert(treeId, rawLeaves, subtreeHeight) {
+        const leaves = rawLeaves.map((leaf) => hydrateLeaf(treeId, leaf)).map(serializeLeaf);
+        const resp = await this.call(WorldStateMessageType.BATCH_INSERT, { leaves, treeId, subtreeDepth: subtreeHeight });
+        return {
+            newSubtreeSiblingPath: new SiblingPath(resp.subtree_path.length, resp.subtree_path),
+            sortedNewLeaves: resp.sorted_leaves
+                .map(([leaf]) => leaf)
+                .map(deserializeLeafValue)
+                .map(serializeToBuffer),
+            sortedNewLeavesIndexes: resp.sorted_leaves.map(([, index]) => index),
+            lowLeavesWitnessData: resp.low_leaf_witness_data.map(data => ({
+                index: BigInt(data.index),
+                leafPreimage: deserializeIndexedLeaf(data.leaf),
+                siblingPath: new SiblingPath(data.path.length, data.path),
+            })),
+        };
+    }
+    async commit() {
+        await this.call(WorldStateMessageType.COMMIT, void 0);
+    }
+    findLeafIndex(treeId, value, includeUncommitted) {
+        return this.findLeafIndexAfter(treeId, value, 0n, includeUncommitted);
+    }
+    async findLeafIndexAfter(treeId, leaf, startIndex, includeUncommitted) {
+        const index = await this.call(WorldStateMessageType.FIND_LEAF_INDEX, {
+            leaf: serializeLeaf(hydrateLeaf(treeId, leaf)),
+            revision: worldStateRevision(includeUncommitted),
+            treeId,
+            startIndex,
+        });
+        if (typeof index === 'number' || typeof index === 'bigint') {
+            return BigInt(index);
+        }
+        else {
+            return undefined;
+        }
+    }
+    async getLeafPreimage(treeId, leafIndex, args) {
+        const resp = await this.call(WorldStateMessageType.GET_LEAF_PREIMAGE, {
+            leafIndex,
+            revision: worldStateRevision(args),
+            treeId,
+        });
+        return resp ? deserializeIndexedLeaf(resp) : undefined;
+    }
+    async getLeafValue(treeId, leafIndex, includeUncommitted) {
+        const resp = await this.call(WorldStateMessageType.GET_LEAF_VALUE, {
+            leafIndex,
+            revision: worldStateRevision(includeUncommitted),
+            treeId,
+        });
+        if (!resp) {
+            return undefined;
+        }
+        const leaf = deserializeLeafValue(resp);
+        if (leaf instanceof Fr) {
+            return leaf;
+        }
+        else {
+            return leaf.toBuffer();
+        }
+    }
+    async getPreviousValueIndex(treeId, value, includeUncommitted) {
+        const resp = await this.call(WorldStateMessageType.FIND_LOW_LEAF, {
+            key: new Fr(value),
+            revision: worldStateRevision(includeUncommitted),
+            treeId,
+        });
+        return {
+            alreadyPresent: resp.alreadyPresent,
+            index: BigInt(resp.index),
+        };
+    }
+    async getSiblingPath(treeId, leafIndex, includeUncommitted) {
+        const siblingPath = await this.call(WorldStateMessageType.GET_SIBLING_PATH, {
+            leafIndex,
+            revision: worldStateRevision(includeUncommitted),
+            treeId,
+        });
+        return new SiblingPath(siblingPath.length, siblingPath);
+    }
+    getSnapshot(_block) {
+        return Promise.reject(new Error('getSnapshot not implemented'));
+    }
+    async getStateReference(includeUncommitted) {
+        const resp = await this.call(WorldStateMessageType.GET_STATE_REFERENCE, {
+            revision: worldStateRevision(includeUncommitted),
+        });
+        return new StateReference(treeStateReferenceToSnapshot(resp.state[MerkleTreeId.L1_TO_L2_MESSAGE_TREE]), new PartialStateReference(treeStateReferenceToSnapshot(resp.state[MerkleTreeId.NOTE_HASH_TREE]), treeStateReferenceToSnapshot(resp.state[MerkleTreeId.NULLIFIER_TREE]), treeStateReferenceToSnapshot(resp.state[MerkleTreeId.PUBLIC_DATA_TREE])));
+    }
+    async getTreeInfo(treeId, includeUncommitted) {
+        const resp = await this.call(WorldStateMessageType.GET_TREE_INFO, {
+            treeId: treeId,
+            revision: worldStateRevision(includeUncommitted),
+        });
+        return {
+            depth: resp.depth,
+            root: resp.root,
+            size: BigInt(resp.size),
+            treeId,
+        };
+    }
+    async handleL2BlockAndMessages(l2Block, l1ToL2Messages) {
+        // We have to pad both the tx effects and the values within tx effects because that's how the trees are built
+        // by circuits.
+        const paddedTxEffects = padArrayEnd(l2Block.body.txEffects, TxEffect.empty(), l2Block.body.numberOfTxsIncludingPadded);
+        const paddedNoteHashes = paddedTxEffects.flatMap(txEffect => padArrayEnd(txEffect.noteHashes, Fr.ZERO, MAX_NOTE_HASHES_PER_TX));
+        const paddedL1ToL2Messages = padArrayEnd(l1ToL2Messages, Fr.ZERO, NUMBER_OF_L1_L2_MESSAGES_PER_ROLLUP);
+        const paddedNullifiers = paddedTxEffects
+            .flatMap(txEffect => padArrayEnd(txEffect.nullifiers, Fr.ZERO, MAX_NULLIFIERS_PER_TX))
+            .map(nullifier => new NullifierLeaf(nullifier));
+        // We insert the public data tree leaves with one batch per tx to avoid updating the same key twice
+        const batchesOfPaddedPublicDataWrites = [];
+        for (const txEffect of paddedTxEffects) {
+            const batch = Array(MAX_TOTAL_PUBLIC_DATA_UPDATE_REQUESTS_PER_TX).fill(PublicDataTreeLeaf.empty());
+            for (const [i, write] of txEffect.publicDataWrites.entries()) {
+                batch[i] = new PublicDataTreeLeaf(write.leafIndex, write.newValue);
+            }
+            batchesOfPaddedPublicDataWrites.push(batch);
+        }
+        return await this.call(WorldStateMessageType.SYNC_BLOCK, {
+            blockHash: l2Block.hash(),
+            paddedL1ToL2Messages: paddedL1ToL2Messages.map(serializeLeaf),
+            paddedNoteHashes: paddedNoteHashes.map(serializeLeaf),
+            paddedNullifiers: paddedNullifiers.map(serializeLeaf),
+            batchesOfPaddedPublicDataWrites: batchesOfPaddedPublicDataWrites.map(batch => batch.map(serializeLeaf)),
+            blockStateRef: blockStateReference(l2Block.header.state),
+        });
+    }
+    async rollback() {
+        await this.call(WorldStateMessageType.ROLLBACK, void 0);
+    }
+    async updateArchive(header, _includeUncommitted) {
+        await this.call(WorldStateMessageType.UPDATE_ARCHIVE, {
+            blockHash: header.hash().toBuffer(),
+            blockStateRef: blockStateReference(header.state),
+        });
+    }
+    updateLeaf(_treeId, _leaf, _index) {
+        return Promise.reject(new Error('Method not implemented'));
+    }
+    call(messageType, body) {
+        return this.queue.put(async () => {
+            const request = new TypedMessage(messageType, new MessageHeader({ messageId: this.nextMessageId++ }), body);
+            const encodedRequest = this.encoder.encode(request);
+            const encodedResponse = await this.instance.call(encodedRequest);
+            const buf = Buffer.isBuffer(encodedResponse)
+                ? encodedResponse
+                : isAnyArrayBuffer(encodedResponse)
+                    ? Buffer.from(encodedResponse)
+                    : encodedResponse;
+            if (!Buffer.isBuffer(buf)) {
+                throw new TypeError('Invalid encoded response: expected Buffer or ArrayBuffer, got ' +
+                    (encodedResponse === null ? 'null' : typeof encodedResponse));
+            }
+            const decodedResponse = this.decoder.unpack(buf);
+            if (!TypedMessage.isTypedMessageLike(decodedResponse)) {
+                throw new TypeError('Invalid response: expected TypedMessageLike, got ' +
+                    (decodedResponse === null ? 'null' : typeof decodedResponse));
+            }
+            const response = TypedMessage.fromMessagePack(decodedResponse);
+            if (response.header.requestId !== request.header.messageId) {
+                throw new Error('Response ID does not match request: ' + response.header.requestId + ' != ' + request.header.messageId);
+            }
+            if (response.msgType !== messageType) {
+                throw new Error('Invalid response message type: ' + response.msgType + ' != ' + messageType);
+            }
+            return response.value;
+        });
+    }
+    async stop() {
+        await this.queue.end();
+    }
+    delete() {
+        return Promise.reject(new Error('Method not implemented'));
+    }
+    fork() {
+        return Promise.reject(new Error('Method not implemented'));
+    }
+}
+function hydrateLeaf(treeId, leaf) {
+    if (leaf instanceof Fr) {
+        return leaf;
+    }
+    else if (treeId === MerkleTreeId.NULLIFIER_TREE) {
+        return NullifierLeaf.fromBuffer(leaf);
+    }
+    else if (treeId === MerkleTreeId.PUBLIC_DATA_TREE) {
+        return PublicDataTreeLeaf.fromBuffer(leaf);
+    }
+    else {
+        return Fr.fromBuffer(leaf);
+    }
+}
+function serializeLeaf(leaf) {
+    if (leaf instanceof Fr) {
+        return leaf.toBuffer();
+    }
+    else if (leaf instanceof NullifierLeaf) {
+        return { value: leaf.nullifier.toBuffer() };
+    }
+    else {
+        return { value: leaf.value.toBuffer(), slot: leaf.slot.toBuffer() };
+    }
+}
+function deserializeLeafValue(leaf) {
+    if (Buffer.isBuffer(leaf)) {
+        return Fr.fromBuffer(leaf);
+    }
+    else if ('slot' in leaf) {
+        return new PublicDataTreeLeaf(Fr.fromBuffer(leaf.slot), Fr.fromBuffer(leaf.value));
+    }
+    else {
+        return new NullifierLeaf(Fr.fromBuffer(leaf.value));
+    }
+}
+function deserializeIndexedLeaf(leaf) {
+    if ('slot' in leaf.value) {
+        return new PublicDataTreeLeafPreimage(Fr.fromBuffer(leaf.value.slot), Fr.fromBuffer(leaf.value.value), Fr.fromBuffer(leaf.nextValue), BigInt(leaf.nextIndex));
+    }
+    else if ('value' in leaf.value) {
+        return new NullifierLeafPreimage(Fr.fromBuffer(leaf.value.value), Fr.fromBuffer(leaf.nextValue), BigInt(leaf.nextIndex));
+    }
+    else {
+        throw new Error('Invalid leaf type');
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibmF0aXZlX3dvcmxkX3N0YXRlLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL25hdGl2ZS9uYXRpdmVfd29ybGRfc3RhdGUudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxFQU1MLFlBQVksRUFFWixXQUFXLEVBRVgsUUFBUSxHQUNULE1BQU0sc0JBQXNCLENBQUM7QUFDOUIsT0FBTyxFQUNMLEVBQUUsRUFDRixNQUFNLEVBQ04sc0JBQXNCLEVBQ3RCLHFCQUFxQixFQUNyQiw0Q0FBNEMsRUFDNUMsbUNBQW1DLEVBQ25DLGFBQWEsRUFDYixxQkFBcUIsRUFDckIscUJBQXFCLEVBQ3JCLGtCQUFrQixFQUNsQiwwQkFBMEIsRUFDMUIsY0FBYyxHQUNmLE1BQU0sb0JBQW9CLENBQUM7QUFDNUIsT0FBTyxFQUFFLFdBQVcsRUFBRSxNQUFNLDhCQUE4QixDQUFDO0FBQzNELE9BQU8sRUFBRSxXQUFXLEVBQUUsTUFBTSx5QkFBeUIsQ0FBQztBQUN0RCxPQUFPLEVBQUUsaUJBQWlCLEVBQUUsTUFBTSw2QkFBNkIsQ0FBQztBQUdoRSxPQUFPLFFBQVEsTUFBTSxVQUFVLENBQUM7QUFDaEMsT0FBTyxFQUFFLE9BQU8sRUFBRSxPQUFPLEVBQUUsWUFBWSxFQUFFLE1BQU0sVUFBVSxDQUFDO0FBQzFELE9BQU8sRUFBRSxnQkFBZ0IsRUFBRSxNQUFNLFlBQVksQ0FBQztBQUc5QyxPQUFPLEVBQUUsK0JBQStCLEVBQUUsTUFBTSxvREFBb0QsQ0FBQztBQUNyRyxPQUFPLEVBQ0wsYUFBYSxFQUdiLFlBQVksRUFDWixxQkFBcUIsRUFHckIsbUJBQW1CLEVBQ25CLDRCQUE0QixFQUM1QixrQkFBa0IsR0FDbkIsTUFBTSxjQUFjLENBQUM7QUFFdEIscUdBQXFHO0FBQ3JHLHNHQUFzRztBQUN0Ryx5RkFBeUY7QUFDekYsMkdBQTJHO0FBQzNHLDZDQUE2QztBQUM3QyxZQUFZLENBQUM7SUFDWCxLQUFLLEVBQUUsRUFBRTtJQUNULEtBQUssRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxRQUFRLEVBQUU7Q0FDM0IsQ0FBQyxDQUFDO0FBTUgsTUFBTSxPQUFPLHVCQUF1QjtJQWlCbEMsWUFBOEIsUUFBd0I7UUFBeEIsYUFBUSxHQUFSLFFBQVEsQ0FBZ0I7UUFoQjlDLGtCQUFhLEdBQUcsQ0FBQyxDQUFDO1FBRWxCLFlBQU8sR0FBRyxJQUFJLE9BQU8sQ0FBQztZQUM1QiwrQ0FBK0M7WUFDL0MsMkRBQTJEO1lBQzNELFVBQVUsRUFBRSxLQUFLO1lBQ2pCLFdBQVcsRUFBRSxRQUFRO1NBQ3RCLENBQUMsQ0FBQztRQUVLLFlBQU8sR0FBRyxJQUFJLE9BQU8sQ0FBQztZQUM1QixVQUFVLEVBQUUsS0FBSztZQUNqQixXQUFXLEVBQUUsUUFBUTtTQUN0QixDQUFDLENBQUM7UUFFSyxVQUFLLEdBQUcsSUFBSSxXQUFXLEVBQUUsQ0FBQztRQUdoQyxJQUFJLENBQUMsS0FBSyxDQUFDLEtBQUssRUFBRSxDQUFDO0lBQ3JCLENBQUM7SUFFRCxNQUFNLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FDakIsT0FBZSxFQUNmLFdBQVcsR0FBRyxrQkFBa0IsRUFDaEMsU0FBUyxHQUFHLFlBQVk7UUFFeEIsTUFBTSxPQUFPLEdBQUcsUUFBUSxDQUFDLFdBQVcsQ0FBQyxDQUFDO1FBQ3RDLE1BQU0sUUFBUSxHQUFHLElBQUksT0FBTyxDQUFDLFNBQVMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ2pELE1BQU0sVUFBVSxHQUFHLElBQUksdUJBQXVCLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDekQsTUFBTSxVQUFVLENBQUMsSUFBSSxFQUFFLENBQUM7UUFDeEIsT0FBTyxVQUFVLENBQUM7SUFDcEIsQ0FBQztJQUVTLEtBQUssQ0FBQyxJQUFJO1FBQ2xCLE1BQU0sT0FBTyxHQUFHLE1BQU0sSUFBSSxDQUFDLFdBQVcsQ0FBQyxZQUFZLENBQUMsT0FBTyxFQUFFLEtBQUssQ0FBQyxDQUFDO1FBQ3BFLElBQUksT0FBTyxDQUFDLElBQUksS0FBSyxFQUFFLEVBQUUsQ0FBQztZQUN4Qiw4Q0FBOEM7WUFDOUMsc0RBQXNEO1lBQ3RELGtFQUFrRTtZQUNsRSx1QkFBdUI7UUFDekIsQ0FBQztJQUNILENBQUM7SUFFTSxRQUFRO1FBQ2IsT0FBTyxJQUFJLCtCQUErQixDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsQ0FBQztJQUN6RCxDQUFDO0lBRUQsbUVBQW1FO0lBQ25FLG9EQUFvRDtJQUNwRCx1QkFBdUI7SUFDdkIscUNBQXFDO0lBQ3JDLGlDQUFpQztJQUNqQyxhQUFhO0lBQ2IsK0JBQStCO0lBQy9CLGVBQWU7SUFDZixPQUFPO0lBQ1AsSUFBSTtJQUVHLGdCQUFnQjtRQUNyQiw4QkFBOEI7UUFDOUIsT0FBTyxNQUFNLENBQUMsS0FBSyxFQUFFLENBQUM7SUFDeEIsQ0FBQztJQUVELEtBQUssQ0FBQyxZQUFZLENBQTBCLE1BQVUsRUFBRSxNQUFnQztRQUN0RixNQUFNLElBQUksQ0FBQyxJQUFJLENBQUMscUJBQXFCLENBQUMsYUFBYSxFQUFFO1lBQ25ELE1BQU0sRUFBRSxNQUFNLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsSUFBVyxDQUFDO1lBQ3ZDLE1BQU07U0FDUCxDQUFDLENBQUM7SUFDTCxDQUFDO0lBRUQsS0FBSyxDQUFDLFdBQVcsQ0FDZixNQUFVLEVBQ1YsU0FBbUIsRUFDbkIsYUFBcUI7UUFFckIsTUFBTSxNQUFNLEdBQUcsU0FBUyxDQUFDLEdBQUcsQ0FBQyxDQUFDLElBQVksRUFBRSxFQUFFLENBQUMsV0FBVyxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxhQUFhLENBQUMsQ0FBQztRQUM3RixNQUFNLElBQUksR0FBRyxNQUFNLElBQUksQ0FBQyxJQUFJLENBQUMscUJBQXFCLENBQUMsWUFBWSxFQUFFLEVBQUUsTUFBTSxFQUFFLE1BQU0sRUFBRSxZQUFZLEVBQUUsYUFBYSxFQUFFLENBQUMsQ0FBQztRQUVsSCxPQUFPO1lBQ0wscUJBQXFCLEVBQUUsSUFBSSxXQUFXLENBQ3BDLElBQUksQ0FBQyxZQUFZLENBQUMsTUFBYSxFQUMvQixJQUFJLENBQUMsWUFBWSxDQUNsQjtZQUNELGVBQWUsRUFBRSxJQUFJLENBQUMsYUFBYTtpQkFDaEMsR0FBRyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLENBQUMsSUFBSSxDQUFDO2lCQUNyQixHQUFHLENBQUMsb0JBQW9CLENBQUM7aUJBQ3pCLEdBQUcsQ0FBQyxpQkFBaUIsQ0FBQztZQUN6QixzQkFBc0IsRUFBRSxJQUFJLENBQUMsYUFBYSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxLQUFLLENBQUMsRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDO1lBQ3BFLG9CQUFvQixFQUFFLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO2dCQUM1RCxLQUFLLEVBQUUsTUFBTSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUM7Z0JBQ3pCLFlBQVksRUFBRSxzQkFBc0IsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDO2dCQUMvQyxXQUFXLEVBQUUsSUFBSSxXQUFXLENBQWEsSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFhLEVBQUUsSUFBSSxDQUFDLElBQUksQ0FBQzthQUM3RSxDQUFDLENBQUM7U0FDSixDQUFDO0lBQ0osQ0FBQztJQUVELEtBQUssQ0FBQyxNQUFNO1FBQ1YsTUFBTSxJQUFJLENBQUMsSUFBSSxDQUFDLHFCQUFxQixDQUFDLE1BQU0sRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDO0lBQ3hELENBQUM7SUFFRCxhQUFhLENBQ1gsTUFBb0IsRUFDcEIsS0FBdUMsRUFDdkMsa0JBQTJCO1FBRTNCLE9BQU8sSUFBSSxDQUFDLGtCQUFrQixDQUFDLE1BQU0sRUFBRSxLQUFLLEVBQUUsRUFBRSxFQUFFLGtCQUFrQixDQUFDLENBQUM7SUFDeEUsQ0FBQztJQUVELEtBQUssQ0FBQyxrQkFBa0IsQ0FDdEIsTUFBb0IsRUFDcEIsSUFBc0MsRUFDdEMsVUFBa0IsRUFDbEIsa0JBQTJCO1FBRTNCLE1BQU0sS0FBSyxHQUFHLE1BQU0sSUFBSSxDQUFDLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxlQUFlLEVBQUU7WUFDbkUsSUFBSSxFQUFFLGFBQWEsQ0FBQyxXQUFXLENBQUMsTUFBTSxFQUFFLElBQUksQ0FBQyxDQUFDO1lBQzlDLFFBQVEsRUFBRSxrQkFBa0IsQ0FBQyxrQkFBa0IsQ0FBQztZQUNoRCxNQUFNO1lBQ04sVUFBVTtTQUNYLENBQUMsQ0FBQztRQUVILElBQUksT0FBTyxLQUFLLEtBQUssUUFBUSxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVEsRUFBRSxDQUFDO1lBQzNELE9BQU8sTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3ZCLENBQUM7YUFBTSxDQUFDO1lBQ04sT0FBTyxTQUFTLENBQUM7UUFDbkIsQ0FBQztJQUNILENBQUM7SUFFRCxLQUFLLENBQUMsZUFBZSxDQUNuQixNQUFxQixFQUNyQixTQUFpQixFQUNqQixJQUFhO1FBRWIsTUFBTSxJQUFJLEdBQUcsTUFBTSxJQUFJLENBQUMsSUFBSSxDQUFDLHFCQUFxQixDQUFDLGlCQUFpQixFQUFFO1lBQ3BFLFNBQVM7WUFDVCxRQUFRLEVBQUUsa0JBQWtCLENBQUMsSUFBSSxDQUFDO1lBQ2xDLE1BQU07U0FDUCxDQUFDLENBQUM7UUFFSCxPQUFPLElBQUksQ0FBQyxDQUFDLENBQUMsc0JBQXNCLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQztJQUN6RCxDQUFDO0lBRUQsS0FBSyxDQUFDLFlBQVksQ0FDaEIsTUFBb0IsRUFDcEIsU0FBaUIsRUFDakIsa0JBQTJCO1FBRTNCLE1BQU0sSUFBSSxHQUFHLE1BQU0sSUFBSSxDQUFDLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxjQUFjLEVBQUU7WUFDakUsU0FBUztZQUNULFFBQVEsRUFBRSxrQkFBa0IsQ0FBQyxrQkFBa0IsQ0FBQztZQUNoRCxNQUFNO1NBQ1AsQ0FBQyxDQUFDO1FBRUgsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ1YsT0FBTyxTQUFTLENBQUM7UUFDbkIsQ0FBQztRQUVELE1BQU0sSUFBSSxHQUFHLG9CQUFvQixDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3hDLElBQUksSUFBSSxZQUFZLEVBQUUsRUFBRSxDQUFDO1lBQ3ZCLE9BQU8sSUFBSSxDQUFDO1FBQ2QsQ0FBQzthQUFNLENBQUM7WUFDTixPQUFPLElBQUksQ0FBQyxRQUFRLEVBQUUsQ0FBQztRQUN6QixDQUFDO0lBQ0gsQ0FBQztJQUVELEtBQUssQ0FBQyxxQkFBcUIsQ0FDekIsTUFBcUIsRUFDckIsS0FBYSxFQUNiLGtCQUEyQjtRQUUzQixNQUFNLElBQUksR0FBRyxNQUFNLElBQUksQ0FBQyxJQUFJLENBQUMscUJBQXFCLENBQUMsYUFBYSxFQUFFO1lBQ2hFLEdBQUcsRUFBRSxJQUFJLEVBQUUsQ0FBQyxLQUFLLENBQUM7WUFDbEIsUUFBUSxFQUFFLGtCQUFrQixDQUFDLGtCQUFrQixDQUFDO1lBQ2hELE1BQU07U0FDUCxDQUFDLENBQUM7UUFDSCxPQUFPO1lBQ0wsY0FBYyxFQUFFLElBQUksQ0FBQyxjQUFjO1lBQ25DLEtBQUssRUFBRSxNQUFNLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQztTQUMxQixDQUFDO0lBQ0osQ0FBQztJQUVELEtBQUssQ0FBQyxjQUFjLENBQ2xCLE1BQW9CLEVBQ3BCLFNBQWlCLEVBQ2pCLGtCQUEyQjtRQUUzQixNQUFNLFdBQVcsR0FBRyxNQUFNLElBQUksQ0FBQyxJQUFJLENBQUMscUJBQXFCLENBQUMsZ0JBQWdCLEVBQUU7WUFDMUUsU0FBUztZQUNULFFBQVEsRUFBRSxrQkFBa0IsQ0FBQyxrQkFBa0IsQ0FBQztZQUNoRCxNQUFNO1NBQ1AsQ0FBQyxDQUFDO1FBRUgsT0FBTyxJQUFJLFdBQVcsQ0FBQyxXQUFXLENBQUMsTUFBTSxFQUFFLFdBQVcsQ0FBQyxDQUFDO0lBQzFELENBQUM7SUFFRCxXQUFXLENBQUMsTUFBYztRQUN4QixPQUFPLE9BQU8sQ0FBQyxNQUFNLENBQUMsSUFBSSxLQUFLLENBQUMsNkJBQTZCLENBQUMsQ0FBQyxDQUFDO0lBQ2xFLENBQUM7SUFFRCxLQUFLLENBQUMsaUJBQWlCLENBQUMsa0JBQTJCO1FBQ2pELE1BQU0sSUFBSSxHQUFHLE1BQU0sSUFBSSxDQUFDLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxtQkFBbUIsRUFBRTtZQUN0RSxRQUFRLEVBQUUsa0JBQWtCLENBQUMsa0JBQWtCLENBQUM7U0FDakQsQ0FBQyxDQUFDO1FBRUgsT0FBTyxJQUFJLGNBQWMsQ0FDdkIsNEJBQTRCLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxZQUFZLENBQUMscUJBQXFCLENBQUMsQ0FBQyxFQUM1RSxJQUFJLHFCQUFxQixDQUN2Qiw0QkFBNEIsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLFlBQVksQ0FBQyxjQUFjLENBQUMsQ0FBQyxFQUNyRSw0QkFBNEIsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLFlBQVksQ0FBQyxjQUFjLENBQUMsQ0FBQyxFQUNyRSw0QkFBNEIsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLFlBQVksQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDLENBQ3hFLENBQ0YsQ0FBQztJQUNKLENBQUM7SUFFRCxLQUFLLENBQUMsV0FBVyxDQUFDLE1BQW9CLEVBQUUsa0JBQTJCO1FBQ2pFLE1BQU0sSUFBSSxHQUFHLE1BQU0sSUFBSSxDQUFDLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxhQUFhLEVBQUU7WUFDaEUsTUFBTSxFQUFFLE1BQU07WUFDZCxRQUFRLEVBQUUsa0JBQWtCLENBQUMsa0JBQWtCLENBQUM7U0FDakQsQ0FBQyxDQUFDO1FBRUgsT0FBTztZQUNMLEtBQUssRUFBRSxJQUFJLENBQUMsS0FBSztZQUNqQixJQUFJLEVBQUUsSUFBSSxDQUFDLElBQUk7WUFDZixJQUFJLEVBQUUsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUM7WUFDdkIsTUFBTTtTQUNQLENBQUM7SUFDSixDQUFDO0lBRUQsS0FBSyxDQUFDLHdCQUF3QixDQUFDLE9BQWdCLEVBQUUsY0FBb0I7UUFDbkUsNkdBQTZHO1FBQzdHLGVBQWU7UUFDZixNQUFNLGVBQWUsR0FBRyxXQUFXLENBQ2pDLE9BQU8sQ0FBQyxJQUFJLENBQUMsU0FBUyxFQUN0QixRQUFRLENBQUMsS0FBSyxFQUFFLEVBQ2hCLE9BQU8sQ0FBQyxJQUFJLENBQUMsMEJBQTBCLENBQ3hDLENBQUM7UUFFRixNQUFNLGdCQUFnQixHQUFHLGVBQWUsQ0FBQyxPQUFPLENBQUMsUUFBUSxDQUFDLEVBQUUsQ0FDMUQsV0FBVyxDQUFDLFFBQVEsQ0FBQyxVQUFVLEVBQUUsRUFBRSxDQUFDLElBQUksRUFBRSxzQkFBc0IsQ0FBQyxDQUNsRSxDQUFDO1FBQ0YsTUFBTSxvQkFBb0IsR0FBRyxXQUFXLENBQUMsY0FBYyxFQUFFLEVBQUUsQ0FBQyxJQUFJLEVBQUUsbUNBQW1DLENBQUMsQ0FBQztRQUV2RyxNQUFNLGdCQUFnQixHQUFHLGVBQWU7YUFDckMsT0FBTyxDQUFDLFFBQVEsQ0FBQyxFQUFFLENBQUMsV0FBVyxDQUFDLFFBQVEsQ0FBQyxVQUFVLEVBQUUsRUFBRSxDQUFDLElBQUksRUFBRSxxQkFBcUIsQ0FBQyxDQUFDO2FBQ3JGLEdBQUcsQ0FBQyxTQUFTLENBQUMsRUFBRSxDQUFDLElBQUksYUFBYSxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUM7UUFFbEQsbUdBQW1HO1FBQ25HLE1BQU0sK0JBQStCLEdBQTJCLEVBQUUsQ0FBQztRQUNuRSxLQUFLLE1BQU0sUUFBUSxJQUFJLGVBQWUsRUFBRSxDQUFDO1lBQ3ZDLE1BQU0sS0FBSyxHQUF5QixLQUFLLENBQUMsNENBQTRDLENBQUMsQ0FBQyxJQUFJLENBQzFGLGtCQUFrQixDQUFDLEtBQUssRUFBRSxDQUMzQixDQUFDO1lBQ0YsS0FBSyxNQUFNLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxJQUFJLFFBQVEsQ0FBQyxnQkFBZ0IsQ0FBQyxPQUFPLEVBQUUsRUFBRSxDQUFDO2dCQUM3RCxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxrQkFBa0IsQ0FBQyxLQUFLLENBQUMsU0FBUyxFQUFFLEtBQUssQ0FBQyxRQUFRLENBQUMsQ0FBQztZQUNyRSxDQUFDO1lBRUQsK0JBQStCLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQzlDLENBQUM7UUFFRCxPQUFPLE1BQU0sSUFBSSxDQUFDLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxVQUFVLEVBQUU7WUFDdkQsU0FBUyxFQUFFLE9BQU8sQ0FBQyxJQUFJLEVBQUU7WUFDekIsb0JBQW9CLEVBQUUsb0JBQW9CLENBQUMsR0FBRyxDQUFDLGFBQWEsQ0FBQztZQUM3RCxnQkFBZ0IsRUFBRSxnQkFBZ0IsQ0FBQyxHQUFHLENBQUMsYUFBYSxDQUFDO1lBQ3JELGdCQUFnQixFQUFFLGdCQUFnQixDQUFDLEdBQUcsQ0FBQyxhQUFhLENBQUM7WUFDckQsK0JBQStCLEVBQUUsK0JBQStCLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxhQUFhLENBQUMsQ0FBQztZQUN2RyxhQUFhLEVBQUUsbUJBQW1CLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUM7U0FDekQsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUVELEtBQUssQ0FBQyxRQUFRO1FBQ1osTUFBTSxJQUFJLENBQUMsSUFBSSxDQUFDLHFCQUFxQixDQUFDLFFBQVEsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDO0lBQzFELENBQUM7SUFFRCxLQUFLLENBQUMsYUFBYSxDQUFDLE1BQWMsRUFBRSxtQkFBNEI7UUFDOUQsTUFBTSxJQUFJLENBQUMsSUFBSSxDQUFDLHFCQUFxQixDQUFDLGNBQWMsRUFBRTtZQUNwRCxTQUFTLEVBQUUsTUFBTSxDQUFDLElBQUksRUFBRSxDQUFDLFFBQVEsRUFBRTtZQUNuQyxhQUFhLEVBQUUsbUJBQW1CLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQztTQUNqRCxDQUFDLENBQUM7SUFDTCxDQUFDO0lBRUQsVUFBVSxDQUNSLE9BQVcsRUFDWCxLQUFxQyxFQUNyQyxNQUFjO1FBRWQsT0FBTyxPQUFPLENBQUMsTUFBTSxDQUFDLElBQUksS0FBSyxDQUFDLHdCQUF3QixDQUFDLENBQUMsQ0FBQztJQUM3RCxDQUFDO0lBRU8sSUFBSSxDQUNWLFdBQWMsRUFDZCxJQUEwQjtRQUUxQixPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxFQUFFO1lBQy9CLE1BQU0sT0FBTyxHQUFHLElBQUksWUFBWSxDQUFDLFdBQVcsRUFBRSxJQUFJLGFBQWEsQ0FBQyxFQUFFLFNBQVMsRUFBRSxJQUFJLENBQUMsYUFBYSxFQUFFLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDO1lBRTVHLE1BQU0sY0FBYyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1lBQ3BELE1BQU0sZUFBZSxHQUFHLE1BQU0sSUFBSSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsY0FBYyxDQUFDLENBQUM7WUFFakUsTUFBTSxHQUFHLEdBQUcsTUFBTSxDQUFDLFFBQVEsQ0FBQyxlQUFlLENBQUM7Z0JBQzFDLENBQUMsQ0FBQyxlQUFlO2dCQUNqQixDQUFDLENBQUMsZ0JBQWdCLENBQUMsZUFBZSxDQUFDO29CQUNuQyxDQUFDLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxlQUFlLENBQUM7b0JBQzlCLENBQUMsQ0FBQyxlQUFlLENBQUM7WUFFcEIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztnQkFDMUIsTUFBTSxJQUFJLFNBQVMsQ0FDakIsZ0VBQWdFO29CQUM5RCxDQUFDLGVBQWUsS0FBSyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsT0FBTyxlQUFlLENBQUMsQ0FDL0QsQ0FBQztZQUNKLENBQUM7WUFFRCxNQUFNLGVBQWUsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNqRCxJQUFJLENBQUMsWUFBWSxDQUFDLGtCQUFrQixDQUFDLGVBQWUsQ0FBQyxFQUFFLENBQUM7Z0JBQ3RELE1BQU0sSUFBSSxTQUFTLENBQ2pCLG1EQUFtRDtvQkFDakQsQ0FBQyxlQUFlLEtBQUssSUFBSSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLE9BQU8sZUFBZSxDQUFDLENBQy9ELENBQUM7WUFDSixDQUFDO1lBRUQsTUFBTSxRQUFRLEdBQUcsWUFBWSxDQUFDLGVBQWUsQ0FBMkIsZUFBZSxDQUFDLENBQUM7WUFFekYsSUFBSSxRQUFRLENBQUMsTUFBTSxDQUFDLFNBQVMsS0FBSyxPQUFPLENBQUMsTUFBTSxDQUFDLFNBQVMsRUFBRSxDQUFDO2dCQUMzRCxNQUFNLElBQUksS0FBSyxDQUNiLHNDQUFzQyxHQUFHLFFBQVEsQ0FBQyxNQUFNLENBQUMsU0FBUyxHQUFHLE1BQU0sR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDLFNBQVMsQ0FDdkcsQ0FBQztZQUNKLENBQUM7WUFFRCxJQUFJLFFBQVEsQ0FBQyxPQUFPLEtBQUssV0FBVyxFQUFFLENBQUM7Z0JBQ3JDLE1BQU0sSUFBSSxLQUFLLENBQUMsaUNBQWlDLEdBQUcsUUFBUSxDQUFDLE9BQU8sR0FBRyxNQUFNLEdBQUcsV0FBVyxDQUFDLENBQUM7WUFDL0YsQ0FBQztZQUVELE9BQU8sUUFBUSxDQUFDLEtBQUssQ0FBQztRQUN4QixDQUFDLENBQUMsQ0FBQztJQUNMLENBQUM7SUFFTSxLQUFLLENBQUMsSUFBSTtRQUNmLE1BQU0sSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLEVBQUUsQ0FBQztJQUN6QixDQUFDO0lBRU0sTUFBTTtRQUNYLE9BQU8sT0FBTyxDQUFDLE1BQU0sQ0FBQyxJQUFJLEtBQUssQ0FBQyx3QkFBd0IsQ0FBQyxDQUFDLENBQUM7SUFDN0QsQ0FBQztJQUVNLElBQUk7UUFDVCxPQUFPLE9BQU8sQ0FBQyxNQUFNLENBQUMsSUFBSSxLQUFLLENBQUMsd0JBQXdCLENBQUMsQ0FBQyxDQUFDO0lBQzdELENBQUM7Q0FDRjtBQUVELFNBQVMsV0FBVyxDQUEwQixNQUFVLEVBQUUsSUFBaUI7SUFDekUsSUFBSSxJQUFJLFlBQVksRUFBRSxFQUFFLENBQUM7UUFDdkIsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO1NBQU0sSUFBSSxNQUFNLEtBQUssWUFBWSxDQUFDLGNBQWMsRUFBRSxDQUFDO1FBQ2xELE9BQU8sYUFBYSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUN4QyxDQUFDO1NBQU0sSUFBSSxNQUFNLEtBQUssWUFBWSxDQUFDLGdCQUFnQixFQUFFLENBQUM7UUFDcEQsT0FBTyxrQkFBa0IsQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDN0MsQ0FBQztTQUFNLENBQUM7UUFDTixPQUFPLEVBQUUsQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDN0IsQ0FBQztBQUNILENBQUM7QUFFRCxTQUFTLGFBQWEsQ0FBQyxJQUE2QztJQUNsRSxJQUFJLElBQUksWUFBWSxFQUFFLEVBQUUsQ0FBQztRQUN2QixPQUFPLElBQUksQ0FBQyxRQUFRLEVBQUUsQ0FBQztJQUN6QixDQUFDO1NBQU0sSUFBSSxJQUFJLFlBQVksYUFBYSxFQUFFLENBQUM7UUFDekMsT0FBTyxFQUFFLEtBQUssRUFBRSxJQUFJLENBQUMsU0FBUyxDQUFDLFFBQVEsRUFBRSxFQUFFLENBQUM7SUFDOUMsQ0FBQztTQUFNLENBQUM7UUFDTixPQUFPLEVBQUUsS0FBSyxFQUFFLElBQUksQ0FBQyxLQUFLLENBQUMsUUFBUSxFQUFFLEVBQUUsSUFBSSxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLEVBQUUsQ0FBQztJQUN0RSxDQUFDO0FBQ0gsQ0FBQztBQUVELFNBQVMsb0JBQW9CLENBQUMsSUFBeUI7SUFDckQsSUFBSSxNQUFNLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7UUFDMUIsT0FBTyxFQUFFLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQzdCLENBQUM7U0FBTSxJQUFJLE1BQU0sSUFBSSxJQUFJLEVBQUUsQ0FBQztRQUMxQixPQUFPLElBQUksa0JBQWtCLENBQUMsRUFBRSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztJQUNyRixDQUFDO1NBQU0sQ0FBQztRQUNOLE9BQU8sSUFBSSxhQUFhLENBQUMsRUFBRSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztJQUN0RCxDQUFDO0FBQ0gsQ0FBQztBQUVELFNBQVMsc0JBQXNCLENBQUMsSUFBMkI7SUFDekQsSUFBSSxNQUFNLElBQUksSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQ3pCLE9BQU8sSUFBSSwwQkFBMEIsQ0FDbkMsRUFBRSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxFQUM5QixFQUFFLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLEVBQy9CLEVBQUUsQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxFQUM3QixNQUFNLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUN2QixDQUFDO0lBQ0osQ0FBQztTQUFNLElBQUksT0FBTyxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNqQyxPQUFPLElBQUkscUJBQXFCLENBQzlCLEVBQUUsQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUMsRUFDL0IsRUFBRSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLEVBQzdCLE1BQU0sQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLENBQ3ZCLENBQUM7SUFDSixDQUFDO1NBQU0sQ0FBQztRQUNOLE1BQU0sSUFBSSxLQUFLLENBQUMsbUJBQW1CLENBQUMsQ0FBQztJQUN2QyxDQUFDO0FBQ0gsQ0FBQyJ9