arb/dlog/vec_sieve.c

28 lines
790 B
C
Raw Normal View History

2016-09-06 15:43:12 +02:00
/*
2016-03-14 11:00:14 +01:00
Copyright (C) 2016 Pascal Molin
2016-09-06 15:43:12 +02:00
This file is part of Arb.
Arb is free software: you can redistribute it and/or modify it under
the terms of the GNU Lesser General Public License (LGPL) as published
by the Free Software Foundation; either version 2.1 of the License, or
(at your option) any later version. See <http://www.gnu.org/licenses/>.
*/
2016-03-14 11:00:14 +01:00
#include "dlog.h"
#include <math.h>
2016-03-23 22:10:58 +01:00
#define vbs 0
2016-03-23 22:10:58 +01:00
/* TODO: tune the limit dlog -> index calculus */
void
dlog_vec_sieve(ulong *v, ulong nv, ulong a, ulong va, nmod_t mod, ulong na, nmod_t order)
{
2016-09-20 16:20:13 +02:00
ulong p1 = 50; /* FIXME: tune this limit! */
dlog_precomp_t pre;
dlog_precomp_n_init(pre, a, mod.n, na, p1);
2016-09-20 16:20:13 +02:00
dlog_vec_sieve_precomp(v, nv, pre, a, va, mod, na, order);
2016-09-09 22:20:10 +02:00
dlog_precomp_clear(pre);
}