skunksarebetterOct 21, 2021

#RapidYAML is a fast #YAML #parser for #Cpp.

#ryml avoids duplicating data during parsing, instead finding the starts and ends of data in the source buffer. Once parsed, data can be indexed and converted from the string as needed. ryml's speed rivals some fast #JSON parsers when parsing YAML, and outperforms several purpose build fast JSON parsers when parsing pure JSON. ryml can also construct YAML.

Website 🔗️: https://github.com/biojppm/rapidyaml

#free #opensource #foss #fossmendations #programming

GitHub - biojppm/rapidyaml: Rapid YAML - a library to parse and emit YAML, and do it fast.

Rapid YAML - a library to parse and emit YAML, and do it fast. - biojppm/rapidyaml

GitHub
Show threadरञ्जित (Ranjit Mathew)Mar 4, 2021

“Parsing Can Become Accidentally Quadratic Because Of Sscanf”, Rapid YAML (https://github.com/biojppm/rapidyaml/issues/40).

Via HN: https://news.ycombinator.com/item?id=26302744

#RapidYAML #Parsing #AlgorithmicComplexity #Compiler #Programming #Strlen #YAML #RYML

Parsing can become accidentally quadratic because of sscanf · Issue #40 · biojppm/rapidyaml

While investigating a performance issue in a library I am working on, I noticed that parsing a particular document (warning: very large file) causes the program to spend a lot of time in memchr (ro...