Skip to content

Commit b49a073

Browse files
authored
Merge branch 'main' into fix-structseq-validate-desc
2 parents 34ae4ba + b86a41c commit b49a073

2 files changed

Lines changed: 6 additions & 3 deletions

File tree

.gitignore

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -124,10 +124,14 @@ PCbuild/*-pgo
124124
PCbuild/*.VC.db
125125
PCbuild/*.VC.opendb
126126
PCbuild/amd64/
127+
PCbuild/amd64t/
127128
PCbuild/arm32/
129+
PCbuild/arm32t/
128130
PCbuild/arm64/
131+
PCbuild/arm64t/
129132
PCbuild/obj/
130133
PCbuild/win32/
134+
PCbuild/win32t/
131135
Tools/unicode/data/
132136
/autom4te.cache
133137
/build/

Modules/mathintegermodule.c

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -180,10 +180,9 @@ that the bound `(a - 1)**2 < (n >> s) < (a + 1)**2` is maintained from one
180180
iteration to the next. A sketch of the proof of this is given below.
181181
182182
In addition to the proof sketch, a formal, computer-verified proof
183-
of correctness (using Lean) of an equivalent recursive algorithm can be found
184-
here:
183+
of correctness (using Lean) of the algorithm can be found here:
185184
186-
https://github.com/mdickinson/snippets/blob/master/proofs/isqrt/src/isqrt.lean
185+
https://github.com/mdickinson/snippets/tree/41ce2d256fef06fb32f24fe7014cfa95173ac5e0/proofs/isqrt
187186
188187
189188
Here's Python code equivalent to the C implementation below:

0 commit comments

Comments
 (0)