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()

static 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()

static 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()

static 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()

static 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()

static 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()

static 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()

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

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()

static 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()

static 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()

static 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: