4175 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
gingerBill	9fb486b2ad	Merge branch 'master' of https://github.com/odin-lang/Odin	2021-08-15 11:08:35 +01:00
gingerBill	d70fa4329c	Move #no_bounds_check to before return	2021-08-15 11:08:28 +01:00
Jeroen van Rijn	3f29a0d6dd	Merge pull request #1078 from Kelimion/bigint ... Add recursive division.	2021-08-14 15:58:27 +02:00
Jeroen van Rijn	0db86a0638	big: Add workaround for DLL globals bug.	2021-08-14 13:51:17 +02:00
Jeroen van Rijn	dc02566a84	big: Add _private_int_div_recursive.	2021-08-13 23:45:00 +02:00
gingerBill	0e84e06756	Fix lower and upper values for a bit_set[Enum] type.	2021-08-13 14:17:27 +01:00
gingerBill	e6b2df4b2b	Add extra error message check to lb_big_int_to_llvm	2021-08-13 14:16:53 +01:00
Jeroen van Rijn	37be8d4091	big: Add internal_invmod.	2021-08-13 14:55:53 +02:00
gingerBill	a3930cb470	Improve fmt._user_formatters logic	2021-08-13 12:44:55 +01:00
gingerBill	ad402726f1	Fix #1026	2021-08-13 12:21:14 +01:00
gingerBill	8ff9f2e44f	Fix #1077	2021-08-13 11:49:52 +01:00
gingerBill	799a56bbcb	Fix column in tokenizer (due to removed line)	2021-08-13 10:50:05 +01:00
gingerBill	fbbd43a6d8	Merge branch 'master' of https://github.com/odin-lang/Odin	2021-08-13 10:45:35 +01:00
gingerBill	367bf0c7ae	Fix #1076	2021-08-13 10:45:29 +01:00
Jeroen van Rijn	f72a0de074	big: Add inverse mod.	2021-08-13 01:41:33 +02:00
Jeroen van Rijn	07baae04c9	Merge pull request #1075 from Kelimion/bigint ... Add `core:math/big`, an arbitrary precision library.	2021-08-11 21:43:54 +02:00
Jeroen van Rijn	eb22a49b02	big: Add int_from_bytes_*.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	ee24f2dd37	big: Improve int_to_bytes_*.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	12f9b6db63	big: Add int_to_bytes_{big, little} + Python compatible variants.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	851780b8f4	big: Add arguments and usage to test.py.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	5f34ff9f9f	big: Add _private_int_sqr_toom.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	2b274fefbb	big: Add _private_int_sqr_karatsuba.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	6c681b258c	big: Add _private_int_sqr_comba.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	1f91a2fe65	big: Finish refactor.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	19ff27788c	big: Refactoring.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	1ebb0bd9d6	big: More refactoring.	2021-08-11 20:59:54 +02:00
Jeroen van Rijn	d505a05d36	big: More refactoring.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	07dca737f0	big: More refactoring.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	6d34a8344a	big: Refactor helpers.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	40b7b9ecdf	big: Refactor exponents and such.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	53bf66ce1e	big: Prettify internal_cmp_digit.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	fd95f50c56	big: Split up int_is_* comparison tests.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	777e17d80f	big: Improve tunables.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	d4a03acbc3	big: Split up int_mod_bits (res = val % (1 << bits))	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	c3db24f834	big: Split up gcd + lcm.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	62dcccd7ef	big: Move division internals.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	e288a563e1	big: Move _mul private functions.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	6298226238	big: Switch choose over to internal implementations.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	9321616c80	big: Split more into public and internal.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	9890e7cfeb	big: Improved zero_unused helper.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	4be48973ad	big: Squashed shl1 bug when a larger dest was reused for a smaller result.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	f8442e0524	big: Split up mul into internal and public parts.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	9858989b1c	big: Split up add and sub into public and internal parts.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	511057ca36	big: Improve timing code.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	35d8976de4	bit: Optimized int_bitfield_extract.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	463003e86a	bit: Improved bitfield extraction.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	85a2a8815e	big: Some more work on constants.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	47397a6a48	Add faster divison.	2021-08-11 20:59:53 +02:00
Jeroen van Rijn	2323ca1622	big: Add MATH_BIG_FORCE_64/32_BIT flags.	2021-08-11 20:59:52 +02:00
Jeroen van Rijn	fc0a92f8ac	big: Add constants.	2021-08-11 20:59:52 +02:00