enclave 0.1.0

data/ext/enclave/mruby/mrbgems/mruby-bigint/README-fgmp.md

@@ -0,0 +1,154 @@
+# fgmp
+
+FGMP is a public domain implementation of a subset of the GNU gmp library with the same API.
+
+WELCOME TO FGMP.
+
+FGMP is a public domain implementation of a subset of the GNU gmp library
+with the same API.
+
+For instance, you can link the following trivial program with either
+this code, or libgmp.a and get the same results.
+
+```c
+#include <stdio.h>
+#include "gmp.h"
+main()
+{
+    MP_INT a; MP_INT b; MP_INT c;
+
+    mpz_init_set_ui(&a,1); mpz_init_set_ui(&b,2); mpz_init(&c);
+    mpz_add(&c,&a,&b);
+    printf("\n%s\n", mpz_get_str(NULL,10,&c));
+}
+```
+
+FGMP is really in the public domain. You can do whatever you want with
+it.
+
+I wrote FGMP so that we would all have access to a (truly free)
+implementation of this subset of the API of GNU libgmp. I encourage
+everyone to distribute this as widely as possible.
+
+If you need more documentation, I suggest you look at the file
+gmp.texi which is included with the GNU gmp library.
+
+You can send me bug reports, implementations of missing functions, flames
+and rants by Email.
+
+Any submissions of new code to be integrated into fgmp must also be
+placed in the public domain (For the particularly dense, you can
+release a new fgmp yourself under different licensing terms. This
+is a condition for including a submission in a release of FGMP that
+I personally prepare).
+
+Mark Henderson <markh@wimsey.bc.ca>
+
+# This is the fifth BETA release. 1.0b5
+
+I hereby place this file and all of FGMP in the public domain.
+
+Thanks to Paul Rouse <par@r-cube.demon.co.uk> for changes to get fgmp
+to work on a 286 MS-DOS compiler, the functions mpz_sqrt and
+mpz_sqrtrem, plus other general bugfixes.
+
+Thanks also to Erick Gallesio <eg@kaolin.unice.fr> for a fix
+to mpz_init_set_str
+
+Define B64 if your "long" type is 64 bits. Otherwise, we assume 32
+bit longs. (The 64-bit version hasn't been tested enough)
+
+```
+Platforms:
+Linux 0.99 (gcc)
+IBM RS6000/AIX 3.2 (IBM xlc compiler and gcc 2.3)
+Sun OS 4.1, Sun 3/4
+DEC Alpha OSF/1 (only lightly tested, 64 bit longs do make a difference,
+    thanks to DEC for providing access via axposf.pa.dec.com). Define B64
+    for this platform
+MS-DOS 286 C compiler (see credits above)
+```
+
+# Some differences between gmp and fgmp
+
+1. fgmp is considerably slower than gmp
+2. fgmp does not implement the following:
+   - all mpq\_\*
+   - internal mpn\_\* functions
+   - mpz_perfect_square_p
+   - mpz_inp_raw, mpz_out_raw
+   - mp_set_memory_functions, mpz_out_str, mpz_inp_str
+3. fgmp implements the following in addition to the routines in GNU gmp.
+   `int mpz_jacobi(MP_INT *a, MP_INT *b)`
+   - finds the jacobi symbol (a/b)
+4. mpz_sizeinbase often overestimates the exact value
+
+5. To convert your gmp based program to fgmp (subject to the
+   above)
+
+- recompile your source. Make sure to include the gmp.h file included
+  with fgmp rather than that included with gmp. (The point is to recompile
+  all files which include gmp.h)
+- link with gmp.o instead of libgmp.a
+
+Here's a completely sorted list of functions implemented in fgmp:
+
+```
+_mpz_realloc
+mpz_abs
+mpz_add
+mpz_add_ui
+mpz_and
+mpz_clear
+mpz_cmp
+mpz_cmp_si
+mpz_cmp_ui
+mpz_div
+mpz_div_2exp
+mpz_div_ui
+mpz_divmod
+mpz_divmod_ui
+mpz_fac_ui
+mpz_gcd
+mpz_gcdext
+mpz_get_si
+mpz_get_str
+mpz_get_ui
+mpz_init
+mpz_init_set
+mpz_init_set_si
+mpz_init_set_str
+mpz_init_set_ui
+mpz_jacobi
+mpz_mdiv
+mpz_mdiv_ui
+mpz_mdivmod
+mpz_mdivmod_ui
+mpz_mmod
+mpz_mmod_ui
+mpz_mod
+mpz_mod_2exp
+mpz_mod_ui
+mpz_mul
+mpz_mul_2exp
+mpz_mul_ui
+mpz_neg
+mpz_or
+mpz_pow_ui
+mpz_powm
+mpz_powm_ui
+mpz_probab_prime_p
+mpz_random
+mpz_random2
+mpz_set
+mpz_set_si
+mpz_set_str
+mpz_set_ui
+mpz_size
+mpz_sizeinbase
+mpz_sqrt
+mpz_sqrtrem
+mpz_sub
+mpz_sub_ui
+mpz_xor
+```

data/ext/enclave/mruby/mrbgems/mruby-bigint/README.md

@@ -0,0 +1,44 @@
+# mruby-bigint
+
+mruby-bigint is an mrbgem that provides multi-precision integer (BigInt) support for mruby. It allows you to work with integers that are larger than the standard Integer type can handle.
+
+This extension uses fgmp, which is a public domain implementation of a subset of the GNU gmp library by Mark Henderson <markh@wimsey.bc.ca>.
+But it's heavily modified to fit with mruby. You can get the original source code from <https://github.com/deischi/fgmp.git>.
+You can read the original README for fgmp in [README-fgmp.md](README-fgmp.md).
+
+If you want to create your own Multi-precision Integer GEM, see [examples/mrbgems/mruby-YOUR-bigint/TODO-HINT.md](../../examples/mrbgems/mruby-YOUR-bigint/TODO-HINT.md).
+
+## Features
+
+- Basic arithmetic operations: `+`, `-`, `*`, `/`, `%`
+- Power operation: `**`
+- Modular exponentiation
+- Bitwise operations: `&`, `|`, `^`, `<<`, `>>`
+- Comparison: `<=>`
+- Conversion to and from strings: `to_s`, `String#to_i` (with base)
+- Square root
+- Greatest Common Divisor (GCD) (available if `MRB_USE_RATIONAL` is defined)
+
+## Usage
+
+Here are some simple examples of how to use mruby-bigint:
+
+```ruby
+# Creating BigInts
+a = BigInt(12345678901234567890)
+b = "98765432109876543210".to_i(10) # Specify base 10 for string conversion
+
+# Arithmetic operations
+c = a + b
+puts c.to_s # Output: 111111111011111111100
+
+d = a * 2
+puts d.to_s # Output: 24691357802469135780
+
+# Comparison
+puts a <=> b # Output: -1
+```
+
+## fgmp Dependency
+
+mruby-bigint depends on fgmp. For more information about fgmp, please see [README-fgmp.md](README-fgmp.md).