Skip to content

Commit 57ff9f7

Browse files
committed
feat: rebase, optimize and rename
1 parent e62c37c commit 57ff9f7

File tree

1 file changed

+8
-18
lines changed

1 file changed

+8
-18
lines changed

testdata/asm/gf251_mul.zkasm

Lines changed: 8 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -12,13 +12,9 @@ fn reduction_u8(z u16) -> (RESULT u8) {
1212
var n u8
1313
var ninv_mod_R u8
1414

15-
var z_mod_R u8
16-
var tmp_z_mod_R u8
17-
18-
var m u8
19-
var tmp_m u8
20-
var m_times_n u16
21-
var dividend u16
15+
var quot u8
16+
var tmp_quot u16
17+
var quot_times_n u16
2218
var discard_bit_shift u8
2319
var res u8
2420
var red u8
@@ -29,23 +25,17 @@ fn reduction_u8(z u16) -> (RESULT u8) {
2925

3026
;; z is a u16
3127
;; compute z mod R by masking
32-
tmp_z_mod_R, z_mod_R = z
33-
34-
;; find m
28+
;; find quot
3529
;; compute mod R by masking
36-
tmp_m, m = z_mod_R * ninv_mod_R
30+
tmp_quot, quot = z * ninv_mod_R
3731

3832
;; compute the dividend
39-
m_times_n = m * n
40-
c1, dividend = z + m_times_n
41-
42-
;; dividend / R
43-
res, discard_bit_shift = dividend
33+
;; and / R with a bit shift
34+
quot_times_n = quot * n
35+
c1, res, discard_bit_shift = z + quot_times_n
4436

4537
c0, red = res - n
4638
if c0==0 goto exit_1
47-
goto exit_0
48-
exit_0:
4939
RESULT = res
5040
return
5141
exit_1:

0 commit comments

Comments
 (0)