D:YAML 0.7.0

baz at dlang-community baz at dlang-community
Wed Jul 18 07:46:55 UTC 2018


On Wednesday, 18 July 2018 at 07:28:02 UTC, baz at dlang-community 
wrote:
> - major performance gain when reading YAML files.

The little story:

YAML specifies that each associative-array-like data must be 
unique. The uniqueness before 0.7.0 was tested on insertion, 
leading to an obvious complexity issue. The trick used was to 
check only once at the end, i.e after reading a document and to 
throw in case uniqueness is not verified.

The problem was detected by a guy who tried to load a data file 
for the EVE online game. It took 30 minutes (and billions of 
dynamic cast when comparing already loaded content...). Now 
loading the file takes less than 30 secs.

For the win...



More information about the Digitalmars-d-announce mailing list