1760 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Pascal	401f91eed1	split dlog precomp file	2016-10-08 22:45:59 +02:00
Pascal	36e1682d64	add parity in char (simpler to have on logs)	2016-10-08 22:45:59 +02:00
Pascal	986f7fab2f	fix bug on char_next + add log precomputations	2016-10-08 22:45:59 +02:00
Pascal	f53fb1e761	remove deprecated dlog_vec_crt	2016-10-08 22:45:59 +02:00
Pascal	583cbd4147	huge refactor ... - split files, one for each function - use acb_dirichlet prefix everywhere - distinguish pairing / character value + fix bug on exponent	2016-10-08 22:45:59 +02:00
Pascal	2e0b1a16e8	remove wrong vec_crt, rename subgroup->add	2016-10-08 22:45:59 +02:00
Pascal	024815e1b3	debugged dlog_vec_sieve	2016-10-08 22:45:59 +02:00
Pascal	49ff9e4830	start to debug dlog_vec	2016-10-08 22:45:59 +02:00
Pascal	4b24b265be	split files	2016-10-08 22:45:59 +02:00
Pascal	05ecc82d87	dlog vec performs as it should ... but still mathematically not debugged	2016-10-08 22:45:59 +02:00
Pascal	32a1c966b9	fix log table for large moduli + add order 2 & 3	2016-10-08 22:45:58 +02:00
Pascal	387c7f19e3	split dlog files, use nmod in bsgs	2016-10-08 22:45:58 +02:00
Pascal	390ac92735	split dlog vec	2016-10-08 22:45:58 +02:00
Pascal	0a56baebf2	use flint nmod structure + start dlog_vec functions	2016-10-08 22:45:58 +02:00
Pascal	5c08496740	move discrete log to dlog dir	2016-10-08 22:45:58 +02:00
Pascal	bd644682fd	add dlog rho method	2016-10-08 22:45:58 +02:00
Pascal	4946ae85e4	add discrete log precomputations	2016-10-08 22:45:58 +02:00
Pascal	666db0a33f	profile charevalvec	2016-10-08 22:45:58 +02:00
Pascal	68dac0eba2	implement 3 vector evaluations	2016-10-08 22:45:58 +02:00
Pascal	2f40b276cd	fix generators and test conrey elements	2016-10-08 22:45:58 +02:00
Pascal	7e0eac0d36	add next_primitive, first test on conrey elts	2016-10-08 22:45:58 +02:00
Pascal	46fa645910	[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-10-08 22:45:58 +02:00
Pascal	48c527a8fa	update doc and change chi_char to pairing_char	2016-10-08 22:43:29 +02:00
Pascal	00118eb55f	remove all conrey	2016-10-08 20:54:14 +02:00
Pascal	e29ca5d50e	switch conrey->char->fullchar	2016-10-08 20:50:41 +02:00
Fredrik Johansson	49a6bf8584	Merge remote-tracking branch 'pascal/dirichlet' into dirichlet	2016-10-06 15:09:31 +02:00
Pascal	6d9c036783	also remove lcentral (needs dft)	2016-10-06 15:06:56 +02:00
Pascal	815a67a1b1	forgot to remove acb_dft.h	2016-10-06 15:02:35 +02:00
Pascal	54c29c20ef	temporary remove acb_dft and hide theta internals	2016-10-06 14:59:37 +02:00
Pascal	8bde912ffa	split doc also	2016-10-06 14:45:58 +02:00
Pascal	6debd55328	separate dirichlet/acb_dirichlet	2016-10-06 14:19:39 +02:00
Pascal	201c241172	move dft to separate directory	2016-10-06 12:39:42 +02:00
Pascal	e3621790af	bluestein dft, WIP	2016-10-06 08:52:22 +02:00
Pascal	1cd08a2007	start convol (for bluestein dft)	2016-10-04 18:20:28 +02:00
Pascal	70a7ef3382	dft rad2 special case	2016-10-04 18:19:51 +02:00
Pascal	ad12a75ad0	fix dv in dft_crt	2016-09-30 21:22:06 +02:00
Pascal	f570bdac0c	fix alloc/clear issues	2016-09-29 12:00:47 +02:00
Pascal	280c846e91	reorganize dft, WIP	2016-09-28 17:03:36 +02:00
Pascal	fb209c9074	add dft crt decomposition	2016-09-27 15:24:49 +02:00
Pascal	f391c5e07e	document root number	2016-09-22 16:43:41 +02:00
Pascal	f7ca69d7ca	thetanull missed some primepowers	2016-09-21 15:42:22 +02:00
Pascal	0b2d51673b	thetanull search program improved	2016-09-21 15:07:58 +02:00
Pascal	19ea881a64	vocabulary: number/log/index	2016-09-21 15:04:01 +02:00
Pascal	c80d0b103d	use dlog_precomp in chi_vec	2016-09-20 17:10:16 +02:00
Pascal	23976dc3a8	profile precomp	2016-09-20 14:58:51 +02:00
Fredrik Johansson	230ec151c6	acb_printn: skip parts that are 0	2016-09-20 14:15:30 +02:00
Pascal	86f6995836	profile gauss and jacobi sums	2016-09-19 10:13:39 +02:00
Pascal	19d141c1a4	conrey_set and char_set	2016-09-18 22:32:53 +02:00
Pascal	3821227cf7	typo	2016-09-16 17:13:31 +02:00
Pascal	0bd0a17402	add explicit group_dlog_clear ... using subgroup and clearing it would have corrupted the dlog pointers	2016-09-16 17:07:29 +02:00