libexpat/expat/lib
Samanta Navarro b12f34fe32 Fix build_model regression.
The iterative approach in build_model failed to fill children arrays
correctly. A preorder traversal is not required and turned out to be the
culprit. Use an easier algorithm:

Add nodes from scaffold tree starting at index 0 (root) to the target
array whenever children are encountered. This ensures that children
are adjacent to each other. This complies with the recursive version.

Store only the scaffold index in numchildren field to prevent a direct
processing of these children, which would require a recursive solution.
This allows the algorithm to iterate through the target array from start
to end without jumping back and forth, converting on the fly.

Co-authored-by: Sebastian Pipping <sebastian@pipping.org>
2022-02-20 11:55:46 +00:00
..
.gitignore Remove expat.h from .gitignore (#224) 2018-10-05 17:14:37 +02:00
ascii.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
asciitab.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
expat_external.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
expat.h Bump version to 2.4.5 2022-02-18 20:17:16 +01:00
iasciitab.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
internal.h tests: Cover helper unsignedCharToPrintable 2021-05-07 18:25:08 +02:00
latin1tab.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
libexpat.def lib: Protect against billion laughs attacks (approach 3.0.21) 2021-05-07 18:25:07 +02:00
libexpatw.def lib: Protect against billion laughs attacks (approach 3.0.21) 2021-05-07 18:25:07 +02:00
Makefile.am Autotools|CMake: Link against libm for function "isnan" 2021-09-20 18:27:52 +02:00
nametab.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
siphash.h Drop remaining support for Visual Studio 2008, 2010, 2012 (#422) 2020-10-03 21:30:13 +02:00
utf8tab.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
winconfig.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
xmlparse.c Fix build_model regression. 2022-02-20 11:55:46 +00:00
xmlrole.c Sync file headers 2022-02-15 21:23:29 +01:00
xmlrole.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
xmltok_impl.c Sync file headers 2022-02-18 20:17:16 +01:00
xmltok_impl.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00
xmltok_ns.c Sync years in file headers 2022-01-13 23:45:22 +01:00
xmltok.c Sync file headers 2022-02-18 20:17:16 +01:00
xmltok.h Increase precision in existing MIT headers based on Git history 2021-05-02 19:53:29 +02:00