square method

FieldElement square()

Implementation

FieldElement square() {
  final int f0 = _t[0];
  final int f1 = _t[1];
  final int f2 = _t[2];
  final int f3 = _t[3];
  final int f4 = _t[4];
  final int f5 = _t[5];
  final int f6 = _t[6];
  final int f7 = _t[7];
  final int f8 = _t[8];
  final int f9 = _t[9];
  final int f0_2 = 2 * f0;
  final int f1_2 = 2 * f1;
  final int f2_2 = 2 * f2;
  final int f3_2 = 2 * f3;
  final int f4_2 = 2 * f4;
  final int f5_2 = 2 * f5;
  final int f6_2 = 2 * f6;
  final int f7_2 = 2 * f7;
  final int f5_38 = 38 * f5; /* 1.959375*2^30 */
  final int f6_19 = 19 * f6; /* 1.959375*2^30 */
  final int f7_38 = 38 * f7; /* 1.959375*2^30 */
  final int f8_19 = 19 * f8; /* 1.959375*2^30 */
  final int f9_38 = 38 * f9; /* 1.959375*2^30 */
  final int f0f0 = f0 * f0;
  final int f0f1_2 = f0_2 * f1;
  final int f0f2_2 = f0_2 * f2;
  final int f0f3_2 = f0_2 * f3;
  final int f0f4_2 = f0_2 * f4;
  final int f0f5_2 = f0_2 * f5;
  final int f0f6_2 = f0_2 * f6;
  final int f0f7_2 = f0_2 * f7;
  final int f0f8_2 = f0_2 * f8;
  final int f0f9_2 = f0_2 * f9;
  final int f1f1_2 = f1_2 * f1;
  final int f1f2_2 = f1_2 * f2;
  final int f1f3_4 = f1_2 * f3_2;
  final int f1f4_2 = f1_2 * f4;
  final int f1f5_4 = f1_2 * f5_2;
  final int f1f6_2 = f1_2 * f6;
  final int f1f7_4 = f1_2 * f7_2;
  final int f1f8_2 = f1_2 * f8;
  final int f1f9_76 = f1_2 * f9_38;
  final int f2f2 = f2 * f2;
  final int f2f3_2 = f2_2 * f3;
  final int f2f4_2 = f2_2 * f4;
  final int f2f5_2 = f2_2 * f5;
  final int f2f6_2 = f2_2 * f6;
  final int f2f7_2 = f2_2 * f7;
  final int f2f8_38 = f2_2 * f8_19;
  final int f2f9_38 = f2 * f9_38;
  final int f3f3_2 = f3_2 * f3;
  final int f3f4_2 = f3_2 * f4;
  final int f3f5_4 = f3_2 * f5_2;
  final int f3f6_2 = f3_2 * f6;
  final int f3f7_76 = f3_2 * f7_38;
  final int f3f8_38 = f3_2 * f8_19;
  final int f3f9_76 = f3_2 * f9_38;
  final int f4f4 = f4 * f4;
  final int f4f5_2 = f4_2 * f5;
  final int f4f6_38 = f4_2 * f6_19;
  final int f4f7_38 = f4 * f7_38;
  final int f4f8_38 = f4_2 * f8_19;
  final int f4f9_38 = f4 * f9_38;
  final int f5f5_38 = f5 * f5_38;
  final int f5f6_38 = f5_2 * f6_19;
  final int f5f7_76 = f5_2 * f7_38;
  final int f5f8_38 = f5_2 * f8_19;
  final int f5f9_76 = f5_2 * f9_38;
  final int f6f6_19 = f6 * f6_19;
  final int f6f7_38 = f6 * f7_38;
  final int f6f8_38 = f6_2 * f8_19;
  final int f6f9_38 = f6 * f9_38;
  final int f7f7_38 = f7 * f7_38;
  final int f7f8_38 = f7_2 * f8_19;
  final int f7f9_76 = f7_2 * f9_38;
  final int f8f8_19 = f8 * f8_19;
  final int f8f9_38 = f8 * f9_38;
  final int f9f9_38 = f9 * f9_38;
  int h0 = f0f0 + f1f9_76 + f2f8_38 + f3f7_76 + f4f6_38 + f5f5_38;
  int h1 = f0f1_2 + f2f9_38 + f3f8_38 + f4f7_38 + f5f6_38;
  int h2 = f0f2_2 + f1f1_2 + f3f9_76 + f4f8_38 + f5f7_76 + f6f6_19;
  int h3 = f0f3_2 + f1f2_2 + f4f9_38 + f5f8_38 + f6f7_38;
  int h4 = f0f4_2 + f1f3_4 + f2f2 + f5f9_76 + f6f8_38 + f7f7_38;
  int h5 = f0f5_2 + f1f4_2 + f2f3_2 + f6f9_38 + f7f8_38;
  int h6 = f0f6_2 + f1f5_4 + f2f4_2 + f3f3_2 + f7f9_76 + f8f8_19;
  int h7 = f0f7_2 + f1f6_2 + f2f5_2 + f3f4_2 + f8f9_38;
  int h8 = f0f8_2 + f1f7_4 + f2f6_2 + f3f5_4 + f4f4 + f9f9_38;
  int h9 = f0f9_2 + f1f8_2 + f2f7_2 + f3f6_2 + f4f5_2;
  int carry0;
  int carry1;
  int carry2;
  int carry3;
  int carry4;
  int carry5;
  int carry6;
  int carry7;
  int carry8;
  int carry9;
  carry0 = (h0 + (1 << 25)) >> 26;
  h1 += carry0;
  h0 -= carry0 << 26;
  carry4 = (h4 + (1 << 25)) >> 26;
  h5 += carry4;
  h4 -= carry4 << 26;
  carry1 = (h1 + (1 << 24)) >> 25;
  h2 += carry1;
  h1 -= carry1 << 25;
  carry5 = (h5 + (1 << 24)) >> 25;
  h6 += carry5;
  h5 -= carry5 << 25;
  carry2 = (h2 + (1 << 25)) >> 26;
  h3 += carry2;
  h2 -= carry2 << 26;
  carry6 = (h6 + (1 << 25)) >> 26;
  h7 += carry6;
  h6 -= carry6 << 26;
  carry3 = (h3 + (1 << 24)) >> 25;
  h4 += carry3;
  h3 -= carry3 << 25;
  carry7 = (h7 + (1 << 24)) >> 25;
  h8 += carry7;
  h7 -= carry7 << 25;
  carry4 = (h4 + (1 << 25)) >> 26;
  h5 += carry4;
  h4 -= carry4 << 26;
  carry8 = (h8 + (1 << 25)) >> 26;
  h9 += carry8;
  h8 -= carry8 << 26;
  carry9 = (h9 + (1 << 24)) >> 25;
  h0 += carry9 * 19;
  h9 -= carry9 << 25;
  carry0 = (h0 + (1 << 25)) >> 26;
  h1 += carry0;
  h0 -= carry0 << 26;
  final List<int> h = List.filled(10, 0);
  h[0] = h0;
  h[1] = h1;
  h[2] = h2;
  h[3] = h3;
  h[4] = h4;
  h[5] = h5;
  h[6] = h6;
  h[7] = h7;
  h[8] = h8;
  h[9] = h9;
  return FieldElement._fromConstList(h);
}