Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/nervous-systems/java-unsigned-integers
Optimized, immutable Java implementations of fixed-width, unsigned integers.
https://github.com/nervous-systems/java-unsigned-integers
biginteger cryptography java java-8 math openjdk
Last synced: about 1 month ago
JSON representation
Optimized, immutable Java implementations of fixed-width, unsigned integers.
- Host: GitHub
- URL: https://github.com/nervous-systems/java-unsigned-integers
- Owner: nervous-systems
- License: gpl-2.0
- Created: 2017-10-22T16:03:06.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2023-01-15T18:39:12.000Z (almost 2 years ago)
- Last Synced: 2024-09-30T13:05:26.745Z (about 2 months ago)
- Topics: biginteger, cryptography, java, java-8, math, openjdk
- Language: Java
- Homepage:
- Size: 615 KB
- Stars: 31
- Watchers: 4
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# JUInt [](https://circleci.com/gh/nervous-systems/juint/tree/master) [](https://maven-badges.herokuapp.com/maven-central/io.nervous/juint)
Optimized, immutable Java implementations of fixed-width, unsigned integers.
Currently 128 bit
([UInt128](https://nervous.io/doc/juint/io/nervous/juint/UInt128.html)) and 256
bit ([UInt256](https://nervous.io/doc/juint/io/nervous/juint/UInt256.html))
variants are available (with identical, `BigInteger`-style interfaces). It'd be
trivial to offer differently sized integers with the same semantics, as all
operations are implemented statically in terms of arrays.
`juint` requires Java 8.
## Documentation
### Javadoc
- [UInt128](https://nervous.io/doc/juint/io/nervous/juint/UInt128.html)
- [UInt256](https://nervous.io/doc/juint/io/nervous/juint/UInt256.html)
## Performance
Ignoring constant overhead, per-instance memory consumption is identical to
`BigInteger`'s best case - i.e. an array holding the minimum number of integers
required to represent a given number - never zero prefixed.
Operation throughput is expected to be significantly higher than OpenJDK's
`BigInteger` for most operations (often dramatically so). There are exhaustive
(around 170) JMH micro-benchmarks per operation & magnitude in the `bench`
subproject.
and some updated 2023 benchmarks:
Each operation's bar represents the average throughput across all of its
magnitude-specific benchmark cases, relative to identical benchmarks which
operate on `BigInteger`. Typically, in the case of `UInt256`, there'd be
separate cases for one word, two words, four words (half) and 8 words (full),
each operating on a range of similarly wide values.
Erring on the side of fairness, the `BigInteger` reference benchmarks only
include the cost of constraining the result within the maximum width if the
operation _will definitely_ overflow. As this approach requires a degree of
foreknowledge present in few real-life use cases, relative throughput
may be significantly improved from that depicted.
The `multiply` disparity above is due to HotSpot's intrinsification of
`BigInteger.multiplyToLen`, a private method used by `BigInteger.multiply` (and
`pow`, by association) - obviously not an optimization strategy available to
library code.
## License
Like OpenJDK itself, `juint` is distributed under the terms of the _GNU General
Public License_ (version 2) **with the classpath exception**:
> ...The copyright holders of this library give you permission to link this
> library with independent modules to produce an executable, regardless of the
> license terms of these independent modules...
Please see the accompanying `LICENSE` file for details.
### GPL Notes
As mentioned, `juint` offers an interface compatible with `BigInteger`, and
follows a similar strategy to OpenJDK for division and the `(String, int)`
constructor. While I don't consider it a _derived work_, I don't want to have
to explain that to Gavin Belson in a courtroom.
Despite a strong personal preference for Public Domain software, retaining
OpenJDK's license seems the prudent choice, and doesn't place additional burden
on those consuming this project.