modinv64_impl.h File Reference

#include "int128.h"
#include "modinv64.h"

Include dependency graph for modinv64_impl.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	secp256k1_modinv64_trans2x2

Macros
#define	JACOBI64_ITERATIONS   25

Functions
static void	secp256k1_modinv64_normalize_62 (secp256k1_modinv64_signed62 *r, int64_t sign, const secp256k1_modinv64_modinfo *modinfo)
static int64_t	secp256k1_modinv64_divsteps_59 (int64_t zeta, uint64_t f0, uint64_t g0, secp256k1_modinv64_trans2x2 *t)
static int64_t	secp256k1_modinv64_divsteps_62_var (int64_t eta, uint64_t f0, uint64_t g0, secp256k1_modinv64_trans2x2 *t)
static int64_t	secp256k1_modinv64_posdivsteps_62_var (int64_t eta, uint64_t f0, uint64_t g0, secp256k1_modinv64_trans2x2 *t, int *jacp)
static void	secp256k1_modinv64_update_de_62 (secp256k1_modinv64_signed62 *d, secp256k1_modinv64_signed62 *e, const secp256k1_modinv64_trans2x2 *t, const secp256k1_modinv64_modinfo *modinfo)
static void	secp256k1_modinv64_update_fg_62 (secp256k1_modinv64_signed62 *f, secp256k1_modinv64_signed62 *g, const secp256k1_modinv64_trans2x2 *t)
static void	secp256k1_modinv64_update_fg_62_var (int len, secp256k1_modinv64_signed62 *f, secp256k1_modinv64_signed62 *g, const secp256k1_modinv64_trans2x2 *t)
static void	secp256k1_modinv64 (secp256k1_modinv64_signed62 *x, const secp256k1_modinv64_modinfo *modinfo)
static void	secp256k1_modinv64_var (secp256k1_modinv64_signed62 *x, const secp256k1_modinv64_modinfo *modinfo)
static int	secp256k1_jacobi64_maybe_var (const secp256k1_modinv64_signed62 *x, const secp256k1_modinv64_modinfo *modinfo)

Macro Definition Documentation

JACOBI64_ITERATIONS

#define JACOBI64_ITERATIONS   25

Definition at line 717 of file modinv64_impl.h.

Function Documentation

secp256k1_jacobi64_maybe_var()

int secp256k1_jacobi64_maybe_var ( const secp256k1_modinv64_signed62 * x, const secp256k1_modinv64_modinfo * modinfo )

static

Definition at line 721 of file modinv64_impl.h.

Here is the call graph for this function:

secp256k1_modinv64()

void secp256k1_modinv64 ( secp256k1_modinv64_signed62 * x, const secp256k1_modinv64_modinfo * modinfo )

static

Definition at line 588 of file modinv64_impl.h.

Here is the call graph for this function:

secp256k1_modinv64_divsteps_59()

int64_t secp256k1_modinv64_divsteps_59 ( int64_t zeta, uint64_t f0, uint64_t g0, secp256k1_modinv64_trans2x2 * t )

static

Definition at line 167 of file modinv64_impl.h.

Here is the caller graph for this function:

secp256k1_modinv64_divsteps_62_var()

int64_t secp256k1_modinv64_divsteps_62_var ( int64_t eta, uint64_t f0, uint64_t g0, secp256k1_modinv64_trans2x2 * t )

static

Definition at line 239 of file modinv64_impl.h.

Here is the call graph for this function:

Here is the caller graph for this function:

secp256k1_modinv64_normalize_62()

void secp256k1_modinv64_normalize_62 ( secp256k1_modinv64_signed62 * r, int64_t sign, const secp256k1_modinv64_modinfo * modinfo )

static

Definition at line 88 of file modinv64_impl.h.

Here is the call graph for this function:

Here is the caller graph for this function:

secp256k1_modinv64_posdivsteps_62_var()

int64_t secp256k1_modinv64_posdivsteps_62_var ( int64_t eta, uint64_t f0, uint64_t g0, secp256k1_modinv64_trans2x2 * t, int * jacp )

static

Definition at line 325 of file modinv64_impl.h.

Here is the call graph for this function:

Here is the caller graph for this function:

secp256k1_modinv64_update_de_62()

void secp256k1_modinv64_update_de_62 ( secp256k1_modinv64_signed62 * d, secp256k1_modinv64_signed62 * e, const secp256k1_modinv64_trans2x2 * t, const secp256k1_modinv64_modinfo * modinfo )

static

Definition at line 411 of file modinv64_impl.h.

Here is the call graph for this function:

Here is the caller graph for this function:

secp256k1_modinv64_update_fg_62()

void secp256k1_modinv64_update_fg_62 ( secp256k1_modinv64_signed62 * f, secp256k1_modinv64_signed62 * g, const secp256k1_modinv64_trans2x2 * t )

static

Definition at line 500 of file modinv64_impl.h.

Here is the call graph for this function:

Here is the caller graph for this function:

secp256k1_modinv64_update_fg_62_var()

void secp256k1_modinv64_update_fg_62_var ( int len, secp256k1_modinv64_signed62 * f, secp256k1_modinv64_signed62 * g, const secp256k1_modinv64_trans2x2 * t )

static

Definition at line 553 of file modinv64_impl.h.

Here is the call graph for this function:

Here is the caller graph for this function:

secp256k1_modinv64_var()

void secp256k1_modinv64_var ( secp256k1_modinv64_signed62 * x, const secp256k1_modinv64_modinfo * modinfo )

static

Definition at line 637 of file modinv64_impl.h.

Here is the call graph for this function: