[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