diff options
author | bors-servo <lbergstrom+bors@mozilla.com> | 2017-07-17 09:54:43 -0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2017-07-17 09:54:43 -0700 |
commit | 66b9544d60289631638f7a07aca9da3700b99894 (patch) | |
tree | 2f29b49d6b20035679475b8dfa35820b834dd4cd /components/script/script_thread.rs | |
parent | 2bb4f65100ca07e9281c8ad04cd498ff1346387f (diff) | |
parent | 033b31979bb52460fd4845c02cc60294942c1b5b (diff) | |
download | servo-66b9544d60289631638f7a07aca9da3700b99894.tar.gz servo-66b9544d60289631638f7a07aca9da3700b99894.zip |
Auto merge of #17520 - camlorn:master, r=asajeffrey
Convert node serialization to a purely iterative algorithm.
We maintain a stack of open element nodes with their children count, popping from the top of the stack and closing when the count reaches zero.
Contrary to my comment in #16696, this is a purely iterative algorithm. I just wasn't feeling sufficiently clever with respect to finding a relatively clean way until later.
<!-- Please describe your changes on the following line: -->
---
<!-- Thank you for contributing to Servo! Please replace each `[ ]` by `[X]` when the step is complete, and replace `__` with appropriate data: -->
- [x] `./mach build -d` does not report any errors
- [x] `./mach test-tidy` does not report any errors
- [x] These changes fix #16696 (github issue number if applicable).
<!-- Either: -->
- [x] There are tests for these changes.
<!-- Also, please make sure that "Allow edits from maintainers" checkbox is checked, so that we can help you if you get stuck somewhere along the way.-->
<!-- Pull requests that do not address these steps are welcome, but they will require additional verification as part of the review process. -->
<!-- Reviewable:start -->
---
This change is [<img src="https://reviewable.io/review_button.svg" height="34" align="absmiddle" alt="Reviewable"/>](https://reviewable.io/reviews/servo/servo/17520)
<!-- Reviewable:end -->
Diffstat (limited to 'components/script/script_thread.rs')
0 files changed, 0 insertions, 0 deletions