-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathreference.ts
74 lines (67 loc) · 3.35 KB
/
reference.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
import { BigIntPoint, U32ArrayPoint } from "./types";
import { FieldMath } from "./utils/FieldMath";
import { loadWasmModule } from "./wasm-loader/wasm-loader";
import { naive_msm } from "./webgpu/entries/naiveMSMEntry";
import { bigIntsToU16Array, bigIntsToU32Array, readBigIntsFromBufferLE } from "./webgpu/utils";
import { pippinger_msm } from "./webgpu/entries/pippengerMSMEntry";
import { wasmMSM } from "./workers/wasmMSM";
export const webgpu_pippenger_msm = async (
baseAffinePoints: BigIntPoint[] | U32ArrayPoint[] | Buffer,
scalars: bigint[] | Uint32Array[] | Buffer
) => {
const fieldMath = new FieldMath();
const pointsAsU32s = (baseAffinePoints as BigIntPoint[]).map(point => fieldMath.createPoint(point.x, point.y, point.t, point.z));
const scalarsAsU16s = Array.from(bigIntsToU16Array(scalars as bigint[]));
return await pippinger_msm(pointsAsU32s, scalarsAsU16s, fieldMath);
}
export const webgpu_compute_msm = async (
baseAffinePoints: BigIntPoint[] | U32ArrayPoint[] | Buffer,
scalars: bigint[] | Uint32Array[] | Buffer
): Promise<{x: bigint, y: bigint}> => {
const flattenedPoints = (baseAffinePoints as BigIntPoint[]).flatMap(point => [point.x, point.y]);
const pointsAsU32s = bigIntsToU32Array(flattenedPoints);
const scalarsAsU32s = bigIntsToU32Array(scalars as bigint[]);
return await naive_msm(pointsAsU32s, scalarsAsU32s);
};
export const wasm_compute_msm = async (
baseAffinePoints: BigIntPoint[] | U32ArrayPoint[] | Buffer,
scalars: bigint[] | Uint32Array[] | Buffer
): Promise<{x: bigint, y: bigint}> => {
const aleo = await loadWasmModule();
const groups = (baseAffinePoints as BigIntPoint[]).map(point => point.x.toString() + 'group');
const aleoScalars = (scalars as bigint[]).map(scalar => scalar.toString() + 'scalar');
const xresult = aleo.Address.msm(groups, aleoScalars);
const xNum = xresult.slice(0, xresult.indexOf('group'));
return new FieldMath().getPointFromX(BigInt(xNum));
};
export const webgpu_best_msm = async (
baseAffinePoints: BigIntPoint[] | U32ArrayPoint[] | Buffer,
scalars: bigint[] | Uint32Array[] | Buffer
): Promise<{x: bigint, y: bigint}> => {
return await webgpu_pippenger_msm(baseAffinePoints, scalars);
};
export const wasm_compute_msm_parallel = async (
baseAffinePoints: BigIntPoint[] | U32ArrayPoint[] | Buffer,
scalars: bigint[] | Uint32Array[] | Buffer
): Promise<{x: bigint, y: bigint}> => {
const groups = (baseAffinePoints as BigIntPoint[]).map(point => point.x.toString() + 'group');
const aleoScalars = (scalars as bigint[]).map(scalar => scalar.toString() + 'scalar');
const xNum = await wasmMSM(groups, aleoScalars);
return new FieldMath().getPointFromX(BigInt(xNum));
};
export const wasm_compute_msm_parallel_buffer = async (
baseAffinePoints: BigIntPoint[] | U32ArrayPoint[] | Buffer,
scalars: bigint[] | Uint32Array[] | Buffer
): Promise<{x: bigint, y: bigint}> => {
const scalarsArray = readBigIntsFromBufferLE(scalars as Buffer, 256);
const aleoScalars = scalarsArray.map(scalar => scalar.toString() + 'scalar');
const xypoints = readBigIntsFromBufferLE(baseAffinePoints as Buffer, 256);
const groups: string[] = [];
xypoints.map((num, index) => {
if (index % 2 === 0) {
groups.push(num.toString() + 'group');
}
});
const xNum = await wasmMSM(groups, aleoScalars);
return new FieldMath().getPointFromX(BigInt(xNum));
};