@proto-kit/protocol 0.1.1-develop.1315 → 0.1.1-develop.1343

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.
Files changed (154) hide show
  1. package/dist/hooks/AccountStateHook.d.ts +3 -3
  2. package/dist/hooks/AccountStateHook.d.ts.map +1 -1
  3. package/dist/hooks/AccountStateHook.js +6 -2
  4. package/dist/hooks/AccountStateHook.js.map +1 -1
  5. package/dist/hooks/LastStateRootBlockHook.d.ts +3 -4
  6. package/dist/hooks/LastStateRootBlockHook.d.ts.map +1 -1
  7. package/dist/hooks/LastStateRootBlockHook.js +4 -4
  8. package/dist/hooks/LastStateRootBlockHook.js.map +1 -1
  9. package/dist/hooks/NoopBlockHook.d.ts +3 -4
  10. package/dist/hooks/NoopBlockHook.d.ts.map +1 -1
  11. package/dist/hooks/NoopBlockHook.js +1 -1
  12. package/dist/hooks/NoopBlockHook.js.map +1 -1
  13. package/dist/hooks/NoopTransactionHook.d.ts +2 -2
  14. package/dist/hooks/NoopTransactionHook.d.ts.map +1 -1
  15. package/dist/hooks/NoopTransactionHook.js +4 -1
  16. package/dist/hooks/NoopTransactionHook.js.map +1 -1
  17. package/dist/index.d.ts +6 -1
  18. package/dist/index.d.ts.map +1 -1
  19. package/dist/index.js +6 -1
  20. package/dist/index.js.map +1 -1
  21. package/dist/model/AppliedStateTransitionBatch.d.ts +114 -0
  22. package/dist/model/AppliedStateTransitionBatch.d.ts.map +1 -0
  23. package/dist/model/AppliedStateTransitionBatch.js +16 -0
  24. package/dist/model/AppliedStateTransitionBatch.js.map +1 -0
  25. package/dist/model/StateTransition.d.ts +1 -0
  26. package/dist/model/StateTransition.d.ts.map +1 -1
  27. package/dist/model/StateTransition.js +5 -0
  28. package/dist/model/StateTransition.js.map +1 -1
  29. package/dist/model/StateTransitionProvableBatch.d.ts +249 -97
  30. package/dist/model/StateTransitionProvableBatch.d.ts.map +1 -1
  31. package/dist/model/StateTransitionProvableBatch.js +72 -65
  32. package/dist/model/StateTransitionProvableBatch.js.map +1 -1
  33. package/dist/model/transaction/RuntimeTransaction.d.ts +1 -0
  34. package/dist/model/transaction/RuntimeTransaction.d.ts.map +1 -1
  35. package/dist/model/transaction/RuntimeTransaction.js +3 -0
  36. package/dist/model/transaction/RuntimeTransaction.js.map +1 -1
  37. package/dist/protocol/ProvableBlockHook.d.ts +13 -3
  38. package/dist/protocol/ProvableBlockHook.d.ts.map +1 -1
  39. package/dist/protocol/ProvableBlockHook.js +16 -0
  40. package/dist/protocol/ProvableBlockHook.js.map +1 -1
  41. package/dist/protocol/ProvableTransactionHook.d.ts +29 -2
  42. package/dist/protocol/ProvableTransactionHook.d.ts.map +1 -1
  43. package/dist/protocol/ProvableTransactionHook.js +9 -0
  44. package/dist/protocol/ProvableTransactionHook.js.map +1 -1
  45. package/dist/prover/accumulators/AppliedBatchHashList.d.ts +18 -0
  46. package/dist/prover/accumulators/AppliedBatchHashList.d.ts.map +1 -0
  47. package/dist/prover/accumulators/AppliedBatchHashList.js +25 -0
  48. package/dist/prover/accumulators/AppliedBatchHashList.js.map +1 -0
  49. package/dist/{utils → prover/accumulators}/StateTransitionReductionList.d.ts +3 -2
  50. package/dist/prover/accumulators/StateTransitionReductionList.d.ts.map +1 -0
  51. package/dist/{utils → prover/accumulators}/StateTransitionReductionList.js +6 -3
  52. package/dist/prover/accumulators/StateTransitionReductionList.js.map +1 -0
  53. package/dist/prover/accumulators/TransactionHashList.d.ts +6 -0
  54. package/dist/prover/accumulators/TransactionHashList.d.ts.map +1 -0
  55. package/dist/prover/accumulators/TransactionHashList.js +8 -0
  56. package/dist/prover/accumulators/TransactionHashList.js.map +1 -0
  57. package/dist/prover/accumulators/WitnessedRootHashList.d.ts +137 -0
  58. package/dist/prover/accumulators/WitnessedRootHashList.d.ts.map +1 -0
  59. package/dist/prover/accumulators/WitnessedRootHashList.js +50 -0
  60. package/dist/prover/accumulators/WitnessedRootHashList.js.map +1 -0
  61. package/dist/prover/block/BlockProvable.d.ts +579 -35
  62. package/dist/prover/block/BlockProvable.d.ts.map +1 -1
  63. package/dist/prover/block/BlockProvable.js +55 -3
  64. package/dist/prover/block/BlockProvable.js.map +1 -1
  65. package/dist/prover/block/BlockProver.d.ts +52 -50
  66. package/dist/prover/block/BlockProver.d.ts.map +1 -1
  67. package/dist/prover/block/BlockProver.js +289 -209
  68. package/dist/prover/block/BlockProver.js.map +1 -1
  69. package/dist/prover/block/accummulators/BlockHashMerkleTree.d.ts +55 -13
  70. package/dist/prover/block/accummulators/BlockHashMerkleTree.d.ts.map +1 -1
  71. package/dist/prover/block/accummulators/BlockHashMerkleTree.js +11 -3
  72. package/dist/prover/block/accummulators/BlockHashMerkleTree.js.map +1 -1
  73. package/dist/prover/statetransition/StateTransitionProvable.d.ts +107 -106
  74. package/dist/prover/statetransition/StateTransitionProvable.d.ts.map +1 -1
  75. package/dist/prover/statetransition/StateTransitionProvable.js +8 -8
  76. package/dist/prover/statetransition/StateTransitionProvable.js.map +1 -1
  77. package/dist/prover/statetransition/StateTransitionProver.d.ts +14 -11
  78. package/dist/prover/statetransition/StateTransitionProver.d.ts.map +1 -1
  79. package/dist/prover/statetransition/StateTransitionProver.js +116 -62
  80. package/dist/prover/statetransition/StateTransitionProver.js.map +1 -1
  81. package/dist/settlement/contracts/DispatchContractProtocolModule.d.ts +1 -1
  82. package/dist/settlement/contracts/DispatchSmartContract.d.ts +1 -1
  83. package/dist/settlement/contracts/SettlementSmartContract.d.ts.map +1 -1
  84. package/dist/settlement/contracts/SettlementSmartContract.js +1 -0
  85. package/dist/settlement/contracts/SettlementSmartContract.js.map +1 -1
  86. package/dist/state/assert/assert.d.ts.map +1 -1
  87. package/dist/state/assert/assert.js +5 -3
  88. package/dist/state/assert/assert.js.map +1 -1
  89. package/dist/state/context/RuntimeMethodExecutionContext.d.ts +3 -3
  90. package/dist/state/context/RuntimeMethodExecutionContext.d.ts.map +1 -1
  91. package/dist/state/context/RuntimeMethodExecutionContext.js +7 -4
  92. package/dist/state/context/RuntimeMethodExecutionContext.js.map +1 -1
  93. package/dist/utils/FieldOptions.d.ts +62 -0
  94. package/dist/utils/FieldOptions.d.ts.map +1 -0
  95. package/dist/utils/FieldOptions.js +13 -0
  96. package/dist/utils/FieldOptions.js.map +1 -0
  97. package/dist/utils/ProvableHashList.d.ts +21 -2
  98. package/dist/utils/ProvableHashList.d.ts.map +1 -1
  99. package/dist/utils/ProvableHashList.js +37 -2
  100. package/dist/utils/ProvableHashList.js.map +1 -1
  101. package/dist/utils/ProvableReductionHashList.d.ts +7 -3
  102. package/dist/utils/ProvableReductionHashList.d.ts.map +1 -1
  103. package/dist/utils/ProvableReductionHashList.js +8 -5
  104. package/dist/utils/ProvableReductionHashList.js.map +1 -1
  105. package/dist/utils/utils.d.ts +10 -1
  106. package/dist/utils/utils.d.ts.map +1 -1
  107. package/dist/utils/utils.js +6 -0
  108. package/dist/utils/utils.js.map +1 -1
  109. package/package.json +2 -2
  110. package/src/hooks/AccountStateHook.ts +12 -3
  111. package/src/hooks/LastStateRootBlockHook.ts +7 -8
  112. package/src/hooks/NoopBlockHook.ts +7 -4
  113. package/src/hooks/NoopTransactionHook.ts +5 -2
  114. package/src/index.ts +6 -1
  115. package/src/model/AppliedStateTransitionBatch.ts +16 -0
  116. package/src/model/StateTransition.ts +6 -0
  117. package/src/model/StateTransitionProvableBatch.ts +94 -105
  118. package/src/model/transaction/RuntimeTransaction.ts +4 -0
  119. package/src/protocol/ProvableBlockHook.ts +51 -3
  120. package/src/protocol/ProvableTransactionHook.ts +67 -3
  121. package/src/prover/accumulators/AppliedBatchHashList.ts +32 -0
  122. package/src/{utils → prover/accumulators}/StateTransitionReductionList.ts +7 -4
  123. package/src/prover/accumulators/TransactionHashList.ts +9 -0
  124. package/src/prover/accumulators/WitnessedRootHashList.ts +61 -0
  125. package/src/prover/block/BlockProvable.ts +128 -9
  126. package/src/prover/block/BlockProver.ts +531 -383
  127. package/src/prover/block/accummulators/BlockHashMerkleTree.ts +11 -3
  128. package/src/prover/statetransition/StateTransitionProvable.ts +17 -11
  129. package/src/prover/statetransition/StateTransitionProver.ts +219 -144
  130. package/src/settlement/contracts/SettlementSmartContract.ts +4 -0
  131. package/src/state/assert/assert.ts +6 -3
  132. package/src/state/context/RuntimeMethodExecutionContext.ts +15 -7
  133. package/src/utils/FieldOptions.ts +13 -0
  134. package/src/utils/ProvableHashList.ts +77 -2
  135. package/src/utils/ProvableReductionHashList.ts +12 -3
  136. package/src/utils/utils.ts +18 -1
  137. package/test/BlockProver.test.ts +2 -0
  138. package/test/TestingProtocol.ts +5 -0
  139. package/test/model/StateTransitionProvableBatch.test.ts +137 -0
  140. package/test/prover/block/BlockProver.test.ts +18 -0
  141. package/test/prover/statetransition/StateTransitionProver.test.ts +240 -0
  142. package/test/utils/ProvableHashList.test.ts +44 -0
  143. package/test/utils/ProvableReductionHashList.test.ts +1 -1
  144. package/dist/prover/statetransition/StateTransitionWitnessProvider.d.ts +0 -16
  145. package/dist/prover/statetransition/StateTransitionWitnessProvider.d.ts.map +0 -1
  146. package/dist/prover/statetransition/StateTransitionWitnessProvider.js +0 -16
  147. package/dist/prover/statetransition/StateTransitionWitnessProviderReference.d.ts +0 -7
  148. package/dist/prover/statetransition/StateTransitionWitnessProviderReference.d.ts.map +0 -1
  149. package/dist/prover/statetransition/StateTransitionWitnessProviderReference.js +0 -19
  150. package/dist/state/context/ProtocolMethodExecutionContext.d.ts +0 -22
  151. package/dist/state/context/ProtocolMethodExecutionContext.d.ts.map +0 -1
  152. package/dist/state/context/ProtocolMethodExecutionContext.js +0 -28
  153. package/dist/utils/StateTransitionReductionList.d.ts.map +0 -1
  154. package/dist/utils/StateTransitionReductionList.js.map +0 -1
@@ -0,0 +1,62 @@
1
+ import { Bool, Field } from "o1js";
2
+ declare const FieldOption_base: (new (value: {
3
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
4
+ value: import("o1js/dist/node/lib/provable/field").Field;
5
+ }) => {
6
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
7
+ value: import("o1js/dist/node/lib/provable/field").Field;
8
+ }) & {
9
+ _isStruct: true;
10
+ } & Omit<import("o1js/dist/node/lib/provable/types/provable-intf").Provable<{
11
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
12
+ value: import("o1js/dist/node/lib/provable/field").Field;
13
+ }, {
14
+ isSome: boolean;
15
+ value: bigint;
16
+ }>, "fromFields"> & {
17
+ fromFields: (fields: import("o1js/dist/node/lib/provable/field").Field[]) => {
18
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
19
+ value: import("o1js/dist/node/lib/provable/field").Field;
20
+ };
21
+ } & {
22
+ fromValue: (value: {
23
+ isSome: boolean | import("o1js/dist/node/lib/provable/bool").Bool;
24
+ value: string | number | bigint | import("o1js/dist/node/lib/provable/field").Field;
25
+ }) => {
26
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
27
+ value: import("o1js/dist/node/lib/provable/field").Field;
28
+ };
29
+ toInput: (x: {
30
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
31
+ value: import("o1js/dist/node/lib/provable/field").Field;
32
+ }) => {
33
+ fields?: import("o1js/dist/node/lib/provable/field").Field[] | undefined;
34
+ packed?: [import("o1js/dist/node/lib/provable/field").Field, number][] | undefined;
35
+ };
36
+ toJSON: (x: {
37
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
38
+ value: import("o1js/dist/node/lib/provable/field").Field;
39
+ }) => {
40
+ isSome: boolean;
41
+ value: string;
42
+ };
43
+ fromJSON: (x: {
44
+ isSome: boolean;
45
+ value: string;
46
+ }) => {
47
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
48
+ value: import("o1js/dist/node/lib/provable/field").Field;
49
+ };
50
+ empty: () => {
51
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
52
+ value: import("o1js/dist/node/lib/provable/field").Field;
53
+ };
54
+ };
55
+ export declare class FieldOption extends FieldOption_base {
56
+ static from(isSome: Bool, potentialValue: Field): {
57
+ isSome: import("o1js/dist/node/lib/provable/bool").Bool;
58
+ value: import("o1js/dist/node/lib/provable/field").Field;
59
+ };
60
+ }
61
+ export {};
62
+ //# sourceMappingURL=FieldOptions.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"FieldOptions.d.ts","sourceRoot":"","sources":["../../src/utils/FieldOptions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAoB,MAAM,MAAM,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAErD,qBAAa,WAAY,SAAQ,gBAG/B;WACc,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK;;;;CAMvD"}
@@ -0,0 +1,13 @@
1
+ import { Bool, Field, Provable, Struct } from "o1js";
2
+ export class FieldOption extends Struct({
3
+ isSome: Bool,
4
+ value: Field,
5
+ }) {
6
+ static from(isSome, potentialValue) {
7
+ return {
8
+ isSome,
9
+ value: Provable.if(isSome, potentialValue, Field(0)),
10
+ };
11
+ }
12
+ }
13
+ //# sourceMappingURL=FieldOptions.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"FieldOptions.js","sourceRoot":"","sources":["../../src/utils/FieldOptions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAErD,MAAM,OAAO,WAAY,SAAQ,MAAM,CAAC;IACtC,MAAM,EAAE,IAAI;IACZ,KAAK,EAAE,KAAK;CACb,CAAC;IACO,MAAM,CAAC,IAAI,CAAC,MAAY,EAAE,cAAqB;QACpD,OAAO;YACL,MAAM;YACN,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;SACrD,CAAC;IACJ,CAAC;CACF"}
@@ -1,12 +1,30 @@
1
- import { Field, Bool, ProvablePure } from "o1js";
1
+ import { Field, Bool, ProvablePure, Unconstrained } from "o1js";
2
+ import { NonMethods } from "./utils";
3
+ export type ProvableHashListData<Value> = {
4
+ preimage: Field;
5
+ value: NonMethods<Value>;
6
+ };
7
+ export type VerifiedTransition<T> = {
8
+ from: T;
9
+ to: T;
10
+ };
2
11
  /**
3
12
  * Utilities for creating a hash list from a given value type.
4
13
  */
5
14
  export declare abstract class ProvableHashList<Value> {
6
15
  protected readonly valueType: ProvablePure<Value>;
7
16
  commitment: Field;
8
- constructor(valueType: ProvablePure<Value>, commitment?: Field);
17
+ private unconstrainedList;
18
+ constructor(valueType: ProvablePure<Value>, commitment?: Field, unconstrainedList?: Unconstrained<ProvableHashListData<Value>[]>);
9
19
  protected abstract hash(elements: Field[]): Field;
20
+ private pushUnconstrained;
21
+ /**
22
+ * Fast-forwards the state of the hashlist to a specified new tip.
23
+ * This assumes the transition (from -> to) to be already verified somewhere
24
+ * else that is outside this scope.
25
+ */
26
+ fastForward(transition: VerifiedTransition<Field>, message?: string): void;
27
+ witnessTip(preimage: Field, value: Value): Bool;
10
28
  /**
11
29
  * Converts the provided value to Field[] and appends it to
12
30
  * the current hashlist.
@@ -20,6 +38,7 @@ export declare abstract class ProvableHashList<Value> {
20
38
  * @returns Traling hash of the current hashlist.
21
39
  */
22
40
  toField(): import("o1js/dist/node/lib/provable/field").Field;
41
+ getUnconstrainedValues(): Unconstrained<ProvableHashListData<Value>[]>;
23
42
  }
24
43
  export declare class DefaultProvableHashList<Value> extends ProvableHashList<Value> {
25
44
  hash(elements: Field[]): Field;
@@ -1 +1 @@
1
- {"version":3,"file":"ProvableHashList.d.ts","sourceRoot":"","sources":["../../src/utils/ProvableHashList.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAY,IAAI,EAAY,YAAY,EAAE,MAAM,MAAM,CAAC;AAErE;;GAEG;AACH,8BAAsB,gBAAgB,CAAC,KAAK;IAExC,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC;IAC1C,UAAU,EAAE,KAAK;gBADL,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC,EAC1C,UAAU,GAAE,KAAgB;IAGrC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,KAAK;IAEjD;;;;;;OAMG;IACI,IAAI,CAAC,KAAK,EAAE,KAAK;IAQjB,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI;IAS3C;;OAEG;IACI,OAAO;CAGf;AAED,qBAAa,uBAAuB,CAAC,KAAK,CAAE,SAAQ,gBAAgB,CAAC,KAAK,CAAC;IAClE,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,KAAK;CAGtC"}
1
+ {"version":3,"file":"ProvableHashList.d.ts","sourceRoot":"","sources":["../../src/utils/ProvableHashList.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,EAEL,IAAI,EAEJ,YAAY,EACZ,aAAa,EACd,MAAM,MAAM,CAAC;AAEd,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAErC,MAAM,MAAM,oBAAoB,CAAC,KAAK,IAAI;IACxC,QAAQ,EAAE,KAAK,CAAC;IAChB,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;CAC1B,CAAC;AAEF,MAAM,MAAM,kBAAkB,CAAC,CAAC,IAAI;IAClC,IAAI,EAAE,CAAC,CAAC;IACR,EAAE,EAAE,CAAC,CAAC;CACP,CAAC;AAEF;;GAEG;AACH,8BAAsB,gBAAgB,CAAC,KAAK;IAExC,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC;IAC1C,UAAU,EAAE,KAAK;IACxB,OAAO,CAAC,iBAAiB;gBAFN,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC,EAC1C,UAAU,GAAE,KAAgB,EAC3B,iBAAiB,GAAE,aAAa,CACtC,oBAAoB,CAAC,KAAK,CAAC,EAAE,CACL;IAG5B,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,KAAK;IAEjD,OAAO,CAAC,iBAAiB;IAUzB;;;;OAIG;IACI,WAAW,CAChB,UAAU,EAAE,kBAAkB,CAAC,KAAK,CAAC,EACrC,OAAO,GAAE,MAAwB;IAW5B,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,IAAI;IAOtD;;;;;;OAMG;IACI,IAAI,CAAC,KAAK,EAAE,KAAK;IAajB,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI;IAgB3C;;OAEG;IACI,OAAO;IAIP,sBAAsB,IAAI,aAAa,CAC5C,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAC9B;CAGF;AAED,qBAAa,uBAAuB,CAAC,KAAK,CAAE,SAAQ,gBAAgB,CAAC,KAAK,CAAC;IAClE,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,KAAK;CAGtC"}
@@ -1,11 +1,35 @@
1
- import { Field, Poseidon, Provable } from "o1js";
1
+ import { Field, Poseidon, Provable, Unconstrained, } from "o1js";
2
2
  /**
3
3
  * Utilities for creating a hash list from a given value type.
4
4
  */
5
5
  export class ProvableHashList {
6
- constructor(valueType, commitment = Field(0)) {
6
+ constructor(valueType, commitment = Field(0), unconstrainedList = Unconstrained.from([])) {
7
7
  this.valueType = valueType;
8
8
  this.commitment = commitment;
9
+ this.unconstrainedList = unconstrainedList;
10
+ }
11
+ pushUnconstrained(preimage, value) {
12
+ const valueConstant = this.valueType.fromFields(this.valueType.toFields(value).map((field) => field.toConstant()));
13
+ this.unconstrainedList.get().push({
14
+ preimage: preimage.toConstant(),
15
+ value: valueConstant,
16
+ });
17
+ }
18
+ /**
19
+ * Fast-forwards the state of the hashlist to a specified new tip.
20
+ * This assumes the transition (from -> to) to be already verified somewhere
21
+ * else that is outside this scope.
22
+ */
23
+ fastForward(transition, message = "some hashlist") {
24
+ const { from, to } = transition;
25
+ from.assertEquals(this.commitment, `From-commitment for ${message} not matching`);
26
+ this.commitment = to;
27
+ }
28
+ witnessTip(preimage, value) {
29
+ return this.hash([
30
+ this.commitment,
31
+ ...this.valueType.toFields(value),
32
+ ]).equals(this.commitment);
9
33
  }
10
34
  /**
11
35
  * Converts the provided value to Field[] and appends it to
@@ -15,6 +39,9 @@ export class ProvableHashList {
15
39
  * @returns Current hash list.
16
40
  */
17
41
  push(value) {
42
+ Provable.asProver(() => {
43
+ this.pushUnconstrained(this.commitment, value);
44
+ });
18
45
  this.commitment = this.hash([
19
46
  this.commitment,
20
47
  ...this.valueType.toFields(value),
@@ -22,6 +49,11 @@ export class ProvableHashList {
22
49
  return this;
23
50
  }
24
51
  pushIf(value, condition) {
52
+ Provable.asProver(() => {
53
+ if (condition.toBoolean()) {
54
+ this.pushUnconstrained(this.commitment, value);
55
+ }
56
+ });
25
57
  const newCommitment = this.hash([
26
58
  this.commitment,
27
59
  ...this.valueType.toFields(value),
@@ -35,6 +67,9 @@ export class ProvableHashList {
35
67
  toField() {
36
68
  return this.commitment;
37
69
  }
70
+ getUnconstrainedValues() {
71
+ return this.unconstrainedList;
72
+ }
38
73
  }
39
74
  export class DefaultProvableHashList extends ProvableHashList {
40
75
  hash(elements) {
@@ -1 +1 @@
1
- {"version":3,"file":"ProvableHashList.js","sourceRoot":"","sources":["../../src/utils/ProvableHashList.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAQ,QAAQ,EAAgB,MAAM,MAAM,CAAC;AAErE;;GAEG;AACH,MAAM,OAAgB,gBAAgB;IACpC,YACqB,SAA8B,EAC1C,aAAoB,KAAK,CAAC,CAAC,CAAC;QADhB,cAAS,GAAT,SAAS,CAAqB;QAC1C,eAAU,GAAV,UAAU,CAAkB;IAClC,CAAC;IAIJ;;;;;;OAMG;IACI,IAAI,CAAC,KAAY;QACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC;YAC1B,IAAI,CAAC,UAAU;YACf,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;SAClC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,MAAM,CAAC,KAAY,EAAE,SAAe;QACzC,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC;YAC9B,IAAI,CAAC,UAAU;YACf,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;SAClC,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;CACF;AAED,MAAM,OAAO,uBAA+B,SAAQ,gBAAuB;IAClE,IAAI,CAAC,QAAiB;QAC3B,OAAO,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;CACF"}
1
+ {"version":3,"file":"ProvableHashList.js","sourceRoot":"","sources":["../../src/utils/ProvableHashList.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,EACL,QAAQ,EAER,QAAQ,EAER,aAAa,GACd,MAAM,MAAM,CAAC;AAcd;;GAEG;AACH,MAAM,OAAgB,gBAAgB;IACpC,YACqB,SAA8B,EAC1C,aAAoB,KAAK,CAAC,CAAC,CAAC,EAC3B,oBAEJ,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;QAJP,cAAS,GAAT,SAAS,CAAqB;QAC1C,eAAU,GAAV,UAAU,CAAkB;QAC3B,sBAAiB,GAAjB,iBAAiB,CAEC;IACzB,CAAC;IAII,iBAAiB,CAAC,QAAe,EAAE,KAAY;QACrD,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAC7C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAClE,CAAC;QACF,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;YAChC,QAAQ,EAAE,QAAQ,CAAC,UAAU,EAAE;YAC/B,KAAK,EAAE,aAAa;SACrB,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,WAAW,CAChB,UAAqC,EACrC,UAAkB,eAAe;QAEjC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,UAAU,CAAC;QAChC,IAAI,CAAC,YAAY,CACf,IAAI,CAAC,UAAU,EACf,uBAAuB,OAAO,eAAe,CAC9C,CAAC;QAEF,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;IACvB,CAAC;IAEM,UAAU,CAAC,QAAe,EAAE,KAAY;QAC7C,OAAO,IAAI,CAAC,IAAI,CAAC;YACf,IAAI,CAAC,UAAU;YACf,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;SAClC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7B,CAAC;IAED;;;;;;OAMG;IACI,IAAI,CAAC,KAAY;QACtB,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE;YACrB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC;YAC1B,IAAI,CAAC,UAAU;YACf,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;SAClC,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,MAAM,CAAC,KAAY,EAAE,SAAe;QACzC,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE;YACrB,IAAI,SAAS,CAAC,SAAS,EAAE,EAAE;gBACzB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;aAChD;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC;YAC9B,IAAI,CAAC,UAAU;YACf,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;SAClC,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEzE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAEM,sBAAsB;QAG3B,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;CACF;AAED,MAAM,OAAO,uBAA+B,SAAQ,gBAAuB;IAClE,IAAI,CAAC,QAAiB;QAC3B,OAAO,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;CACF"}
@@ -1,6 +1,9 @@
1
- import { Bool, Field } from "o1js";
2
- import { ProvableHashList } from "./ProvableHashList";
3
- export declare class ProvableReductionHashList<Value> extends ProvableHashList<Value> {
1
+ import { Bool, Field, ProvablePure } from "o1js";
2
+ import { NonMethods } from "./utils";
3
+ export declare class ProvableReductionHashList<Value> {
4
+ protected readonly valueType: ProvablePure<Value>;
5
+ commitment: Field;
6
+ constructor(valueType: ProvablePure<Value>, commitment?: Field);
4
7
  unconstrainedList: Value[];
5
8
  private constrainedLastValue;
6
9
  private preimage;
@@ -10,5 +13,6 @@ export declare class ProvableReductionHashList<Value> extends ProvableHashList<V
10
13
  };
11
14
  pushIf(value: Value, condition: Bool): this;
12
15
  hash(elements: Field[]): Field;
16
+ getUnconstrainedValues(): NonMethods<Value>[];
13
17
  }
14
18
  //# sourceMappingURL=ProvableReductionHashList.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"ProvableReductionHashList.d.ts","sourceRoot":"","sources":["../../src/utils/ProvableReductionHashList.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAsB,MAAM,MAAM,CAAC;AAEvD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,qBAAa,yBAAyB,CAAC,KAAK,CAAE,SAAQ,gBAAgB,CAAC,KAAK,CAAC;IACpE,iBAAiB,EAAE,KAAK,EAAE,CAAM;IAEvC,OAAO,CAAC,oBAAoB,CAAgC;IAE5D,OAAO,CAAC,QAAQ,CAA0B;IAEnC,aAAa,CAClB,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,CAAC,QAAQ,EAAE,KAAK,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,GACzC;QAAE,OAAO,EAAE,IAAI,CAAC;QAAC,KAAK,EAAE,KAAK,CAAA;KAAE;IA4C3B,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI;IAMpC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,KAAK;CAGtC"}
1
+ {"version":3,"file":"ProvableReductionHashList.d.ts","sourceRoot":"","sources":["../../src/utils/ProvableReductionHashList.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAsB,YAAY,EAAE,MAAM,MAAM,CAAC;AAErE,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAErC,qBAAa,yBAAyB,CAAC,KAAK;IAExC,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC;IAC1C,UAAU,EAAE,KAAK;gBADL,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC,EAC1C,UAAU,GAAE,KAAgB;IAG9B,iBAAiB,EAAE,KAAK,EAAE,CAAM;IAEvC,OAAO,CAAC,oBAAoB,CAAgC;IAE5D,OAAO,CAAC,QAAQ,CAA0B;IAEnC,aAAa,CAClB,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,CAAC,QAAQ,EAAE,KAAK,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,GACzC;QAAE,OAAO,EAAE,IAAI,CAAC;QAAC,KAAK,EAAE,KAAK,CAAA;KAAE;IA4C3B,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI;IAMpC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,KAAK;IAI9B,sBAAsB,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE;CAGrD"}
@@ -1,8 +1,8 @@
1
- import { Bool, Poseidon, Provable } from "o1js";
2
- import { ProvableHashList } from "./ProvableHashList";
3
- export class ProvableReductionHashList extends ProvableHashList {
4
- constructor() {
5
- super(...arguments);
1
+ import { Bool, Field, Poseidon, Provable } from "o1js";
2
+ export class ProvableReductionHashList {
3
+ constructor(valueType, commitment = Field(0)) {
4
+ this.valueType = valueType;
5
+ this.commitment = commitment;
6
6
  this.unconstrainedList = [];
7
7
  this.constrainedLastValue = undefined;
8
8
  this.preimage = this.commitment;
@@ -47,5 +47,8 @@ export class ProvableReductionHashList extends ProvableHashList {
47
47
  hash(elements) {
48
48
  return Poseidon.hash(elements);
49
49
  }
50
+ getUnconstrainedValues() {
51
+ return this.unconstrainedList;
52
+ }
50
53
  }
51
54
  //# sourceMappingURL=ProvableReductionHashList.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"ProvableReductionHashList.js","sourceRoot":"","sources":["../../src/utils/ProvableReductionHashList.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAS,QAAQ,EAAE,QAAQ,EAAE,MAAM,MAAM,CAAC;AAEvD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,MAAM,OAAO,yBAAiC,SAAQ,gBAAuB;IAA7E;;QACS,sBAAiB,GAAY,EAAE,CAAC;QAE/B,yBAAoB,GAAsB,SAAS,CAAC;QAEpD,aAAQ,GAAU,IAAI,CAAC,UAAU,CAAC;IA0D5C,CAAC;IAxDQ,aAAa,CAClB,KAAY,EACZ,MAA0C;QAE1C,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAE1B,oEAAoE;QACpE,yEAAyE;QACzE,4EAA4E;QAC5E,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS,EAAE;YAC3C,CAAC,WAAW,EAAE,OAAO,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;SAC5D;QAED,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE;YACrB,IAAI,OAAO,CAAC,SAAS,EAAE,EAAE;gBACvB,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC;aAC9B;YAED,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAC/C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CACxE,CAAC;YACF,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,MAAM,iBAAiB,GAAG,IAAI,CAAC,UAAU,CAAC;QAC1C,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC;YAChC,iBAAiB;YACjB,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC;SACxC,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC;YAC9B,IAAI,CAAC,QAAQ;YACb,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC;SACxC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,aAAa,EAAE,eAAe,CAAC,CAAC;QAEvE,IAAI,CAAC,oBAAoB,GAAG,WAAW,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAEvE,OAAO;YACL,OAAO;YACP,KAAK,EAAE,WAAW;SACnB,CAAC;IACJ,CAAC;IAEM,MAAM,CAAC,KAAY,EAAE,SAAe;QACzC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QAEjE,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,IAAI,CAAC,QAAiB;QAC3B,OAAO,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;CACF"}
1
+ {"version":3,"file":"ProvableReductionHashList.js","sourceRoot":"","sources":["../../src/utils/ProvableReductionHashList.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAgB,MAAM,MAAM,CAAC;AAIrE,MAAM,OAAO,yBAAyB;IACpC,YACqB,SAA8B,EAC1C,aAAoB,KAAK,CAAC,CAAC,CAAC;QADhB,cAAS,GAAT,SAAS,CAAqB;QAC1C,eAAU,GAAV,UAAU,CAAkB;QAG9B,sBAAiB,GAAY,EAAE,CAAC;QAE/B,yBAAoB,GAAsB,SAAS,CAAC;QAEpD,aAAQ,GAAU,IAAI,CAAC,UAAU,CAAC;IANvC,CAAC;IAQG,aAAa,CAClB,KAAY,EACZ,MAA0C;QAE1C,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAE1B,oEAAoE;QACpE,yEAAyE;QACzE,4EAA4E;QAC5E,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS,EAAE;YAC3C,CAAC,WAAW,EAAE,OAAO,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;SAC5D;QAED,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE;YACrB,IAAI,OAAO,CAAC,SAAS,EAAE,EAAE;gBACvB,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC;aAC9B;YAED,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAC/C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CACxE,CAAC;YACF,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,MAAM,iBAAiB,GAAG,IAAI,CAAC,UAAU,CAAC;QAC1C,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC;YAChC,iBAAiB;YACjB,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC;SACxC,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC;YAC9B,IAAI,CAAC,QAAQ;YACb,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC;SACxC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,aAAa,EAAE,eAAe,CAAC,CAAC;QAEvE,IAAI,CAAC,oBAAoB,GAAG,WAAW,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAEvE,OAAO;YACL,OAAO;YACP,KAAK,EAAE,WAAW;SACnB,CAAC;IACJ,CAAC;IAEM,MAAM,CAAC,KAAY,EAAE,SAAe;QACzC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QAEjE,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,IAAI,CAAC,QAAiB;QAC3B,OAAO,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAEM,sBAAsB;QAC3B,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;CACF"}
@@ -1,4 +1,4 @@
1
- import { Field } from "o1js";
1
+ import { Bool, Field } from "o1js";
2
2
  export type ReturnType<FunctionType extends Function> = FunctionType extends (...args: any[]) => infer Return ? Return : any;
3
3
  export type Subclass<Class extends new (...args: any) => any> = (new (...args: any) => InstanceType<Class>) & {
4
4
  [Key in keyof Class]: Class[Key];
@@ -8,4 +8,13 @@ export type Subclass<Class extends new (...args: any) => any> = (new (...args: a
8
8
  export declare function notInCircuit(): MethodDecorator;
9
9
  export declare function stringToField(value: string): import("o1js/dist/node/lib/provable/field").Field;
10
10
  export declare function singleFieldToString(value: Field | bigint): string;
11
+ type NonMethodKeys<T> = {
12
+ [K in keyof T]: T[K] extends Function ? never : K;
13
+ }[keyof T];
14
+ export type NonMethods<T> = Pick<T, NonMethodKeys<T>>;
15
+ /**
16
+ * Asserts the equality of a and b, but only if doAssertion is true, otherwise it will assert 0 = 0
17
+ */
18
+ export declare function assertEqualsIf(a: Field, b: Field, doAssertion: Bool, msg: string): void;
19
+ export {};
11
20
  //# sourceMappingURL=utils.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/utils/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAsB,MAAM,MAAM,CAAC;AAGjD,MAAM,MAAM,UAAU,CAAC,YAAY,SAAS,QAAQ,IAAI,YAAY,SAAS,CAC3E,GAAG,IAAI,EAAE,GAAG,EAAE,KACX,MAAM,MAAM,GACb,MAAM,GACN,GAAG,CAAC;AAER,MAAM,MAAM,QAAQ,CAAC,KAAK,SAAS,KAAK,GAAG,IAAI,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,KAC/D,GAAG,IAAI,EAAE,GAAG,KACT,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG;KACzB,GAAG,IAAI,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC;CACjC,GAAG;IAAE,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC,CAAA;CAAE,CAAC;AAEvC,wBAAgB,YAAY,IAAI,eAAe,CAkB9C;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,qDA+B1C;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,GAAG,MAAM,CAMjE"}
1
+ {"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/utils/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAsB,MAAM,MAAM,CAAC;AAGvD,MAAM,MAAM,UAAU,CAAC,YAAY,SAAS,QAAQ,IAAI,YAAY,SAAS,CAC3E,GAAG,IAAI,EAAE,GAAG,EAAE,KACX,MAAM,MAAM,GACb,MAAM,GACN,GAAG,CAAC;AAER,MAAM,MAAM,QAAQ,CAAC,KAAK,SAAS,KAAK,GAAG,IAAI,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,KAC/D,GAAG,IAAI,EAAE,GAAG,KACT,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG;KACzB,GAAG,IAAI,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC;CACjC,GAAG;IAAE,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC,CAAA;CAAE,CAAC;AAEvC,wBAAgB,YAAY,IAAI,eAAe,CAkB9C;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,qDA+B1C;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,GAAG,MAAM,CAMjE;AAED,KAAK,aAAa,CAAC,CAAC,IAAI;KACrB,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,QAAQ,GAAG,KAAK,GAAG,CAAC;CAClD,CAAC,MAAM,CAAC,CAAC,CAAC;AACX,MAAM,MAAM,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AAEtD;;GAEG;AACH,wBAAgB,cAAc,CAC5B,CAAC,EAAE,KAAK,EACR,CAAC,EAAE,KAAK,EACR,WAAW,EAAE,IAAI,EACjB,GAAG,EAAE,MAAM,QAGZ"}
@@ -42,4 +42,10 @@ export function singleFieldToString(value) {
42
42
  }
43
43
  return fieldValue.toString();
44
44
  }
45
+ /**
46
+ * Asserts the equality of a and b, but only if doAssertion is true, otherwise it will assert 0 = 0
47
+ */
48
+ export function assertEqualsIf(a, b, doAssertion, msg) {
49
+ a.mul(doAssertion.toField()).assertEquals(b.mul(doAssertion.toField()), msg);
50
+ }
45
51
  //# sourceMappingURL=utils.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/utils/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,MAAM,CAAC;AACjD,OAAO,KAAK,MAAM,cAAc,CAAC;AAcjC,MAAM,UAAU,YAAY;IAC1B,OAAO,SAAS,gBAAgB,CAC9B,MAAW,EACX,WAA4B,EAC5B,UAA8B;QAE9B,mEAAmE;QACnE,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC;QACvC,UAAU,CAAC,KAAK,GAAG,SAAS,KAAK,CAAY,GAAG,IAAW;YACzD,IAAI,QAAQ,CAAC,oBAAoB,EAAE,IAAI,QAAQ,CAAC,QAAQ,EAAE,EAAE;gBAC1D,MAAM,IAAI,KAAK,CACb,UAAU,WAAW,CAAC,QAAQ,EAAE,uDAAuD,CACxF,CAAC;aACH;YACD,OAAO,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACzC,CAAC,CAAC;QACF,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;IAExC,0BAA0B;IAC1B,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAEtD,wEAAwE;IACxE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAS;QACjC,MAAM,EAAE,SAAS,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC;KACrD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACX,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;IAEnD,0CAA0C;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CACxB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;QACd,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC;QAC5C,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,OAAO,CAAC,CAAC;IACX,CAAC,EAED,KAAK,CAAC,IAAI,CAAW,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,GAAG,CAClE,GAAG,EAAE,CAAC,EAAE,CACT,CACF,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;IAC9B,qEAAqE;IACrE,2BAA2B;IAC3B,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/B,CAAC;IACF,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAqB;IACvD,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;QAC7B,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;KAC3B;IACD,OAAO,UAAU,CAAC,QAAQ,EAAE,CAAC;AAC/B,CAAC"}
1
+ {"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/utils/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAQ,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,MAAM,CAAC;AACvD,OAAO,KAAK,MAAM,cAAc,CAAC;AAcjC,MAAM,UAAU,YAAY;IAC1B,OAAO,SAAS,gBAAgB,CAC9B,MAAW,EACX,WAA4B,EAC5B,UAA8B;QAE9B,mEAAmE;QACnE,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC;QACvC,UAAU,CAAC,KAAK,GAAG,SAAS,KAAK,CAAY,GAAG,IAAW;YACzD,IAAI,QAAQ,CAAC,oBAAoB,EAAE,IAAI,QAAQ,CAAC,QAAQ,EAAE,EAAE;gBAC1D,MAAM,IAAI,KAAK,CACb,UAAU,WAAW,CAAC,QAAQ,EAAE,uDAAuD,CACxF,CAAC;aACH;YACD,OAAO,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACzC,CAAC,CAAC;QACF,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;IAExC,0BAA0B;IAC1B,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAEtD,wEAAwE;IACxE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAS;QACjC,MAAM,EAAE,SAAS,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC;KACrD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACX,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;IAEnD,0CAA0C;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CACxB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;QACd,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC;QAC5C,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,OAAO,CAAC,CAAC;IACX,CAAC,EAED,KAAK,CAAC,IAAI,CAAW,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,GAAG,CAClE,GAAG,EAAE,CAAC,EAAE,CACT,CACF,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;IAC9B,qEAAqE;IACrE,2BAA2B;IAC3B,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/B,CAAC;IACF,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAqB;IACvD,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;QAC7B,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;KAC3B;IACD,OAAO,UAAU,CAAC,QAAQ,EAAE,CAAC;AAC/B,CAAC;AAOD;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,CAAQ,EACR,CAAQ,EACR,WAAiB,EACjB,GAAW;IAEX,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;AAC/E,CAAC"}
package/package.json CHANGED
@@ -3,7 +3,7 @@
3
3
  "license": "MIT",
4
4
  "private": false,
5
5
  "type": "module",
6
- "version": "0.1.1-develop.1315+6f08e29d",
6
+ "version": "0.1.1-develop.1343+6449f7d1",
7
7
  "scripts": {
8
8
  "build": "tsc -p tsconfig.json",
9
9
  "dev": "tsc -p tsconfig.json --watch",
@@ -32,5 +32,5 @@
32
32
  "@jest/globals": "^29.5.0",
33
33
  "@types/lodash": "^4.14.194"
34
34
  },
35
- "gitHead": "6f08e29dcb3080d1afdba04f6f875eab5827da0d"
35
+ "gitHead": "6449f7d1166dccb8f87618604f6ba8200e549d15"
36
36
  }
@@ -1,10 +1,13 @@
1
1
  import { PublicKey, Struct, UInt64 } from "o1js";
2
2
  import { injectable } from "tsyringe";
3
+ import { noop } from "@proto-kit/common";
3
4
 
4
- import { BlockProverExecutionData } from "../prover/block/BlockProvable";
5
5
  import { StateMap } from "../state/StateMap";
6
6
  import { protocolState } from "../state/protocol/ProtocolState";
7
- import { ProvableTransactionHook } from "../protocol/ProvableTransactionHook";
7
+ import {
8
+ ProvableTransactionHook,
9
+ BeforeTransactionHookArguments,
10
+ } from "../protocol/ProvableTransactionHook";
8
11
  import { assert } from "../state/assert/assert";
9
12
 
10
13
  export class AccountState extends Struct({
@@ -18,7 +21,9 @@ export class AccountStateHook extends ProvableTransactionHook {
18
21
  AccountState
19
22
  );
20
23
 
21
- public async onTransaction({ transaction }: BlockProverExecutionData) {
24
+ public async beforeTransaction({
25
+ transaction,
26
+ }: BeforeTransactionHookArguments) {
22
27
  const sender = transaction.sender.value;
23
28
 
24
29
  const aso = await this.accountState.get(sender);
@@ -45,4 +50,8 @@ export class AccountStateHook extends ProvableTransactionHook {
45
50
 
46
51
  await this.accountState.set(sender, new AccountState({ nonce: newNonce }));
47
52
  }
53
+
54
+ public async afterTransaction() {
55
+ noop();
56
+ }
48
57
  }
@@ -1,26 +1,25 @@
1
- import { ProvableBlockHook } from "../protocol/ProvableBlockHook";
1
+ import {
2
+ AfterBlockHookArguments,
3
+ ProvableBlockHook,
4
+ } from "../protocol/ProvableBlockHook";
2
5
  import { NetworkState } from "../model/network/NetworkState";
3
- import { BlockProverState } from "../prover/block/BlockProver";
4
6
 
5
7
  export class LastStateRootBlockHook extends ProvableBlockHook<
6
8
  Record<string, never>
7
9
  > {
8
10
  public async afterBlock(
9
11
  networkState: NetworkState,
10
- state: BlockProverState
12
+ { stateRoot }: AfterBlockHookArguments
11
13
  ): Promise<NetworkState> {
12
14
  return new NetworkState({
13
15
  block: networkState.block,
14
16
  previous: {
15
- rootHash: state.stateRoot,
17
+ rootHash: stateRoot,
16
18
  },
17
19
  });
18
20
  }
19
21
 
20
- public async beforeBlock(
21
- networkState: NetworkState,
22
- state: BlockProverState
23
- ): Promise<NetworkState> {
22
+ public async beforeBlock(networkState: NetworkState): Promise<NetworkState> {
24
23
  return networkState;
25
24
  }
26
25
  }
@@ -1,20 +1,23 @@
1
1
  import { NoConfig } from "@proto-kit/common";
2
2
 
3
- import { ProvableBlockHook } from "../protocol/ProvableBlockHook";
3
+ import {
4
+ AfterBlockHookArguments,
5
+ BeforeBlockHookArguments,
6
+ ProvableBlockHook,
7
+ } from "../protocol/ProvableBlockHook";
4
8
  import { NetworkState } from "../model/network/NetworkState";
5
- import { BlockProverState } from "../prover/block/BlockProver";
6
9
 
7
10
  export class NoopBlockHook extends ProvableBlockHook<NoConfig> {
8
11
  public async afterBlock(
9
12
  networkState: NetworkState,
10
- state: BlockProverState
13
+ state: AfterBlockHookArguments
11
14
  ): Promise<NetworkState> {
12
15
  return networkState;
13
16
  }
14
17
 
15
18
  public async beforeBlock(
16
19
  networkState: NetworkState,
17
- state: BlockProverState
20
+ state: BeforeBlockHookArguments
18
21
  ): Promise<NetworkState> {
19
22
  return networkState;
20
23
  }
@@ -1,10 +1,13 @@
1
1
  import { noop } from "@proto-kit/common";
2
2
 
3
3
  import { ProvableTransactionHook } from "../protocol/ProvableTransactionHook";
4
- import { BlockProverExecutionData } from "../prover/block/BlockProvable";
5
4
 
6
5
  export class NoopTransactionHook extends ProvableTransactionHook {
7
- public async onTransaction(executionData: BlockProverExecutionData) {
6
+ public async beforeTransaction() {
7
+ noop();
8
+ }
9
+
10
+ public async afterTransaction() {
8
11
  noop();
9
12
  }
10
13
  }
package/src/index.ts CHANGED
@@ -11,12 +11,17 @@ export * from "./model/transaction/RuntimeTransaction";
11
11
  export * from "./model/transaction/ValueOption";
12
12
  export * from "./model/MethodPublicOutput";
13
13
  export * from "./model/RuntimeLike";
14
+ export * from "./model/AppliedStateTransitionBatch";
14
15
  export * from "./utils/ProvableHashList";
15
16
  export * from "./utils/PrefixedProvableHashList";
16
17
  export * from "./utils/MinaPrefixedProvableHashList";
17
18
  export * from "./utils/ProvableReductionHashList";
18
- export * from "./utils/StateTransitionReductionList";
19
19
  export * from "./utils/utils";
20
+ export * from "./utils/FieldOptions";
21
+ export * from "./prover/accumulators/StateTransitionReductionList";
22
+ export * from "./prover/accumulators/AppliedBatchHashList";
23
+ export * from "./prover/accumulators/WitnessedRootHashList";
24
+ export * from "./prover/accumulators/TransactionHashList";
20
25
  export * from "./prover/block/BlockProver";
21
26
  export * from "./prover/block/BlockProvable";
22
27
  export * from "./prover/block/accummulators/RuntimeVerificationKeyTree";
@@ -0,0 +1,16 @@
1
+ import { Bool, Field, Poseidon, Provable, Struct } from "o1js";
2
+
3
+ export class AppliedStateTransitionBatch extends Struct({
4
+ batchHash: Field,
5
+ applied: Bool,
6
+ }) {}
7
+
8
+ export class AppliedStateTransitionBatchState extends Struct({
9
+ batchHash: Field,
10
+ root: Field,
11
+ }) {
12
+ public hashOrZero(): Field {
13
+ const hash = Poseidon.hash(AppliedStateTransitionBatchState.toFields(this));
14
+ return Provable.if(this.batchHash.equals(0), Field(0), hash);
15
+ }
16
+ }
@@ -23,6 +23,12 @@ export class ProvableStateTransition extends Struct({
23
23
  to: Option.none().toProvable(),
24
24
  });
25
25
  }
26
+
27
+ public static isDummy(stateTransition: ProvableStateTransition) {
28
+ return stateTransition.path
29
+ .equals(0)
30
+ .and(stateTransition.from.isSome.not());
31
+ }
26
32
  }
27
33
 
28
34
  /**