Commit graph

93 commits

Author SHA1 Message Date
fredrik
52474120ce begin make old gamma functions call new code 2021-09-19 15:07:07 +02:00
Matthias Gessinger
ca3ea3fffd Fix Graeffe transform for constant polynomial 2021-07-28 19:34:15 +02:00
fredrik
181a895539 fix warning 2021-07-28 18:29:33 +02:00
Matthias Gessinger
d642a9ae71 Declare variables at the top of every function 2021-07-28 16:59:58 +02:00
Matthias Gessinger
89545adbcc Slightly optimize memory usage
Save some memory by using smaller arrays for the even and odd terms.
Adjust the loop lengths, to accomodate for shorter arrays
not overwriting "outdated" data.

E.g.: If a and b are aliased, then the first poly_mul does not overwrite
the leading coefficient, which leads to incorrect results.
2021-07-28 16:07:46 +02:00
Matthias Gessinger
499f05dbcc Adapt coding style to include spaces 2021-07-27 18:59:01 +02:00
Matthias Gessinger
6491bd271a Fix Copyright notice 2021-07-27 14:55:57 +02:00
Matthias Gessinger
c22f6a87bb Write tests for real and complex graeffe_transform
Create polynomials from a set of roots.
Square these roots to compute the expected output.
2021-07-27 14:12:42 +02:00
Matthias Gessinger
ac29673684 Implement Graeffe Transform for real and complex poly 2021-07-27 14:12:07 +02:00
p15-git-acc
d954599621 move poly sinc pi to its own file 2019-08-16 12:11:09 -05:00
fredrik
7f1ef6cd83 remove some bad __inline__ attributes 2018-09-15 10:50:22 +09:00
fredrik
a682aedb61 use arb_dot/acb_dot in more polynomial methods 2018-08-26 20:25:31 +02:00
fredrik
7739f884de tweak tuning for arb_poly_mullow 2018-08-25 22:40:19 +02:00
fredrik
4d1b7edbd5 tweak cutoffs for arb_poly_mullow 2018-08-25 21:01:26 +02:00
fredrik
1465e566dd use arb_dot in arb_poly series sin_cos and sinh_cosh + improve cutoffs 2018-08-22 02:09:56 +02:00
fredrik
20579719ef use arb_dot in arb_poly series exponential + improve cutoffs 2018-08-21 21:45:21 +02:00
fredrik
1764c21c03 use arb_dot in arb_poly division 2018-08-20 22:43:16 +02:00
fredrik
10ebab1b70 use arb_dot in arb_poly multiplication 2018-08-20 21:52:08 +02:00
Fredrik Johansson
12d6658ae7 add arb_poly_product_roots_complex; add test code and slight optimization for arb/acb_poly_product_roots 2017-06-21 15:07:40 +02:00
Fredrik Johansson
9329279e8f Lambert W function of power series 2017-03-20 22:56:37 +01:00
Tommy Hofmann
6bf072eb59 Replace abort with flint_abort.
This will allow us to not loose the julia session on error.
See also https://github.com/wbhart/flint2/pull/243
2017-02-28 16:52:57 +01:00
Fredrik Johansson
dc99f67932 add arb_poly_log1p_series, acb_poly_log1p_series 2017-02-26 15:22:25 +01:00
Fredrik Johansson
baa6628e5c fix some missing clears() 2016-12-05 14:37:08 +01:00
Isuru Fernando
22df7d7d61 Add more missing ARB_DLL 2016-11-06 23:54:03 +05:30
Isuru Fernando
ddfc85b86d Change const arb_srcptr -> arb_srcptr
arb_srcptr is already const, therefore
const arb_srcptr is not needed
2016-11-06 23:51:47 +05:30
Isuru Fernando
0fa7b58d37 Fix function signature 2016-11-06 23:47:40 +05:30
Isuru Fernando
d6f9129951 Add support for dll 2016-11-06 23:37:40 +05:30
Fredrik Johansson
a357181b71 add polynomial valuation functions 2016-09-07 16:25:32 +02:00
Fredrik Johansson
b6be51978f add polynomial add_series and sub_series methods 2016-09-07 16:03:47 +02:00
Fredrik Johansson
9f0e392d2b add poly set_trunc and set_trunc_round methods 2016-09-02 16:01:15 +02:00
Fredrik Johansson
0153a518f4 arb/acb_poly_mullow: hack for in-place mul of len <= 2 2016-05-16 18:38:48 +02:00
alex
427c397a46 ENH: arb poly scalar mul and div 2016-04-28 10:56:13 -04:00
Fredrik Johansson
ecb70e7476 update copyright headers to switch from GPL to LGPL 2016-04-26 17:20:05 +02:00
Fredrik Johansson
feb6312b2f remove unused internal function 2016-04-11 13:59:35 +02:00
Fredrik Johansson
b4ebc87a1d use arb_test_multiplier to control number of test iterations 2016-04-10 17:24:58 +02:00
Fredrik Johansson
7759e89a79 speed up some unnecessarily slow tests 2016-03-31 02:02:22 +02:00
Fredrik Johansson
72d40364c6 add arb_poly_sinc_series, acb_poly_sinc_series 2016-03-13 00:22:17 +01:00
Fredrik Johansson
e8b9100478 use basecase division for short power series divisions 2016-03-12 03:12:38 +01:00
Fredrik Johansson
d1ac8dc4b9 sinh and cosh for power series 2016-03-11 03:40:31 +01:00
Fredrik Johansson
daf20eaf61 tweak arb/acb_poly_inv_series 2016-03-10 23:01:41 +01:00
Fredrik Johansson
d04a8705a2 implement convolution-based Taylor shift 2016-01-19 14:17:33 +01:00
Fredrik Johansson
ebd0d9ce64 implement fast Taylor shift and use in special-form polynomial composition 2016-01-18 14:38:21 +01:00
alex
aef5f68625 DOC: more carefully preserve authorship info 2016-01-01 17:25:30 -05:00
alex
c7ef0f64ac MAINT: print(...) is now implemented like fprint(stdout, ...) 2016-01-01 17:18:55 -05:00
alex
020433d0dc ENH: add fprint 2015-12-31 19:06:07 -05:00
William Hart
34008143c1 long -> slong return values. 2015-11-10 13:41:43 +00:00
William Hart
55c2827539 printf -> flint_printf, sprintf -> flint_sprintf, fprintf -> flint_fprintf. 2015-11-06 16:17:27 +00:00
William Hart
0383e04c21 %lu -> %wu in *.c. 2015-11-06 15:56:28 +00:00
William Hart
72abf04641 %ld -> %wd in *.c. 2015-11-06 15:51:44 +00:00
William Hart
5513b601c8 (U)L -> (U)WORD. 2015-11-06 15:34:19 +00:00