num-bigint-dig/Cargo.toml

[package]
authors = ["The Rust Project Developers"]
description = "Big integer implementation for Rust"
documentation = "https://docs.rs/num-bigint"
homepage = "https://github.com/rust-num/num-bigint"
keywords = ["mathematics", "numerics", "bignum"]
categories = [ "algorithms", "data-structures", "science" ]
license = "MIT/Apache-2.0"
name = "num-bigint-dig"
repository = "https://github.com/dignifiedquier/num-bigint"
version = "0.2.1"
readme = "README.md"
build = "build.rs"

[package.metadata.docs.rs]
features = ["std", "serde", "rand"]

[[bench]]
name = "bigint"

[[bench]]
name = "factorial"

[[bench]]
name = "gcd"

[[bench]]
harness = false
name = "shootout-pidigits"

[dependencies.smallvec]
version = "0.6.7"
default-features = false

[dependencies.num-integer]
version = "0.1.39"
default-features = false

[dependencies.num-traits]
version = "0.2.4"
default-features = false

[dependencies.rand]
optional = true
version = "0.5"
default-features = false
features = ["std"]

[dependencies.serde]
optional = true
version = "1.0"
default-features = false
features = ["std"]

[dev-dependencies.serde_test]
version = "1.0"

[features]
default = ["std", "i128", "u64_digit"]
i128 = ["num-integer/i128", "num-traits/i128"]
std = ["num-integer/std", "num-traits/std", "smallvec/std"]
u64_digit = []
Initial seeding from rust repo 2014-09-16 10:35:35 -07:00			`[package]`
			`authors = ["The Rust Project Developers"]`
Move num-bigint to its own repo All the prior `num` history is kept, so old `num-bigint` tags are still valid, but future development here will be just for `num-bigint`. 2017-12-17 15:44:53 -08:00			`description = "Big integer implementation for Rust"`
			`documentation = "https://docs.rs/num-bigint"`
			`homepage = "https://github.com/rust-num/num-bigint"`
Add cargo keywords and categories. Resolves #306. Suggestions welcome for better keywords/categories, though there is a limit of 5 of each. 2017-07-10 17:12:20 +01:00			`keywords = ["mathematics", "numerics", "bignum"]`
Tweak categories based on review. 2017-07-11 06:47:15 +01:00			`categories = [ "algorithms", "data-structures", "science" ]`
Extract bigint 2016-03-01 11:47:10 +01:00			`license = "MIT/Apache-2.0"`
prepare for publishing 2018-11-24 12:04:44 +01:00			`name = "num-bigint-dig"`
			`repository = "https://github.com/dignifiedquier/num-bigint"`
Release 0.2.1 2018-11-02 17:08:29 -07:00			`version = "0.2.1"`
Move num-bigint to its own repo All the prior `num` history is kept, so old `num-bigint` tags are still valid, but future development here will be just for `num-bigint`. 2017-12-17 15:44:53 -08:00			`readme = "README.md"`
Add basic conversions for i128 and u128 2018-05-15 18:01:14 -07:00			`build = "build.rs"`
Fix build warnings 2014-12-23 09:50:53 -08:00
Update rand CI 2018-05-22 16:56:54 -07:00			`[package.metadata.docs.rs]`
			`features = ["std", "serde", "rand"]`

Add [[bench]] details 2017-12-18 17:29:34 -08:00			`[[bench]]`
			`name = "bigint"`

Add a special case for single-digit divisors It was pointed out in the blog post [Big Integers in Zig] that we don't have a special case in `num-bigint` for single-digit divisors. While you can already get this optimization by dividing directly by `u32`, it's easy to make small `BigUint` divisors work like this too. $ cargo benchcmp baseline single-div name baseline ns/iter single-div ns/iter diff ns/iter diff % speedup factorial_div_biguint 5,638,353 1,005,488 -4,632,865 -82.17% x 5.61 `BigInt` will also gain from this, since it uses `BigUint` division internally. Running [zig-bn's facdiv-rs] shows a nice improvement too. My i7-7700K with Rust 1.26 goes from 4.15 seconds to just 0.65 -- a 6.38x speedup! [Big Integers in Zig]: https://tiehuis.github.io/big-integers-in-zig#division-test-single-limb [zig-bn's facdiv-rs]: https://github.com/tiehuis/zig-bn/tree/master/bench/facdiv/crate-facdiv-rs 2018-05-14 11:23:12 -07:00			`[[bench]]`
			`name = "factorial"`

add a gcd benchmark 2018-02-07 21:56:28 -08:00			`[[bench]]`
			`name = "gcd"`

Add [[bench]] details 2017-12-18 17:29:34 -08:00			`[[bench]]`
			`harness = false`
			`name = "shootout-pidigits"`

fix: test and some flags 2018-12-19 22:00:11 +01:00			`[dependencies.smallvec]`
			`version = "0.6.7"`
			`default-features = false`
Make rustc-serialize, bignum, rational, complex into opt-out features Making bignum optional allows skipping the rustc-serialize and rand dependencies too, and it makes a big difference in num's build time. With default (all) features, clean build time including dependencies: 27 seconds. With no default features, clean build time including dependencies (none): 5 seconds. 2015-06-02 14:34:22 +02:00
Extract integer module 2016-02-17 18:51:28 +01:00			`[dependencies.num-integer]`
Implement Roots for BigInt and BigUint This commit implements num-integer::Roots trait for BigInt and BigUint types, and also adds sqrt, cbrt, nth_root as inherent methods to allow access to them without importing Roots trait. For each type tests were added as submodules in the roots test module. Signed-off-by: Manca Bizjak <manca.bizjak@xlab.si> 2018-07-11 12:14:46 +02:00			`version = "0.1.39"`
Release 0.1.42 2018-02-07 22:42:51 -08:00			`default-features = false`
Extract integer module 2016-02-17 18:51:28 +01:00
Move num-bigint to its own repo All the prior `num` history is kept, so old `num-bigint` tags are still valid, but future development here will be just for `num-bigint`. 2017-12-17 15:44:53 -08:00			`[dependencies.num-traits]`
Add basic conversions for i128 and u128 2018-05-15 18:01:14 -07:00			`version = "0.2.4"`
Release 0.1.42 2018-02-07 22:42:51 -08:00			`default-features = false`
Extract iter 2016-03-11 01:05:40 +01:00
Move num-bigint to its own repo All the prior `num` history is kept, so old `num-bigint` tags are still valid, but future development here will be just for `num-bigint`. 2017-12-17 15:44:53 -08:00			`[dependencies.rand]`
Extract rational 2016-03-04 12:32:44 +01:00			`optional = true`
bump to rand 0.5 2018-05-22 14:16:20 -07:00			`version = "0.5"`
Add a mandatory "std" feature We don't actually support `no_std` yet, and probably won't until `alloc` is stable. We're just reserving this ability with the "std" feature now, and compilation will fail without. 2018-05-16 13:59:29 -07:00			`default-features = false`
Update rand CI 2018-05-22 16:56:54 -07:00			`features = ["std"]`
Extract bigint 2016-03-01 11:47:10 +01:00
Move num-bigint to its own repo All the prior `num` history is kept, so old `num-bigint` tags are still valid, but future development here will be just for `num-bigint`. 2017-12-17 15:44:53 -08:00			`[dependencies.serde]`
			`optional = true`
Update rand and serde; drop rustc-serialize 2018-02-24 01:28:57 -08:00			`version = "1.0"`
Add a mandatory "std" feature We don't actually support `no_std` yet, and probably won't until `alloc` is stable. We're just reserving this ability with the "std" feature now, and compilation will fail without. 2018-05-16 13:59:29 -07:00			`default-features = false`
			`features = ["std"]`
Make `rand` and `rustc-serialize` dependencies optional. Previously, the `rand` and `rustc-serialize` dependencies were optional except they were required for the `bigint` feature. Make the dependency on the `rand` crate optional in all cases. including when the `bigint` feature is selected. Some of the tests for the bigint feature are randomized so, while `rand` is now an optional dependency, it is a non-optional dev-dependency. Similarly, make the dependency on the `rustc-serialize` crate optional in all cases, including when the `bigint` feature is selected. 2016-01-07 16:30:50 -10:00
Add a mandatory "std" feature We don't actually support `no_std` yet, and probably won't until `alloc` is stable. We're just reserving this ability with the "std" feature now, and compilation will fail without. 2018-05-16 13:59:29 -07:00			`[dev-dependencies.serde_test]`
			`version = "1.0"`
Add serde tests 2018-05-03 12:39:15 -07:00
Extract bigint 2016-03-01 11:47:10 +01:00			`[features]`
improve modpow perf and fix test 2018-12-19 19:10:19 +01:00			`default = ["std", "i128", "u64_digit"]`
Add basic conversions for i128 and u128 2018-05-15 18:01:14 -07:00			`i128 = ["num-integer/i128", "num-traits/i128"]`
fix: test and some flags 2018-12-19 22:00:11 +01:00			`std = ["num-integer/std", "num-traits/std", "smallvec/std"]`
feat: use SmallVec as backing store 2018-12-19 19:46:26 +01:00			`u64_digit = []`