Changeset 8710ff0 in git for factory/gfops.h

Timestamp:

Sep 29, 2012, 1:49:36 PM (12 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')

Children:

63e72b40a6237e50811b0e8745201177d25cb979

Parents:

d30a39922dc390f97b6cd257b2e7c55d483f4159

git-author:

Martin Lee <martinlee84@web.de>2012-09-29 13:49:36+02:00

git-committer:

Martin Lee <martinlee84@web.de>2012-10-19 11:05:30+02:00

Message:

chg: 64bit integers in factory by Adi Popescu

File:

• factory/gfops.h (modified) (5 diffs)

factory/gfops.h

@@ -38 +38 @@
 }
 
+inline bool gf_iszero ( long a )
+{
+    return gf_q == a;
+}
+
 inline bool gf_isone ( int a )
+{
+    return 0 == a;
+}
+
+inline bool gf_isone ( long a )
 {
     return 0 == a;
@@ -54 +64 @@
         return gf_q;
     int c = 0;
+    while ( i > 1 ) {
+        c = gf_table[c];
+        i--;
+    }
+    return c;
+}
+
+inline long gf_int2gf ( long i )
+{
+    while ( i < 0 )
+        i += gf_p;
+    while ( i >= gf_p )
+        i -= gf_p;
+    if ( i == 0 )
+        return gf_q;
+    long c = 0;
     while ( i > 1 ) {
         c = gf_table[c];
@@ -138 +164 @@
 }
 
+inline long gf_mul ( long a, int b )
+{
+    if ( a == gf_q || b == gf_q )
+        return gf_q;
+    else {
+        long i = a + b;
+        if ( i >= gf_q1 ) i -= gf_q1;
+        return i;
+    }
+}
+
 inline int gf_div ( int a, int b )
 {
@@ -184 +221 @@
         return gf_mul( a, gf_power( a, n-1 ) );
 }
+
+inline long gf_power ( long a, int n )
+{
+    if ( n == 0 )
+        return 0;
+    else if ( n == 1 )
+        return a;
+    else
+        return gf_mul( a, gf_power( a, n-1 ) );
+}
 //}}}
 
@@ -191 +238 @@
 /*BEGINPUBLIC*/
 
+long gf_gf2ff ( long a );
 int gf_gf2ff ( int a );
 
+bool gf_isff ( long a );
 bool gf_isff ( int a );