[OT] parsing with sscanf is accidentally quadratic due to strlen
user1234
user1234 at 12.de
Thu Mar 4 09:23:29 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 thinks to D-YAMl which used to have a
similar problem ([1],[2]), i.e absurd check on 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