[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