[OT] parsing with sscanf is accidentally quadratic due to strlen
user1234
user1234 at 12.de
Thu Mar 4 09:20:00 UTC 2021
On Wednesday, 3 March 2021 at 09:12:19 UTC, Kagamin wrote:
> Parsers based on sscanf choke on big strings:
> https://nee.lv/2021/02/28/How-I-cut-GTA-Online-loading-times-by-70/
> Source:
> https://github.com/chakra-core/ChakraCore/blob/master/pal/src/safecrt/sscanf.c#L47
The JSON part makes me think to D-YAML which had a similar issue
([1], [2]], i.e absurd double checks on AA insertion.
[1]: https://github.com/dlang-community/D-YAML/issues/78
[2]: https://github.com/dlang-community/D-YAML/pull/112
More information about the Digitalmars-d
mailing list