976 Commits

Author SHA1 Message Date
Friedel Ziegelmayer
ad8355c2b0
feat: Lehmer GCD - and various improvements (#4) 2019-01-22 12:29:31 +01:00
Friedel Ziegelmayer
126f34dd69
Merge pull request #2 from dignifiedquire/fixup-feature
fix: ensure features are working independently, test prime on ci
2019-01-15 16:09:45 +01:00
dignifiedquire
bbea8a2e65 fix: ensure features are working independently, test prime on ci 2019-01-15 15:24:40 +01:00
goldenMetteyya
d4c0b721c9 feat: implement prime generation related features
also switches the benchmarks to criterion
2019-01-15 15:02:12 +01:00
dignifiedquire
b3f10f4788 fix: serde serialization 2019-01-15 12:43:03 +01:00
dignifiedquire
a5e128a9b9 chore(ci): fix toolchain config 2019-01-15 12:19:14 +01:00
dignifiedquire
d9b7a7c259 docs(readme): update minimal rust version 2019-01-15 12:16:32 +01:00
dignifiedquire
93e552618d chore: update minimal rust version and enable travis 2019-01-15 12:15:49 +01:00
dignifiedquire
ad076a8cd4 fix: test and some flags 2018-12-19 22:00:11 +01:00
dignifiedquire
2656a03c5a feat: use SmallVec as backing store 2018-12-19 19:46:26 +01:00
dignifiedquire
73a3f1eacb improve modpow perf and fix test 2018-12-19 19:10:19 +01:00
dignifiedquire
fb29d3cd80 update names 2018-12-12 14:14:34 +01:00
dignifiedquire
ca79006169 prepare for publishing 2018-11-24 12:04:44 +01:00
dignifiedquire
8572a00c32 expose limbs 2018-11-07 14:16:13 +01:00
dignifiedquire
329aa2f5d4 some cleanup 2018-11-07 13:53:23 +01:00
dignifiedquire
40ec1c9bca mark serialization as unimplemented for now 2018-11-07 13:51:05 +01:00
dignifiedquire
a49f0a2d95 fixup: rebase 2018-11-07 13:43:10 +01:00
dignifiedquire
aa2cb5aed5 cleanup 2018-11-07 13:41:59 +01:00
dignifiedquire
901a01886e switch to faster add 2018-11-07 13:41:59 +01:00
dignifiedquire
1461ad9b13 use doublebigdigit 2018-11-07 13:41:59 +01:00
dignifiedquire
4bb412640e alternative impl 2018-11-07 13:41:59 +01:00
dignifiedquire
16dc9222b7 fix mulassign impl 2018-11-07 13:41:59 +01:00
dignifiedquire
0c148e7207 start fixing after rebase 2018-11-07 13:41:59 +01:00
dignifiedquire
c305e5be60 remove benchmark file 2018-11-07 13:41:59 +01:00
dignifiedquire
9e43284308 some fixes 2018-11-07 13:41:59 +01:00
dignifiedquire
a24a000e3c first round of u64 BigDigit support 2018-11-07 13:41:58 +01:00
dignifiedquire
bdb187d1ee feat: implement u128 and i128 operations for BigInt 2018-11-07 13:41:58 +01:00
dignifiedquire
f3b1e7c1a2 chore: run rustfmt on all code 2018-11-07 13:36:32 +01:00
bors[bot]
adc9cb9113 Merge #70
70: Release 0.2.1 r=cuviper a=cuviper



Co-authored-by: Josh Stone <cuviper@gmail.com>
2018-11-03 00:12:40 +00:00
Josh Stone
02e2e4e7e9 Release 0.2.1 2018-11-02 17:08:29 -07:00
bors[bot]
415f442d4f Merge #67
67: Update README.md alternatives section for apint r=cuviper a=Robbepop

The apint crate is stable as of Rust version 1.26.

Co-authored-by: Hero Bird <robbepop@web.de>
2018-09-28 23:56:10 +00:00
Hero Bird
4c4f83a369
Update README.md alternatives section for apint
The apint crate is stable as of Rust version 1.26.
2018-09-23 14:30:16 +02:00
bors[bot]
e3f89f36fa Merge #64
64: Implement operators with 128bits r=cuviper a=dignifiedquire

- Depends on #63 
- This is the second part to #40 

Co-authored-by: dignifiedquire <dignifiedquire@gmail.com>
2018-08-11 16:06:19 +00:00
dignifiedquire
1968390c5e fixup 2018-08-11 10:41:41 +02:00
dignifiedquire
35939287b9 feat: implement operators with 128bit 2018-08-07 12:56:00 +02:00
bors[bot]
1a316783b5 Merge #63
63: chore: run rustfmt on all code r=cuviper a=dignifiedquire



Co-authored-by: dignifiedquire <dignifiedquire@gmail.com>
2018-08-06 22:33:55 +00:00
dignifiedquire
f7e8af05a4 chore: run rustfmt on all code 2018-08-06 15:13:09 -07:00
bors[bot]
2e198752dc Merge #54
54: Implement Pow for BigUint and BigInt r=cuviper a=thomwiggers

Implements #29

Co-authored-by: Thom Wiggers <thom@thomwiggers.nl>
2018-08-04 00:20:31 +00:00
Thom Wiggers
03e01cb3f0
Fix benchmark 2018-07-27 12:22:46 +02:00
Thom Wiggers
de5b78c26a
Avoid 'unsigned' and 'type' as macro variable
It seems to break R1.15
2018-07-19 17:17:22 +02:00
Thom Wiggers
5fe8a5fbdf
Get rid of num_traits::pow usage
See also #56
2018-07-19 17:12:38 +02:00
Thom Wiggers
d3ef15195e
also use BigInt::from 2018-07-19 17:02:36 +02:00
Thom Wiggers
ab3594f878
Also allow BigInt.pow(&$type) 2018-07-19 17:02:36 +02:00
Thom Wiggers
9009cf80d7
Address feedback 2018-07-19 17:02:35 +02:00
Thom Wiggers
3f79349614
Implement Pow directly on references 2018-07-19 17:02:35 +02:00
Thom Wiggers
136d7d9aab
Implement pow for BigInt 2018-07-19 17:02:35 +02:00
Thom Wiggers
cfe8ffb0cb
Support BigUint.pow() for primitives 2018-07-19 17:02:35 +02:00
bors[bot]
c504fa8688 Merge #56
56: Implement Roots for BigInt and BigUint r=cuviper a=mancabizjak

Supersedes #51 .

Since there is now a `Roots` trait with `sqrt`, `cbrt` and `nth_root` methods in the `num-integer` crate, this PR implements it for `BigInt` and `BigUint` types. I also added inherent methods on both types to allow the users access to all these functions without having to import `Roots`.

PS: `nth_root` currently  uses `num_traits::pow`. Should we perhaps wait for #54 to get merged, and then replace the call to use the new `pow::Pow` implementation on `BigUint`?

Co-authored-by: Manca Bizjak <manca.bizjak@xlab.si>
2018-07-19 00:00:20 +00:00
Manca Bizjak
1d45ca9a6f Update links to Roots trait methods
Signed-off-by: Manca Bizjak <manca.bizjak@xlab.si>
2018-07-18 08:22:51 +02:00
Manca Bizjak
bbe7b18819 Remove stale doc path, use self.bits()
Signed-off-by: Manca Bizjak <manca.bizjak@xlab.si>
2018-07-17 15:06:55 +02:00