segsieves.h

Go to the documentation of this file.

#pragma once
 
 
#include <inttypes.h>
#include <stdlib.h>
 
#include <nut/modular_math.h>
#include <nut/factorization.h>
#include <nut/sieves.h>
 
typedef struct{
    uint64_t max;
    uint64_t sqrt_max;
    uint64_t num_primes;
    uint64_t *primes;
    uint64_t preferred_bucket_size;
} nut_Segsieve;
 
bool nut_Segsieve_init(nut_Segsieve *self, uint64_t max, uint64_t preferred_bucket_size);
 
void nut_Segsieve_destroy(nut_Segsieve *self);
 
void nut_Segsieve_factorizations(const nut_Segsieve *restrict self, uint64_t a, uint64_t b, size_t pitch, void *buffer);
 
void *nut_Segsieve_factorizations_mkbuffer(const nut_Segsieve *self, size_t *pitch);