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