OpenZKP
num-bigint
| OpenZKP | num-bigint | |
|---|---|---|
| 2 | 4 | |
| 622 | 507 | |
| 1.0% | 2.2% | |
| 0.0 | 7.0 | |
| about 1 year ago | 7 days ago | |
| Rust | Rust | |
| GNU General Public License v3.0 or later | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
OpenZKP
-
Donald Knuth’s Algorithm D, its implementation in Hacker’s Delight and elsewhere
Here is my optimized in-place Rust implementation [1].
It is a very tricky algorithm to get right. There are many edge cases that only happen for ~2^-64 fractions of the input space, so hard to find even with fuzz-testing. Best strategy is to implement it for small limbs first, and fuzz that well.
[1] https://github.com/0xProject/OpenZKP/blob/master/algebra/u25...
-
A single issue with Rust that kills me every time with mathematics (rust repo issue 20671)
I've also hit this issue while writing code generic over prime fields by-reference. I ended up defining traits FieldLike and RefFieldLike and anotating all functions as
num-bigint
-
Announcing Rust 1.59.0
I'm trying div for real: https://github.com/rust-num/num-bigint/pull/236
-
Revisiting Prechelt’s paper and follow-ups comparing Java, Lisp, C/C++ and scripting languages (incl. CL VS Java VS Rust benchmark)
Using an enum to simulate dynamic typing: https://github.com/philipc/prechelt-phone-number-encoding/tree/rust-number. This should be similar to the performance improvements from something like https://github.com/rust-num/num-bigint/issues/36, which means suboptimal use doesn't hurt as much.
-
A single issue with Rust that kills me every time with mathematics (rust repo issue 20671)
edit: See for example https://github.com/rust-num/num-bigint/blob/7562ab24330792817e42b808f60b0cac51ca261a/src/macros.rs
- [2020 Day 23] Indiana Jones and the Crab Raft
What are some alternatives?
libtorsion - C crypto library
num-primes - A Rust Library For Generating Large Composite, Prime, and Safe Prime Numbers
num - A collection of numeric types and traits for Rust.
nim-stint - Stack-based arbitrary-precision integers - Fast and portable with natural syntax for resource-restricted devices.
Nu - Repository hosting the open-source Nu Game Engine and related projects.
style - css for rust
advent-of-code - See https://adventofcode.com
proc-macro-workshop - Learn to write Rust procedural macros [Rust Latam conference, Montevideo Uruguay, March 2019]
prechelt-phone-number-encoding - Comparison between Java and Common Lisp solutions to a phone-encoding problem described by Prechelt
rfcs - RFCs for changes to Rust