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

wbhart wants to merge 24 commits into

trunkfrom

Commits on Sep 29, 2020

Add implementation of partial sqrt algorithm.
wbhart
committed
d96a40f
Speed up.
wbhart
committed
54c8fca
Add to TODO list.
wbhart
committed
d43075c
Deal with denominators.
wbhart
committed
2198263
Add back norm test.
wbhart
committed
04263bd
Cleanup.
wbhart
committed
693e881
Add comment.
wbhart
committed
752cbeb
Comment.
wbhart
committed
41424a4
More comments.
wbhart
committed
e26a357
Small cleanup and deal with aliasing.
wbhart
committed
07dcca8
Use fewer primes in trial factoring.
wbhart
committed
3169ec5
Add linear case.
wbhart
committed
cc337a3
Add code for square root in quadratic fields.
wbhart
committed
71f71c1
Revise todos.
wbhart
committed
9793d16
Fix four bugs in algorithm.
wbhart
committed
ee2820a
Remove memory leaks.
wbhart
committed
d864324
Test non-monic case.
wbhart
committed
1d63916
Add is_square and test non-squares.
wbhart
committed
b17ea47
Rough bound improvement.
wbhart
committed
a65b06f
Remove small squares from denominator.
wbhart
committed
017f6f1

Commits on Oct 2, 2020

Add doc clarification suggested by Fredrik.
wbhart
committed
9cb8267
Make correction for non-monic case.
wbhart
committed
e8c959b

Commits on Oct 5, 2020

Use proved bound for rational reconstruction and denominator and add
wbhart
committed
517290c

Commits on Feb 7, 2022

Update nf_elem/doc/nf_elem.txt

wbhart
and
bobot
authored
43c2c63