ed/Odin
1
0
Fork 0
mirror of https://github.com/Ed94/Odin.git synced 2026-08-06 15:48:51 +00:00
Code Issues Packages Projects Releases Wiki Activity
4,495 Commits 1 Branch 80 Tags
30554f4758fca8d0181f368b6efd7e5ffee7ffaa
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Jeroen van RijnandGitHub 98d25cdf4d Merge pull request #1140 from Kelimion/compress_tests 
Move `math/big` tests and integrate `strings` test into CI.
 2021-09-07 20:27:36 +02:00
Jeroen van Rijn ce2f926ff7 Separate math/big test. 2021-09-07 20:24:02 +02:00
Jeroen van Rijn c0c7b4cbda Rename CI tests. 2021-09-07 20:13:03 +02:00
Jeroen van Rijn fcb23abce4 Tests: Integrate strings into CI. 2021-09-07 19:57:08 +02:00
Jeroen van Rijn f7601a759b Move math/big tests under tests/. 2021-09-07 19:51:56 +02:00
Jeroen van RijnandGitHub 49011f5198 Merge pull request #1139 from rasa-silva/index_any_fix 
Fix strings.index_any on small strings
 2021-09-07 19:49:14 +02:00
Jeroen van RijnandGitHub 1dffd4ea3d Merge pull request #1138 from Kelimion/compress_tests 
Add Makefile for tests.
 2021-09-07 19:16:53 +02:00
Jeroen van Rijn 78e923b6b0 Add Makefile for tests. 2021-09-07 19:11:06 +02:00
Jeroen van RijnandGitHub 1012f20d3b Merge pull request #1136 from Kelimion/compress_tests 
Beginning of CI tests for PNG, GZIP and ZLIB
 2021-09-07 18:37:55 +02:00
Jeroen van Rijn 1ab6a765da Set relative path for Odin. 2021-09-07 18:30:54 +02:00
Jeroen van Rijn 6954076f15 CI tests for PNG, GZIP + ZLIB. 2021-09-07 18:25:49 +02:00
Jeroen van Rijn 56de14fd46 image: Fix download script. 2021-09-07 17:59:17 +02:00
Jeroen van Rijn 74a883de04 Add PNG test suite asset download to CI. 2021-09-07 17:53:48 +02:00
Jeroen van Rijn c0b07c71f0 png: Add test suite asset download script. 2021-09-07 17:50:47 +02:00
Jeroen van RijnandGitHub de91433cb6 Merge pull request #1135 from Kelimion/strip-semicolons 
Strip ;
 2021-09-07 15:49:20 +02:00
Jeroen van Rijn ed0c3eb0a8 Strip ; 2021-09-07 15:47:22 +02:00
Jeroen van RijnandGitHub 1d57a91395 Merge pull request #1134 from rasa-silva/master 
printer default_style should not add semicolons
 2021-09-07 15:26:45 +02:00
Jeroen van RijnandGitHub 5a77a10f0a Merge pull request #1133 from Kelimion/strip-semicolons 
testing: Strip ; from test runner.
 2021-09-07 15:07:20 +02:00
Jeroen van Rijn 97a46f664d testing: Strip ; from test runner. 2021-09-07 14:46:53 +02:00
Jeroen van RijnandGitHub aa5b1c9c97 Merge pull request #1132 from Kelimion/bigint 
big: Run tests under CI.
 2021-09-07 14:21:06 +02:00
Jeroen van Rijn fbebf4bc4e big: Add Python implementation of LCM. 2021-09-07 14:17:14 +02:00
Jeroen van Rijn abb15ddb38 big: Implement isqrt in Python for the tests. 2021-09-07 13:55:37 +02:00
Jeroen van Rijn 4db5683011 big: CI print Python3 version. 2021-09-07 13:31:12 +02:00
Jeroen van Rijn c4ec459d28 bit: Force Python3 for CI. 2021-09-07 13:26:34 +02:00
Jeroen van Rijn 86cfb2ea82 big CI: Set relative path to Odin. 2021-09-07 13:22:44 +02:00
Jeroen van Rijn 0605a9f239 big: Run tests under CI. 2021-09-07 13:17:47 +02:00
Jeroen van RijnandGitHub 11c298775e Merge pull request #1131 from Kelimion/bigint 
big: Split tests into their own package.
 2021-09-07 12:15:11 +02:00
Jeroen van Rijn b8de25c864 Merge branch 'master' into bigint 2021-09-07 12:07:03 +02:00
Jeroen van Rijn 008048e199 big: Move tests into their own package. 2021-09-07 12:06:58 +02:00
Jeroen van RijnandGitHub fd256002b3 Merge pull request #1130 from Kelimion/bigint 
big: Remove `core:fmt` usage + Add a little demo to examples/demo.
 2021-09-06 23:35:57 +02:00
Jeroen van Rijn 48bfce2efc demo: Fix typo. 2021-09-06 23:32:32 +02:00
Jeroen van Rijn 5619b349be big: Remove core:fmt usage + Add a little demo to examples/demo. 2021-09-06 23:26:19 +02:00
Jeroen van RijnandGitHub b0edac58b9 Merge pull request #1128 from Kelimion/semicolons 
compress: Update BSD-3 license + remove semicolons from compressed ex…
 2021-09-06 21:37:09 +02:00
Jeroen van Rijn 2c13315e72 compress: Update BSD-3 license + remove semicolons from compressed example. 2021-09-06 21:33:40 +02:00
Jeroen van RijnandGitHub db8f0874bd Merge pull request #1127 from Kelimion/examples 
examples: Add `libc` to `examples/all`.
 2021-09-06 18:45:44 +02:00
Jeroen van Rijn 3ac12a4edf examples: Add libc to examples/all. 2021-09-06 18:42:26 +02:00
Jeroen van RijnandGitHub b31a24e5e8 Merge pull request #1126 from Kelimion/bigint 
Add `internal_int_(pack, unpack)`.
 2021-09-06 13:02:50 +02:00
Jeroen van Rijn de5d897b5c Add internal_int_(pack, unpack). 2021-09-06 12:57:48 +02:00
Jeroen van RijnandGitHub 7db0c50e63 Merge pull request #1124 from Kelimion/bigint 
big: Add ASCII file import/export.
 2021-09-05 15:54:01 +02:00
Jeroen van Rijn 3faac14d62 big: Add ASCII file import/export. 2021-09-05 15:50:23 +02:00
Jeroen van RijnandGitHub b2fa4ec675 Merge pull request #1123 from Kelimion/bigint 
big: Add Extended Euclidean algorithm.
 2021-09-05 14:07:14 +02:00
Jeroen van Rijn f33d0725db big: Add Extended Euclidean algorithm. 2021-09-05 14:03:02 +02:00
Jeroen van RijnandGitHub b45842c33f Merge pull request #1122 from Kelimion/bigint 
big: Add `internal_random_prime`.
 2021-09-05 10:41:50 +02:00
Jeroen van Rijn 1f5ce91ae2 big: Add internal_random_prime. 2021-09-05 10:40:35 +02:00
Jeroen van RijnandGitHub 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 RijnandGitHub 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
Jeroen van RijnandGitHub 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
Jeroen van RijnandGitHub 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 RijnandGitHub 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
Jeroen van RijnandGitHub 27fd702692 Merge pull request #1111 from Kelimion/libtommath 
Slim down LibTomMath compile.
 2021-08-29 16:01:42 +02:00
Jeroen van Rijn 5c7cb393dc Slim down LibTomMath compile. 2021-08-29 15:54:56 +02:00
Jeroen van RijnandGitHub 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 RijnandGitHub 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
Jeroen van RijnandGitHub 586641d77f Merge pull request #1106 from Kelimion/bigint 
big: Add `int_is_square` and Montgomery Reduction.
 2021-08-28 13:36:36 +02:00
Jeroen van Rijn 852643e6ba Add tests for `internal_int_is_square'. 2021-08-28 13:27:46 +02:00
Jeroen van Rijn ec4cae4f04 big: Add int_is_square. 2021-08-27 16:41:16 +02:00
Jeroen van Rijn 4153898c55 big: Add Montgomery Reduction. 2021-08-27 16:41:16 +02:00
Jeroen van Rijn 33df335ec9 big: Add internal_int_montgomery_calc_normalization. 2021-08-27 16:41:16 +02:00
Jeroen van Rijn 893cc013b5 big: Add Montgomery reduction. 2021-08-27 16:41:16 +02:00
Jeroen van RijnandGitHub 0d5a160409 Add PortMidi to vendor:README.txt. 2021-08-25 13:54:39 +02:00
Jeroen van Rijn 50f3e77b43 vendor: Add README.md and clarify licensing. 2021-08-24 19:33:10 +02:00
Jeroen van RijnandGitHub 7f34080b69 Merge pull request #1097 from nakst/master 
Thread pool: create threads in thread_pool_wait
 2021-08-23 11:17:54 +02:00
Jeroen van RijnandGitHub 1aeaec8d5c Merge pull request #1091 from Kelimion/win11 
os: Add Windows 11 detection.
 2021-08-21 14:12:26 +02:00
Jeroen van Rijn bb86b0f526 os: Add Windows 11 detection. 2021-08-21 14:08:22 +02:00
Jeroen van RijnandGitHub 55cf3d26bf Merge pull request #1090 from Kelimion/bigint 
big: Update license to BSD-3.
 2021-08-19 12:13:39 +02:00
Jeroen van Rijn 23d29be4d8 big: Update license to BSD-3. 2021-08-19 12:12:59 +02:00
Jeroen van Rijn 1ad0743a52 big: Nicely align test suite results. 2021-08-19 12:12:59 +02:00
Jeroen van RijnandGitHub 96605f700b Merge pull request #1089 from Kelimion/bigint 
big: Enable Toom again.
 2021-08-18 15:36:45 +02:00
Jeroen van Rijn 38b5e01343 Merge branch 'master' into bigint 2021-08-18 15:35:49 +02:00
Jeroen van Rijn 06cde91ba3 big: Enable Toom again. 2021-08-18 15:35:01 +02:00
Jeroen van RijnandGitHub 3891d6a483 Merge pull request #1088 from Kelimion/bigint 
big: Fix signed multiplication for some inputs.
 2021-08-18 15:32:49 +02:00
Jeroen van Rijn 5fd7a5f32a big: Fix signed multiplication for some inputs. 2021-08-18 15:24:43 +02:00
Jeroen van RijnandGitHub eae98feb7a Merge pull request #1086 from Kelimion/bigint 
big: Temporarily disable Toom.
 2021-08-16 22:19:10 +02:00
Jeroen van Rijn 3af078e941 Merge branch 'master' into bigint 2021-08-16 22:16:03 +02:00
Jeroen van Rijn 48c1f0ab59 big: Disable Toom for a moment. 2021-08-16 22:13:54 +02:00
Jeroen van RijnandGitHub 19386814b3 Merge pull request #1085 from Kelimion/bigint 
Add `_private_int_mul_toom` + `_private_int_mul_karatsuba`.
 2021-08-16 21:29:40 +02:00