initialize_tables()

void M2::ARingZZp::initialize_tables ( )

private

Definition at line 25 of file aring-zzp.cpp.

{
  int i, n;
 
  prim_root = findPrimitiveRoot(p);
 
  log_table = newarray_atomic(int, p);
  exp_table = newarray_atomic(int, p);
 
  for (i = 0, n = 1; i < p - 1; i++, n = (n * prim_root) % p)
    {
      log_table[n] = i;  // i = log_(base _prim_root)(n)
      exp_table[i] = n;  // n = (_prim_root)^i
    }
  exp_table[p1] = 1;
  exp_table[0] = 0;
  log_table[1] = p1;
  log_table[0] = 0;
 
#if 0
    fprintf(stderr, "char %d primitive %d\n", p, prim_root);
    fprintf(stderr, "exp: ");
    for (int i=0; i<p; i++)
      fprintf(stderr, "%d ", exp_table[i]);
    fprintf(stderr, "\nlog: ");
    for (int i=0; i<p; i++)
      fprintf(stderr, "%d ", log_table[i]);
    fprintf(stderr, "\n");
#endif
}

References exp_table, findPrimitiveRoot(), log_table, newarray_atomic, p, p1, and prim_root.

Referenced by ARingZZp().