mirrors/Odin
1
0
Fork 0
mirror of https://github.com/odin-lang/Odin.git synced 2026-06-01 16:31:13 +00:00
Code Issues Packages Projects Releases Wiki Activity
4,417 Commits 46 Branches 98 Tags
d7627744dabd352aa09fc49c79a9466beec558ab
Commit Graph

4417 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Jeroen van Rijn
d7627744da Merge pull request #1121 from Kelimion/bigint 
big: Add `internal_int_prime_next_prime`.
 2021-09-04 16:43:43 +02:00
Jeroen van Rijn
f2c5c26f2c big: Add internal_int_prime_next_prime. 2021-09-04 16:31:05 +02:00
Jeroen van Rijn
6d07bd3299 Merge pull request #1119 from Kelimion/bigint 
big: Add Lucas-Selfridge primality test
 2021-09-04 00:04:22 +02:00
Jeroen van Rijn
52da5b8724 big: Default to Frobenius-Underwood. It's 10% faster than Lucas-Selfridge. 2021-09-03 23:54:54 +02:00
Jeroen van Rijn
b1ed7fc6b9 big: Add Lucas-Selfridge. 2021-09-03 23:54:54 +02:00
gingerBill
e3809f5c1b Allow comparisons of any if reflect.equal if including_indirect_array_recursion is enabled 2021-09-03 15:52:47 +01:00
gingerBill
4b7dcc1513 Merge branch 'master' of https://github.com/odin-lang/Odin 2021-09-03 15:49:35 +01:00
gingerBill
c9f4fdc856 Update reflect.equal to support more types 2021-09-03 15:49:29 +01:00
Jeroen van Rijn
8178a2e7ce Merge pull request #1118 from Kelimion/bigint 
big: Fix internal_int_mod for inputs with opposite signs.
 2021-09-03 14:52:35 +02:00
Jeroen van Rijn
70e12f7a1c big: Fix internal_int_mod for inputs with opposite signs. 
This threw off Frobenius-Underwood.
 2021-09-03 14:50:26 +02:00
gingerBill
11ae87cc2f Add including_indirect_array_recursion argument to reflect.equal 2021-09-03 12:00:43 +01:00
gingerBill
b0f1b1ca16 Merge branch 'master' of https://github.com/odin-lang/Odin 2021-09-03 11:02:38 +01:00
gingerBill
7ed4f01d02 Add reflect.equal and reflect.not_equal 2021-09-03 11:02:31 +01:00
Jeroen van Rijn
07f7d14d2c Merge pull request #1117 from Kelimion/bigint 
big: Add Frobenius-Underwood, Miller-Rabin and primality testing.
 2021-09-03 01:39:58 +02:00
Jeroen van Rijn
eecc786bd2 big: Add Frobenius-Underwood. 2021-09-03 01:25:18 +02:00
Jeroen van Rijn
7fa04fa018 big: Fix M-R. 2021-09-02 19:59:59 +02:00
Jeroen van Rijn
31918d3b8f big: Add internal_int_is_prime. 2021-09-02 18:31:08 +02:00
Jeroen van Rijn
e639c61499 big: Add Miller-Rabin. 2021-09-01 22:06:07 +02:00
Jeroen van Rijn
e2f035d6ee Merge pull request #1113 from Kelimion/bigint 
big: Add `expt_mod`, new comparison helpers, etc.
 2021-09-01 19:25:52 +02:00
Jeroen van Rijn
ae354731ed big: Add ; after proc map. 2021-09-01 19:18:13 +02:00
Jeroen van Rijn
671b413b15 big: Use new comparison helpers. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
335d361fc6 big: Add comparison helpers. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
df29d10210 big: Add internal_int_kronecker. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
fd83cbf40b big: Add ilog2. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
7d7ed6b95f big: Add internal_int_exponent_mod. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
a056e19434 big: Cue up internal_int_exponent_mod wrapper function. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
7d0dedf951 big: Add Diminished Radix reduction. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
ee04fb1ce1 big: Remove temporary prints. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
2110778040 big: Add internal_int_exponent_mod_fast. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
65a15e9c06 big: Add internal_int_exponent_mod. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
c3a70ac277 Big: Added Barrett reduction setup. 2021-09-01 19:13:47 +02:00
Jeroen van Rijn
5e520f4e08 big: Add reduce_2k. 2021-09-01 19:13:47 +02:00
gingerBill
b2cf0755f2 Add vendor to nightly.yml dev-2021-09 2021-09-01 13:08:26 +01:00
gingerBill
d399d2256b Change to [^][N] to just [^] 2021-08-31 20:39:32 +01:00
Jeroen van Rijn
27fd702692 Merge pull request #1111 from Kelimion/libtommath 
Slim down LibTomMath compile.
 2021-08-29 16:01:42 +02:00
gingerBill
5f29288254 Remove Syscall type 2021-08-29 15:00:35 +01:00
gingerBill
7c108dbf48 Update usage of syscall to use the intrinsics 2021-08-29 14:56:47 +01:00
Jeroen van Rijn
5c7cb393dc Slim down LibTomMath compile. 2021-08-29 15:54:56 +02:00
gingerBill
54b37573c9 Add intrinsics.syscall (for Linux and Darwin only) 2021-08-29 13:17:06 +01:00
gingerBill
c3a64c2a59 Merge branch 'master' of https://github.com/odin-lang/Odin 2021-08-29 11:45:16 +01:00
gingerBill
a5c31bbee0 Add map_insert which returns the pointer to inserted value 2021-08-29 11:45:11 +01:00
Jeroen van Rijn
d6bd56da2c Merge pull request #1109 from Kelimion/makefile 
Fix `Makefile`.
 2021-08-28 22:41:06 +02:00
Jeroen van Rijn
17d31bfad6 Fix Makefile. 2021-08-28 22:40:38 +02:00
Jeroen van Rijn
89ffd40d70 Merge pull request #1108 from Kelimion/bigint 
big: Add two more asymptotically optimal multiplication methods.
 2021-08-28 18:19:55 +02:00
Jeroen van Rijn
737b4fde1c big: Add _private_int_mul_balance. 2021-08-28 18:17:57 +02:00
Jeroen van Rijn
2cfd6b7024 big: Add _private_int_mul_high. 2021-08-28 14:59:13 +02:00
gingerBill
713cd728ba Merge pull request #1107 from odin-lang/mv/libc-errors 
Fix libc errors in Windows and add some tests.
 2021-08-28 12:51:22 +01:00
vassvik
f9bea5b791 Updated comment for Windows version of setjmp. 2021-08-28 13:41:14 +02:00
Jeroen van Rijn
586641d77f Merge pull request #1106 from Kelimion/bigint 
big: Add `int_is_square` and Montgomery Reduction.
 2021-08-28 13:36:36 +02:00
vassvik
8ca4286624 Add core:c/libc tests 2021-08-28 13:32:32 +02:00