diff options
| author | bors-servo <release+servo@mozilla.com> | 2014-04-11 17:04:09 -0400 |
|---|---|---|
| committer | bors-servo <release+servo@mozilla.com> | 2014-04-11 17:04:09 -0400 |
| commit | b174a6439bffe849d368b6709b143b9225894026 (patch) | |
| tree | d350288931c784aed646321d4796bfdd351acbe2 /src/components/util/debug.rs | |
| parent | 9d2a6b78244cf17c35f464d8a961ce04e70fe680 (diff) | |
| parent | 9f617e9f0c44c9b876c5c7882a552be6c84e0d97 (diff) | |
| download | servo-b174a6439bffe849d368b6709b143b9225894026.tar.gz servo-b174a6439bffe849d368b6709b143b9225894026.zip | |
auto merge of #2094 : Manishearth/servo/id-efficiency, r=Ms2ger
This improves the code written for #1822 to use a single linear traversal.
The current code uses a binary search with `CompareDocumentPosition()` for comparing element position, however this method internally calls `traverse_preorder()` (i.e. a linear traversal) so calling this on every pass is quite inefficient.
Diffstat (limited to 'src/components/util/debug.rs')
0 files changed, 0 insertions, 0 deletions