diff options
| author | bors-servo <lbergstrom+bors@mozilla.com> | 2016-05-03 23:51:53 -0700 |
|---|---|---|
| committer | bors-servo <lbergstrom+bors@mozilla.com> | 2016-05-03 23:51:53 -0700 |
| commit | 2e849b7064bdb30beedc4af13033b3f6a407f4b1 (patch) | |
| tree | 85b9d2c41828c7bb6ab8e0c59872bfd9b933bc05 /components/script/dom/validitystate.rs | |
| parent | f9d9cd3aaed3326e8935f710f800288a50156c71 (diff) | |
| parent | 93c9dda7935a73891aa93cda15a9f37216b84d38 (diff) | |
| download | servo-2e849b7064bdb30beedc4af13033b3f6a407f4b1.tar.gz servo-2e849b7064bdb30beedc4af13033b3f6a407f4b1.zip | |
Auto merge of #10983 - notriddle:no_alloc_sort_display, r=mbrubeck
Minor reduction in the amount of allocation display list building does
Use `mem::replace` to perform the lifetime-trick without allocating a whole new buffer.
(An older of this switched from the built-in heapsort to a non-allocating introsort. Unfortunately, introsort is not a stable sorting algorithm, and the display list system relies on it being stable.)
<!-- Reviewable:start -->
---
This change is [<img src="https://reviewable.io/review_button.svg" height="35" align="absmiddle" alt="Reviewable"/>](https://reviewable.io/reviews/servo/servo/10983)
<!-- Reviewable:end -->
Diffstat (limited to 'components/script/dom/validitystate.rs')
0 files changed, 0 insertions, 0 deletions