mako
libtorsion
mako | libtorsion | |
---|---|---|
13 | 2 | |
565 | 23 | |
- | - | |
0.0 | 0.0 | |
over 1 year ago | 9 months ago | |
C | C | |
GNU General Public License v3.0 or later | GNU General Public License v3.0 or later |
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.
mako
-
what programming language is bitcoin software written in?
Mako is written in C Core and some other variants are discussed in the /u/bitusher comment
-
Who controls Bitcoin ?
There is a thread about mako, which is a new implementation, in this sub right now.
- Show HN: Mako – a full Bitcoin implementation in C
- mako - a full Bitcoin implementation in C
- An open access book on scientific visualization using python and matplotlib
-
Mako – a full Bitcoin implementation in C
Call me old school, but I like looking at the number of lines of code to get a feel for how big of a project something is. Mako[1] is 265,618 lines of code. The most widely accepted Bitcoin implementation[2] is 639,074 lines of code. The common Bitcoin implementation is 2.5x bigger and written in a slew of languages. Mako looks like a super-impressive amount of work (and by a single person no less).
[1] https://github.com/chjj/mako
[2] https://github.com/bitcoin/bitcoin
[3] How I calculated: find -type f | sed 's/.*/"&"/' | xargs wc -l
libtorsion
-
Mako – a full Bitcoin implementation in C
Most of the crypto is from my more general crypto library libtorsion: https://github.com/bcoin-org/libtorsion
I originally wanted to vendor my libtorsion code and link to it, but it felt clunky since libtorsion pulls in a ton of crypto that bitcoin doesn't need. Also, since I was focusing on just a few algorithms, it gave me the opportunity to optimize a lot of them (in particular, the ECC backend was optimized for secp256k1 whereas in libtorsion it supports all kinds of curves).
Because of all of this, there's probably some leftover comments. That comment isn't true anymore. rand.c is definitely used internally for libmako, just not libtorsion.
edit: fixed link.
-
Donald Knuth’s Algorithm D, its implementation in Hacker’s Delight and elsewhere
The 2-by-1 and 3-by-2 division functions described in the paper result in a very measurable speedup in my code. I think you're confusing those with the reciprocal calculation itself (which can be computed with a lookup table). I agree that part doesn't really lend itself to any significant performance benefit and is probably better calculated with a single hardware division instead.
I feel it necessary to point out that the 3-by-2 division actually has multiple benefits which are easy to miss:
1. The quotient loop can be skipped as I mentioned.
2. The "Add back" step is less likely to be triggered.
3. Since a 2-word remainder is computed with the division, you can skip 2 iterations on the multiply+subtract step.
My reimplementation of GMP documents both the 2-by-1 and 3-by-2 divisions pretty thoroughly[1][2].
[1] https://github.com/bcoin-org/libtorsion/blob/master/src/mpi....
[2] https://github.com/bcoin-org/libtorsion/blob/master/src/mpi....
What are some alternatives?
tokei - Count your code, quickly.
OpenZKP - OpenZKP - pure Rust implementations of Zero-Knowledge Proof systems.
bcoin - Javascript bitcoin library for node.js and browsers
nim-stint - Stack-based arbitrary-precision integers - Fast and portable with natural syntax for resource-restricted devices.
StratisFullNode
scc - Sloc, Cloc and Code: scc is a very fast accurate code counter with complexity calculations and COCOMO estimates written in pure Go
btcd - An alternative full node bitcoin implementation written in Go (golang)
NBitcoin - Comprehensive Bitcoin library for the .NET framework.
Mako - THIS IS NOT THE OFFICIAL REPO - PLEASE SUBMIT PRs ETC AT: http://github.com/sqlalchemy/mako
gui - Bitcoin Core GUI staging repository