propagate parent tag context downward to improve runtime #191
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Fixes #190.
Improves runtime by propagating the parent tag context downward into children. Python
set()
objects are used because membership tests are fast and deduplication is automatic.In addition, the following "pseudo-parent" parent tag names are propagated:
_inline
- parent include a heading,td
, orth
tag_noformat
- parents include apre
,code
,kbd
, orsamp
tagFor one of my large HTML testcases that has
<div>
,<article>
, and<section>
hierarchy, runtime improves from 502 seconds to 261 seconds.This pull request changes the interface for
convert_*()
functions by changing theconvert_as_inline
Boolean parameter to aparent_tags
set parameter, so this change should probably be made in a major version number change.