Commit graph

1554 commits

Author SHA1 Message Date
Pascal
9efc3f0770 test characters 2016-09-06 14:33:16 +02:00
Pascal
eff070ba2e some formatting on dlog 2016-09-06 14:32:00 +02:00
Pascal
b9c7ceb92a change dlog_mope to make recursion by hand 2016-09-06 14:32:00 +02:00
Pascal
9bbb280778 add recursion formulas for log mod pe 2016-09-06 14:32:00 +02:00
Pascal
4ef261ba3a split dlog precomp file 2016-09-06 14:32:00 +02:00
Pascal
0d96be37f8 add parity in char (simpler to have on logs) 2016-09-06 14:32:00 +02:00
Pascal
06d7cce20a fix bug on char_next + add log precomputations 2016-09-06 14:32:00 +02:00
Pascal
0180bf4db7 remove deprecated dlog_vec_crt 2016-09-06 14:32:00 +02:00
Pascal
f488a8b034 huge refactor
- split files, one for each function
- use acb_dirichlet prefix everywhere
- distinguish pairing / character value
+ fix bug on exponent
2016-09-06 14:32:00 +02:00
Pascal
be2a0592ac remove wrong vec_crt, rename subgroup->add 2016-09-06 14:24:01 +02:00
Pascal
42c6f373c9 debugged dlog_vec_sieve 2016-09-06 14:24:01 +02:00
Pascal
a85a12fa6b start to debug dlog_vec 2016-09-06 14:24:01 +02:00
Pascal
4ece4cbacb split files 2016-09-06 14:24:01 +02:00
Pascal
5ecc8e1f25 dlog vec performs as it should
but still mathematically not debugged
2016-09-06 14:24:01 +02:00
Pascal
ba8ff73f7d fix log table for large moduli + add order 2 & 3 2016-09-06 14:24:01 +02:00
Pascal
4d40de48d6 split dlog files, use nmod in bsgs 2016-09-06 14:24:01 +02:00
Pascal
fea25a359e split dlog vec 2016-09-06 14:24:01 +02:00
Pascal
25cd112af3 use flint nmod structure + start dlog_vec functions 2016-09-06 14:24:01 +02:00
Pascal
34969d1145 move discrete log to dlog dir 2016-09-06 14:24:01 +02:00
Pascal
636bcf8d0a add dlog rho method 2016-09-06 14:22:08 +02:00
Pascal
f1b83ce545 add discrete log precomputations 2016-09-06 14:22:08 +02:00
Pascal
1deaf2362d profile charevalvec 2016-09-06 14:22:07 +02:00
Pascal
ae87bc156d implement 3 vector evaluations 2016-09-06 14:22:07 +02:00
Pascal
37e8a1b18f fix generators and test conrey elements 2016-09-06 14:22:07 +02:00
Pascal
76f5816cbd add next_primitive, first test on conrey elts 2016-09-06 14:22:07 +02:00
Pascal
fa1a85b746 [dirichlet] add conrey type to handle logs + char type
- try to handle even and odd components the same way in the dirichlet group

- switch from phi_q_odd to smaller expo = exponent of the group

  all character orders divide this number, and a character of that order exists

- use conrey logarithm to reuse log and to loop efficiently over the group

  (see the diff on l.c, only 1 log in computed instead of 2 * q)

- NOT TESTED, for the moment it just compiles, I know some errors
  (e.g. the FIXME in group_init.c : the generators have to be lifted mod q)
  this commit is just a proof of concept.
2016-09-06 14:22:07 +02:00
Fredrik Johansson
4b916e75d2 add missing documentation 2016-09-06 13:52:47 +02:00
Fredrik Johansson
ddb6690715 wrap incomplete gamma and beta for arb_hypgeom 2016-09-06 13:12:13 +02:00
Fredrik Johansson
043a589e04 fix aliasing issue in acb_hypgeom_gamma_lower 2016-09-06 13:09:02 +02:00
Fredrik Johansson
5468d7d31b wrap bessel functions for arb_hypgeom 2016-09-05 21:32:19 +02:00
Fredrik Johansson
5a3778befc wrap airy functions for arb_hypgeom 2016-09-05 20:54:16 +02:00
Fredrik Johansson
59fd3ff265 fix a small bug in acb_sinc (patch by Andrew Booker) 2016-09-02 16:09:13 +02:00
Fredrik Johansson
9f0e392d2b add poly set_trunc and set_trunc_round methods 2016-09-02 16:01:15 +02:00
Fredrik Johansson
58f2f4dc10 Merge pull request #160 from rickyefarr/docs
Move some existing documentation for acb types
2016-09-01 09:48:43 +02:00
Fredrik Johansson
7525039d37 Merge pull request #158 from rickyefarr/gitignore
Add libarb.a to .gitignore
2016-09-01 09:47:38 +02:00
rickyefarr
e5e2561ef1 Move some existing documentation around 2016-08-16 02:33:16 -04:00
rickyefarr
bced904686 Add libarb.a to .gitignore 2016-08-12 00:11:48 -04:00
Fredrik Johansson
3a4005d1e1 more arb_hypgeom wrappers 2016-07-07 01:49:25 +02:00
Fredrik Johansson
3f872d074c document arb_hypgeom 2016-07-06 20:34:26 +02:00
Fredrik Johansson
0524b0dfec more functions wrapped for arb_hypgeom 2016-07-06 20:05:09 +02:00
Fredrik Johansson
6316497cf5 de-inline clear() methods -> 8% faster compile, 25% smaller libarb.so 2016-07-05 00:26:55 +02:00
Fredrik Johansson
f168915ed6 initial code for arb_hypgeom wrapper module 2016-07-04 21:18:12 +02:00
Fredrik Johansson
d9660d9d9b restore arf t-add_si 2016-06-12 13:13:10 +02:00
Fredrik Johansson
2666a0f4c4 hypgeom_u: use division-free algorithm for small polynomial cases 2016-06-09 13:43:27 +02:00
Fredrik Johansson
a0294b67f2 Merge pull request #148 from argriffing/mat-exp-finite-rel-tol
MAINT: improve entrywise relative accuracy of exponentials of matrices with small norms
2016-06-09 12:57:52 +02:00
alex
5a79d7a4f0 MAINT: improve entrywise relative accuracy of exponentials of matrices with small norms 2016-06-03 10:46:22 -04:00
Fredrik Johansson
61d8bf9cda zeta_em_choose_param hack: use fewer bernoulli numbers for zeta(0.5+Ni), N large 2016-05-26 17:23:21 +02:00
Fredrik Johansson
1835534cae incomplete beta function 2016-05-19 15:43:15 +02:00
Fredrik Johansson
f0dbadc14b add logistic map example program 2016-05-17 14:36:12 +02:00
Fredrik Johansson
5d77920f43 pfq_series_sum: implement binary splitting and rectangular splitting -> greatly speeds up Y_n(z), K_n(z) and other functions at high precision, and speeds up high-order parameter derivatives 2016-05-16 18:40:45 +02:00