aboutsummaryrefslogtreecommitdiffstats
path: root/components/script/script_thread.rs
diff options
context:
space:
mode:
authorbors-servo <lbergstrom+bors@mozilla.com>2017-07-17 09:54:43 -0700
committerGitHub <noreply@github.com>2017-07-17 09:54:43 -0700
commit66b9544d60289631638f7a07aca9da3700b99894 (patch)
tree2f29b49d6b20035679475b8dfa35820b834dd4cd /components/script/script_thread.rs
parent2bb4f65100ca07e9281c8ad04cd498ff1346387f (diff)
parent033b31979bb52460fd4845c02cc60294942c1b5b (diff)
downloadservo-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