ryu
jsoniter-scala
ryu | jsoniter-scala | |
---|---|---|
12 | 29 | |
1,152 | 707 | |
- | - | |
5.9 | 9.6 | |
2 months ago | about 15 hours ago | |
C++ | Scala | |
Apache License 2.0 | MIT License |
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.
ryu
-
Printing double aka the most difficult problem in computer sciences
Nah. This is about ryu printf.
-
Parquet: More than just “Turbo CSV”
> Google put in significant engineering effort into "Ryu", a parsing library for double-precision floating point numbers: https://github.com/ulfjack/ryu
It's not a parsing library, but a printing one, i.e., double -> string. https://github.com/fastfloat/fast_float is a parsing library, i.e., string -> double, not by Google though, but was indeed motivated by parsing JSON fast https://lemire.me/blog/2020/03/10/fast-float-parsing-in-prac...
- Faster way to convert double to string, not using "%f"?
-
After obtaning a CS degree and 16 years of experience in industry, I feel somewhat confident that I can answer your programming questions correctly. Ask me anything
Me and Ryu agree that the answer should be 0.30000000000000004
-
23 years into my career, I still love PHP and JavaScript
Apparently exact minimal float-to-string conversion is more recent than I thought, and many languages used to print more (Python?) or less (PHP) decimal digits than necessary to uniquely identify the bit pattern. Python correctly prints 46000.80 + 553.04 as 46553.840000000004, but I don't know if it ever prints more digits than needed. One recent algorithm for printing floats exactly is https://github.com/ulfjack/ryu, though I'm unaware what's the state-of-the-art (https://github.com/jk-jeon/dragonbox claims to be a benchmark and the best algorithm).
-
What's the most elegant algo in your subjective view and why?
On the huge speedup side, you have the Ryū algorithm for decimal conversion (Video, Source), which is now finding its way in most standard libraries. But it isn't a hack, and a very dense, complex and precise algo, nothing like the fast-and-loose inverse square root.
-
C++ devs at FAANG companies, what kind of work do you do?
Used a wizard's magic to print "3.14" faster
-
how to make ftoa procedure from scratch
Here's a paper that details an optimized algorithm (reference implementation). It also contains a description of a correct, but slow algorithm as well as references to classic papers on the subject. Earlier the classic implementation was the dtoa one included in netlib by David Gay.
-
Dragonbox 1.1.0 is released (a fast float-to-string conversion algorithm)
At the very core of all these theoretical stuffs, there is the theory of continued fractions. This is an immensely useful monster which I even dare call as the ultimate tool for floating-point formatting/parsing that everyone who wants to contribute in this field should learn. Before I learned continued fractions, my main tool for proving stuffs was the minmax Euclid algorithm (which is one of the greatest contributions of the wonderful Ryu paper), but it turns out that it is actually just a quite straightforward application of the theory of continued fractions. The main role minmax Euclid algorithm played was to estimate the maximum size of possible errors, but with continued fractions it is even possible to find the list of all examples that generate errors above a given threshold. This is something I desperately wanted but really couldn't do back in 2020.
-
FastDoubleParser: Java port of Daniel Lemires fast_double_parser
Ryū algorithm, the converse (doubles to strings), is also much faster than using Java's number formatting classes.
https://github.com/ulfjack/ryu/blob/master/src/main/java/inf...
jsoniter-scala
-
1BRC Merykitty's Magic SWAR: 8 Lines of Code Explained in 3k Words
What an amazing step by step explanation!
More than 2 years ago I found that byte array view var handles are quite suitable to cook efficient SWAR routines with Java/Scala.
See a lot of other examples of SWAR usage, like parsing Base16/64 string, java.time.* and number values directly from byte arrays:
https://github.com/plokhotnyuk/jsoniter-scala/blob/master/js...
-
The Newest Java Json Benchmark Results just dropped
Afaik dsl-json came up with a lot of improvements and inspired a several other libraries like JsonIter and jsonIter-scala. Jsoniter-scala by u/plokhotnyuk is probably the most optimized JSON library on the JVM at this point, and seems to power most of the Scala ecosystem. Some implementations/optimizations eventually made their way back into Jackson and other libraries.
-
Please try my JSON library
I was on your place more then 5 years ago, when cut the 1st release of jsoniter-scala.
-
Post your problems with Scala 3/2.13 compiler performance!
I've just increased compiler performance in ~1.5x times by adding these JVM options for the code cache
-
smithy-translate : a CLI tool to turn openapi specs and json-schema specs into smithy specs, written in Scala
We have our own open-source code-generator that produces Scala code from Smithy. The code module is entirely dependency-free, and the generated code is not biased towards any library, be that http or json. We do however have out-of-the-box integration with jsoniter and http4s.
-
Why does Scala seem to be slow at benchmark results?
You can use jsoniter-scala. It is easy to use like upickle.
-
Scala needs *highly* efficient libraries to survive in a multi-core age
BTW, jsoniter-scala uses it for faster parsing and serialization using SWAR techniques, like here.
-
Using Circe with GADT
Probably you should have both codecs (for Foo and for its T) are implicitly available in the scope, like it is done in the following test for jsoniter-scala:
-
Starting with scala
BEWARE: uJson is vulnerable under DoS attacks
-
Is Scala a good choice for a data intensive web backend?
Please see sources (and GitHub history of development) of jsoniter-scala as an example in the domain of JSON parsing and serialization.
What are some alternatives?
dragonbox - Reference implementation of Dragonbox in C++
circe - Yet another JSON library for Scala
C++ Format - A modern formatting library
json4s - JSON library
concise-encoding - The secure data format for a modern world
DSL-JSON - High performance JVM JSON library
proust - Compiling implementation of mustache
jackson-module-scala - Add-on module for Jackson (https://github.com/FasterXML/jackson) to support Scala-specific datatypes
rapidgzip - Gzip Decompression and Random Access for Modern Multi-Core Machines
Play JSON - The Play JSON library
itoa - Fast integer to ascii / integer to string conversion
spray-json - A lightweight, clean and simple JSON implementation in Scala