🔍 test: Define ALU based on bn.js.

Author: make-github-pseudonymous-again

package.json

@@ -36,6 +36,7 @@
     "@babel/preset-env": "7.9.6",
     "@babel/register": "7.9.0",
     "ava": "3.8.1",
+    "bn.js": "^5.1.1",
     "coveralls": "3.1.0",
     "esdoc": "1.1.0",
     "esdoc-inject-script-plugin": "1.0.0",

test/src/core.js

@@ -2,6 +2,7 @@ import test from 'ava';
 import { _add , _sub , _mul , _div , _cmp , _cmp_no_bounds , _simplify } from '../../src';
 
 import int from 'int' ;
+import BN from 'bn.js' ;
 import { ZZ } from '@aureooms/js-integer' ;
 
 const GOOGOL = '10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000' ;
@@ -63,6 +64,28 @@ const ALU = [
 		sgn : x => x.cmp(0),
 		divmod : (a,b) => [a.div(b), a.mod(b)],
 	},
+	{
+		name : 'bn.js',
+		add : (a, b) => a.add(b),
+		sub : (a, b) => a.sub(b),
+		mul : (a, b) => a.mul(b),
+		div : (a, b) => a.div(b),
+		reg : x => new BN(x),
+		str : x => x.toString(),
+		jz  : x => x.eqn(0),
+		lt0 : x => x.ltn(0),
+		cmp  : (a,b) => a.cmp(b),
+		sgn : x => x.cmpn(0),
+		neg : x => x.neg(),
+		divmod : (a,b) => {
+			const { div , mod } = a.divmod(b) ;
+			return [div, mod] ;
+		} ,
+		egcd : (a,b) => {
+			const gcd = a.gcd(b) ;
+			return { u: b.div(gcd), v: a.div(gcd) } ;
+		} ,
+	},
 	{
 		name : '@aureooms/js-integer',
 		add : (a, b) => a.add(b),

yarn.lock

@@ -1355,6 +1355,11 @@ blueimp-md5@^2.10.0:
   resolved "https://registry.yarnpkg.com/blueimp-md5/-/blueimp-md5-2.13.0.tgz#07314b0c64dda0bf1733f96ce40d5af94eb28965"
   integrity sha512-lmp0m647R5e77ORduxLW5mISIDcvgJZa52vMBv5uVI3UmSWTQjkJsZVBfaFqQPw/QFogJwvY6e3Gl9nP+Loe+Q==
 
+bn.js@^5.1.1:
+  version "5.1.1"
+  resolved "https://registry.yarnpkg.com/bn.js/-/bn.js-5.1.1.tgz#48efc4031a9c4041b9c99c6941d903463ab62eb5"
+  integrity sha512-IUTD/REb78Z2eodka1QZyyEk66pciRcP6Sroka0aI3tG/iwIdYLrBD62RsubR7vqdt3WyX8p4jxeatzmRSphtA==
+
 boolbase@~1.0.0:
   version "1.0.0"
   resolved "https://registry.yarnpkg.com/boolbase/-/boolbase-1.0.0.tgz#68dff5fbe60c51eb37725ea9e3ed310dcc1e776e"