Skip to content
This repository was archived by the owner on Apr 12, 2024. It is now read-only.

[WIP] Add implementation of partial sqrt algorithm #51

Open
wants to merge 24 commits into
base: trunk
Choose a base branch
from
Open

[WIP] Add implementation of partial sqrt algorithm #51

Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
24 commits
Select commit Hold shift + click to select a range
d96a40f
Add implementation of partial sqrt algorithm.
wbhart Aug 25, 2020
54c8fca
Speed up.
wbhart Aug 25, 2020
d43075c
Add to TODO list.
wbhart Aug 26, 2020
2198263
Deal with denominators.
wbhart Aug 27, 2020
04263bd
Add back norm test.
wbhart Aug 27, 2020
693e881
Cleanup.
wbhart Aug 27, 2020
752cbeb
Add comment.
wbhart Aug 27, 2020
41424a4
Comment.
wbhart Aug 27, 2020
e26a357
More comments.
wbhart Aug 27, 2020
07dcca8
Small cleanup and deal with aliasing.
wbhart Sep 16, 2020
3169ec5
Use fewer primes in trial factoring.
wbhart Sep 16, 2020
cc337a3
Add linear case.
wbhart Sep 16, 2020
71f71c1
Add code for square root in quadratic fields.
wbhart Sep 17, 2020
9793d16
Revise todos.
wbhart Sep 17, 2020
ee2820a
Fix four bugs in algorithm.
wbhart Sep 29, 2020
d864324
Remove memory leaks.
wbhart Sep 29, 2020
1d63916
Test non-monic case.
wbhart Sep 29, 2020
b17ea47
Add is_square and test non-squares.
wbhart Sep 29, 2020
a65b06f
Rough bound improvement.
wbhart Sep 29, 2020
017f6f1
Remove small squares from denominator.
wbhart Sep 29, 2020
9cb8267
Add doc clarification suggested by Fredrik.
wbhart Oct 2, 2020
e8c959b
Make correction for non-monic case.
wbhart Oct 2, 2020
517290c
Use proved bound for rational reconstruction and denominator and add
wbhart Oct 5, 2020
43c2c63
Update nf_elem/doc/nf_elem.txt
wbhart Feb 7, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Fix four bugs in algorithm.
  • Loading branch information
@wbhart
wbhart committed Sep 29, 2020
commit ee2820ac12cd1889385a916a6565a6929ca98523
Loading