Skip to content

Commit

Permalink
chore: remove unnecessary comment change
Browse files Browse the repository at this point in the history
  • Loading branch information
TomAFrench committed Jul 25, 2023
1 parent 1507015 commit 31fc82b
Showing 1 changed file with 2 additions and 2 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -693,8 +693,8 @@ impl GeneratedAcir {

// Euclidian division by 2^{max_bits} : 2^{max_bits} + a - b = q * 2^{max_bits} + r
//
// If a>b, then a-b is less than 2^{max_bits} - 1, so 2^{max_bits} + a - b is less than 2^{max_bits} + 2^{max_bits} - 1 = 2^{max_bits+1} -
// If a <= b, then 2^{max_bits} + a - b is less than 2^{max_bits} <= 2^{max_bits+1} - 1
// 2^{max_bits} is of max_bits+1 bit size
// If a>b, then a-b is less than 2^{max_bits} - 1, so 2^{max_bits} + a - b is less than 2^{max_bits} + 2^{max_bits} - 1 = 2^{max_bits+1} - 1
// This means that both operands of the division have at most max_bits+1 bit size.
//
// case: a == b
Expand Down

0 comments on commit 31fc82b

Please sign in to comment.